大连理工数据结构CH0课程详解:曹桂琴教材与严蔚敏参考书

需积分: 0 1 下载量 184 浏览量 更新于2024-12-04 收藏 226KB PDF 举报
数据结构课程是大连理工大学电信学院自动化系李丹教授主讲的一门必修课程,旨在培养学生对数据结构和算法的理解,以及掌握如何用C语言实现这些概念。该课程总共分为理论课程和编程训练两部分,理论课程占据32学时,编程训练则占44学时中的12学时。 课程的核心内容涵盖了数据结构的基本概念,包括线性数据结构(如数组、链表、栈和队列)、树形结构(如二叉树、森林等)、排序和搜索算法,以及非线性数据结构。学生还将学习数据结构的存储结构和基本运算,了解它们在实际问题中的应用性质,同时掌握各种常用方法。课程强调理论与实践相结合,要求学生在课堂上保持专注,通过上机实践来深化理解。 曹桂琴教授的《数据结构基础》是主要教材,而严蔚敏的《数据结构(C语言版)》被推荐为参考书,这将有助于学生深入理解和运用所学知识。课程安排在每周三的1、2节和周五的5、6节,在综209教室进行,同时安排了三次上机实践,时间为第四周、第六周和第九周的17:30至20:30,地点在计算中心,学生需持卡刷卡考勤。 课堂规则要求学生保持课堂纪律,认真独立完成作业并妥善保存,特别强调上机实践的重要性,因为它能帮助学生将理论知识转化为实际操作技能。此外,课程还提到数据结构之间的关系,例如线性数据结构中数据是一对一的关系,这在后续的学习中会作为基础知识被反复提及。 通过这门课程的学习,学生不仅能掌握数据结构的基础理论,还能提升编程能力,为今后在计算机科学领域进一步发展打下坚实基础。