数据结构课程主页-2014级

分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!

                       

前言

  新学期,我接受安排,承担“数据结构”课程的教学任务。历时四年的,针对大一的“程序设计基础”课程的教学暂时停止。在这四届学生身上,从最初的有博客交作业,到网络习题课,再到课堂录屏上网,然后有了翻转课堂。一个不安分的老师,带了四届勇于改变的学生。
  其实,当初沉到大一,探讨针对大一学生的教学方法,我似乎也有些疲态,正想着将这四年处理教学问题中的心得,在和大二的学生共同学习中延续。学习状态不佳的大学生,学习观念、学习方法方面需要的改变还有很多,课程组这样的安排,正合我意。没有特意做工作,机会也就来了。
  闲言少叙,“数据结构”课的首届弟子们,老贺要和你们一起折腾了。让我们在大学中学得知识,学会学习。用上了蓝墨云班课,手机将在课堂内外发挥更大的作用了,我们玩互联网+时代的学习。

结课调查

学生名单及链接

计146-1
1. 傅军超  刘 强  魏永恒  孙翰文  张 耀  江 楠  杨慧娟  杜冠廷  
2. 朱希康  纪冬雪  臧晓彤  杜文文  商文轲  陈梦萍  王雪洁  周 洁  
3. 芦亚茹  刘 熠  王 旭  房 琦  苏凯祺  徐群壮  刘 磊  张 栋  
4. 周凯旋  石智康  王吉元  孙浩瀚  张 伟  孙钦达  刘小硕  
5. 王 聪  李 艺  刘晨筱  王增亮  董子宾  吕云双  佟兴锋  朱振华  
6. 孙立立  王 阳  孙 洁  孙 潇  李丛丛  高 露  李涵睿  陈胜男  
7. 魏乐天  彭子竹  张芸嘉  张 晗  毕梦楠  李竹雅

计146-2
1. 张志康  李 浩  田祥弘  程 昂  辛志勐  朱国荣 
2. 李子伦  林祁  张佳慧  杜亭亭  马笑媛  赵 鹤  王 晓  孙钰坤  
3. 罗海员  于奎民  李宗政  张荣飞  刘亚浩  
4. 张瑞蕾  桑 立  杨 珺  杨 宁  杨 征  邱 暖  
5. 徐吉平  巩凯强  李哲  于东林  唐子健  朱绍懿  
6. 王 敏  杜佳丽  王 超  郑兆涵  崔从敏  孙彩虹  周宇帆  
7. 姚昭彦  房宜东  贾召飞  郑孚嘉  马明挥  石 超  
8. 李 宁  高 哲  焦梦真  宋 晨  彦肖璇  程梦莹  林 莉  

课程资源

第1周 学习改革准备活动

 

课堂活动
  1. 改变学习的必要性;2. 关于翻转课堂;3. 我们的课堂组织;

第2周 数据结构概述 

 

课前自学视频目录   [进入CSDN学院课程]
  1. 关于数据结构课程 16:49
  2. 什么是数据结构 13:15
  3. 数据的逻辑结构及类型 19:29
  4. 抽象数据类型 14:13
  5. 算法及其描述 17:08
  6. 算法复杂度概念 22:15
  7. 算法分析实例 12:16
  8. 算法与数据结构 14:56

   

课后上机实践:第2周 数据结构、算法、程序设计
  答疑实录:链接到……

第3周 线性表(1)——顺序表

 

课前自学视频目录 [进入CSDN学院课程]
  1. 导学 0:00
  2. 线性表的逻辑结构与基本运算 21:25
  3. 线性表的顺序存储结构 8:50
  4. 创建线性表的实现(暨参数类型的讨论) 18:40  [ 例程]
  5. 顺序表基本运算的实现 18:48  [算法库] [补充案例:找Bug]
  6. 线性表顺序存储的应用 17:31  [例程]
  7. 实践指导:用程序实践算法 15:30 [例程] [文字版]

   

课后上机实践及参考:第3周 线性表(一)——顺序存储结构
  答疑实录:链接到……

第4周 线性表(2)——链表

 

课前自学视频目录 [进入CSDN学院课程]
  8. 线性表的链式存储 12:19
  9. 建立单链表 16:30 [例程]
  10. 单链表基本操作的实现 18:59 [算法库]
  11. 单链表应用举例 24:12 [例程]
  12. 双链表 19:36 [算法库]
  13. 循环链表 6:23 [算法库: 循环单链表]   [算法库: 循环双链表]
  14. 线性表的应用 27:10 [例程]
  15. 有序表 15:13 [例程]

   

课后上机实践及参考:第4周 线性表(二)——链表
  [拓展:C++标准模板库与数据结构]
  答疑实录:链接到……

第5周 (中秋国庆休假)

第6周 栈和队列(1)——栈

 

课前自学视频目录 [进入CSDN学院课程]
  1. “栈和队列”导学  9:23
  2. 栈的定义 9:56
  3. 栈的顺序存储结构及其基本运算实现 14:15  [算法库]
  4. 栈的链式存储结构及其基本运算的实现 6:39  [算法库]
  5. 栈的应用1-表达式求值 31:23  [例程]
  6. 栈的应用2-迷宫问题 19:48 [例程]

   

课后上机实践及参考:第6周 栈和队列(一)——栈
  补充应用案例:栈结构用于8皇后问题的回溯求解

第7周 栈和队列(2)——队列

 

课前自学视频目录 [进入CSDN学院课程]
  7. 队列的定义 5:46
  8. 顺序队的存储及基本操作 12:24
  9. 环形队列的存储及基本操作 21:00  [算法库]
  10. 队列的链式存储结构及其基本运算的实现 17:07  [算法库]
  11. 队列的应用-迷宫问题 21:39  [例程]
  12. 双端队列 5:04

   

课后上机实践及参考:第7周 栈和队列(二)——队列

第8周 串

 

课前自学视频目录 [进入CSDN学院课程]
  1.  串的基本概念及导学 11:09  [自测]
  2. 串的顺序存储及其基本操作实现  26:09  [算法库]
  3. 串的顺序存储应用  12:53  [例程]
  4. 串的链式存储及其基本操作实现  21:58  [算法库] [自测]
  5. 串的模式匹配(Brute-Force算法) 16:15  [例程]
  6. 串的模式匹配(KMP算法)  33:20  [例程] [自测]

   

课后上机实践及参考:第8周 串

第9周 数组与广义表

 

课前自学视频目录 [进入CSDN学院课程]
  1. 数组的基本概念与存储结构 22:06  [自测]
  2. 特殊矩阵的压缩存储 31:56  [例程] [自测]
  3. 稀疏矩阵的三元组表示 26:41 [算法库] [自测]
  4. 稀疏矩阵的十字链表表示 28:33 [例程]
  5. 广义表 13:58 [自测]
  6. 广义表的存储结构及基本运算的实现 30:40 [算法库]

   

课后上机实践及参考:第9周 数组与广义表

第10周 树和二叉树(1)

 

课前自学视频目录 [进入CSDN学院课程]
  1 树结构导学 6:19 
  2 树的基本概念 18:04
  3 树的基本术语 7:41
  4 树的性质 14:59
  5 树的存储结构 13:33  [例程]
  6 二叉树概念和性质 18:02
  7 二叉树与树、森林之间的转换 12:13
  8 二叉树的存储结构 9:21
  9 二叉树的基本运算及其实现 29:18   [算法库]
  10 二叉树的遍历 18:42   [例程(算法)]   [例程(应用)]

   

课后上机实践及参考:第10周 树和二叉树(一)

第11周 树和二叉树(2)

 

课前自学视频目录 [进入CSDN学院课程]
  11 二叉树遍历非递归算法 23:04   [例程]
  12 层次遍历算法 10:05   [例程]   [例程(应用)]
  13 二叉树的构造 24:23   [例程]
  14 线索二叉树 21:41   [例程]
  15 哈夫曼树 29:24  [例程]

   

课后上机实践及参考:第11周 树和二叉树(二)

第12周 图(1)

 

课前自学视频目录 [进入CSDN学院课程]
  1. 图结构导学  12:16
  2. 图的定义  7:34
  3. 图的基本术语 21:22
  4. 图的邻接矩阵存储结构及算法 16:55 [例程]
  5. 图的邻接表存储结构及算法 22:52 [算法库]
  6. 图的遍历 24:05 [例程]
  7. 非连通图的遍历 7:55  [例程]
  8. DFS(深度优先搜索)的应用 21:27  [例程]
  9. BFS(广度优先搜索)的应用 12:12  [例程]

   

课后上机实践及参考:第12周 图的基本运算和遍历

第13周 图(2)

 

课前自学视频目录 [进入CSDN学院课程]
  10. 生成树的概念 13:10
  11. 最小生成树的普里姆算 26:36  [例程]
  12. 最小生成树的克鲁斯卡尔算法  18:16[例程]
  13. 从一个顶点到其余各顶点的最短路径 34:15 [例程]
  14. 每对顶点之间的最短路径 22:15[例程]
  15. 拓扑排序 15:39[例程]
  16. AOE网与关键路径 19:15

   

课后上机实践及参考:第13周 最短路径和拓扑序列

第14周 查找(1)

 

课前自学视频目录 [进入CSDN学院课程]
  1. 查找问题导学 13:31
  2. 线性表的顺序查找 7:52 [例程]
  3. 线性表的折半查找 20:05 [例程]
  4. 索引存储结构 5:26
  5. 分块查找 20:32 [例程]
  6. 二叉排序树 22:58
  7. 二叉排序树(续) 12:03 [例程]
  8. 平衡二叉树 32:56 [例程]

   

课后上机实践及参考:第14周 查找(一)

第15周  查找(2)和内部排序(1)

 

课前自学视频目录 [进入CSDN学院课程](查找部分)
  9. B-树 29:01
  10. B+树 5:491
  11. 哈希表——散列结构 29:38
  12. 哈希表的运算 27:40 [例程]
  13. 拓展:谷歌搜索的数据结构 6:56

   

课后上机实践及参考: 第15周 查找(2)

   

课前自学视频目录 [进入CSDN学院课程](排序部分)
  1. 排序问题及导学 11:54
  2. 插入排序之直接插入排序 18:00  [例程]
  3. 插入排序之希尔排序 14:40  [例程]

   

课后上机实践及参考: 第15周 内部排序(1) (并入16周部分)

第16周 内部排序(二)

 

课前自学视频目录 [进入CSDN学院课程]
  4. 交换排序之冒泡排序 16:22  [例程]
  5. 交换排序之快速排序 20:13  [例程]
  6. 选择排序之直接选择排序 10:06  [例程]
  7. 选择排序之堆排序 22:18  [例程]  [补充示例]
  8. 归并排序 18:08  [例程]
  9. 简单的计数排序 8:33  [例程]
  10. 基数排序 20:06  [例程]
  11. 各种排序的比较 8:39

   

课后上机实践及参考: 第16周 内部排序 (含15周内部排序部分)

           

给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow
这里写图片描述
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值