[计算机软件及应用]C语言目录.doc

《[计算机软件及应用]C语言目录.doc》由会员分享，可在线阅读，更多相关《[计算机软件及应用]C语言目录.doc（40页珍藏版）》请在三一办公上搜索。

1、索引：1一、教学对象(00:01:29)三、教学重点(00:04:29)四、指导思想 1. 立足改革，人的认识要随着时代的前进(00:08:03)3. 强化实践(00:10:35)5. 突出重点(00:16:21)7. 考试方法(00:21:13)9. 学习心态(00:27:39)五、教学内容安排(00:37:55)6. 分治思想：递归算法及其实现(00:38:25)精心铸精品 理念须先行(00:39:21)索引：2对学生(00:01:27)教学需要不断改革(00:05:25)教法为什么要改？(00:06:37)我们的目标(00:07:29)学科教育走内涵发展道路(00:09:45)创 造 力

2、(00:09:57)怎样改？(00:19:57)教学设计中的几个难点(00:20:09)教学改革的思路(00:28:33)创新点(00:31:45)2(00:33:37)请你编程实现一个(00:33:41)假如你是一个初学者，对在C+语言环境下如何编程一无所知，这里?.(00:33:55)内 容 要 点(00:34:35)C+程序结构(00:35:25)幻灯片28(00:36:55)【任务2.1】计算下列三角函数的值(00:38:15)用鼠标双击“桌面”上的VC图标，进入环境(00:40:31)用鼠标点击“开始” 菜单（图2.2）(00:41:09)图 2.2(00:41:27)图2.3(00

3、:42:13)图 2.4(00:42:51)图 2.5(00:43:25)图 2.6(00:43:35)图 2.7(00:43:39)图 2.8(00:43:47)图 2.9(00:43:55)图 2.10(00:44:03)索引：3图 1.12(00:00:19)图 1.4(00:00:23)图 2.10(00:00:26)图 1.4(00:00:44)图 1.12(00:00:49)见演示(00:00:55)/ *(00:00:59)#include / 预编译命令(00:02:40)1、 以符号“#”开头的行，称为编译予处理行。(00:06:45)5、“#include”，这条命令是让系

4、统中已经有的常用的数.(00:07:31)7、int main( ) 是每一个C+程序都必须有的，称为主函数。你可以.(00:08:56)关于 main( ) 主函数的详细说明将在第 3 章中介绍。在这个计算三.(00:09:38)2.3 输出流对象 cout(00:10:46)可以用图 2.2 来说明，放在引号“ ”中的字符串welcome to Tsi.(00:11:10)插入操作符可以把多个输出数据组合或级联成单个的输出语句。比如.(00:12:06)2.4 输入流对象 cin(00:13:08)第一条是定义了一个浮点数类型的对象：变量x(00:13:12)2.5 注释及其重要性(00:

5、13:13)注 释 内 容(00:13:16)图 2.3 描述了提取输入流的示意图 有关什么是变量，如何从键盘?.(00:13:17)2.4 输入流对象 cin(00:13:20)可以用图 2.2 来说明，放在引号“ ”中的字符串welcome to Tsi.(00:13:21)2.3 输出流对象 cout(00:13:24)可以用图 2.2 来说明，放在引号“ ”中的字符串welcome to Tsi.(00:14:09)2.4 输入流对象 cin(00:14:12)第一条是定义了一个浮点数类型的对象：变量x(00:16:08)图 2.3 描述了提取输入流的示意图 有关什么是变量，如何从键盘

6、?.(00:16:19)2.5 注释及其重要性(00:17:26)注 释 内 容(00:19:16)2.7 算朮运算符(00:20:02)2.7 数学函数(00:21:05)(2) 函数原型为(00:22:36)2、正弦函数(00:24:15)4、余弦函数(00:25:24)5、反余弦函数(00:26:30)6 、正切函数(00:26:47)7、反正切函数(00:27:10)8、计算 函数(00:27:16)9、 计算 函数(00:28:03)10、计算 函数(00:28:40)11、 计算 函数(00:28:55)12、计算不大于自变量 x 的整数值函数(00:29:44)13、计算 函数(

7、00:30:19)结 束(00:30:38)幻灯片74(00:30:39)13、计算 函数(00:33:07)12、计算不大于自变量 x 的整数值函数(00:33:10)13、计算 函数(00:33:18)12、计算不大于自变量 x 的整数值函数(00:33:20)11、 计算 函数(00:33:21)10、计算 函数(00:33:24)8、计算 函数(00:33:26)6 、正切函数(00:33:28)4、余弦函数(00:33:29)2、正弦函数(00:33:32)(2) 函数原型为(00:33:35)2.7 数学函数(00:33:38)注 释 内 容(00:33:39)图 2.3 描述了提

8、取输入流的示意图 有关什么是变量，如何从键盘?.(00:33:42)2.4 输入流对象 cin(00:33:43)可以用图 2.2 来说明，放在引号“ ”中的字符串welcome to Tsi.(00:33:46)关于 main( ) 主函数的详细说明将在第 3 章中介绍。在这个计算三.(00:33:47)5、“#include”，这条命令是让系统中已经有的常用的数.(00:33:49)#include / 预编译命令(00:33:52) 索引：4了解C程序的基本格式，变量的定义和赋值(00:00:59)上一章的内容仅仅是把计算机当作计算器来用，尽管这已经比一般计.(00:01:44)王小二同

9、学是一个聪明的孩子，他到超市去买东西看到电子计价算账.(00:02:44)上一章的内容仅仅是把计算机当作计算器来用，尽管这已经比一般计.(00:02:46)王小二同学是一个聪明的孩子，他到超市去买东西看到电子计价算账.(00:02:48)/*(00:03:56)3.1 C/C+程序的基本结构(00:13:57)在读程序时，首先要看程序说明，这件事十分重要，我们要求学生在.(00:15:50)接下来是以“#”开头的预编译命令。在这个例子中是将库中的输入?.(00:17:00)主函数 main( ) 的函数体由一对大括号 括起，函数体包含两部分.(00:18:12)#include / 预编译命令

10、(00:18:58)对象1是苹果单价，变量名为ApplePrice;(00:19:06)（6）和（8）为显示至屏幕上的提示信息。告诉程序的使用者下面准.(00:19:20)（10）计算应付款，这是一条赋值语句，计算购买 AppleWeight公?.(00:19:40)3.2 变量与数据结构(00:19:46)3.2.2 变量的数据类型(00:22:50)整型。即整数类型，它又可分为4种：(00:24:52)为了讲下面的内容先来玩一个(00:27:22)0卡片(00:28:22)1卡片(00:28:44)2卡片(00:28:52)3卡片(00:29:00)4卡片(00:29:02)5卡片(00:

11、29:08)如果你说(00:29:24)二进制数在存贮单元中的表示(00:30:16)原来如此(00:33:48)27 26 25 24 23 22 21 20 卡片(00:34:42)31 30 29 28 27 26 25 24(00:39:52)索引：5bool 逻辑型，占用1字节(00:02:32)void 空类型(00:02:52)在主函数main( ) 中的声明部分要对一些变量进行定义，提出合适的.(00:03:26)图3.1 变量的定义和内存地址的关系(00:05:28)在C/C+中赋值符号为 “”(00:06:46)变量必须先定义再使用（思考为什么？）(00:09:08)int

12、 a0, b0, c0; / 声明a,b,c为整型变量 / 均初始化为.(00:12:50)a的地址单元 b的地址单元 c的地址单元(00:16:14)【练习】(00:18:58)将实际问题抽象为逻辑关系(00:20:08)关系运算符与关系表达式(00:21:14)计算机强大的逻辑分析功能是由人通过程序赋给它的。一些逻辑问题.(00:21:54)清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，.(00:23:02)关系运算符有如下6个(00:27:30)为了解这道题，我们需要学习如何通过逻辑思维与判断解这类问题的.(00:28:56)/ *(00:29:06)程序运行结果是： 计算

13、出来的(00:31:34)关系表达式的一般格式(00:32:12)结合任务4.1，可以将四个人说的四句话写成关系表达式。(00:34:06)利用关系表达式将四个人所说的话表示成(00:37:06)在C/C+中字符在存储单元中是以ASCII码的形式存放的。因此，用赋.(00:38:54)/ *(00:40:42)#include / 预编译命(00:42:44)结合任务4.1分析，A、B、C、D四个人，只有一位是做好事者。令做?.(00:43:12)这四种状态可简化写成(00:44:06)索引：6（1）假定让 thisman A 代入四句话中(00:00:23)（2）假定让 thisman B

14、代入四句话中(00:02:13)（3）假定让 thisman C 代入四句话中(00:03:13)综上所述一个人一个人去试，就是枚举。(00:04:21)for (k1; k4; kk+1)(00:04:55)for ( k1; k4; kk+1 )(00:10:31)for是计数型循环的标识符，圆括号括起的是三个表达式。其下的大?.(00:11:17)图 4.1(00:12:23)for是计数型循环的标识符，圆括号括起的是三个表达式。其下的大?.(00:12:57)for ( k1; k4; kk+1 )(00:13:05)for是计数型循环的标识符，圆括号括起的是三个表达式。其下的大?.(

15、00:13:11)图 4.1(00:13:13)for是计数型循环的标识符，圆括号括起的是三个表达式。其下的大?.(00:13:33)for ( k1; k4; kk+1 )(00:13:35)图 4.1(00:14:01)for ( k1; k4; kk+1 )(00:14:43)图 4.1(00:15:03)求解表达式1，置循环控制变量的初值(00:17:53)/ *(00:18:45)#include (00:19:25)将原来的 for ( i1; i100; ii+1 ) 修改为 for ( i1; i.(00:23:03)例 3-3 求10！(00:23:41)#include (

16、00:24:05)i10 sum10(00:27:47)将10！展开为 10987654321(00:28:33)图 4.2(00:30:35)恰好计算机擅长做这种重复操作，使用 for循环是最佳选择。(00:31:19)for循环的NS图(00:33:17)结 束(00:33:53)恰好计算机擅长做这种重复操作，使用 for循环是最佳选择。(00:33:55)将10！展开为 10987654321(00:33:57)#include (00:34:01)例 3-3 求10！(00:40:57)#include (00:40:59)i10 sum10(00:41:01)图 4.2(00:41:

17、03)for循环的NS图(00:41:05)图 4.2(00:41:09)将10！展开为 10987654321(00:41:11)#include (00:41:25)例 3-3 求10！(00:41:27)#include (00:42:27)i10 sum10(00:42:29)索引：7if (sum 3) /如果sum真的 等于3 时, 做(00:04:34)下面我们画出分支程序的NS流程图，这种图直观清晰，一目了然。(00:07:02)一般格式(00:08:14)if ( 表达式 ) 语句 1；(00:09:28)举例：实现如图函数(00:10:26)能不能将图改一下呢？用 3 条

18、if 语句(00:12:54)举例：实现如图函数(00:14:18)能不能将图改一下呢？用 3 条 if 语句(00:14:24)/*(00:16:18)NS图(00:21:24)现在我们来分析“谁做的好事”的NS流程图。它是由两大块组成的，.(00:26:56)NS图(00:27:22)第一块是循环结构，功能是产生被试对象，依次为A、B、C、D。并测.(00:28:02)我们讲这一段是希望你掌握NS图，这对今后的学习会有好处。按照程.(00:28:04)/ *(00:28:33)/ #include / 预编译命令(00:28:42)#include (00:32:18)换个思路(00:32

19、:34)/ *(00:35:20)for ( k 1; k 4; k k+1 )(00:35:30)/ *(00:37:38)for ( k 1; k 4; k k+1 )(00:37:40)/ *(00:37:52)for ( k 1; k 4 ; k k+1 )(00:38:32)for( k 1; k 4; k k+ 1 )(00:38:56)思考和讨论(00:39:20)4.7 逻辑问题及其解法(00:42:10)某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：(00:42:56)索引：81、逻辑与，运算符为 &(00:00:59)1 表示真，0 表示假， 这是逻辑变量的取值，非真即假

20、(00:03:14)2、逻辑或，运算符为|(00:04:32)1 表示真，0 表示假(00:04:34)2、逻辑或，运算符为|(00:04:36)1 表示真，0 表示假， 这是逻辑变量的取值，非真即假(00:04:39)1、逻辑与，运算符为 &(00:04:48)2、逻辑或，运算符为|(00:05:10)1 表示真，0 表示假(00:06:19)3、逻辑非，运算符为 !(00:06:54)赛不成当然用 !C 表示，D !C，(00:08:20)思路：(00:08:56)CC1：A和B至少有一人作案(00:09:37)CC2：A和D不可能是同案犯(00:10:54)CC1：A和B至少有一人作案(

21、00:10:56)CC2：A和D不可能是同案犯(00:11:26)CC2 !( A & D )(00:12:32)CC3：A、E、F 中至少有两人涉嫌作案(00:13:32)CC3 (A&E）|（A&F）|（E&F)(00:14:26)CC4：B和C或同时作案，或都与本案无关(00:14:38)CC6：如果D没有参与作案，则E也不可能参与作案。(00:18:20)CC6D | !E(00:21:40)CC6：如果D没有参与作案，则E也不可能参与作案。(00:24:44)CC6D | !E(00:25:08)6个人每个人都有作案或不作案两种可能，因此有 种组合，从这.(00:25:10)为了讲多

22、重循环先做些铺垫(00:27:19)幻灯片46(00:28:36)写一个从000000到111111的程序(00:28:48)作业(00:35:23)幻灯片53(00:35:48)为了给出每个人是否为罪犯的信息，程序中定义了一个二维数组。(00:39:34)char 是说，info 数组的元素为字符，2为下标，表示有两个字符?.(00:43:14)索引：9在输出时用(00:02:24)/*(00:03:26)for (A0;A1;AA+1) / 枚举A(00:04:32)/测试6句话都为真时, 才输出谁是罪犯(00:04:50)讨 论(00:05:50)大家参与讨论的题(00:06:16)思路

23、：(00:20:34)2、考虑到每个人说的话是一对一错，(00:21:30)我们可以归纳出要同时满足五个人所说的话都符合一半对一半错的条.(00:21:56)3、只有等于5 时才都符合每个人所说的话，这仅只是符合题意的一?.(00:26:28)4、仍然可以用枚举的方法，让变量A、B、C、D、E 在 15 中取值，.(00:27:34)幻灯片68(00:27:48)作业：(00:30:04)结 束(00:30:18)索引：10数组的概念、定义和初始化(00:00:29)数组：定义、初始化、操作与应用(00:01:39)中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，.(00:02:2

24、7)/*(00:03:53)程 序 框 图(00:09:37)for ( i0; i10; ii+1 ) / 计数循环(00:09:39)程 序 框 图(00:14:01)类型说明符 数组名 常量表达式 (00:18:21)4. 数组下标从 0 开始。如果定义 5 个元素，是从第 0号元素至第 .(00:20:47)5.常量表达式中不允许包含变量(00:22:39)#define N 100 /宏定义，N为常数100(00:23:47)第一种方法 直接在定义时初始化(00:27:07)第二种方法 使用 memset 函数(00:28:01)#define N 100 /宏定义，N为常数100(

25、00:30:21)4. 数组下标从 0 开始。如果定义 5 个元素，是从第 0号元素至第 .(00:30:23)程 序 框 图(00:30:25)/*(00:30:27)for ( i0; i y，设最小公倍数为 z(00:20:06)第一步 z x / x5(00:21:52)/*(00:23:46)cout “请输入两个整数，用空格隔开：”; / 提示信息(00:26:20)/*(00:26:22)cout “请输入两个整数，用空格隔开：”; / 提示信息(00:28:04)z x; / 将一个大数赋给 z(00:28:22)请同学们去比较三种循环的异同之处(00:29:00)练习:(00

26、:29:28)int main()(00:31:46)排 序 问 题(00:36:24)幻灯片53(00:37:34)幻灯片54(00:43:16)索引：12从表中可以看出最小的一个数第一遍扫描就交换到a6中。如果将a.(00:00:29)再看在每遍扫描中，相邻两数组元素的比较次数。(00:01:30)int i 0, j 0, p 0, a 7 ;/ 整型变量(00:02:21)为了表述方便，定义以下3个变量：(00:03:15)采用两重计数型循环：(00:03:23)/*(00:05:00)int main()(00:05:31)for ( j 1; j 5; j+ ) / 外层循环(00

27、:08:07)结 束(00:09:11)猜数字(00:17:29)例子(00:19:09)第一种猜法(猜11)(00:19:31)第一种猜法(00:20:23)第二种猜法(猜12)(00:22:05)第二种猜法(00:22:21)第二种猜法猜(12)(00:23:09)第一类有 1 个数(00:23:27)粗略比较两种猜法的预期效果(00:23:40)更一般化的比较(00:23:57)评价函数(00:24:03)计算 f (11)和f(12)(00:26:05)其它的一些评价函数(00:27:01)猜数过程举例(00:27:15)个 位 数(00:29:55)对于21，22，13，24，33，

28、43 该猜谁？(00:30:13)在剩下的6个数中继续猜(00:30:57)只剩下2个数33和43(00:31:30)索引：13结构与结构数组：(00:00:45)结构体类型的定义(00:01:29)引 出(00:01:31)结构体类型的定义(00:02:47)可以定义一个名为student的结构体，将5项信息包容在一起，构成学.(00:04:03)定义结构体类型格式：(00:06:59)/*(00:07:57)#include (00:08:03)int main()(00:08:47)#include (00:09:53)/*(00:10:15)int main()(00:10:17)/

29、依次输入个人信息(00:12:11)int main()(00:13:29)#include (00:13:31)int main()(00:13:57)/ 依次输入个人信息(00:13:59)/ 依次输出个人信息(00:16:03)定义类型时不会分配内存空间(00:16:45)点操作符：(00:20:09)结构体变量的初始化(00:20:37)person 是结构体类型(00:24:59)方法二：分开完成(00:25:51)person 是结构体类型(00:25:53)结构体变量的初始化(00:25:55)person 是结构体类型(00:26:05)方法二：分开完成(00:26:09)结构

30、数组(00:28:13)student Room 4 (00:30:23)索引：14Lake0 Lake00 Lake01 . . . Lake08(00:01:06)Lake0 Lake00 Lake01 . . . Lake08(00:01:57)Lake Lake(00:02:33)Lake 0 0 0 1 2 2 3 0 0 0(00:05:10)作 业(00:08:32)多分支语句 switch(00:09:50)Switch 结构(00:11:20)#include (00:13:11)结 束(00:24:58)#include (00:25:01)结 束(00:25:15)6 函

31、数、递推与递归(00:25:46)函数的概念、定义、调用和返回(00:26:28)函数的定义、实在参数与形式参数、调用和返回值(00:27:12)为什么需要函数？(00:27:35)函数是组成C/C+程序的基础。(00:29:43)6.1 函 数(00:30:52)/ *(00:34:20)int main() / 主函数(00:35:52)/ 用实参 a 调用子函数，该子函数的(00:39:37)bool checkprime(int af) / 函数，af 为形式参数(00:39:39)索引：15讲这一程序的目的：(00:00:28)主函数与子函数的配合(00:01:12)在checkpr

32、ime( int af ) 函数中，有return 0 和 return 1 两处不.(00:02:30)主函数与子函数的配合(00:03:10)讲这一程序的目的：(00:03:12)bool checkprime(int af) / 函数，af 为形式参数(00:03:14)讲这一程序的目的：(00:03:58)在checkprime( int af ) 函数中，有return 0 和 return 1 两处不.(00:04:00)函数的定义(00:04:16)函数定义的一般格式：(00:05:52)形式参数和实在参数(00:06:14)实在参数是一个具有确定值的表达式(00:10:28)调

33、用(00:11:48)函数举例(00:15:28)实在参数是一个具有确定值的表达式(00:15:30)形式参数和实在参数(00:15:32)函数的定义(00:15:34)在checkprime( int af ) 函数中，有return 0 和 return 1 两处不.(00:15:36)讲这一程序的目的：(00:15:38)/ 用实参 a 调用子函数，该子函数的(00:15:40)bool checkprime(int af) / 函数，af 为形式参数(00:16:26)主函数与子函数的配合(00:16:28)函数定义的一般格式：(00:16:32)调用(00:16:36)函数举例(00

34、:16:38)解题思路(00:21:22)# include(00:24:26)for ( i 1; i10; i i+1 )(00:24:28)# include(00:24:30)for ( i 1; i10; i i+1 )(00:25:26)# include(00:26:12)for ( i 1; i10; i i+1 )(00:26:18)# include(00:26:22)for ( i 1; i10; i i+1 )(00:26:28)int Max( int a , int b )(00:28:24)问题：编程求解(00:29:40)int Max( int a , int

35、 b )(00:29:42)for ( i 1; i10; i i+1 )(00:29:44)int Max( int a , int b )(00:30:44)问题：编程求解(00:31:24)3、再定义一个函数(00:33:12)问题：编程求解(00:33:56)3、再定义一个函数(00:34:06)/ *(00:34:08)/ 以下函数是被主程序调用的函数(00:37:58)/ 以下函数是被函数SOP(n, k)调用的函数(00:39:14)int power(int p, int n)(00:40:26)在定义函数的时候，必须指定形参变量的类型，如下所示:(00:40:48)主函数执行

36、下述语句时，(00:41:46)索引：163、再定义一个函数(00:01:26)/ *(00:01:50)/ 以下函数是被主程序调用的函数(00:03:58)/ 以下函数是被函数SOP(n, k)调用的函数(00:05:50)/ 以下函数是被主程序调用的函数(00:06:24)/ 以下函数是被函数SOP(n, k)调用的函数(00:07:12)int power(int p, int n)(00:07:44)在定义函数的时候，必须指定形参变量的类型，如下所示:(00:08:14)主函数执行下述语句时，(00:09:16)SOP( 6, 4 )(00:10:02)幻灯片38(00:13:30)循环中用到的两条重要语句(00:15:02)题目：编程求解2100以内的全部4n1型(00:15:34)#include/ 预编译命令(00:17:52)bool IsPrime(int n) /用来判断是否为质数(00:18:10)int main() / 主函数(00:22:28)c 2; anstrue(0