数据结构是计算机科学的一门非常重要的专业基础课,它是一门集技术性、理论性和实践性于一体的课程。主要讨论各种数据结构在计算机中的存储表示及算法实现。内容包括:线性表、栈、队列、串、树与二叉树、图、查找、排序等。课程以C语言或C++语言为算法描述语言,通过本课程的学习,系统地掌握各种结构的有关性质和算法,充分理解,灵活运用;掌握算法时间空间性能分析的基本技巧;通过实际编程训练,提高算法设计和实现的能力,熟练掌握后能合理应用于各种问题的解决,为后续课程(操作系统、编译原理和软件工程等)打下坚实的基础。
本课程介绍常用数据结构之间的逻辑结构、存储结构和对其施加的运算,如:线性表、栈、队列、串、数组、广义表、树、图等。同时还介绍各种查找和排序的算法。
通过本门课程的学习,应使学生掌握以下几个方面的知识:
1. 系统学习常用基本数据结构及其在不同存储方式下的实现,掌握分析、选择不同的数据结构和存储结构的原则和方法。
2. 学习和掌握在各种存储结构上实现的各种算法及其设计思想,从而学习各种分析问题和解决问题的能力。
3. 掌握各种算法的时空效率的分析方法,学会在实际应用中选择合适的算法。
掌握各种查找和排序的算法以及效率,并将其应用在程序设计中
数据结构》课程是计算机专业的专业基础课程,介绍计算机领域的常用数据结构以及各种查找和排序的算法,是计算机专业学生必修的一门技术基础课程,也是计算机专业的核心课程。是一门理论与工程实践密切相关的综合性课程,在计算机学科教学中具有十分重要的作用。大力加强数据结构课程的建设,提高数据结构课程的教学质量,有利于教学改革和教育创新,有利于高级应用型人才和创新人才的培养。
通过这门课程的学习,使学生掌握数据之间的逻辑关系、并能正确地选择数据的存储结构,设计合理算法,从而提高编程质量,提高学生的编程思想,为计算机人员提供必要的基本技能。
C语言程序设计、离散数学
0.0 |
共 0 条评价 |
本次开课
查看全部
|
春季开课时间:一般在3月初
秋季开课时间:一般在9月初
邮箱:ahmooc@ustc.edu.cn
电话:0551-63607943、66197609
客服QQ:3224114574、3265176516