· 旧版入口  · 学院主页  · 院长信箱  · 联系我们  · FAQ 本科 | 硕士 | 博士 | MBA | EMBA | MPAcc
English Version
2015-2016第一学期《数据结构》教学日历-张千帆
发布日期:2015-11-04 点击数:

任课教师 :张千帆
电话: 87543842
办公室: 必赢网址bwi437577
qianfan_zhang@sina.com
学时)
先修课程:
高级程序语言
教学目的:
数据结构理论的应用范围已经深入到编译系统、操作系统、数据库、人工智能、信息科学、企业管理、系统工程、计算机辅助设计及其它信息管理的应用。数据结构是计算机专业和管理信息系统专业的一门重要基础课程,主要介绍:线性表、栈、队列、矩阵、树和图等基本数据结构及其应用;排序和查找的原理与方法;数据在外存上的组织方法。
教学内容:
本课程的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。
教材:
张千帆.数据结构与算法——C语言实现. 北京:科学出版社,2009.
评分标准:
平时成绩 40
闭卷考试  60%
100 %
进度表:
1次课 ( 9112)
1.1 数据结构基本概念
1.2 抽象数据类型
1.3 算法分析
阅读材料: 讲义、教材
内容第一章绪论
2次课 (9334)
2.1 线性表的基本概念
2.2 顺序表的算法实现
2.3 单链表的算法实现
阅读材料: 讲义、教材
内容第二章线性表
3次课 (9812)
2.4
2.5
阅读材料: 讲义、教材
内容第二章线性表
4次课 (91034)
3.1 栈的基本概念
3.2
阅读材料: 讲义、教材
内容-第三章栈和队列
5次课 (91512)
3.3 队列的基本概念
3.4 顺序队列的算法实现
3.5 循环队列的算法实现
3.6 链队列的算法实现
阅读材料: 讲义、教材
内容-第三章栈和队列
6次课 (91734)
3.7 栈和队列的应用
阅读材料: 讲义、教材
内容第三章栈和队列
7次课 (92212)
4.1串的基本概念
4.2 串的算法实现
4.3 串的模式匹配算法
阅读材料: 讲义、教材
内容-第四章
8次课 (92434)
5.1 数组的基本概念
5.2
5.3
阅读材料: 讲义、教材
内容-第五章数组
9次课 (92912)
6.1 树的基本概念
6.2
阅读材料: 讲义、教材
内容-第六章
10次课 (10134)
6.3 树的算法实现
阅读材料: 讲义、教材
内容-第六章
11次课 (10612)
6.4 哈夫曼树及其应用
阅读材料: 讲义、教材
内容-第六章
12次课 (10834)
7.1 图的基本概念
7.2 图的构造算法实现
阅读材料: 讲义、教材
内容-第七章
13次课 (101312)
7.3 图的遍历算法实现
阅读材料:讲义、教材
内容-第七章
14次课 (101534)
7.4 最小生成树算法实现
7.5 图的应用
阅读材料: 讲义、教材
内容-第七章
15次课 (102012)
8.1 查找的基本概念
8.2
8.3
8.4
阅读材料: 讲义、教材
内容-第八章查找
16次课 (102234)
8.5 二叉排序树及其算法实现
8.6 平衡二叉树及其算法实现
阅读材料: 讲义、教材
内容-第八章查找
17次课 (102712)
8.7 B-书及其算法实现
8.8
阅读材料: 讲义、教材
内容-第八章查找
18次课 (102934)
9.1 排序的基本概念
9.2
9.3
阅读材料: 讲义、教材
内容-第九章排序
19次课 (11312)
9.4 选择排序算法实现
9.5
阅读材料: 讲义、教材
内容-第九章排序
20次课 (11534)
9.6 基数排序算法实现
9.7 各种内部排序算法比较分析
阅读材料: 讲义、教材
内容-第九章排序
参考书:
..

教学管理
专业介绍
相关下载
Baidu
sogou