["十一五"教材讲义] ["十五"教材讲义] [实习课讲义] [实验班讲义]

国家级"十一五"规划教材《数据结构与算法》讲义 [返回顶部]

 

序号

课堂教学

学时

知识点内容摘要

下载

教学设计

1

数据结构和算法简介

2

数据结构定义(逻辑结构、存储结构、运算);

抽象数据类型;
算法及其算法度量和评价(大O表示法及其运算规则)。

下载ppt讲义 下载教学设计

2

线性表、栈和队列

2

线性表(向量、链表)

下载ppt讲义 下载教学设计

3

线性表、栈和队列

6

栈和队列(顺序、链接);栈的应用。

选讲递归到非递归的转换机制和方法

下载ppt讲义 下载教学设计

4

字符串

4

字符串抽象数据类型,存储表示和类定义;
字符串的运算;
字符串的模式匹配。

下载ppt讲义 下载教学设计

5

二叉树

10

二叉树的概念及性质,二叉树的抽象数据类型;
二叉树的周游;
二叉树的存储实现;
二叉检索树、堆与优先队列、
Huffman编码树。

选讲非递归深度优先周游二叉树和穿线二叉树。

下载ppt讲义 下载教学设计

6

树与森林

4

树的概念,森林与二叉树的等价转换,树的抽象数据类型;
树的周游;

树的链式存储,树的顺序存储。

下载ppt讲义 下载教学设计

7

8

图的基本概念,图的抽象数据类型,图的存储结构;
图的周游(深度优先、搜索、广度优先、拓扑排序);
最短路径问题,最小支撑树(
Prim算法、Kruskal算法)

下载ppt讲义 下载教学设计

8

内排序

8

排序问题的基本概念,三种简单排序算法(插入排序、冒泡排序、选择排序);
Shell排序,快速排序,归并排序,堆排序,基数排序。

选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。

下载ppt讲义 下载教学设计

9

文件管理和外排序

2

外排序的特点;
二路外排序;
选讲置换选择排序、多路归并选择树

下载ppt讲义 下载教学设计

10

检索

4

检索的基本概念;
基于线性表的检索;
基于集合的检索;
散列方法

下载ppt讲义 下载教学设计

11

索引技术

2

倒排索引;
B+树等动态索引组织;
选讲红黑树

下载ppt讲义
下载教学设计

12

高级数据结构

2

广义表;
字符树;
选讲AVL树;
选讲伸展树

下载ppt讲义

下载教学设计1
下载教学设计2

教材算法代码下载
课程教材勘误
国家级"十一五"规划教材《数据结构与算法实验教程》课件下载

 

 

 

 

国家级"十五"规划教材《数据结构与算法》A、B两类大纲合用讲义 [返回顶部]

 

序号

课堂教学

学时

知识点内容摘要

下载

1

数据结构和算法简介

2

数据结构定义(逻辑结构、存储结构、运算);

抽象数据类型;算法及其算法度量和评价(大O表示法及其运算规则)。

下载ppt讲义

2

线性表、栈和队列

6

线性表(向量、链表);栈和队列(顺序、链接);栈的应用。

根据专业选讲递归到非递归的转换机制和方法

下载ppt讲义

3

字符串

4

字符串抽象数据类型,存储表示和类定义;字符串的运算;字符串的模式匹配。

下载ppt讲义

4

二叉树

6

二叉树的概念及性质,二叉树的抽象数据类型;二叉树的周游;二叉树的存储实现;二叉检索树、堆与优先队列、Huffman编码树。

根据情况,选讲非递归深度优先周游二叉树和穿线二叉树。

下载ppt讲义

5

树与森林

4

树的概念,森林与二叉树的等价转换,树的抽象数据类型;树的周游;树的链式存储,树的顺序存储。

下载ppt讲义

6

4

图的基本概念,图的抽象数据类型,图的存储结构;图的周游(深度优先、搜索、广度优先、拓扑排序);最短路径问题,最小支撑树(Prim算法、Kruskal算法)

下载ppt讲义

7

内排序

6

排序问题的基本概念,三种简单排序算法(插入排序、冒泡排序、选择排序);Shell排序,快速排序,归并排序,堆排序,基数排序。

根据专业,选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。

下载ppt讲义

8

文件管理和外排序

2

外排序的特点;二路外排序;置换选择排序

下载ppt讲义

9

检索

4

检索的基本概念;基于线性表的检索;基于集合的检索;散列方法

下载ppt讲义

10

索引技术

2

根据专业选讲:倒排索引,B/B+树等动态索引组织,红黑树

下载ppt讲义
红黑树

11

高级数据结构

4

计算机和智能班根据情况选讲:广义表,存储管理

下载ppt讲义

12

高级树形结构

6

计算机和智能班根据情况选讲:字符树,AVL树,伸展树

下载ppt讲义
教材算法代码下载

 

 

国家级"十一五"规划教材《数据结构与算法实验教程》下载课程讲义

(北大“数据结构与算法实习”讲义) [返回顶部]

序号

课堂教学

学时

知识点内容摘要

下载

学生的补充报告

1

简介

2

数据结构与算法实习简介、C/C++基本程序技巧、界面排错和测试、问题空间和典型的算法思路、基本数学建模

下载PDF讲义
彩色PDF讲义

 

2

设计风格

2

程序的良好风格、程序设计和实现技巧

下载PDF讲义
彩色PDF讲义
  
补充:文件流技术
下载PDF讲义
彩色PDF讲义

 

3

对象技术

2

面向对象技术、STL的基本概念和常用容器

 

面向对象技术
(吴迪、毛琛)

4

界面技术

2

人机界面基本原则、排错的技巧

下载PDF讲义
彩色PDF讲义

界面和排错经验交流
(陈醒、陈学轩、
丁羽)

5

测试

2

测试、性能、可扩展性

下载PDF讲义
彩色PDF讲义

测试、性能和扩展性经验交流
(赖博彦  王瑞超)

6

项目管理

2

项目需求分析、项目开发计划、软件项目的实施(控制)

下载PDF讲义
彩色PDF讲义
   租房搜索引擎项目计划书

 

7

基本算法与枚举法

2

问题状态空间的建立、枚举的原则

例题:百钱百鸡、猴子分桃、宴会彩灯、质数方阵

下载PDF讲义
彩色PDF讲义
   关灯游戏

 

8

回溯法

2

递归强化、搜索解空间、DFSBFS搜索策略、分枝限定原理

例题:八皇后,0-1背包,火车进出栈

下载PDF讲义
彩色PDF讲义
   迷宫游戏

递归、回溯和剪枝
(
王子琪、谭裕韦、
刘丽颖)

9

贪心法

2

最优子结构分解、最优解的正确性证明

例题:活动安排、可分割背包、区间覆盖

下载PDF讲义
彩色PDF讲义

贪心法(李森)
算法优化(贾由)

10

分治法

2

--的分治法原理、算法复杂性问题

例题:统计逆序对、导线与开关、二进制大整数乘法

下载PDF讲义
彩色PDF讲义

 

11

动态规划

2

最优子结构和重复子问题、备忘录方法、各种算法的比较

例题:最优二叉搜索树、最长子序列、邮局问题

下载PDF讲义
彩色PDF讲义

动态规划经验交流
(杨涛、金鑫、
李昂、周金果)

12

问题建模

2

问题建模专题讨论、数学模型

下载PDF讲义
彩色PDF讲义

数学建模交流
(雷涛 罗睿辞
王尧 汪瑜婧)

13

图的应用

2

图模型的建立、图的有效搜索、回溯高级技巧

下载PDF讲义
彩色PDF讲义

图的应用交流
(陈琪  黄柏

14

数据结构综合应用

2

搜索引擎和数据库等应用系统中的线性表、字符串、图等基本数据结构;散列、索引和排序等数据结构技术的综合应用

下载PDF讲义
彩色PDF讲义

数据结构应用
经验交流

(陈志杰、冯熙铉、
张策)

15

习题讨论

4

对课程综合习题进行交流讨论,习题讲评

 

 

 

 

“数据结构与算法实验班”讲义 [返回顶部]

 

序号

课堂教学

学时

知识点内容摘要

下载

1

数据结构和算法简介

2

数据结构定义(逻辑结构、存储结构、运算);

抽象数据类型;算法及其算法度量和评价(大O表示法及其运算规则)。

下载PDF讲义
彩色PDF讲义

2

线性表、栈和队列

6

线性表(向量、链表);栈和队列(顺序、链接);栈的应用。

根据专业选讲递归到非递归的转换机制和方法

下载PDF讲义
彩色PDF讲义
注:补充了递归函数的机械转化方法

3

字符串

4

字符串抽象数据类型,存储表示和类定义;字符串的运算;字符串的模式匹配。

下载PDF讲义
彩色PDF讲义
注:补充了优化next数组KMP匹配

4

二叉树

6

二叉树的概念及性质,二叉树的抽象数据类型;二叉树的周游;二叉树的存储实现;二叉检索树、堆与优先队列、Huffman编码树。

根据情况,选讲非递归深度优先周游二叉树和穿线二叉树。

下载PDF讲义
彩色PDF讲义
注:补充了递归的BST结点删除算法、Huffman贪心性质证明和编码效率分析

5

树与森林

4

树的概念,森林与二叉树的等价转换,树的抽象数据类型;树的周游;树的链式存储,树的顺序存储。

下载PDF讲义
彩色PDF讲义
注:补充了双标记层次、树计数

6

4

图的基本概念,图的抽象数据类型,图的存储结构;图的周游(深度优先、搜索、广度优先、拓扑排序);最短路径问题,最小支撑树(Prim算法、Kruskal算法)

下载PDF讲义
彩色PDF讲义

7

内排序

6

排序问题的基本概念,三种简单排序算法(插入排序、冒泡排序、选择排序);Shell排序,快速排序,归并排序,堆排序,基数排序。

根据专业,选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。

下载PDF讲义
彩色PDF讲义

8

文件管理和外排序

2

外排序的特点;二路外排序;置换选择排序

下载PDF讲义
彩色PDF讲义

9

检索

4

检索的基本概念;基于线性表的检索;基于集合的检索;散列方法

下载PDF讲义
彩色PDF讲义

10

索引技术

2

根据专业选讲:倒排索引,B/B+树等动态索引组织,红黑树

下载PDF讲义
彩色PDF讲义

补充 红黑树
下载PDF讲义
彩色PDF讲义
视频录像  
下载视频rm
红黑树之歌

11

高级线性结构

4

实验班选讲:广义表,存储管理

下载PDF讲义
彩色PDF讲义

12

高级树形结构

4

实验班选讲:字符树,AVL树,伸展树

下载PDF讲义
彩色PDF讲义