绪论和算法ppt课件.ppt

《绪论和算法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计西安石油大学计算机学院1第1章C语言概述C语言简介简单的C程序介绍C程序的上机步骤21.1C语言简介C语言的发展过程诞生阶段：1970~1973美国贝尔实验室ALGOL60（不宜编写系统程序）CPL语言，1963年（接近硬件，规模较大，难以实现）BCPL语言，1967年B语言，1970年（过于简单，功能有限）C语言，1973年（接近硬件，功能强大，语言简练）3发展阶段：1973~1988成熟阶段：1988~ANSIC（标准C）4C语言的主要特点语言简洁、紧凑，使用方便、灵活。32个关键字（

2、见附录2）9种控制语句程序书写形式自由运算符丰富（34种，见附录3）数据结构丰富。流程控制结构化、程序设计模块化。5语法限制不太严格，程序设计自由度大。能进行位操作，可直接对硬件进行操作。生成目标代码质量高，程序执行效率高。用C语言写的程序可移植性好。（与汇编语言比）6总结C语言由高级语言ALGOL60发展而来。接近机器硬件，兼有高级语言和低级语言的优点。它的发展与UNIX操作系统的发展互相促进，互相依存。71.2简单C程序介绍例一：一个没有功能的程序main(){}例二：打印一行字符main(){pr

3、intf(“Hello,World”);}8例三：输出两个整数的和main(){inta,b,sum;a=123;b=456;sum=a+b;printf("sumis%d",sum);}9例四：输入两个整数，求较大者。main(){inta,b,c;scanf("%d,%d",&a,&b);c=max(a,b);printf("max=%d",c);}intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}10总结C程序由若干函数构成，必须

4、有、且仅有一个以main命名的主函数。一个C程序总是从main函数开始执行。每个语句和数据定义的最后必须有一个“；”号。11一个函数由两部分组成：函数的首部：包括函数类型、函数名、函数形参名、形参类型。函数体：包含在最外层的一对大括号中。大括号表示程序的层次结构，可以嵌套。函数体有两个部分：变量声明部分语句执行部分12程序书写格式自由。主要用小写字母，无行号。程序中可加空格和空行一行内可写多个语句，一个语句也可以写在多行上，用断行号“”。13关键词之间加空格。语句之间用“；”分割，标识符之间用“，”分

5、割。用“/*…*/”对程序做注释。C语言本身没有输入输出语句，输入输出操作由标准库函数来完成。141.3C程序的上机步骤用高级语言编写源程序要变成可执行代码，需要四个步骤：编辑产生源程序（.C文件或.CPP文件）编译将源程序翻译成机器代码语言的目标程序模块（.OBJ文件）连接将目标程序模块与库函数连接，形成可执行程序文件（.EXE文件）执行必要时输入数据，得到结果15上机环境介绍—TurboC2.0集成环境16第2章—算法算法的概念简单算法举例算法的特性算法的表示结构化程序设计方法172.1算法的概念程

6、序的几个要素程序=算法+数据结构+程序设计方法+语言工具+环境算法是灵魂，程序语句是算法的体现数据结构是加工对象语言是工具编程需要采用合适的方法----结构化的程序设计方法18广义的算法为解决一个问题而采取的方法和步骤。对同一个问题，可以有不同的解题方法和步骤。例如：求1+2+3+…+100，方法1：先进行1+2，再加3，再加4，一直加到100。方法2：100+(1+99)+(2+98)+…+(49+51)+50=100+50+49×100=505019计算机算法即计算机能执行的算法。数值运算的算法可由

7、库函数实现，如求函数的定积分等。非数值运算的算法如查找、排序，事务管理系统等。202.2简单算法举例例2.1求1×2×3×4×5设被乘数为T，乘数为I，乘积结果仍放在变量T中，作为下一个被乘数。S1：使T=1S2：使I=2S3：使T×I，可表示为：T×I=>T。S4：使I的值加1，即I+1=>I。S5：如果I不大于5，返回重新执行S3，以及其后的步骤S4，S5；否则，算法结束。21例2.2有50个学生，要求将他们之中成绩在80分以上者打印出来。用i代表学生数，Ni代表第i个学生的学号，Gi代表第i个学生

8、成绩。S1：1=>iS2：如果Gi≥80，则打印Ni和Gi，否则不打印。S3：i+1=>iS4：如果i≤50，返回S2，继续执行。否则，算法结束。22例2.3将2000~2500年中每一年是否闰年打印出来。闰年的条件是：能被4整除，但不能被100整除的年份都是闰年；能被100整除，又能被400整除的年份是闰年。23设Y为年份，算法表示如下：S1：2000=>YS2：若Y不能被4整除，则打印Y“不是闰年”。然后转到S5。S3：若Y能被4整除，