学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
数据结构与算法
分享
spContent=《数据结构与算法》是计算机专业的一门专业必修课程。它系统地介绍线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等常用数据结构的基本概念、操作及其典型应用例子。在知识方面,要求学生掌握常用数据结构的基本概念及其不同的实现方法,使学生了解数据对象的特性,数据组织的基本方法。在技能方面,通过系统学习能够在不同存储结构上实现不同的运算,并对算法设计的方式和技巧有所体会。通过学习,初步具备分析问题、解决问题的能力,养成良好的程序设计风格,积聚和提高基本的分析设计能力,为后续课程的学习打下坚实的基础。
—— 课程团队
课程概述

在课程体系上,本课程还是一门承上启下的核心课程,是学好《操作系统原理》、《数据库系统原理》、《软件工程》、《计算机网络技术》、《人工智能与专家系统》等后续课程的关键,是培养提高学生程序设计能力的基础。其先导课程有《离散数学》、《C语言程序设计》等。


授课目标

通过本课程的教学,应使学生达到下列要求:

 (一) 了解数据结构及其分类、数据结构与算法的密切关系。

 (二) 熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。

(三) 掌握设计算法的步骤和算法分析方法。

(四) 掌握数据结构在排序和查找等常用算法中的应用。

(五) 初步掌握文件组织方法和索引技术。


成绩 要求

本课程采用理论教学与实验教学相结合的方式。理论与实际应用相结合,使学生具备解决实际问题的能力。通过实验教学,培养学生实际动手能力和编写程序的能力,达到学以致用目的。                                            

该课程的考试形式为:期末闭卷考试占总成绩的60%,平时成绩(作业、上机实验和课堂考勤等)占总成绩的40%。


课程大纲
预备知识
  1. 数学基本知识:高等数学 离散数学

  2. 编程基本技能:C++语言 C语言

参考资料

主要参考书:

1.李春葆等. 《数据结构教程(第5版)》,清华大学出版社,2017.

2.李春葆等. 《数据结构简明教程(第2版)》,清华大学出版社,2019.

3.殷人昆.《数据结构(用面向对象方法与C++语言描述)(第2版)》,清华大学出版社,2007.

4.陈卫卫等.《数据结构与算法》,高等教育出版社,2015.

5.[美]Clifford A.Shaffer 著,张铭 刘晓丹译.《数据结构与算法分析(Java版)》,电子工业出版社,2001.

 6.徐孝凯.《数据结构实用教程(第2版)》,清华大学出版社,2006.