SPOC学校专有课程
数据结构与算法
分享
spContent=“数据结构与算法”是理论和实际紧密结合的计算机类专业核心骨干课程,广泛用于数据存储和信息处理中。课程将系统介绍软件开发中常用的数据结构、存储结构和操作算法;简要介绍算法设计与分析中的设计策略,包括贪心法、分治法等。通过学习,使你能解决实际复杂工程问题,成为程序分析和设计“达人”。
—— 课程团队
课程概述

   数据结构是一门面向设计,且处于计算机学科核心地位的技术基础和主干必修课,也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。根据学科的最新发展,对所教授课程的教学内容进行必要的筛选、补充、更新和重组,使其既能反映该学科领域最基本最核心的知识,又能反映该学科最新的进展和动态,注重学生“计算思维”能力和创新实践能力的培养,并补充了后续课程和相关领域应用的实例。

   计算机科学的重要基石是算法,数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合,以实际的应用案例为驱动,将各种数据结构与算法的知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生利用数据结构知识分析和解决实际问题的能力,为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。


成绩要求

总成绩中,课堂表现占12%,平时作业占12%,实验占16%,期末考试占60%。

总成绩=平时成绩*40%+期末成绩*60%

平时成绩(100%)=课堂表现(30%)+平时作业(30%)+实验(40%)



课程大纲
预备知识

高级语言程序设计。

具备初步的C程序设计知识,将有助于深入学习本课程的内容。


参考资料

1.王曙燕等,《数据结构与算法》新形态教材,高等教育出版社,2019.8


2.王曙燕等,《数据结构与算法》,人民邮电出版社,2013.9

3.耿国华等,《数据结构-C语言描述(第2版)》及随附教学光盘,高等教育出版社,2011.6

4.严蔚敏等,《数据结构(C语言版)》,清华大学出版社,2007.3.2011.1


辅助学习资源:

西安邮电大学计算机学院——数据结构资源共享网站:https://222.24.63.99:8080/