计算机C语言教程第1章程序设计概述.pptVIP

1.3 算法及其描述 1、 简单算法举例 例2.1 求1×2×3×4×5。 可先写出这样的算法： （1）先求1×2，得到结果2； （2）将步骤1得到的结果再乘以3，得到结果6； （3）将6再乘以4，得到24； （4）将24再乘以5，得到120。 求1×2×3×4×5 上述算法太繁琐，我们找一种通用的表示方法。 S1:设变量p，被乘数，p=1; s2:设变量i,代表乘数，i=2; s3:使p×i,乘积放在被乘数变量p中，可表示为：p× i p; s4:使i的值加1，即i+1 i; s5:如果i不大于5，返回重新执行步骤s3以及其后的s4、s5;否则，算法结束。最后得到的p就是5!的值。 求1×3×5×7×9 ×11 如果题目改为求1×3×5×7×9 ×11。 上述算法稍作改动： s1: 1 ? p; s2: 3 ?i; s3: p ×i ?p; s4: i+2 ?p s5: 若i?11,返回s3;否则，结束。 可以看出，用这种方法表示的算法具有通用性、灵活性。S3到s5 组成一个循环，在实现算法时，要反复多次执行s3、s4、s5等步骤，直到某一时刻，执行s5步骤时经过判断，乘数i已超过规定的数值而不返回s3步骤为止。 计算机实现循环是轻而易举。 * 龙佑喜、彭三城主编 湖南教育出版社 第一章 C语言程序设计概述 C语言––– 既可作为系统软件的程序设计语言，又可作为应用软件的程序设计语言。 尤其是当今计算机应用极为广泛，软件的设计、编写质量要求高，经常与硬件部分打交道，如：界面设计等，所以用C语言编写是最理想的。因而C语言也是当前计算机语言中用得最广泛的语言之一。 § 1.1 程序与程序设计语言 一、程序–––是用计算机语言描述的某一问题的解决步骤，是符合一定语法规则的符号序列 。 二、程序设计语言的几个阶段包括： 1、机器语言 2、汇编语言 3、算法语言 4、面向任务的程序设计语言 5、面向对象的程序设计语言 二、语言的发展过程 ? 1960年出现了Algol60语言，但该语言主要面向问题，与硬件较远，故英国剑桥大学推出了CPL(Combined Programming Language) ? 1967年，Matin Richards对CPL进行改进、简化、推出了BCPL (Basic Combined Programming Language) ? 1970年，美国贝尔实验室Ken Thomson 以BCPL为基础，再次简化推出了B语言，并写了第一个UNIX系统。 ? 美国贝尔实验室D.M. Ritchie 在B语言基础上设计出了C语言，并用其将UNIX系统全部改写并实现。 ? 经进一步改进，至1977年出现了与具体机器无关的C编译文本，从而使C语言广泛应用，各种机器皆可使用。 ? 1978年，美国Brain W.Kernighan与Dennis. M. Ritchie 联合出版一书《The C Programming Language》成为 ANSI C之基础。 ? 1983年，美国标准化协会(ANSI) 制定了ANSI C。 ? ANSI C 为基础： 不同机器有不同版本，尤其是函数均应参考相应的机器。 § 1.2 C语言的发展及特点 只有通过学习，方可理解C之特点，先简叙之： 1. 简洁、紧凑、方便、灵活 32个关键字，9种控制语句， 主要用小写字母，压缩一切不必要成分 2. 运算符丰富 除了最基本的＋、－、×、÷、%等运算外，还将括号、赋值、类型强制转换等均作为运算符，共有34种运算符。 3. 数据结构丰富 除基本类型外, 有指针, 结构体、共同体等类型。 4. 具有结构化的控制语句 模块完整，控制中的语句可完整化。 5. 语法限制不太严格，程序设计自由度大 如：数据类型可相互通用：整型、字符型通用。 6. 可与机器硬件打交道，直接访问内存地址，具有“ 高”、“ 低”级语言之功能。 7. 生成目标代码质量高，执行效率高。 8. 可移植性优于汇编语言。 买电视机的步骤： 选好货物 开票 付款 拿发票 取货 回家 考大学上大学的步骤 填报名单 交报名费 拿准考证 参加考试 得到录取通知书 报到注册 例： 求5！ 开始 t=1 i=2 t=t*i i=i+1 i5 结束 N Y 例1.已知三个整型数8、12、6，按公式s＝a+b×c计算，并显示结果。 #include stdio.h /*标准输入输出头文件*/ main() { int a,b,c,s; /*定义四个整型变