数据结构与算法电子151 17913数据结构与算法教学进度表 蒋娜

1、学 院 教学系 （课程组） 主讲教师填表日期:江西财经大学本科课程教学进度计划表2015 2016学年度第一学期软件与通信工程学院通信工程系蒋娜2015 年 8 月 29 日教务处制表填写说明1.本表是教师授课的依据和学生课程学习的概要，也是学校和院（系）进行教学检查、评价课堂教学质量和考试命题质量的重要依据。有关非理论课教学的课程，可依此样式由院系自行设计。2表中 教学形式及其手段”栏主要填写讲授、多媒体教学、课件演示、练习、实验、讨论等内容; 执行情况”栏，主要填写计划落实或变更情况。3. 本表经教研室主任、院（系）教学院长（主任）审签后，不得随意变动。如需调整，应经教研室 和院系教学院长

2、（主任）同意，并在执行栏内注明。4. 本表一式三份（可复印）。经审签后，任课教师、院（系）和教务处教学质量科各留一份，其电子版本可访问 并登录后提交3江西财经大学本科课程教学进度计划表2015 2016学年度第一学期通信工程学时主讲教师蒋娜职称 讲师学历研究生学位硕士 _主授专业 _课程名称数据结构与算法课程编号 17913班级 B03人数 23人总学时 48 学时，其中课堂讲授_24_学时；实验（上机）教学 24学时；其它教学（讨论、见习等） 学时；机动 实习实训（包括课程实习、课程实训、课程设计等）_0周教材（名称、主编、出版社、出版时间等） 数据结构，严蔚敏主编，人民邮电出版社2012年

3、主要参考书数据结构与算法 许卓群等高等教育出版社2004年7月数据结构，严蔚敏主编，清华大学岀版社2002年成绩考核说明及要求：开卷考试 其成绩评定方法： 平时成绩20%实践（上机）成绩30%期中成绩20%期末成绩30% 考试题型： 填空题、选择题、判断题、简答题、算法程序设计考试时间：110分钟鉴于开卷考试的考场安排等多方面原因，期末考试将于全校统考前完成。校历周次授课日期学时数教学内容安排教学形式 及其手段课后作业 或辅导安排执行情况备注19.23第一章概论1.1什么是数据结构1.2抽象数据类型1.3算法的特性及效率度量多媒体29.93第二章线性表2.1线性表的类型定义2.3链表：线性表类

4、型的实现-顺序映象线性表类型的实现-链式映象2.4线性表的应用：一元多项式的表示多媒体39. 163第三章栈3.1顺序栈和链式栈3.2栈的应用：数制转换，行编辑程序，迷宫求解 栈的应用一一后缀表达式求值和递归的实现多媒体49.2333.2栈的的递归实现3.3队列顺序队列和链式队列多媒体59.303第五章树和二叉树5.1二叉树的概念5.2二叉树的主要性质5.3树的抽样数据类型5.4二叉树的实现5.5遍历二叉树多媒体710.1035.7Huffman 编码树5.8树的概念和树的存储，以及树和二叉树的转换多媒体710.143第六章图6.1图的基本概念6.2图的抽样数据类型6.3图的存储6.4图的遍历

5、多媒体810.2136.5最小生成树6.6最短路径冋题6.7拓扑排序 期中测试多媒体910.283第七章查找7.1静态查找表7.2动态查找表：二叉排序树，二叉平衡树多媒体1011.437.4哈希表第八章内部排序8.1基本概念8.2三种0 （n2）简单排序：插入排序、冒泡排序、选择排序多媒体1111.1138.3 Shell 排序8.4基于分治法的排序：快速排序和归并排序8.5堆排序8.6分配排序和基数排序8.7各种排序方法的理论和实验时间代价多媒体1211.183上机操作一：线性表链式表示和实现机房1311.253上机操作二：栈的应用之表达式求值机房1412.23上机操作三：二叉树的遍历操作机房1512.93上机操作