C语言程序设计教程（第2版）-教案 余琴 第9-16次课 循环的嵌套-总复习

PAGEPAGE1教案课程名称：C语言程序设计授课教师：授课对象：非计算机专业本科授课学期：2总学时：64学时学期学时：64学时

第9次课教案一、讲授内容循环的嵌套二、教学目的及要求掌握循环的嵌套。三、教学重点循环的嵌套四、教学难点循环的嵌套五、本讲计划学时2学时（100分钟）1.开始部分（5分钟）复习三种循环的有关知识，讲解上机出现的问题。2.讲授课程（75分钟）1.循环的嵌套一个循环体内包含着另一个完整的循环结构，就称为循环嵌套；内嵌的循环中可以嵌套循环，从而构成多重循环；三种循环可以互相嵌套。说明：嵌套的循环控制变量不能相同；内循环变化快，外循环变化慢；正确确定循环体；循环控制变量常与求解的问题挂钩。2.通过各种图案的打印讲解循环的嵌套。3.几种循环的比较3.课堂讨论（15分钟）例：试找出满足下列条件的所有三位数1）其百位数不大于2；2）将个位与百位对换，得到的三位数是原三位数的两倍多。4.内容小结（5分钟）循环的嵌套的执行过程。六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、课外学习辅导安排1.编程打印九九乘法口诀表。2.书后习题6、7。八、总结循环结构是结构化程序设计的基本结构之一，熟练掌握循环结构的概念及使用，是程序设计的最基本的要求。相比前面的章节，本章涉及大量编程习题，需要同学们上机多加练习。第10次课教案一、讲授内容1.break语句和continue语句2.三种基本结构的综合应用二、教学目的及要求1.掌握break语句和continue语句。2.掌握三种基本结构的综合应用。三、教学重点break语句和continue语句四、教学难点break语句和continue语句五、本讲计划学时2学时（100分钟）1.开始部分（5分钟）复习循环嵌套的有关知识，讲解上机出现的问题。2.讲授课程（95分钟）1.break语句和continue语句break语句：用break语句可以结束switch结构和三种循环。（P109例5.7）continue语句：用continue语句可以结束本次循环，即忽略循环体中剩余的语句。2.通过例题讲解三种基本结构的综合应用六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、总结循环结构是结构化程序设计的基本结构之一，熟练掌握循环结构的概念及使用，是程序设计的最基本的要求。灵活运用三种基本结构设计满足要求的程序。第11次课教案一、讲授内容1.数组的概念2.一维数组的定义和引用3.二维数组的定义和引用二、教学目的及要求1.掌握数组的概念和使用2.掌握数组初始化的方法三、教学重点1.数学建模的基本方法2.数学模型在算法设计中的应用。四、教学难点1.一维数组2.二维数组和多维数组五、本讲计划学时2学时（100分钟）1.开始部分（10分钟）1）前面使用的数据类型都属于基本类型（整型、实型、字符型），存储特点是：每个变量单独存储，亦称简单变量。2）C语句中除基本类型还有另一些复杂类型，合称为构造类型由基本类型构造而成的。3）构造类型的每一个分量是一个变量，它可以是一个简单类型或构造类型；分量的使用方法与简单变量相同；分量占用相邻的存储空间。4）对于构造类型的变量来说，重点是访问其分量的方法。2.讲授课程（75分钟）1.数组的概念计算机处理数据时，经常出现数据是用某种有序的形式进行组织的情况，如随温度而改变的实验数据，按学号排列的成绩表。这些数据的共同特征：都是由若干个分量组成；数据的诸分量都是同一类型（可取任何类型）；这些分量是按一定顺序排列的。1）数组：按序排列的具有相同类型的变量的集合。2）用一符号名（数组名）来表示这一组数。3）用数组名后跟下标来唯一确定数组中的元素。4）数组的首地址、数组元素的类型和个数（数组长度）。2.一维数组1）定义：类型名数组名1[exp]，数组名2[exp]，……exp为常量表达式数组名命名规则和简单变量名相同；数组名后只能用方括弧括起来的常量表达式；常量表达式的值确定数组元素的个数。2）一维数组的存储：用连续的内存单元存放各个元素。保存数组所需内存量与数组元素的基本类型和数组大小有关总字节数=sizeof（基本类型）*数组元素个数3）一维数组的引用数组必须先定义后引用；C语言规定只能逐个引用数组元素，而不能一次引用整个数组；引用一维数组元素的一般形式：数组名[下标]例：读程序#include<stdio.h>intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf(“%d”,a[i]);printf(“\n”);}4）一维数组的初始化在定义数组时对数组元素赋以初值（如：inta[4]={1,2,3,4};）；给一部分元素赋初值；若对全部数组元素赋初值时，可以不指定数组长度；例题：P1173.二维数组在C语言中，数组的元素还可以是数组，这样就构成二维数组。1）二维数组的定义：类型名数组名[C_exp1][C_exp2],……如：inta[3][4],b[4][M](M是符号常量)2）二维数组的存储二维数组从概念上可理解为行-列矩阵，但存储器是一维的，需按一定规则转换。数组元素的实际存放顺序是：右边下标比左边下标变化快。3）二维数组的引用数组名[下标][下标]如：inta[2][4],b[5][3]注意下标的最大取值，即：要注意数组定义和数组元素引用的区别。4）二维数组的初始化（按行存放）按存放顺序赋：intx[2][3]={1,2,3,4,5,6};按行赋：intx[2][3]={{1,2,3},{4,5,6}};部分赋：staticintx[2][3]={1,2,4};5）二维数组程序举例3.课堂讨论（10分钟）一维数组和二维数组的应用。4.内容小结（5分钟）（1）一维数组（2）二维数组六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、课外作业布置1.编程统计全班某门功课期末考试的平均分数和最高分数（设全班人数为30）2.书本例题上机练习。八、总结通过数组的学习，使得程序设计中的数据结构更加丰富，本次课的学习要求同学们掌握一维、二维数组的定义、存储和使用。第12次课教案一、讲授内容字符数组的定义和使用。二、教学目的及要求掌握字符数组和字符串的应用。三、教学重点掌握字符数组和字符串的应用。四、教学难点掌握字符数组和字符串的应用。五、本讲计划学时2学时（100分钟）1.开始部分（10分钟）通过作业的讲解复习上节介绍的有关一维、二维数组的知识。2.讲授课程（75分钟）1）字符数组的定义在C语言中，没有专门的字符串变量，而是将字符串存入字符数组来处理；用一个一维数组来存放一个字符串，每个元素存放一个字符；字符数组是数组的一个特殊情况，但它的定义方法与上述介绍的类似；引用方法可以与上述介绍的相同，也有其独特的引用方法；由于字符型与整型是互相通用的。2）字符数组的初始化按元素赋：staticcharc[10]={‘s’,’t’,’o’,’r’,’e’};注意：在C语言中，将字符串作为字符数组来处理，即用一个一维数组来存放一个字符串；为了测定实际字符串长度，C语言规定了一个“字符串结束标志”。使用字符串常量给字符数组赋初值例：charc[6]={“china”};注意：以字符串方式赋值时，必须保证数组元素个数>=字符个数+1。例：字符数组初始化#include<stdio.h>intmain(){chara[7]={’a’,’p’,’p’,’l’,’e’};charb[7]={“apple”};charc[7];staticcharx[7];inti;for(i=0;i<=6;i++)printf(“%6d%6d%6d%6d\n”,a[i],b[i],c[i],x[i]);}3）字符串的引用与输入输出对于字符数组，在程序中既可以逐个引用字符串中的单个字符（数组元素），也可以一次引用整个字符串（数组）。逐个字符数组元素输入输出：用%c格式符描述；整个字符串输入输出，用%s格式符描述（只要遇到“\0”便结束）。4）字符串处理函数gets（字符数组名）从键盘输入一个字符串（以回车结束）放到数组中，并得到一个函数值，该函数值是字符数组的其实地址；puts（字符数组名/字符串）将数组中的字符串（以’\0’结束的字符序列）输出到终端上，输完换行。strcpy（字符数组1，字符串/字符数组2）将字符串/字符数组2中的字符串拷贝到字符数组1中。strcat（字符数组1，字符串/字符数组2）将字符串或字符数组2连接到字符串1的后面，并放在字符数1中。strcmp（字符数组1/字符串1，字符数组2/字符串2）strlen（字符数组名/字符串）strlwr（字符串）strupt（字符串）5）字符数组应用举例（P134）3.课堂讨论（10分钟）字符数组的初始化及字符串的引用与输入输出。4.内容小结（5分钟）（1）字符数组的初始化（2）字符串的引用与输入输出。（3）字符串处理函数六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、课外学习辅导安排及作业布置1.上机练习课本例题及习题。2.编程：选秀某课程的学生共10人，按成绩高低输出学生名单。（用比较法排序）八、总结字符型数据也是C语言中重要的数据类型，要通过不断练习掌握字符数组的定义、初始化、引用等知识。第13次课教案一、讲授内容1.函数定义2.函数的参数及返回值二、教学目的及要求掌握函数的定义和参数。三、教学重点1.函数的定义2.函数的参数及返回值四、教学难点函数的参数及返回值五、本讲计划学时2学时（100分钟）1.开始部分（10分钟）通过两个问题引入：1）我的程序有上百行，如何调试最方便？2）我想设计一个程序完成下面的计算m!n!/(m-n)!其中，m、n为正整数且m>n，该如何设计程序最有效？2.讲授课程（75分钟）1.函数概述1）C程序结构：一个C程序可以分为若干个函数；每个程序有且只有一个主函数，其他函数都是子函数；子函数可以相互调用，但主函数不能被调用；一个C源程序由一个或多个文件构成，一个源程序文件是一个编译单位。2）几点说明C程序的执行从main函数开始，调用其他函数后仍回到main函数，程序在main函数结束时结束；所有子函数都是平行的，任何子函数都不属于其他函数；从用户角度看，函数可分为：标准函数，自定义函数；从函数形式看，可分为：无参数函数，有参数函数。2.函数定义函数定义的一般形式：类型说明函数名（[形式参数说明]）{函数体}形式参数说明方法：类型说明变量名[,类型说明变量名]….1）无参函数的定义形式类型说明函数名（）{函数体}2）有参函数的定义形式类型说明函数名（形式参数说明）{函数体}3）空函数的定义形式类型说明函数名（[形式参数说明]）{}如：intsum(intx,inty){intz;z=x+y;return(z);}intprinthello(charname[]){printf(“Hello,%s\n”,name);}一般情况下，函数体由两部分组成{[局部变量说明]语句}局部变量：函数体内定义的变量，其有效范围仅限于所在的函数内部，离开函数体则无意义。3.函数参数和函数的值C程序中各函数调用时经常需要传递一些数据，即调用函数把数据传递给被调用函数，经被调用函数处理后，得到一个确定的结果，在返回调用函数时，把这结果带回调用函数。1）形式参数和实际参数函数参数：用于函数间数据的传递形式参数：定义函数时使用的参数实际参数：引用函数时使用的参数说明：（1）定义函数时，必须说明形参的类型。（2）函数被调用前，形参不占用内存；函数调用结束后，形参所占用的内存也将被回收。（3）实参可以是常量、变量或表达式。（4）实参与形参的类型必须一致。（5）C语句中实参对形参的数据传递是“值传递”，即单向传递。例：读程序，写出运行结果#include<stdio.h>intsum(inta,intb){a=a+b;b=a+b;returna;}intmain(){inta=1,b=3,c;c=sum(a,b);printf(“Sumof%d,%dis%d\n”,a,b,c);}2）函数的返回值（1）返回函数值的方法：如果一个函数有返回值，就必须使用return语句；一个函数中可以有一个以上的return语句，但不论执行到哪个return都将结束函数的调用返回主调函数。return语句中的括号可以省略，后面的值可以是一个表达式。（2）函数值的类型函数的类型即函数值的类型；省略了类型说明的函数是int型的；return语句中表达式的值一般应与函数类型一致；如果不一致，则需要进行类型转换。（3）不需要返回值的函数如果函数中没有使用return语句，函数返回的是一个不确定的数值；如果一个函数不需要返回值（表示一个过程），可以用int做类型说明；如果一个函数被声明为int类型，就不允许再引用它的返回值。3.课堂讨论（10分钟）形式参数与实际参数的区分及值传递。4.内容小结（5分钟）（1）函数的定义（2）函数的参数和函数的值六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、课外学习辅导安排及作业布置1.上机练习课本例题。2.课后习题1、3。八、总结C语言中，函数是用来完成某一个特定功能的，C程序是由一个或多个函数组成的，因此必须熟练地掌握函数的基本知识及函数参数的相关知识。第14次课教案一、讲授内容1.函数的调用2.函数的嵌套调用二、教学目的及要求掌握函数的调用。三、教学重点函数的嵌套调用。四、教学难点函数的嵌套调用五、本讲计划学时2学时（100分钟）1.开始部分（10分钟）复习前一次课有关知识，讲解上机出现的问题。2.讲授课程（85分钟）1.函数的调用1）函数调用的一般形式函数名（实参表列）（1）如果调用无参函数，实参表列可以忽略，但括号不能省；（2）实参的个数和形参一般相等；（3）实参与形参的类型应一一对应，必要时使用类型转换。2）函数调用的方式（1）函数语句：函数名（实参表列）（2）函数表达式：函数的返回值参与运算。3）函数调用的执行过程（1）按从右向左顺序，计算实参中各表达式的值；（2）按照位置，将实参的值一一对应地传送给形参；（3）执行被调用函数；（4）当遇到return（表达式）语句时，计算表达式的值，并返回主调函数。4）函数的原形说明（1）被调函数必须存在，且遵循“先定义后使用”的原则；（2）如果被调函数的定义在主调函数之后，可以先给出原形说明。2.函数的嵌套调用嵌套调用是指在一个函数的函数体中又调用了其他函数。3.数组作为函数的参数1）数组元素做函数实参与变量做实参一样，数组元素做实参是“值传递”。例：求10个任意整数中的最大数。2）一维数组与函数参数若函数的形参是数组，对应的实参必须是数组名。说明：（1）实参数组与形参数组的类型必须一致；（2）用数组名做参数时，传递的是数组的首地址，因此形参数组也可以不指定大小；（3）数组做函数参数时，形参数组和实参数组共享同一内存单元。3.内容小结（5分钟）（1）函数的调用（2）数组作为函数参数六、实施步骤通过多媒体与板书结合，在课堂讲授过程中采用启发教学方式，，通过适当的课堂讨论来提高学生的积极性。七、课外学习辅导安排及作业布置1.已有函数调用语句c=add(a,b);请编写add函数，计算两个实数a和b的和，并返回和值。2.上机练习课本例题。八、总结对于函数调用的理解能够帮助学生更好地读懂程序的结构，使程序更加清晰。第15次课教案一、讲授内容1.地址和指针的概念2.变量的指针和指向变量的指针变量二、教学目的及要求1.掌握指针变量的定义与引用2.掌握指针与变量的关系三、教学重点1.指针的定义、引用2.指针与变量四、教学难点1.指针的定义、引用2.指针与变量五、本讲计划学时2学时（100分钟）1.开始部分（10分钟）复习前一次课有关知识，讲解上机出现的问题。2.讲授课程（75分钟）1.指针的概念1）变量的地址：系统为变量分配的内存单元的地址（一个无符号整型数）2）变量的有关概念：存储内容（数据值）；空间大小（数据类型）；空间位置（地址）；生存周期（存储类别）3）变量的访问方式：（1）直接访问（2）间接访问4）指针变量：是存放地址的变量如：p为指针变量，它存放整型变量a的首地址，我们称指针变量p指向整型变量a2.指针变量的定义与引用1）定义方法类型符*指针变量名指针变量的类型：所指向的内存中存放的数据的类型2）指针变量的赋值：指针变量的值为地址，是个无符号整数，但不能直接将整型常量赋给指针变量。注意：变量的类型必须与指针变量的类型相同；若不赋值，则指针变量的值是随机的。3）指针变量的应用（1）两个有关的运算符：*、&&a表示变量a所占据的内存空间的首地址；*p表示指针变量p所指向的内存中的数据。（2）运算规则*、&优先级相同，且右结合与++、--、！等单目运算符的优先级相同高于算术运算符思考：&*p、*&a是何含义？例：读程序#include<stdio.h>intmain(){inta,b,c;int*pa,*pb,*pc;pa=&a,pb=&b,pc=&c;scanf(“%d%d”,pa,pb);printf(“a=%d,b=%d\n”,*pa,*pb);c=a+b;printf(“c=%d\n”,*pc);*pc=a+*pb;printf(“c=%d\n”,c);c=*pa**pb;printf(“c=%d\n”,c);c=++*pa+(*pb)++;printf(“c=%d\n”,c);c=(*pa)+++*pb;printf(“c=%d\n”,c);printf(“a=%d,b=%d\n”,a,b);}4）指针变量作函数参数例：输入a、b、c三个数，按大小顺序输出。3.课堂讨论（10分钟）指针变量的应用。4.内容小结（5分钟）（1）指针的概念