《程序设计与算法语言》教案.docx

《程序设计与算法语言》教案.docx

《《程序设计与算法语言》教案.docx》由会员分享，可在线阅读，更多相关《《程序设计与算法语言》教案.docx（12页珍藏版）》请在冰豆网上搜索。

《程序设计与算法语言》教案

《程序设计与算法语言》教案

课程名称：

程序设计与算法语言课程号：

1080067编写日期：

20XX年7月

第1章C语言概述（3课时）

[教学目的及要求]

了解C语言出现的历史背景、C语言的特点；通过简单C程序的例子，了解C程序的基本构成，要求通过学习简单例子，学生能编写简单程序；熟悉C程序编译环境。

[教学内容]

1.1C语言的历史背景及其发展

1.2C语言的特点

1.3简单的C程序介绍

1.4C编译环境

1.4.1C程序编译环境

1.4.2运行C程序的步骤与方法

第2章程序的灵魂——算法（3课时）

[教学目的及要求]

了解算法的概念及特性，并正确使用结构化程序设计方法来表示算法的。

[教学内容]

2.1算法的概念

2.2简单算法举例

2.3算法的特性

2.4怎样表示一个算法

2.4.1用自然语言表示算法

2.4.2用流程图表示算法

2.4.3三种基本结构和改进的流程图

2.4.4用N-S流程图表示算法

2.4.5用伪代码表示算法

2.4.6用机器语言表示算法

2.5结构化程序设计方法

第3章数据类型、运算符与表达式（3课时）

[教学目的及要求]

通过本章的学习，要求了解Ｃ语言的特点、掌握上机步骤、Ｃ语言符号；理解数据类型、变量说明、常用的数学函数、运算符及表达式。

[教学内容]

3.1数据类型

3.1.1Ｃ的数据类型

3.1.2常量和符号常量

3.1.3原码、反码及补码

3.1.4变量

3.1.5整型数据

3.1.5.1整型常量

3.1.5.2整形变量

3.1.5.3整形数据的溢出

3.1.6实型数据

3.1.6.1实型常量

3.1.6.2实型变量

3.1.6.3实型数据的舍入误差

3.1.7字符型数据

3.1.7.1字符常量

3.1.7.2字符变量

3.1.7.3字符串常量

3.2变量赋初值

3.3各类数值型数据间的混合运算

3.4运算符及表达式

3.4.1Ｃ运算符简介

3.4.2算术运算符和算术表达式

3.4.3赋值运算符和赋值表达式

3.4.4逗号运算符和逗号表达式

第4章顺序程序设计（3课时）

[教学目的与要求]

通过本章的学习，要求掌握程序的三种基本结构。

熟练掌握赋值语句、复合语句、最基本的输入输出函数及顺序结构的程序设计方法。

[教学内容]

4.1C语句概述

4.2赋值语句

4.3数据输入输出及在C语言中的实型

4.4字符数据的输入输出

4.4.1putchar函数

4.4.2getchar函数

4.5格式输入输出

4.5.1printf函数

4.5.2scanf函数

4.6顺序结构程序设计举例

第5章选择结构程序设计（6课时）

[教学目的与要求]

掌握条件运算符及条件表达式的用法；掌握逻辑运算符及逻辑表达式的用法；熟练if语句、switch语句的语法格式和用法，深刻领会并掌握选择结构的程序设计方法。

[教学内容]

5.1关系运算符和关系表达式

5.1.1关系运算符及其优先次序

5.1.2关系表达式

5.2逻辑运算符和逻辑表达式

5.2.1逻辑运算符及其优先次序

5.2.2逻辑表达式

5.2.3逻辑运算符的短路现象

5.3if语句

5.3.1if语句的三种形式

5.3.2if语句的嵌套

5.3.3条件运算符

5.4switch语句

5.4.1switch语句的一般形式

5.4.2switch语句的改进形式

5.5程序举例

第6章循环结构程序设计（6课时）

[教学目的与要求]

通过本章的学习，要求学生熟练掌握while语句、do－while语句、for语句；领会控制转向语句的格式和用法，充分掌握循环结构的程序设计方法；从而为学习下一章打好基础。

[教学内容]

6.1while语句

6.1.1格式和执行过程

6.1.2举例

6.2do─while语句

6.2.1格式和执行过程

6.2.2举例

6.2.3while循环与do-while循环的区别

6.3for语句

6.3.1格式和执行过程

6.3.2举例

6.4循环的嵌套

6.5控制转向语句

6.5.1break语句

6.5.2continue语句

第7章数组（9课时）

[教学目的与要求]

掌握一维数组的定义及数组元素的引用和初始化；掌握二维数组的定义及二维数组元素的引用和初始化；掌握字符数组的定义、引用和初始化；掌握数组应用的基本算法：

例如排序、查找、插入、删除、逆置；掌握字符数组、字符串和字符串处理函数的用法。

[教学内容]

7.1一维数组

7.1.1一维数组的定义

7.1.2一维数组元素的引用

7.1.3一维数组的初始化

7.1.4一维数组程序举例

7.2二维数组

7.2.1二维数组的定义

7.2.2二维数组元素的引用

7.2.3二维数组的初始化

7.2.4二维数组程序举例

7.3字符数组和字符串

7.3.1字符数组的定义

7.3.2字符数组元素的引用

7.3.3字符数组的初始化

7.3.4字符串和字符串结束标志

7.3.5字符数组的输入输出

7.3.6字符串处理函数

7.3.6.1puts函数

7.3.6.2gets函数

7.3.6.3strcat函数

7.3.6.4strcpy函数和strncpy函数

7.3.6.5strcmp函数

7.3.6.6strlen函数

7.3.6.7strlwr函数

7.3.6.8strupr函数

7.3.7字符数组应用举例

第8章函数（9课时）

[教学目的与要求]

掌握函数的定义与调用（一般调用，嵌套调用，递归调用）方法；掌握变量的存储类型、作用域和初始化。

[教学内容]

8.1函数的定义和调用

8.1.1函数的定义

8.1.1.1无参函数定义的一般形式

8.1.1.2有参函数定义的一般形式

8.1.1.3空函数

8.1.2函数的参数及返回值

8.1.2.1形式参数和实际参数

8.1.2.2函数的返回值

8.1.3函数的调用

8.1.3.1函数调用的一般形式

8.1.3.2函数调用的方式

8.1.4函数的说明和函数原型

8.1.5库函数概念及常用库函数

8.2函数的嵌套调用

8.3函数的递归调用

8.4数组作为函数的参数

8.4.1数组元素作为函数参数

8.4.2数组名作为函数参数

8.4.2.1一维数组名作为函数参数

8.4.2.2二维数组名作为函数参数

8.5变量的存储类型、作用域和初始化

8.5.1变量的存储类别

8.5.2局部变量和全局变量

8.5.3四种存储类型变量的说明及其作用域

8.5.3.1auto变量

8.5.3.2用static声明局部变量

8.5.3.3register变量

8.5.3.4用extern声明外部变量

8.5.3.5用static声明外部变量

8.5.4不同存储类型变量的初始化

8.6内部函数和外部函数

8.6.1内部函数

8.6.2外部函数

第9章编译预处理（3课时）

[教学目的与要求]

了解编译预处理的含义，掌握宏定义、文件包含的基本用法。

[教学内容]

9.1宏定义

9.1.1不带参数的宏定义

9.1.2带参数的宏定义

9.2文件包含

第10章指针（15课时）

[教学目的与要求]

要求学生熟练掌握指针变量的定义、引用和初始化。

掌握数组的指针表示，指针运算。

掌握指针数组的说明和初始化；掌握字符数组的定义、引用及初始化。

[教学内容]

10.1指针的概念

10.2变量与指针

10.2.1指针变量定义

10.2.2指针变量的引用

10.2.3指针变量初始化

10.2.4指针变量作函数参数

10.3指针与数组

10.3.1指向数组元素的指针

10.3.2通过指针引用数组元素

10.3.3指针的运算规则

10.3.4用数组名作函数参数

10.3.5二维数组与指针

10.3.5.1二维数组元素的地址

10.3.5.2指向二维数组元素的指针变量

10.3.5.3指向数组的指针作函数参数

10.4字符串与指针

10.4.1字符串的表示形式

10.4.2字符指针作函数参数

10.4.3对使用字符指针变量和字符数组的讨论

第11章结构体和共用体（12课时）

[教学目的与要求]

掌握结构体类型（包括结构体类型变量的定义、初始化和引用，以及结构体数组的定义、初始化及其引用）；掌握通过结构体指针引用结构体类型变量中的成员的方法；另外，本章要求掌握用指针处理链表的情形。

最后，有关共用体类型变量的定义及引用方法，要求学生能有一定的了解。

[教学内容]

11.1概述

11.2结构体类型变量定义

11.2.1先声明结构体类型再定义变量名

11.2.2在声明类型的同时定义变量

11.2.3直接定义结构体类型变量

11.3结构体变量的引用

11.4结构体变量的初始化

11.5结构体数组

11.5.1定义结构体数组

11.5.2结构体数组的初始化

11.6指向结构体类型数据的指针

11.6.1指向结构体变量的指针

11.6.2指向结构体数组的指针

11.7用指针处理链表

11.7.1建立动态链表

11.7.2插入链表

11.7.3删除链表

11.8共用体

11.8.1共用体的概念

11.8.2共用体变量的引用

11.9枚举类型

11.10用typedef定义类型

第12章位运算（3课时）

[教学目的与要求]

了解C语言提供的位运算并掌握运算符的具体运算功能。

[教学内容]

12.1位运算符和位运算

12.1.1“按位与”运算符

12.1.2“按位或”运算符

12.1.3“异或”运算符

12.1.4“取反”运算符

12.1.5左移运算符

12.1.6右移运算符

12.2位段

第13章文件（3课时）

[教学目的与要求]

掌握和了解C文件使用中的相关概念以及文件指针的定义及其作用，了解打开文件和关闭文件以及C提供的常用输入输出标准库函数的使用和文件的位置函数。

[教学内容]

13.1C文件概述

13.2文件类型指针

13.3文件的打开与关闭

13.4文件的读写

13.5文件的定位

13.6出错检测

第14章数据结构初步（6课时）

[教学目的与要求]

掌握和了解数据结构的基本概念以及线性表、栈、队、串、数组、广义表、树、图的相关概念和应用，了解一些常用的查找、排序算法。

[教学内容]

14.1基本概念

14.2线性表

14.3栈、队、串

14.4数组与广义表

14.5树

14.6图

14.7查找、排序