数据结构与算法作为我校计算机科学与技术专业及医学信息工程专业核心课程,它是操作系统、数据库原理与设计、软件工程等系统程序和大型应用程序的重要基础,在专业课程体系结构中占据了非常重要的地位,是一门理论与实践并重的课程。同时,该课程也作为各种程序员认证考试、全国计算机类专业研究生入学考试统考试卷中分值较高的课程之一。
本课程主要介绍线性表、栈、队列、树、图、检索及排序,通过以问题为中心的案例教学,深入浅出地讲解理论知识,结合经典案例及ACM竞赛训练题目开展上机实践,从而强化思维训练,培养程序设计与算法综合应用能力。
本课程是广东省高等学校教育技术教学指导委员会的青年教师信息化新课堂实验课程。经过多年的教学积累,教学团队积极创新和实践,带领学生在广东省大学生程序设计竞赛及全国中医药院校大学生程序设计竞赛中均获得好成绩。
《数据结构与算法》是计算机科学与技术与医学信息工程专业核心课程,主要介绍线性表,栈和队列、树、图等逻辑结构,及其在计算机中的实现和相关算法;并介绍解决实际问题的常用算法,如分治法,贪心算法、动态规划和回溯法等。
通过学习,使学生较全面地理解算法和数据结构的概念、掌握各种数据结构与算法的实现方式,比较不同的数据结构和算法的特点。能根据实际问题的需要选择合适的数据结构和设计算法,提高使用计算机解决实际问题的能力。
学过一门编程语言如C或C++,具有一定的编程基础。
易法令,《数据结构教程》,武汉大学出版社,2016年8月
张乃孝,《算法与数据结构:C语言描述(第3版)》,高等教育出版社,2011年6月
严蔚敏,吴伟民,《数据结构(C语言版)》,清华大学出版社,2011年7月
陈小玉,《趣学算法》,人民邮电出版社,2017年8月
无