您未登录学习平台,请登录!
·本周六(5月15日... 2010/05/13
·协同作业中期检查从... 2010/04/28
·5月8日周六上机实... 2010/04/28
  more » 
教师姓名:俞 勇
职称: 教授
上海交通大学计算机科学与工程系教授、博士生导师,享有国务院特殊津贴
²2008年国家级精品课程负责人
²2007年教育部-IBM精品课程负责人
²2005年国家级教学成果奖第一完成人
²中国计算机学会教育专业委员会常委
  more »
xhtan@sjtu.edu.cn
xhtan_gy@hotmail.com
·上海交通大学
·上海交通大学继续教育学院
·中国现代远程与继续教育网
·全国高等学校精品课程建设工作网
周次学时数学习单元主要学习内容主要学习活动
第1周 4学时 第一章 绪论 1. 数据结构的基本概念、术语
2.抽象数据类型的表示与实现
3.算法的基本性质
4.算法设计的要求
5.算法效率的度量
6.算法的存储空间要求
1.阅读相关材料,了解数据结构课程的意义
2.视频课件学习
第2周 4学时 第二章 线性表 1.线性表的类型定义
2.线性表的顺序存储与实现
3.顺序表的插入操作算法
4.顺序表的删除操作算法
5.顺序表的定位操作算法
6.顺序表的其它操作
1.阅读单元导学,了解本章学习重点、难点
2.视频课件学习,掌握顺序存储的原理,掌握常用算法的实现过程
3.上机实验,实现顺序表的基本操作
第3周 4学时 第二章 线性表(续) 1.线性表的链式存储表示与实现
2.单链表的插入操作算法实现
3.单链表的删除操作算法
4.单链表的定位操作算法
5.循环链表
6.双向链表
1.视频课件学习,掌握链表的存储原理,掌握单链表的插入、删除等基本操作算法
2.上机实验,实现单链表的基本操作
3.完成单元测试
第4周 4学时 第三章 栈与队列 1.栈的定义及其基本操作
2.栈的顺序存储与实现
3.顺序栈的入栈操作算法
4.顺序栈的出栈操作算法
5.栈的链式存储与实现
6.链栈的基本操作
1.阅读单元导学,了解本章学习重点、难点
2.视频课件学习,掌握栈的顺序存储实现方法,掌握入栈、出栈基本操作的算法实现过程
3.验证实验,实现栈的入栈、出栈算法
第5周 4学时 第三章 栈和队列(续) 1.队列的定义及其基本操作
2.队列的顺序存储与实现——循环队列
3.循环队列的入队列、出队列操作
1.视频课件学习,掌握队列的顺序存储实现方法,掌握循环队列概念、入队、出队算法
2.交互实验:学习并参与”火车调度“实验的交互。
3.典型算法应用:汉诺塔、迷宫、火车车厢重排
4.实验讨论:栈与队列的验证实验、数制转换、括号匹配。
第6周 4学时 第六章 树与二叉树 1.树的定义及相关的基本概念
2.二叉树的定义、性质、存储结构
3.满二叉树、完全二叉树的概念、性质
1.阅读单元导学,了解本章学习重点、难点
2.视频课件学习,掌握树与二叉树的定义、基本术语,掌握二叉树的存储结构
3.实验讨论:进一步了解树与二叉树的性质
第7周 学时 第六章 树与二叉树(续) 1.二叉树的前序、中序、后序遍历过程
2.二叉树的前序、中序遍历的递归过程实现
3.二叉树遍历方法的非递归实现过程
1.视频课件学习,熟练掌握二叉树的遍历过程,了解各种遍历的递归过程,掌握前序、中序遍历的非递归实现过程
2.实验:二叉树遍历过程的验证实验
3.交互实验:二叉树的三种遍历序列
第8周 4学时 第六章 树与二叉树(续) 1.二叉树的线索化过程,线索二叉树的遍历
2.树与森林的基本概念、树的存储结构
3.树、森林的遍历及与二叉树的转换方法
4.树与森林的遍历
1.知识阅读,了解二叉树线索化的性质和意义。
2.视频课件学习,了解线索化二叉树的基本过程,掌握在线索化的二叉树上遍历的过程
3. 典型算法应用:八枚硬币问题、四皇后问题
第9周 4学时 第六章 树与二叉树(续) 1.哈夫曼树的定义、性质、及其意义
2.哈夫曼树的构造过程,构造算法
3.哈夫曼编码、编码规则及其应用实例
1.视频课件学习,理解哈夫曼树的定义;
2.交互实验:哈夫曼树的构造及哈夫曼编码
3.完成本章单元自测一套。
第10周 学时 第七章 图 1.图的定义及相关的基本概念、基本术语
2.图的存储结构:邻接矩阵和邻接表
3.图的遍历:深度优先遍历和广度优先遍历
1.视频课件学习基本内容,大约3小时;
2.阅读相关的知识导读文章,了解图的基本术语,图的存储等知识;
3.参与专题讨论,深度理解图的基本概念、应用实例。
第11周 4学时 第七章 图(续) 1.图的深度与广度遍历过程,连通图和非连通图的遍历。
2.图的连通性,理解遍历过程中生成连通分量的方法。
3.无向图的连通分量、生成树和最小生成树。
1.视频课件学习图的遍历过程,了解图的连通性、生成树等知识;
2.阅读知识导读:加深理解连通性、连通分量、生成树;
3.交互实验:生成最小生成树
第12周 4学时 第七章 图(续) 1.有向无环图及其应用
2.DAG的拓扑排序方法、关键路径求解方法
3.带权有向图中从某个源点到其它点的最短路径
1.视频课件学习有向无环图、关键路径、最短路径、拓扑排序等重要的知识;
2.阅读相关知识,加深对图的连通性的理解;
3.交互实验:拓扑排序,关键路径
第13周 4学时 查找 1.静态表及其查找:顺序查找,有序表的查找
2.动态查找表及其查找:二叉排序树的生成
3.哈希表与哈希函数
1.视频课件学习几种查找的主要算法;
2.交互操作实验:二叉排序树的生成;
3.参与专题讨论,比较各种不同的查找方法,分享个人的应用经验。
第14周 4学时 排序 1.插入排序基本思想及简单插入和二分插入算法,希尔排序过程
2.快速排序基本思想,冒泡排序和快速排序算法
3.选择排序基本思想,简单选择排序及堆排序过程
1.视频课件学习排序的主要算法;
2.阅读相关文章,了解不同查找排序的不同应用;
3.参与专题讨论,比较各种不同的排序方法,分享个人的应用经验。
版权所有:上海交通大学继续教育学院 地址:上海市华山路1954号 电话:021-52389900 联系我们 建议使用Windows IE6.0以上浏览器 最佳分辨率:1024*768