资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,主 讲,A:,卢 笙,主 讲,B:,徐大军,助 教,:,刘文玲,办公室,:B1104,电话,:13641386126 -,卢,B0923,电话,:82339533 13581894133-,徐,email:,C,语言程序设计,教学大纲,1,课程教学目标,本课程为非计算机专业的基础课程，,任务,在学生掌握,C,语言的基本内容、程序设计的基本方法与编程技巧的过程中，向学生介绍进行科学计算的一般思路。,2,，教材,C,程序设计,第三版 谭浩强 清华出版社,3,教学内容及基本要求,Page X,III,XX,I,目录,4,，,课程安排,上课,28,学时,周二上午,8-10,点,第,2-15,周；,考试,2,学时,第,16,周,(12,月,29,日,),第,12,节；,上机,18,学时，,待定,5,，成绩,考勤成绩占,5%,，上机成绩占,20%,，,作业成绩占,5%,，期末笔试成绩占,70%,。,第一章,C,语言概述,/,*example1.1 The first C Program*,/,#include,int,main(),printf,(,欢迎,39151X,班,同学！,n);,return 0;,注释,编译预处理,函数,语句,欢迎,39151X,班同学！,例,1.1,第一个程序,欢迎词,格式特点,习惯用,小写,字母，大小写敏感,不使用行号，,无程序行,概念,可使用空行和空格,用,锯齿形,书写格式,#include,void main(),/,主函数,int,i,j,sum;,/,变量,sum=0;,for(i=1;i10;i+),for(j=1;j,例：,#include,stdio.h,2,函数与主函数,程序由一个或多个函数组成,必须有且只能有一个主函数,main,(),程序执行从,main,开始，在,main,中结束，,其它函数通过嵌套调用得以执行。,3,程序语句,C,程序由语句组成,用“,;,”作为语句终止符,4,注释,/*/,为,C,注释,不能嵌套,/,为,C+,的注释,不产生编译代码,例：,/*This is the main /*of example1.1*/*/,非法,预编译命令,void main(),主函数,/,函数体开始,声明部分,执行部分,/,函数体结束,c,程序结构,例,1.2,加法运算程序,#include ,stdio.h,/,编译预处理,int,main(),int,a,b,sum;,/*,定义变量*,/,a=123;,/*,变量赋值*,/,b=456;,sum=a+b;,/*,算术表达式,求和*,/,printf(sum,is%dn,sum);,/*,输出,sum,的值*,/,return 0;,在,C,中,变量必须先定义,后使用,运行结果：,sum is 579,语句具有规定的语法格式和特定的功能,；,为语句的终止符。,表示程序的结构层次范围,并且必须配对使用,。,注释格式,/*,注释内容,*,/,例,1.3,求最大值,#include,stdio.h,int,max(int,x,int,y),int,z;,if(xy)z=x;,else z=y;,return(z);,void main (),int,a,b,c;,scanf(%d,%d,&a,&b,);,c=max(a,b);,printf(max,=%dn,c);,程序由函数组成,至少包含一个且仅有一个名为,main(),的主函数,。,程序从主函数,main(),开始执行。,函数的语法结构：,函数类型 函数名（,形参说明,形参）,内部变量说明；,执行语句部分；,return,计算结果,;,注意：书写格式,main(),函数的位置可以任意,技巧,：,为避免遗漏必须配对使用的符号，例如注释符号,“,/*/,”,、函数体的起止标识符,“,”,、圆括号,“,(),”,、,“,”,、,“,”,等等，在输入时，可连续输入这些起止标识符，然后再在其中插入内容来完成编辑。当起止标识符嵌套时，或相距较远时，这样做更有必要。它在任何时候都是可调试的。,编程的重要原则：,成对编码原则,代码规范化原则,编辑,链接,编译,执行,C,程序的开发步骤,程序代码的录入,生成源程序,*,.c,语法分析查错，翻译生成目标程序,*,.,obj,与其它目标程序或库链接装配,生成可执行程序,*,.exe,课堂练习题 一,-,1,、在,C,程序中，,main(),的位置,(),。,A.,必须作为第一函数,B.,必须作为最后一个函数,C.,可以任意,D.,必须放在它所有调用的函数之后,2,、,C,程序的执行是从,开始执行的。,3,、,C,语言源程序的语句分隔符是,。,第二章 程序的灵魂,算法,一个程序应包括对数据的描述和对数据处理的描述。,1,对数据的描述，即数据结构。,在,C,语言中，系统提供的数据结构，是以数据类型的形式出现的。,2,对数据处理的描述，即计算机算法。,算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。为此，著名计算机科学家沃思（,Nikiklaus,Wirth,）,提出一个公式：,数据结构,+,算法,=,程序,实际上，一个程序除了数据结构和算法外，还必须使用一种计算机语言，并采用结构化方法来表示。,2.1,算法的概念,2.2,算法的描述,自然语言描述法,流程图表示法,用伪代码表示法,用计算机语言表示法,例,2.,1,有,82,个学生，要求将英语成绩在,80,分以上者打印出来。,方法,：,用,n,表示学号，,n,1,代表第一个学生学号，,n,i,代表第,i,个学生学号。用,g,代表学生英语成绩，,g,i,代表第,i,个学生英语成绩，算法可表示如下：,S1,：,1,i,S2,：,如果,g,i,80,，则,打印,n,i,和,g,i,，,否则不打印,S3,：,i+1,i,S4,:,如果,i 82,返回,S2,，,继续执行；否则，算法结束。,用自然语言描述法,例,2.2,将学生的成绩按分数段分级。,该算法的核心部分是对输入的每一个数进行比较判断，以确定属于的级别。,若学生成绩分布是均匀的,，,算法描述如下,：,S1,：,1,i,，输入一个学生成绩,a,S2,:,判断,a60,a70,a80,a90,不及格,中等,良好,优秀,及格,Y,N,Y,N,Y,N,Y,N,输入,10000,个数据，问需进行,？,次比较。,S3,:i+1,i,输入一个学生成绩,a,S4,:,如果,i 10000,返回,S2,；,否则，算法结束。,转S3,转S3,转S3,转S3,转S3,不：,2000,人，判断：,1*2000=,2000,次,及：,2000,人，判断：,2*2000=4000,次,中：,2000,人，判断：,3*2000=6000,次,31500,次,良：,2000,人，判断：,4*2000=8000,次,优：,2000,人，判断：,4*2000=8000,次,分数,059,6069,7079,8089,9099,比例,0.05,0.15,0.4,0.3,0.10,不及格,Y,a90,a80,a70,a=0?,输出,x,输出,-x,结束,输入,x,Yes x=0 No,输出,x,输出,-x,yes,no,例,2.4,输入,10,个数，把其中的正数输出。,当型循环,直到型循环,例,2.5,输入,10,个数，求它们的平均值。,N=1,SUM=0,当,N=10,输入,X,SUM=SUM+X,N=N+1,AVER=SUM/10,输出,AVER,的值,C,程序设计,第一讲,算法和程序初步,用,NS,图表示法,例,2.6,输入,50,个学生的成绩，统计出得优秀,(90,以上,),的人数。,N=0,M=0,当,N90,Y,M=M+1,N=N+1,N,输出,M,的值,C,程序设计,第一讲,算法和程序初步,1,、求,Y,的值，,X,由用户给出,1 (x0),2,、,求,1+3+5+.+99,。,课堂练习二,C,程序设计,第一讲,算法和程序初步,1,、求,Y,的值，,X,由用户给出,1(x0),输入,X,X0?,Y,Y=-1,N,X=0?,N,Y,Y=0,Y=1,C,程序设计,第一讲,算法和程序初步,2,、,求和,1+3+5+99,。,N=1,SUM=0,当N=99,SUM=SUM+N,N=N+2,输出,SUM,的值,C,程序设计,第一讲,算法和程序初步,2.5,结构化程序设计方法,C,程序设计,第一讲,算法和程序初步,结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。,1.,自顶向下,宏观出发,2.,逐步细化,由抽象而具体,3.,模块化设计,分而治之,4.,结构化编码,用三种基本结构编程,实现结构化程序设计的方法：,课外练习 一,C,程序设计,第一讲,算法和程序初步,一、,Page 1213/1.5,1.6,二、,page 36/2.4(4),(8),2.5(2),(5),，,2.8(2),
展开阅读全文