| | 2007-08-31 | 教学目的: 掌握哈希表的概念作用及意义,哈希表的构造方法 教学重点: 哈希表的构造方法 教学难点: 哈希表的构造方法 授课内容: 一、哈希表的概念及作用...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握二叉排序树的实现方法 教学重点: 二叉排序树的实现 教学难点: 构造二叉排序树的方法 授课内容: 一、动态查找表的定义...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握二叉树遍历的三种方法 教学重点: 二叉树的遍历算法 教学难点: 中序与后序遍历的非递归算法 授课内容: 一、复习二叉树的定义 二叉树由三个基本单元组成:根结点、左子树、右子树 问题:如何不重复地访问二叉树中每一个结点? 二...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 线性表的顺序表示和实现 教学目的: 掌握线性表的顺序表示和实现方法 教学重点: 线性表的顺序表示和实现方法 教学难点: 线性表的顺序存储的实现方法 授课内容: 复习 1、存储结构 逻辑结构 “数据结构”定义中的“关系...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握二维数组的实现方法 教学重点: 二维数组的存储表示,二维数组的基本操作 教学难点: 二维数组的基本操作 授课内容: 数组的顺序存储表示和实现: #include stdarg.h #define MAX_ARRAY_DIM 8 typedef struct { ElemType *base; int dim; int...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握树、二叉树的基本概念和术语,二叉树的性质 教学重点: 二叉树的定义、二叉树的性质 教学难点: 二叉树的性质 授课内容: 一、树的定义: 树是n(n =0)个结点的有限集。在任意一棵非空树中: (1)有且仅有一个特定的称为根的结点;...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握文件基本概念,顺序文件的概念。 教学重点: 文件基本概念 教学难点: 逻辑结构与物理结构的关系。 授课内容: 一、表与文件 和表类似,文件是大量记录的集合。习惯上称存储在主存储器(内存储器)中的记录集合为表,称存储在二级存储器...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 实验二 循环链表实验 教学目的: 掌握单向链表的实现方法 教学重点: 单向链表的存储表示及操作 教学难点: 单向链表的操作实现 授课内容: 一、单向链表的存储表示 C源程序#include stdio.h #include malloc.h #include conio.h #define ERROR 0...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 栈的应用 教学目的: 掌握栈的应用方法,理解栈的重要作用 教学重点: 利用栈实现行编辑,利用栈实现表达式求值 教学难点: 利用栈实现表达式求值 授课内容: 一、栈应用之一:数制转换...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握图的二种存储表示方法 教学重点: 图的数组表示及邻接表表示法 教学难点: 邻接表表示法 授课内容: 一、数组表示法 用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。 // 图的数组(邻接矩阵...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握简单插入排序、快速排序、堆排序的算法并加以应用。 教学重点: 教学难点: 授课内容: 实现下述三种算法,并用以下无序序列加以验证: 49,38,65,97,76,13,27,49 一、简单插入排序 二、快速排序 三、堆排序 以上算法的C源程序...(阅读全文)
|
|
| | 2007-08-31 | 原帖及讨论:http://bbs.bc-cn.net/dispbbs.asp?boardid=179 id=137061 //Bintree.h#include stdio.h #include malloc.h typedef struct Binnode{//二叉树结点结构体char data;struct Binnode *lchild;struct Binnode *rchild;};typedef Binnode *Bintree ...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 抽象数据类型的表示与实现 教学目的: 了解抽象数据类型的定义、表示和实现方法 教学重点: 抽象数据类型表示法、类C语言语法 教学难点: 抽象数据类型表示法 授课内容: 一、抽象数据类型定义(ADT)...(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 实验一 线性表的顺序存储实验 教学目的: 掌握顺序表的定义及操作的C语言实现方法 教学重点: 顺序表的操作的C语言实现方法 教学难点: 顺序表的操作的C语言实现方法 实验内容: 利用顺序表完成一个班级的一个学期的所有课程的管理:能够增加...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握数组的定义,数组的顺序表示方法 教学重点: 数组的定义,数组的顺序表示方法 教学难点: 数组的顺序表示方法 授课内容: 一、数组的定义 几乎所有的程序设计语言都把数组类型设定为固有类型...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握排序的基本概念,插入排序、快速排序的算法 教学重点: 插入排序、快速排序的算法 教学难点: 快速排序算法 授课内容: 一、排序概述 排序:将一个数据元素的无序序列重新排列成一个按关键字有序的序列。 姓名 年龄 体重 1李由 57 62 2王天...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握串的几种实现方法 教学重点: 定长顺序存储表示法 堆分配存储表示法 教学难点: 堆分配存储表示法 授课内容: 一、复习串的定义 串的定义 二、定长顺序存储表示 类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列....(阅读全文)
|
|
| | 2007-08-31 | 本课主题: 线性表的链式表示与实现 教学目的: 掌握线性链表、单链表、静态链表的概念、表示及实现方法 教学重点: 线性链表之单链表的表示及实现方法。 教学难点: 线性链表的概念。 授课内容: 一、复习顺序表的定义。 二...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握栈的存储表示方式和栈基本操作的实现方法 教学重点: 栈的基本操作实现方法,栈的应用 教学难点: 栈的存储表示 实验内容: 一、栈的实现 实现栈的顺序存储。 栈实现示例#include stdio.h #include malloc.h...(阅读全文)
|
|
| | 2007-08-31 | 教学目的: 掌握哈希表处理冲突的方法及哈希表的查找算法 教学重点: 哈希表处理冲突的方法 教学难点: 开放定址法 授课内容: 一、复习上次课内容 什么是哈希表?如何构造哈希表? 提出问题:如何处理冲突? 二、处理冲突的方法 成绩一 成绩二... 3 ... ......(阅读全文)
|
|