《数据结构》教学大纲-新版--完善中.docVIP

《》教学大纲 课程编号：1505P0002 课程类型： 课程名称： 英文名称：ata Structure 学　　分： 适用专业： 一、课程的性质、目的和任务 是计算机科学与技术专业的基础课程培养学生选择适宜的逻辑和存储结构，并选用的算法进行数据的有效存储和处理为后续课程打下基础。 二、课程　 1.1 了解数据结构及其分类、数据结构与算法的密切关系。 1.2 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 1.3 掌握设计算法的步骤和算法分析方法。 1.4 掌握数据结构在排序和查找等常用算法中的应用。 1.5 初步掌握文件组织方法和索引技术。 2.专业技能目标 2.1培养和提高学生理论、抽象、设计的能力，强调实践和创新能力； 2.2 从逻辑、存储、运算的角度组织数据结构与算法，培养学生独立地实现常用基本数据结构的抽象数据类型； 2.3 培养学生应用数据结构与算法设计和问题求解的能力； 2.4 培养学生学科专业基础能力； 2.5系统性能力：本课程以系统的观点研究数据组织和操作算法，必须在抽象思维、算法设计等方面加强学生的能力培养。 2.6 实践能力培养：本课程是一门实践性很强的课程，在《数据结构》的课程实验中不仅要训练计算机实验技能和操作能力，更应包括设计算法的创造性实验能力。 3.专业素质目标 3.1培养创新意识和主动学习意识； 3.2强调培养与其他课程的联系，培养学生的学科专业工程观； 3.3 注重培养学生独立思考能力，学会科学地分析和解决问题。 三、本课程3.1.3 掌握计算机程序设计思想与软件理论，本课程的具体指标为：课程教学目标1.3，1.5，2.1。 2.支持知识能力实现矩阵, 3.1.4 掌握软件系统设计与开发的基本原理和方法，本课程的具体指标为：课程教学目标1.1~1.5，2.1~2.5。 3.支持知识能力实现矩阵4.1.1 能够根据课题需求和设计思想进行功能模块的开发，具有较好的程序设计能力。本课程的具体指标为：课程教学目标2.6，2.7，3.1，3.2。 四、本课程与相关课程的联系 、 本课程共80学时（其中理论教学48学时，实践环节32学时）。 1. 理论教学设置与内容绪 论线性表栈和队列 串 数组和广义表 树和二叉树 图 查找 排序 2. 实验项目设置与内容 实验项目编号 实验名称 内容提要及要求 实验 学时 实验类型 实验要求 支持教学目标 1505P000201 熟悉编程环境 2 设计 必做 1505P00022 顺序表的基本操作 2 设计和验证 必做 1505P000203 单链表的基本操作 单链表的建立单链表插入单链表删除操作 2 设计和验证 必做 1505P000204 栈和队列的基本操作 2 设计和验证 必做 1505P000205 二叉树的建立及遍历操作 2 设计和验证 必做 1505P000206 二叉树的应用程序设计 4）编写函数求出10个字符的霍夫曼编码。 2 设计和验证 必做 1505P000207 图的建立及遍历操作 2）用深度优先和广度优先进行遍历。 2 设计和验证 必做 1505P000208 图的最小生成树算法的实现 2）以最小的代价将所有城市连通，方便所有城市间通信； 3）用普里姆算法和克鲁斯卡尔算法实现本图的最小生成树。 2 设计和验证 必做 1505P000209 图的最短路径算法的实现 2 设计和验证 必做 1505P000210 顺序表查找算法的实现 2 设计和验证 必做 1505P000211 二叉排序树的查找算法实现 2 设计和验证 必做 1505P000212 哈希表的应用实现 2 设计和验证 必做 1505P000213 插入排序算法的实现 3）排序算法进行测试，记录运行时间；把需排序的数改为20000，进行同样测试，并比较测试结果。 2 设计和验证 必做 1505P000214 交换排序算法的实现 2 设计和验证 必做 1505P000215 选择排序算法的实现 2 设计和验证 必做 1505P000216 成绩统计问题__排序算法的应用 2 设计和验证 必做 六、课程考核方式与成绩评定方法 本课程的考核评价方式注重过程考核。教学过程通过拓展性练习、小测验等完成情况，考察学生知识掌握程度和知识应用能力；课程成绩考核包括期末和平时考核两部分，其中，期末成绩60%、平时成绩40%。期末成绩考核采用闭卷考试的形式；平时成绩主要根据出勤率（20%）、实验（40%）、作业（包含拓展性练习、小测验等，40%）三部分综合评定。