SPOC学校专有课程
数据结构与算法
分享
spContent=随着现代信息技术的不断发展,各行各业均产生各种数据,催生众多应用。在讲究效率的大数据时代,如何实现数据的有效存储和组织,如何设计合理的数据算法,如何分析各种算法的效率,这些都是数据结构与算法所研究和解决的问题。数据结构与算法同样关系着我们的生活与工作,它不仅可以规划两地最快最短的出行线路;选择最大收益的投资项目;实现网络搜索引擎的信息查找;甚至能应用于基因表达数据分析、提高基因检测效率。本课程知识广泛应用于区块链、人工智能、信息安全、物联网、云计算等新兴科技领域,是计算机科学领域最重要的基石之一。
—— 课程团队
课程概述

数据结构与算法作为我校计算机科学与技术专业及医学信息工程专业核心课程,它是操作系统、数据库原理与设计、软件工程等系统程序和大型应用程序的重要基础,在专业课程体系结构中占据了非常重要的地位,是一门理论与实践并重的课程。同时,该课程也作为各种程序员认证考试、全国计算机类专业研究生入学考试统考试卷中分值较高的课程之一。

本课程主要介绍线性表、栈、队列、树、图、检索及排序,通过以问题为中心的案例教学,深入浅出地讲解理论知识,结合经典案例及ACM竞赛训练题目开展上机实践,从而强化思维训练,培养程序设计与算法综合应用能力。

  本课程是广东省高等学校教育技术教学指导委员会的青年教师信息化新课堂实验课程。经过多年的教学积累,教学团队积极创新和实践,带领学生在广东省大学生程序设计竞赛及全国中医药院校大学生程序设计竞赛中均获得好成绩。

授课目标

《数据结构与算法》是计算机科学与技术与医学信息工程专业核心课程,主要介绍线性表,栈和队列、树、图等逻辑结构,及其在计算机中的实现和相关算法;并介绍解决实际问题的常用算法,如分治法,贪心算法、动态规划和回溯法等。

通过学习,使学生较全面地理解算法和数据结构的概念、掌握各种数据结构与算法的实现方式,比较不同的数据结构和算法的特点。能根据实际问题的需要选择合适的数据结构和设计算法,提高使用计算机解决实际问题的能力。

课程大纲
预备知识

学过一门编程语言如C或C++,具有一定的编程基础。

参考资料

法令,《数据结构教程》,武汉大学出版社,20168

张乃孝,《算法与数据结构:C语言描述(3)》,高等教育出版社,20116

严蔚敏,吴伟民,《数据结构(C语言版)》,清华大学出版社,2011年7月

陈小玉,《趣学算法》,人民邮电出版社,2017年8月

常见问题