当前位置: 首页  课程介绍  课程目标
课程目标

“数据结构与算法设计”是软件工程的专业必修课,也是本专业课程体系中最重要的基础性课程之一。该课程面向软件工程专业本科二年级的学生,课程既是先导课程“程序设计”知识的巩固和扩展,又是后续“形式语言与计算理论”、“编译原理”、“计算机图形学”、 “智能系统原理与开发”、“人工智能”、“数字图像处理” 、“多媒体技术基础”等课程内容的基础和引导。本课程在专业教学中承担着承前启后、提高专业素养、加强思维能力和强化开发能力的任务。本课程介绍数据结构与算法的基础性内容,主要包括算法分析方法、基础数据结构、排序算法、树与图的算法、算法设计思想和NP完全性问题等。要求学生掌握算法计算复杂性分析的基本方法(含递归分析和递延分析方法);掌握课程所涵盖的算法,并且能够转化为相应的实现代码;当同一问题有多种可供选择的算法时,能够分析各种算法之间的不同之处,并且为特定问题选择最适合的算法;理解分而治之法、动态规划法和贪婪算法三种算法设计思想的基本原理和异同;了解NP完全性问题,能够识别实现应用中出现的典型NP完全性问题以其变形。除课堂讲解外,课程通过实验和项目让学生巩固和运用课堂上所学的知识,为后续课程在数据结构与算法方面奠定坚实的基础。