计算机基础与程序设计_精讲班

2、算法和算法分析、小结

1、线性表的定义和特点、案例引入、线性表类型定义

2、线性表的顺序表示和实现（1）

3、线性表的顺序表示和实现（2）

4、线性表的链式表示和实现（1）

5、线性表的链式表示和实现（2）

6、顺序表和链表的比较、线性表的应用、案例分析和实现、小结

1、栈队列的定义和特点、案例引入

2、栈的表示和操作的实现（1）

3、栈的表示和操作的实现（2）、栈与递归

4、队列的表示和操作的实现（1）

5、队列的表示和操作的实现（2）

6、案例分析和实现及小结

1、串的定义、案例引入、串的类型定义、存储结构及其运算

2、数组

3、广义表、案例分析和实现、小结

1、树和二叉树的定义

2、案例引入、树和二叉树的抽象数据类型定义

3、二叉树的性质和存储结构

4、遍历二叉树和线索二叉树（1）

5、遍历二叉树和线索二叉树（2）

6、树和森林

7、哈夫曼树及其应用

8、案例分析和实现、小结

1、图的定义和基本术语

2、案例引入、图的类型定义

3、图的存储结构（1）

4、图的存储结构（2）

5、图的遍历

6、图的应用（1)

7、图的应用（2)

8、图的应用（3)

9、案例分析和实现、小结

1、查找的基本概念、线性表的查找

2、树表的查找

3、散列表的查找（1）

4、散列表的查找（2）、小结

1、基本概念和排序方法概述

2、 插入排序

3、交换排序

4、选择排序

5、归并排序

6、基数排序

7、外部排序、小结

1、计算机与程序、程序设计语言、C语言的出现和发展过程

2、简单的C语言程序、运行C程序是步骤和方法

1、数据在计算机中是怎样存储的、整型数据的运算与分析

2、实型数据的运算与分析

3、字符型数据的运算

4、符号常量、算术运算符和算术表达式

5、C运算符和C表达式

6、提高部分

1、算法是程序的灵魂、程序的三种基本结构

2、C语句综述、赋值表达式和赋值语句

3、数据的输入输出的概念、字符数据的输入输出

4、简单的格式输入与输出

5、顺序结构程序设计举例

6、提高部分

1、条件判断

2、用IF语句实现选择结构

3、用switch语句实现多分支选择结构

4、程序综合举例

5、提高部分

1、程序中需要使用循环结构、用while语句和do while语句实现循环

2、用for语句实现循环

3、循环的嵌套、提前结束循环

4、几种循环的比较、循环程序综合举例

5、提高部分

1、为什么使用数组

2、怎样定义和引用一维数组

3、怎样定义和引用二维数组

4、字符数组1

5、字符数组2

6、提高部分

1、函数是什么

2、函数的定义和调用

3、函数的嵌套调用和递归调用

4、数组作为函数参数

5、变量的作用域和生存期1

6、变量的作用域和生存期2

7、内部函数和外部函数

8、提高部分

1、什么是指针

2、指针变量

3、通过指针引用数组

4、通过指针引用字符串

5、提高部分

1、定义和使用结构体变量

2、结构体数组

3、结构体指针

4、用结构体变量和结构体指针作为函数参数

5、用指针处理链表

6、提高部分

1、C文件的有关概念

2、文件的打开与关闭

3、文件的顺序读写

4、文件的随机读写

5、提高部分