《数据结构与算法》是计算机专业的核心基础课程,它主要介绍数据在计算机系统中的存贮结构、访问策略及计算等。通过本课程的学习,学生能够明确数据、数据结构、算法与算法分析的基本概念,充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。通过简单有效的的算法分析,学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。
课程内容:
课程特色:
(1)强调基础数据结构与算法的训练,始终以问题为研究对象,按照提出问题、分析问题、解决问题、总结问题的步骤,培养学生运用数据结构和算法基本理论来分析和解决问题得能力。
(2)以学生为教学中心,由原先的灌输式教学转变为讨论式教学,在课程的学习过程中,老师负责提出问题,学生进行讨论,在经过学生讨论后,老师进行点评。讨论的过程中激发了学生的学习积极性,拓宽了学生解决问题的思路。
1、明确数据、数据结构、算法与算法分析的基本概念,充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。
2、熟练掌握几种基本逻辑结构的数学模型、抽象数据类型表达、算法描述方法。通过简单有效的的算法分析,学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。
3、通过各种实例的讲解,剖析及上机实习,提高复杂算法的设计能力。为今后从事计算机科学以及非数值方面的理论研究和实际应用工作打下坚实的理论与实践基础。
4、培养团队合作精神,能认证完成自己在团队中的任务,学会与他人沟通合作达成共同目标。
C程序设计语言、离散数学(或图论)
按百分制计分,60分至80分(不含80分)为合格,80分至100分为优秀。
评分方案:
单元作业20%+单元测验30%+线上期末考试50%
证书:
成绩合格的同学可以根据实际需要申请认证证书,认证证书是收费的,100元/人。
书目 | 作者 | 书名 | 出版社 | 出版日期 | 页码范围 |
核心书目 | 严蔚敏、吴伟民 |
《数据结构(C语言版)》 | 清华大学出版社 | 1997.4 | 1-335 |
参考书目 | 托马斯 科尔曼 |
算法基础(打开算法之门) | 机械工业出版社 | 2017.4 |
|
| 徐子珊 | 《趣题学算法》 | 人民邮电出版社 | 2017.4 | 1-399 |