语言第程序设计概述PPT学习教案

1、会计学1 语言第程序设计概述语言第程序设计概述 第2页 第一章第一章 C C语言程序设计概述语言程序设计概述 C语言 既可作为系统软件的程序设计语 言，又可作为应用软件的程序设计语言。 尤其是当今计算机应用极为广泛，软件的设计 、编写质量要求高，经常与硬件部分打交道，如 ：界面设计等，所以用C语言编写是最理想的。因 而C语言也是当前计算机语言中用得最广泛的语言 之一。 第1页/共53页 第3页 1.1 1.1 程序与程序设计语言程序与程序设计语言 一、程序一、程序是用计算机语言描述的某一问题的解是用计算机语言描述的某一问题的解 决步骤，是符合一定语法规则的符号序决步骤，是符合一定语法规则的符号

2、序 列列 。 二、程序设计语言的几个阶段包括：二、程序设计语言的几个阶段包括： 1、机器语言 2、汇编语言 3、算法语言 4、面向任务的程序设计语言 5、面向对象的程序设计语言 第2页/共53页 第4页 二、语言的二、语言的发展过程发展过程 1960年出现了Algol60语言，但该语言主要面 向问题，与硬件较远，故英国剑桥大学推出 了CPL(Combined Programming Language) 1967年，Matin Richards对CPL进行改进、简 化、推出了BCPL (Basic Combined Programming Language) 1970年，美国贝尔实验室Ken T

3、homson 以 BCPL为基础，再次简化推出了B语言，并 写了第一个UNIX系统。 第3页/共53页 第5页 美国贝尔实验室D.M. Ritchie 在B语言基础上设 计出了C语言，并用其将UNIX系统全部改写并 实现。 经进一步改进，至1977年出现了与具体机器无 关的C编译文本，从而使C语言广泛应用，各种 机器皆可使用。 1978年，美国Brain W.Kernighan与Dennis. M. Ritchie 联合出版一书The C Programming Language成为 ANSI C之基础。 第4页/共53页 第6页 1983年，美国标 准化协会(ANSI) 制 定了ANSI C

4、。 ANSI C 为基础： 不同机器有不 同版本，尤其是函 数均应参考相应的 机器。 第5页/共53页 第7页 1.2 C语言的发展及特点语言的发展及特点 只有通过学习，方可理解C之特点，先简叙之： 1. 简洁、紧凑、方便、灵活简洁、紧凑、方便、灵活 32个关键字，9种控制语句， 主要用小写字母，压缩一切不必要成分 2. 运算符丰富运算符丰富 除了最基本的、%等运算外 ，还将括号、赋值、类型强制转换等均作为运算 符，共有34种运算符。 第6页/共53页 第8页 3. 数据结构丰富数据结构丰富 除基本类型外, 有指针, 结构体、共同体等类型。 4. 具有结构化的控制语句具有结构化的控制语句 模块

5、完整，控制中的语句可完整化 。 5. 语法限制不太严格，程序设计自由度大语法限制不太严格，程序设计自由度大 如：数据类型可相互通用：整型、字符型通用 。 第7页/共53页 第9页 6. 可与机器硬件打交道，直接访问内存地址，具可与机器硬件打交道，直接访问内存地址，具 有有“ 高高”、“ 低低”级语言之功能。级语言之功能。 7. 生成目标代码质量高，执行效率高。生成目标代码质量高，执行效率高。 8. 可移植性优于汇编语言可移植性优于汇编语言 。 第8页/共53页 第10页 买电视机的步骤： 选好货物 开票付款拿发票取货 回家 考大学上大学的步骤 填报名单 交报名费 拿准考证 参加考试 得到录取通

6、知书报到注册 第9页/共53页 第11页 算法:是指在有限步内解决一个具体问题而规定 的意义明确的解题步骤的有限集合。 概括地说，算法是指解题方案的准确而 完整的描述。从程序来说，也可以说算法是 一个有限条指令的集合，这些指令确定了解 决某一特定类型问题的运算序列。 第10页/共53页 第12页 第11页/共53页 第13页 得到的p就是5!的值。 第12页/共53页 第14页 第13页/共53页 第15页 第14页/共53页 第16页 第15页/共53页 第17页 第16页/共53页 第18页 第17页/共53页 第19页 第18页/共53页 第20页 第19页/共53页 第21页 小练习小

7、练习 （200）打印出100笔收入的总和。 解（1）将第一笔收入输入给计算机； （2）将第二笔收入输入给计算机； （3）将以上两笔收入相加； （4）将第三笔收入输入给计算机； （5）将它和前二笔收入的和相加； (198) 将第100笔收入输入给计算机； （199）将它和前99笔收入之和相加； 第20页/共53页 第22页 算法说算法说 明明 第21页/共53页 第23页 算法总算法总 结结 第22页/共53页 第24页 求下列级数的求下列级数的 值值 可以写出下面的算法可以写出下面的算法 第23页/共53页 第25页 算法必须在有限时间内完成，必须执行有限算法必须在有限时间内完成，必须执行有限

8、 个步骤终止。个步骤终止。 算法的每个步骤必须明确定义，不允许算法的每个步骤必须明确定义，不允许 模棱两可的理解，也不允许有多义性。模棱两可的理解，也不允许有多义性。 所谓输入是指在需要从外界所谓输入是指在需要从外界 取得必要的信息。一个算法可以有多个输入，也可没取得必要的信息。一个算法可以有多个输入，也可没 有输入。有输入。 算法的目的就是为了求解算法的目的就是为了求解 ，“解解”就是输出就是输出 算法的每个步骤都能实现，算法执行的结算法的每个步骤都能实现，算法执行的结 果能达到预期目的。果能达到预期目的。 第24页/共53页 第26页 为了表示一个算法，可以使用不同的方法。 常用的算法有：

9、 自然语言、 传统流程图、结构化流程图、 伪代码、PAD图 第25页/共53页 第27页 自然语言就是人们常用的语言，可以是汉 语、英语或其他语言。 用自然语言表示通俗易懂； 但文字冗长，容易出现“歧义”性； 而且，用自然语言描述包含分支和循环的 算法，不很方便。 一般不使用自然语言描述算法 第26页/共53页 第28页 自然语言描述举例自然语言描述举例 第27页/共53页 第29页 算法描述语算法描述语 言言 第28页/共53页 第30页 及功能的重新设计或控制流程 的变化，而只需考虑程序设计 语言所规定的语法要求以及一 细节问题。 流程的描流程的描 述述 第29页/共53页 第31页 流程

10、图：用一些约定的几何图形来描述算法。流程图：用一些约定的几何图形来描述算法。 传统流程图（的符号及意义）传统流程图（的符号及意义） 第30页/共53页 第32页 数据数据 平行四边形表示数据，其中可注明数据名称、来源、用途或其他文字说明。平行四边形表示数据，其中可注明数据名称、来源、用途或其他文字说明。 处理处理 矩形表示各种处理功能。矩形内可注明处理名称或其简要功能。矩形表示各种处理功能。矩形内可注明处理名称或其简要功能。 特定处理特定处理 带有双竖边线的矩形。矩形内可注明特定处理名称或简要功能，表示已命名的处理。该处理为在另外地方已得到详细说明的一个操作或一组操作。带有双竖边线的矩形。矩形

11、内可注明特定处理名称或简要功能，表示已命名的处理。该处理为在另外地方已得到详细说明的一个操作或一组操作。 判断判断 菱形表示判断。菱形内可注明判断的条件。它只有一个入口，但可以有若干个可供选择的出口。菱形表示判断。菱形内可注明判断的条件。它只有一个入口，但可以有若干个可供选择的出口。 循环界限循环界限 循环界限包含循环的上界和下界，中间是要循环执行的处理内容，称为循环体。循环界限由去上角的矩形循环界限包含循环的上界和下界，中间是要循环执行的处理内容，称为循环体。循环界限由去上角的矩形( (表示上界限表示上界限) )和去下角的矩形和去下角的矩形( (表示下界限表示下界限) )构成。构成。 端点端

12、点 扁圆形表示转向外部环境或外部环境转入的端点符。例如，程序流程的起始点。扁圆形表示转向外部环境或外部环境转入的端点符。例如，程序流程的起始点。 注解注解 注解是程序的编写者向阅读者提供的说明。它用虚线连接到被注解的符号或符号组上。注解是程序的编写者向阅读者提供的说明。它用虚线连接到被注解的符号或符号组上。 第31页/共53页 第33页 例：例： 求求5 5！ 开始开始 t=1 i=2 t=t*i i=i+1 i5 结束 N Y 第32页/共53页 第34页 第33页/共53页 第35页 执行执行a块块 执行执行b块块 a块块 b块块 A B 例如，令例如，令a、b的值的值 分别为分别为5、1

13、0； a = 5； b = 10； 第34页/共53页 第36页 满足条件否满足条件否 满足满足 不满足不满足 执行执行a块块执行执行b块块 条件成立？条件成立？ 执行执行a块块执行执行b块块 b max？ Max = a； 成立成立不成立不成立max = b； 第35页/共53页 第37页 直到条件满足为止直到条件满足为止 执行循环中的指令执行循环中的指令 当条件满足时当条件满足时 执行循环中指令执行循环中指令 i5 打印打印t 第40页/共53页 第42页 第41页/共53页 第43页 例题例题 例例2.20 求求5！，用！，用C语言表示语言表示 Main ( ) int I,t; t=1

14、; I=2; while(I=5) t=t*I; I=I+1; printf(“%d”,t); 第42页/共53页 第44页 例例 求级数的值求级数的值 Main( ) int sign=1; float deno=2.0,sun=1.0,term; while (deno100) sign=-sign; term=sign/deno; sum=sum+term; deno=deno+1; printf(“%f”,sum); 第43页/共53页 第45页 调试与运行调试与运行 第44页/共53页 第46页 为了更好、更快地掌握C程序，我们先看几个C 语言程序： 例1. #include mai

15、n() /* 一个简单的程序 */ int num; num = 1; printf(“我是一台简单的”); printf(“计算机。n”); printf(“我喜欢的数字是 %d, 因为它是第一的。n”,num); 第45页/共53页 第47页 第46页/共53页 第48页 例2.已知三个整型数8、12、6，按公式sa+bc计算，并显示结果。 #include /*标准输入输出头文件*/ main() int a,b,c,s; /*定义四个整型变量*/ a=8;b=12;c6; /*变量赋初值*/ sa+b*c; /*算术运算并赋值*/ printf(s=dn,s); /*输出结果*/ 第4

16、7页/共53页 第49页 例3.main( ) /* 主函数*/ int a, b, c; /*定义变量*/ scanf(%d, %d, /*输入变量a和b的值*/ c=max(a, b);/*调用max函数,将得到的值赋给c*/ printf(max=%d,c); /*输出c的值*/ 第48页/共53页 第50页 int max (x, y) int x, y; /*对形参x、y作类型定义*/ int z; /*max函用到的变量z,也要加以定义 */ z=y; if (xy) z=x; return (z); /*将z的值返回,通过max带回调用处 */ 第49页/共53页 第51页 通过分析，初步看到通过分析，初步看到： 1. C程序全部由一个一个的函数构成。至少有一 个主函数main ( )， 其它函数可被主函数调用或相 互调用。其它函数可为C 函数库中函数,也可为自 己编的函数。 上述特点称为程序的模块