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章习题，上机准备