《程序设计与算法语言》教案_计算机-C++资料.pdf

《《程序设计与算法语言》教案_计算机-C++资料.pdf》由会员分享，可在线阅读，更多相关《《程序设计与算法语言》教案_计算机-C++资料.pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习必备 欢迎下载 程序设计与算法语言教案 课程名称：程序设计与算法语言 课程号：1080067 编写日期：20XX 年 7 月 第 1 章 C 语言概述（3 课时）教学目的及要求 了解 C 语言出现的历史背景、C 语言的特点；通过简单 C 程序的例子，了解 C程序的基本构成，要求通过学习简单例子，学生能编写简单程序；熟悉 C 程序编译环境。教学内容.1 C 语言的历史背景及其发展.2 C 语言的特点.3 简单的 C 程序介绍.4 C 编译环境 1.4.1 C 程序编译环境 1.4.2 运行 C 程序的步骤与方法 第 2 章 程序的灵魂算法（3 课时）教学目的及要求 了解算法的概念及特性，并正

2、确使用结构化程序设计方法来表示算法的。教学内容 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.

3、1.1 的数据类型 3.1.2 常量和符号常量 3.1.3 原码、反码及补码 3.1.4 变量 33.11.55 整整型型数数据据 33.11.55.11 整整型型常常量量 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号

4、理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 33.11.55.22 整整形形变变量量 33.11.55.33 整整形形数数据据的的溢溢出出 3.1.6 实型数数据据 33.11.66.11 实实型型常常量量 33.11.66.22 实实型型变变量量 33.11.66.33 实实型型数数据据的的舍舍入入误误差差 3.1.7 字符型数据 33.11.77.11 字字符符常常量量 33.11.77.22 字字符符变变量量 33.11.77.33

5、字字符符串串常常量量 3.2 变量赋初值 3.3 各类数值型数据间的混合运算 3.4 运算符及表达式 3.4.1 运算符简介 3.4.2 算术运算符和算术表达式 3.4.3 赋值运算符和赋值表达式 3.4.4 逗号运算符和逗号表达式 第 4 章 顺序程序设计（3 课时）教学目的与要求 通过本章的学习，要求掌握程序的三种基本结构。熟练掌握赋值语句、复合语句、最基本的输入输出函数及顺序结构的程序设计方法。教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环

6、境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 教学内容 4.1 C 语句概述 4.2 赋值语句 4.3 数据输入输出及在 C 语言中的实型 4.4 字符数据的输入输出 4.4.1 putchar函数 4.4.2 ge

7、tchar函数 4.5 格式输入输出 4.5.1 printf 函数 4.5.2 scanf函数 4.6 顺序结构程序设计举例 第 5 章 选择结构程序设计（6 课时）教学目的与要求 掌握条件运算符及条件表达式的用法；掌握逻辑运算符及逻辑表达式的用法；熟练 if 语句、switch 语句的语法格式和用法，深刻领会并掌握选择结构的程序设计方法。教学内容 5.1 关系运算符和关系表达式 5.1.1 关系运算符及其优先次序 5.1.2 关系表达式 5.2 逻辑运算符和逻辑表达式 5.2.1 逻辑运算符及其优先次序 5.2.2 逻辑表达式 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例

8、子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 5.2.3 逻辑运算符的短路现象 5

9、.3 if 语句 5.3.1 if 语句的三种形式 5.3.2 if 语句的嵌套 5.3.3 条件运算符 5.4 switch 语句 5.4.1 switch语句的一般形式 5.4.2 switch语句的改进形式 5.5 程序举例 第 6 章 循环结构程序设计（6 课时）教学目的与要求 通过本章的学习，要求学生熟练掌握 while 语句、dowhile 语句、for 语句；领会控制转向语句的格式和用法，充分掌握循环结构的程序设计方法；从而为学习下一章打好基础。教学内容 6.1 while 语句 6.1.1 格式和执行过程 6.1.2 举例 6.2 do while 语句 6.2.1 格式和执行

10、过程 6.2.2 举例 6.2.3 while 循环与 do-while 循环的区别 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量

11、原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 6.3 for 语句 6.3.1 格式和执行过程 6.3.2 举例 6.4 循环的嵌套 6.5 控制转向语句 6.5.1 break语句 6.5.2 continue语句 第 7 章 数组（9 课时）教学目的与要求 掌握一维数组的定义及数组元素的引用和初始化；掌握二维数组的定义及二维数组元素的引用和初始化；掌握字符数组的定义、引用和初始化；掌握数组应用的基本算法：例如排序、查找、插入、删除、逆置；掌握字符数组、字符串和字符串处理函数的用法。教学内容 7.1 一维数组 7.1.1 一维

12、数组的定义 7.1.2 一维数组元素的引用 7.1.3 一维数组的初始化 7.1.4 一维数组程序举例 7.2 二维数组 7.2.1 二维数组的定义 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用

13、的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 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.1 puts函数 7.3.6.2 gets函数 7.3.6.3 strcat函数 7.3.6.4 strcp

14、y函数和 strncpy 函数 7.3.6.5 strcmp函数 7.3.6.6 strlen函数 7.3.6.7 strlwr函数 7.3.6.8 strupr函数 7.3.7 字符数组应用举例 第 8 章 函数（9 课时）教学目的与要求 掌握函数的定义与调用（一般调用，嵌套调用，递归调用）方法；掌握变量的存教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样

15、表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 储类型、作用域和初始化。教学内容 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

16、.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 二维数组名作为函数参数 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编

17、译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 8.5 变量的存储类型、作用域和初始化 8.5.1 变量的存储类别 8.5.2 局部变量和全局变量 8.5.3 四种存储类型变量的说明及其作用域 8.5.3.1 au

18、to变量 8.5.3.2 用 static 声明局部变量 8.5.3.3 register变量 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 文件包含 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学

19、习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 第 10 章 指针（15 课时）教学目的与要求 要求学生熟练掌握指

20、针变量的定义、引用和初始化。掌握数组的指针表示，指针运算。掌握指针数组的说明和初始化；掌握字符数组的定义、引用及初始化。教学内容 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 指向数组的指针作

21、函数参数 10.4 字符串与指针 10.4.1 字符串的表示形式 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整

22、整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 10.4.2 字符指针作函数参数 10.4.3 对使用字符指针变量和字符数组的讨论 第 11 章 结构体和共用体（12 课时）教学目的与要求 掌握结构体类型（包括结构体类型变量的定义、初始化和引用，以及结构体数组的定义、初始化及其引用）；掌握通过结构体指针引用结构体类型变量中的成员的方法；另外，本章要求掌握用指针处理链表的情形。最后，有关共用体类型变量的定义及引用方法，要求学生能有一定的了解。教学内容 11.1 概述 11.2 结构体类型变量定义 11.2.1 先声明结构体类型再定义变量名 11.2.2

23、 在声明类型的同时定义变量 11.2.3 直接定义结构体类型变量 11.3 结构体变量的引用 11.4 结构体变量的初始化 11.5 结构体数组 11.5.1 定义结构体数组 11.5.2 结构体数组的初始化 11.6 指向结构体类型数据的指针 11.6.1 指向结构体变量的指针 11.6.2 指向结构体数组的指针 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特

24、性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 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 章

25、位运算(3 课时)教学目的与要求 了解 C 语言提供的位运算并掌握运算符的具体运算功能。教学内容 12.1 位运算符和位运算 12.1.1“按位与”运算符 12.1.2“按位或”运算符 12.1.3“异或”运算符 12.1.4“取反”运算符 12.1.5 左移运算符 12.1.6 右移运算符 12.2 位段 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表

26、示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 第 13 章 文件（3 课时）教学目的与要求 掌握和了解 C 文件使用中的相关概念以及文件指针的定义及其作用，了解打开文件和关闭文件以及 C 提供的常用输入输出标准库函数的使用和文件的位置函数。教学内容 13.1 C 文件概述 13.2 文件类型指针 13.3 文

27、件的打开与关闭 13.4 文件的读写 13.5 文件的定位 13.6 出错检测 第 14 章 数据结构初步（6 课时）教学目的与要求 掌握和了解数据结构的基本概念以及线性表、栈、队、串、数组、广义表、树、图的相关概念和应用，了解一些常用的查找、排序算法。教学内容 14.1 基本概念 14.2 线性表 14.3 栈、队、串 14.4 数组与广义表 14.5 树 14.6 图 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算

28、法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数学习必备 欢迎下载 14.7 查找、排序 教学目的及要求了解语言出现的历史背景语言的特点通过简单程序的例子了解程序的基本构成要求通过学习简单例子学生能编写简单程序熟悉程序编译环境教学内容语言的历史背景及其发展语言的特点简单的程序介绍编译环境程序化程序设计方法来表示算法的教学内容算法的概念简单算法举例学习必备欢迎下载算法的特性怎样表示一个算法用自然语言表示算法用流程图表示算法三种基本结构和改进的流程图用流程图表示算法用伪代码表示算法用机器语言表点掌握上机步骤语言符号理解数据类型变量说明常用的数学函数运算符及表达式教学内容数据类型的数据类型常量和符号常量原码反码及补码变量整整型型数数据据整整型型常常量量学习必备欢迎下载整整形形变变量量整整形形数