2008秋季-计算机软件基础-应用化学制药工程-授课日历

2008秋季-计算机软件基础-应用化学制药工程-授课日历

周 次	日期			课次	教学简要内容	授课 时数	上机	作业或上机内容	执行 情况
	年	月	日
第 1 周	08	8	25 27   28	1 2	l          基本程序结构、数组、函数 l          结构体、指针、指针与数组、指针与结构体 l          数组、函数、结构体、指针使用练习	2 2	2	复习C语言，上机准备
第 2 周	08	9	1 3   4	3 4	l          数据结构概述 l          线性表的定义及基本运算 、线性表的顺序表示和实现 l          线性表的顺序表示和实现练习	2 2	2	第2章习题，上机准备
第 3 周	08	9	8   10   11	5   6	l          线性表的链式表示与实现、链式表应用举例 l          栈的定义及基本操作、顺序存储结构、链式存储结构 l          链式表练习	2   2	2	第2章习题，上机准备
第 4 周	08	9	15 17     18	7 8	l          栈的应用举例 l          队列的定义及基本操作、顺序存储结构、队列的链式存储结构、队列的应用举例 l          栈和队列练习	2 2	2	第2章习题，上机准备
第 5 周	08	9	22   24 25	9   10	l          树的基本概念和术语、二叉树、遍历二叉树 l          哈夫曼树及其应用 l          树，二叉树练习一	2   2	2	第3章习题，上机准备
第 6 周	08	9 10	29 1 2		l          树，二叉树 l          放假 l          树，二叉树练习二		2	第3章习题，上机准备
第 7 周	08	10	6 8   9	11 12	l          图的存储及遍历 l          无向图的深度优先搜索、有向图的广度优先搜索 l          图的存储及遍历练习	2 2	2	第3章习题，上机准备
第 8 周	08	10	13 15 16	13 14	l          顺序查找 、折半查找、分块查找 l          哈希查找 l          查找练习	2 2	2	第4章习题，上机准备
第 9 周	08	10	20   22 23	15   16	l          排序的基本概念、冒泡排序、插入排序 l          选择排序、快速排序，排序方法比较 l          排序练习	2   2	2	第4章习题，上机准备
第 10 周	08	10   11	27 29 30	17 18	l          软件工程概述 l          软件开发方法与技术，总复习 l          综合练习	2 2	2	第1章习题，上机准备