|
阅读：7498回复：20
[暴力推荐]《数据结构》课程
<H3>1. 教材</H3> 严蔚敏《数据结构》(C语言版) 清华大学出版社,1991年出版。
<P> <HR> <H3>2. 课程简介</H3> 总学时: 54/40；学分: 4；预修课程: C语言程序设计；开课学期: 2000年秋。 本课程是一门专业技术基础课,使学生学会分析研究计算机加工的数据对象的特性,以便选择或构造合适 的数据结构和表示方法(或类), 以及相应的算法.提高学生的编程能力也是这门课的另一目的和要求. <a href="http://202.38.70.91/~zhumin/cai/" target="_blank" >网上课程</A>(<a href="http://202.38.70.90/flash/playerinstall.html" target="_blank" >FLASH插件</A>) <a href="http://202.38.70.90/MsgBrd/MsgBrd.asp" target="_blank" >网上答疑</A> <HR> <H3>3. 课程各讲主要内容</H3> 第一讲 绪论（上） 第一章 绪论 §1 数据结构基本知识 1.A 电脑求解问题过程 1.B 图书信息检索问题 1.C 电脑与人对弈问题 1.D 叉路口交通灯管理 1.E 数据结构发展背景 §2 数据结构基本概念 2.A 数据结构基本定义 2.B 线性与树形数据结构 2.C 网状数据结构 2.D 数据结构表示示例 2.E 数据结构详细描述 §3 抽象数据类型 3.A 数据类型介绍 3.B 抽象数据类型说明 3.C 抽象数据类型示例 第二讲 绪论（下） 第一章 绪论 §4 数据结构及算法表示 4.A 描述语言说明 4.B 描述语言应用示例 §5 算法和算法分析 5.A 算法基本知识 5.B 算法设计原则 5.C 算法分析方法 第三讲 线性表（上） 第二章 线性表 §1 线性表定义 1.A 线性表定义说明 1.B 抽象数据类型描述 1.C 线性表合并操作示例 1.D 有序线性表合并操作示例 §2 线性表顺序表示及实现 2.A 顺序表示方法说明 2.B 初始化顺序表算法 2.C 顺序表插入操作算法 2.D 顺序表删除操作算法 2.E 顺序表查找算法 2.F 顺序表合并算法 第四讲 线性表（中） 第二章 线性表 §3 线性表链式表示及实现 3.A 线性链表说明 3.B 线性链表操作示例 3.C 线性链表插入操作 3.D 线性链表删除操作 3.E 线性链表生成操作 3.F 有序链表合并操作 3.G 静态链表表示 3.H 静态链表操作示例 第五讲 线性表（下） 第二章 线性表 §4 循环链表与双向链表 4.A 循环链表说明 4.B 双向链表说明 4.C 双向链表插入操作 4.D 双向链表删除操作 4.E 线性链表类型说明 4.F 线性链表操作说明 §5 一元多项式应用 5.A 一元多项式描述 5.B 一元多项式抽象数据类型 5.C 一元多项式表示 5.D 一元多项式相加算法 第六讲 栈和队列（上） 第三章 栈和队列 §1 栈的基本知识 1.A 栈的定义说明 1.B 栈抽象数据类型 1.C 栈的表示方法 1.D 栈的操作算法 §2 栈的应用示例 2.A 数制转换 2.B 括号匹配的检验 2.C 行编辑程序 第七讲 栈和队列（中） 第三章 栈和队列 §2 栈的应用示例 2.D 迷宫问题 2.E 表达式求值 §3 队列 3.A 队列定义说明 3.B 队列抽象数据类型 3.C 链队列 3.D 链队列操作算法 第八讲 栈和队列（下） 第三章 栈和队列 §3 队列 3.E 循环队列 3.F 循环队列操作算法 §4 离散事件模拟 4.A 问题描述 4.B 算法基本思想 4.C 算法数据结构 4.D 算法程序说明 4.E 算法示例说明 第九讲 串（上） 第四章 串 §1 串的基本知识 1.A 串的应用简述 1.B 串的定义说明 1.C 串的抽象类型定义 1.D 串的定位算法说明 §2 串的定长顺序表示 2.A 定长顺序表示说明 2.B 串联接算法说明 2.C 求子串算法说明 第十讲 串（中） 第四章 串 §3 堆分配存储表示 3.A 堆分配存储表示说明 3.B 堆分配存储表示算法示例 3.C 堆分配存储操作算法说明 3.D 块链存储表示说明 §4 串的应用 4.A 文本编辑说明 4.B 建立词索引表说明 4.C 建立词索引表算法 第十一讲 串（下） 第四章 串 §5 模式匹配算法 5.A 模式匹配基本算法 5.B 模式匹配改进思想 5.C 模式匹配改进算法 5.D 改进算法详细说明 第十二讲 数组和广义表（上） 第五章 数组和广义表 §1 数组定义 1.A 数组抽象类型 1.B 数组解释说明 §2 数组顺序表示实现 2.A 数组顺序表示说明 2.B 数组顺序表示算法 §3 矩阵的压缩存储 3.A 矩阵压缩存储说明 3.B 特殊矩阵 3.C 稀疏矩阵抽象类型 3.D 三元组表方法说明 3.E 三元组表操作算法 第十三讲 数组和广义表（下） 第五章 数组和广义表 §3 矩阵的压缩存储 3.F 行连接表方法说明 3.G 行连接表操作算法 3.H 十字链表方法说明 3.I 十字链表操作算法 §4 广义表定义 4.A 广义表基本说明 4.B 广义表抽象类型 §5 广义表深入 5.A 广义表存储表示一 5.B 广义表存储表示二 5.C 多项式表示 5.D 广义表复制算法 第十四讲 树与二叉树（上） 第六章 树与二叉树 §1 树的基本知识 1.A 树的定义 1.B 树的抽象类型 1.C 树相关术语 §2 二叉树的基本知识 2.A 二叉树定义 2.B 二叉树抽象类型 2.C 二叉树存储结构 §3 二叉树遍历 3.A 二叉树遍历说明 3.B 二叉树先序遍历算法 第十五讲 树与二叉树（下） 第六章 树与二叉树 §4 树的存储 4.A 双亲表示方法 4.B 孩子表示方法 4.C 孩子兄弟表示方法 §5 Huffman树 5.A Huffman树介绍 5.B Huffman树基本算法 5.C Huffman编码介绍 5.D Huffman编码算法 §6 回溯方法 6.A 回溯方法介绍 6.A 四皇后问题介绍 第十六讲 图（1） 第七章 图 §1 图的基本知识 1.A 简述 1.B 定义说明 1.C 术语概念 1.D 连通图 §2 图的存储结构 2.A 数组表示方法 2.B 数组表示方法应用示例 第十七讲 图（2） 第七章 图 §2 图的存储结构 2.C 邻接表 2.D 十字链表 2.E 邻接多重表 §3 图的遍历 3.A 基本知识 3.B 深度优先搜索 3.C 宽度优先搜索 第十八讲 图（3） 第七章 图 §4 图的连通性问题 4.A 无向图连通分量 4.B 生成树 4.C 有向图强连通分量 4.D 最小生成树概念 4.E 最小生成树算法 §5 有向无环图及其应用 5.A 有向无环图基本知识 5.B 拓扑排序概念 第十九讲 图（4） 第七章 图 §5 图的存储结构 5.C 拓扑排序算法 5.D 关键路径概念 5.E 关键路径算法 §6 最短图的遍历 6.A 基本知识 6.B 最短路径算法 6.C 最短路径算法推广 第二十讲 查找与排序（1） 第八章 查找 §1 基本知识 1.A 简要说明 §2 静态查找表 2.A 静态表数据类型 2.B 无序表查找算法 2.C 无序表查找算法分析 2.D 有序表查找算法 2.E 有序表查找算法分析 第二十一讲 查找与排序（2） 第八章 查找 §3 其它查找表 3.A 静态树表说明 3.B 静态树表查找算法 3.C 静态树表查找示例 3.D 索引顺序表查找 §4 动态查找表 4.A 二叉排序树说明 4.B 二叉排序树查找算法 4.C 二叉排序树插入算法 4.D 二叉排序树删除算法 第二十二讲 查找与排序（3） 第八章 查找 §5 哈希表 5.A 哈希表基本说明 5.B 哈希表构造方法 5.C 哈希表处理冲突方法 5.D 哈希表查找算法 第九章 排序 §1 排序基本知识 1.A 排序基本说明 1.B 排序操作说明 第二十三讲 查找与排序（4） 第九章 排序 §2 插入排序 2.A 直接插入排序算法 2.B 折半插入排序算法 2.C 表插入排序算法 2.D 希尔排序算法 §3 快速排序 3.A 起泡排序算法 3.B 快速排序算法 3.C 选择排序算法 第二十四讲 文件 第十章 文件 §1 文件基本概念 1.A 文件 1.B 记录 1.C 文件操作 1.D 文件物理结构 §2 顺序文件 2.A 顺序文件基本知识 2.B 顺序文件应用示例 2.C 顺序文件处理算法 §3 索引文件 3.A 索引文件基本知识 3.B 索引文件操作说明 §4 其它文件 4.A ISAM文件 4.B VSAM文件 4.C 散列文件 4.D 多重表文件 4.E 倒排文件 <P> <HR> <H3>4. <a href="http://202.38.70.91/~zhumin/cai/" target="_blank" >网上课程</A></H3> 本课程初次采用基于校园网方式,进行教学试点。同学们自己根据上课进度, 安排完成相应的作业和实验,并按时上交有关作业。 <P> <HR> <H3>5. 习题作业</H3>第二讲 概论(下) . 计算2阶斐波那契序列,f(0)=0;f(1)=0;f(2)=1;f(k)=f(k-1)+f(k-2), 要求输入任意k值,输出其相应的计算值(包括输入错误提示).并给出算法初步分析(时间与空间复杂度) 第三讲 线性表(上) . 设顺序表Va中的数据元素是递增有序的.试写出一算法,将输入值x插入顺序表中的合适位置,以保持该表的有序性.并给出算法初步分析(时间与空间复杂度) 第四讲 线性表(中) . 试写一算法,对单链表实现就地逆置.即(a0,a1,a2,...,an)变为(an,...,a2,a1,a0) 第五讲 线性表(下) . 试写一算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使得这两个多项式各自仅含奇次和偶次项,并要求用原链表中的结点空间构成这两个链表. 第六讲 栈和队列(上) . 试写一算法,检查任意表达式中"("与")"是否配对出现,并给出相应提示.所要检查的表示式已存放在一个顺序表(长度为n) 第七讲 栈和队列(中) . 试写一算法,检查任意表达式中"("与")","["和"]"以及"{"和"}"是否配对出现,需考虑这三种括号按任意顺序嵌套情况,并给出相应提示.所要检查的 表示式已存放在一个顺序表(长度为n) 第八讲 栈和队列(下) . 假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素个数.试给出此队列的队满条件,并写出相应的入队列和出队列的算法(在出队列的算法中要返回队头元素). 第九讲 串(上) . 编写一算法,从串s中删除所有与串t相同的子串.(串表示为定长顺序方法) 第十讲 串(中) . 编写一算法,实现堆存储结构上的串置换操作Replace(;S,T,V) 第十一讲 串(下) . 若以定长顺序方法表示串,设计一算法,求出串s中出现的第一个最长重复子串及其位置,并分析其算法时间复杂度. 第十二讲 数组和广义表(上) . 假定稀疏矩阵A和B均以三元组顺序表作为存储结构,试写出矩阵相加的算法.另设三元组表C存放结果矩阵 第十三讲 数组和广义表(中) . 试编写一个以三元组形式输出用十字链表表示的稀疏矩阵中非零元素及其下标的算法. 第十四讲 数组和广义表(下) . 试编写一个递归算法,输出广义表中所有原子项及其所在的层次. 第十五讲 树和二叉树(上) . 试编写复制一棵二叉树的非递归算法, 第十六讲 树和二叉树(下) . 已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建立该二叉树的二叉链表. 第十七讲 图(1) . 试基于图的深度优先搜索策略编写一算法,判别以邻接表方式存储的有向图中是否存在从顶点i到顶点j的路径(i!=j).注意:算法所涉及的图的基本操作均要在此存储结构上进行. 第十八讲 图(2) . 利用栈的基本操作编写,按深度优先搜索策略遍历一个强连通图的非递归算法.算法不规定具体存储结构,而将图看成是一个抽象的数据类型. 第十九讲 图(3) . 试完成求有向图的强连通分量的算法,并分析算法的时间复杂度. 第二十讲 图(4) . 以邻接表作为存储结构实现从源点到其它各顶点的最短路径的Dijkstra算法. 第二十一讲 查找与排序(1) . 假设顺序表关键字自大而小排序,修改教科书9.1.1节中的顺序查找算法,将哨兵设在高下标端,然后画出此查找过程的判别树,分别求出等概率情况下查找成功和不成功时的平均查找长度. 第二十二讲 查找与排序(2) . 试推导含12结点的平衡二叉树的最大深度,并画出一棵这样的树. 第二十三讲 查找与排序(3) . 荷兰国旗问题:设有一个仅用红,白,兰三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红,白,兰的顺序排好,即为荷兰国旗图案.(提示:考虑以空间换时间方法) 第二十四讲 查找与排序(4) . 假设哈希表长为m,哈希函数为H(x),用链地址法处理冲突,试编写输入一组关键字并建造哈希表的算法. 第二十五讲 文件 . 假设某个有3000张床位的旅店需建立一个便于管理的文件,每个记录是一个旅客的身份和投宿情况.其中旅客身份证号(15位)可作为主关键字,此外还需建立按姓名,投宿日期,从哪来等次关键字项索引.请为此文件确定一种组织方式(如:主文件如何组织,各次关键字项索引如何建立等) |
|
|
1楼#
发布于：2004-06-30 15:01
<P>跪谢老大！！</P><P>我找了好久</P><P>省了我一双铁鞋</P><img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em01.gif" /><img src="images/post/smile/dvbbs/em06.gif" />
|
|
|
|
2楼#
发布于：2004-07-30 10:52
<img src="images/post/smile/dvbbs/em02.gif" />
|
|
|
3楼#
发布于：2004-07-30 10:53
如果连资料都有就更好了！
|
|
|
4楼#
发布于：2004-07-30 10:55
<img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" />
|
|
|
5楼#
发布于：2004-08-12 08:26
<DIV class=quote><B>以下是引用<I>GISHERO</I>在2004-7-30 10:53:12的发言：</B>
如果连资料都有就更好了！</DIV> 上面有连接，可以下滴 |
|
|
6楼#
发布于：2004-09-09 14:11
good!
|
|
|
7楼#
发布于：2004-09-14 12:09
<img src="images/post/smile/dvbbs/em01.gif" />
|
|
|
8楼#
发布于：2004-09-21 14:03
<P>xia ZAI DI ZHI ZAI NA ER YA </P><img src="images/post/smile/dvbbs/em03.gif" />
|
|
|
9楼#
发布于：2004-09-21 22:49
<DIV class=quote><B>以下是引用<I>rhkyni</I>在2004-9-21 14:03:03的发言：</B>
<P>xia ZAI DI ZHI ZAI NA ER YA </P><img src="images/post/smile/dvbbs/em03.gif" /></DIV> <P><a href="http://202.38.70.91/~zhumin/cai/" target="_blank" ><FONT color=#000000>网上课程</FONT></A>(<a href="http://202.38.70.90/flash/playerinstall.html" target="_blank" ><FONT color=#000000>FLASH插件</FONT></A>) <a href="http://202.38.70.90/MsgBrd/MsgBrd.asp" target="_blank" ><FONT color=#000000>网上答疑</FONT></A> <P> <P>鼠标放上去啊，呵呵</P> |
|
上一页
下一页