全国2012年1月高等教育学考试综合英语试题.ppt

C程序设计 扬州大学成教本科东海电大教学点 教材与课时安排 教材: 《C程序设计（第二版）》 清华大学出版社 谭浩强编著 课时安排: 授课：30学时 上机实践：24学时 期间根据教学实际情况，动态调整 课程学习要求与建议 多读—像计算机一样读每一个程序。 多写—唯手熟尔。 做过的习题，写过的程序，注意总结分析，做好日积月累。 第一章 C语言概述 C语言出现的历史背景 C语言的特点 C程序格式和结构特点 C程序上机步骤 一、 C语言出现的历史背景 汇编语言对硬件的信赖性过强，程序的可读性和可移植性比较差 人们设法寻找一种既具有一般高级语言特性，又具有低级语言特性的语言，以集它们的优点于一身 二、C语言的特点 语言简洁、紧凑，使用方便、灵活 运算符丰富 数据结构丰富，具有现代语言的各种类型 具有结构化的控制语句 语法限制不太严格，程序设计自由度大 能进行位操作，实现汇编语言的大部分功能，可直接对事件进行操作 生成目标代码质量高，程序执行效率高 可移植性好 三、简单的C程序介绍 [例1.1] 一个极简单的Ｃ语言程序。 main( ) { printf(“This is a C program.\n”); } 程序运行结果： This is a C program. [例1.2]求两数之和的小程序 main() { int a,b,c; /*定义三个整数a,b,c*/ a=10; b=5; c=a+b; printf(“c=%d”,c); } 程序运行结果： c=15 [例1.3]该程序的功能是：从键盘输入两个整数，输出较大的整数的值。 main() { int a,b,c; scanf(“%d,%d”,a,b); c=max(a,b); /*调用max函数*/ printf(“max=%d”,c); } int max(int x,int y) {int z; if(xy) z=x; else z=y; return(z); } C语言程序的构成 C语言是由函数构成的，至少有一个main()函数； 每个函数由函数首部和函数体组成；函数体由说明语句、执行语句组成； 每个C程序从main()函数开始执行，并在main()中结束； 每个语句和数据定义的最后必须加分号； C程序无输入、输出语句输入功能由scanf()函数完成；输出功能由printf()函数完成； 可加注释/*……*/ 四、上机步骤 1.??进入环境c:\tc\tc 或进入ms-dos，cd\，cd tc，tc 2.??编辑源程序 3.??保存源程序 4.??编译源程序F9 5.??执行程序Ctrl-F9，查看结果Alt-F5 6. 退出C环境Alt-X 第二章 程序的灵魂--算 法 算法的概念 简单算法举例 算法的特性 算法的表示 结构化设计方法 一、算法的概念 一个程序包括以下两方面内容： ??对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构； 对操作的描述。即算法，为解决一个问题而采取的方法和步骤。 著名计算机科学家Wirth提出一个公式： 数据结构+算法=程序 计算机算法 数值算法 如求n！，求1~100间所有偶数的和 非数值算法 如档案管理，学生信息管理 二、简单的算法（设计）举例 例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。 S1：C ← A S2：A ← B S3：B ← C 例2：从10个数中挑出最大数，并将之置入max。 S1：i=1, 令max等于第一个数； S2：i=i+1； S3：将max与第 i 个数进行比较，若前者小于后者，将修正max为第 i 个数；否则进行S4； S4：若i 10，则转到S2；否则输出max并结束 例3：求1~100的和 S1：sum←0，t←1； S2：sum←sum+t S3：t←t+1 S4：若t = 100，则转到S2，否则转到S5； S5：输出sum，结束。 三、算法的特性 1、有穷性 2、确定性 3、有零个或多个输入 4、有一个或多个输出 5、有效性 四、算法的设计 自然语言表示算法–通俗易懂，但易出现“歧义