算法与数据结构教学大纲.docx
算法与数据结构教学大纲（理论课程及实验课程适用）一、课程信息课程名称（中文）：算法与数据结构课程名称（英文）：Algorithms and Data Structure课程类别：专业课课程性质：必修计划学时：64 （其中理论学时：48,实验学时：16）计划学分：4先修课程：C程序设计、面向对象程序设计选用教材：算法与数据结构，江世宏编著，2016年，自编教材开课院部：理学院适用专业：信息与计算科学、计算机科学与技术课程负责人：江世宏课程网站:二、课程简介（中英文）算法与数据结构主要研究数据的各种组织形式，以及建立在这些组织形式之上的各种运算 的实现，它不仅为用计算机语言进行程序设计提供了方法性的理论指导，还在一个更高的层次上 总结了程序设计的常用方法与技巧，它是设计与开发大型应用程序的基础。三、课程教学要求序号专业毕业要求课程教学要求关联程度1 工程知识需求分析H2 问题分析建模，数据结构，算法设计H3 设计/开发解决方案根据模型、数据结构和算法，设计应用程序H4 研究算法的复杂度H5 使用现代工具利用计算机与网络资源H6 工程与社会7 环境和可持续开展8 职业规范9 个人和团队10 沟通终身学习注：“课程教学要求”栏中内容为针对该课程适用专业的专业毕业要求与相关教学要求的具体描述。“关联程度”栏中字母表示一者关联程度。关联程度按图关联、中关联、低关联二档分别表示为“H”或 “L”。“课程教学要求”及“关联程度”中的空白栏表示该课 程与所对应的专业毕业要求条目不相关。课程教学内容章节名称主要内容重难点关键词学时类型1.数组的6个属性2.数组的逻辑结构与存储结构L存储结构理论*数组3.数组的静态定义与动态定义2.寻址公式4讲授4.元素的下标寻址与指针下标寻址3.动态定义数组与实5.矩阵运算的实现4.数组应用验6.数组应用举例1.单链表的创立王用-诊链表2.3.4.结点删除与插入循环链表的结点删除与插入 双向链表的结点删除与插入1.结点删除2.结点插入3.链表应用6讲授 与实 验5.链表应用举例1.数据的逻辑结构、存储结构和运算1.逻辑结构与存算法与数2.抽象数据类型储结构理论据结构绪3.算法、算法的描述与性能，复杂度2.算法复杂度4讲授论4.程序、程序设计步骤3 .抽象数据类型与实5.面向过程的结构化程序设计3 ,面向过程的结验6.数据结构、算法与程序设计的关系构化程序设计线性表定义1.线性表数组实1.理论线性表的ADT现四2.2.线性表链表实4讲授线性表3.线性表的数组实现现与实4.线性表的链表实现3.集合的并交运验5.集合的并交运算算1.栈定义和栈的ADT理论五栈2.栈的数组实现与链表实现1.栈的数组实现6讲授2.栈的链表实现3.算术表达式求值3.栈应用举例与实4.栈应用举例验1.递归定义与模型L递归模型创立理论-3递归2.递归与迭代2.递归与迭代的4讲授t、3.递归评价转换与实4.递归应用举例3.递归应用验121111工程管理1 .队列的数组实现2 .队列的链表实现1.队列创立理论七队列3.循环队列2 .循环队列4讲授4.优先队列3 .阶列应用与实5.队列应用举例验1.二叉树性质、ADT理论2.二叉树的数组实现与链表实现1.二叉树的创立八树3.二叉树的遍历2.常见二叉树6讲授4.排序二叉树、堆和哈夫曼树3.二叉树应用与实5.二叉树应用举例验1.图定义与ADT2.邻接矩阵与邻接链表3.深度与广度优先遍历1.图的创立理论九图4.最小生成树、普里姆算法、克鲁斯卡 尔算法2 .图的最短路径3 . AOE网络的创6讲授与实5.图的最短路径建与关键路径验6.AOV与AOE网络7.拓扑排序与关键路径1.排序法的性能分析1.排序法的稳定理论十排序2.冒泡、选择与插入排序法性与复杂度4讲授3.快速、堆与基数排序法2 .快速排序法与实验1.顺序搜索1.二叉搜索树的理论讲授H搜索2.二分搜索搜索43.二叉搜索树的搜索2.平均搜索长度与实4.最长和平均搜索长度验1.散列定义与ADT理论2.散列函数1 ,溢出处理2.散列表搜索讲授 与实十二散列3.溢出处理的闭散列法44.溢出处理的开散列法验5.散列表搜索1.函数模板定义1.函数模板应用理论2.函数模板实例化2.面向过程的结讲授 与实十三模板3.函数模板的应用构化程序设计，44.探索面向过程的结构化程序设计与转化为面向对象验面向对象的程序设计之关系的程序设计五、考核要求及成绩评定注：此表中内容为该课程的全部考核方式及其相关信息。序号成绩类别考核方式考核要求权重（）备注1期末成绩期末考试闭卷70百分制，60分为及格2平时成绩实验8次15每次旷课扣2分3考勤24次15每次旷课扣0. 5分六、学Th学习建议（-）学习方法建议1 .重视各种数据结构与算法的计算机实现。2 .重视运用所学知识解决实际问题。（二）学Th课外阅读参考资料1.江世宏编著，算法与数据结构实验指导，北京：科学出版社，20162吴灿铭编著，数据结构（C+版），北京：清华大学出版社，2008a陈慧南编著，数据结构（使用C+语言描述）（第2版），北京：人民邮电出版社，2008七、课程改革与建设（选填）制订人签字：院部负责人签字：年 月 日教研室主任签字：修订时间:
