最新版课件c语言 (55)

1、第二章算 法程序构成 信息结构+算法=程序 程序=算法+信息结构+程序设计方式+语言工具和环境软件构成 程序+文档= 软件 2.1算 法的概念算法 算法:统计机为解决一个咨询题而采纳的方式和环节,便称为算法 算法是解决“做啥”和“如何做”的咨询题. 算法的分类:数值运算算法和非数值运算算法.数值运算算法:求解数值（成熟）； 非数值运算算法:事务经管领 （广泛）占80%.2.2 简单算法举例【例2.1】求12345.最原始方式:环节1:先求12,猎取结论2.环节2:将环节1猎取的乘积2乘以3,猎取结论6.环节3:将6再乘以4,得24.环节4:将24再乘以5,得120.如此的算法固然精确,但太繁.

2、改进的算法:S1: 使t=1S2: 使i=2S3: 使ti, 乘积仍旧放在在变量t中,可示意为titS4: 使i的值+1,即i+1IS5: 似果i5, 返回再一次履行环节S3以及其后的S4和S5；否那么,算法结束.似果统计100！只需将S5:如果i5改成i100即可.似果该求1357911,算法也只需做非常少的改动:S1: 1tS2: 3iS3: titS4: i+2iS5:如果i11, 返回S3,否那么,结束.该算法不仅精确,并且是统计机较好的算法,因为统计机是高速运算的自动机器,实现循环轻而易举.摸索:如果将 S5写成:S5:如果i11, 返回S3;否那么,结束.例2.2求算法可示意似下:

3、S1: sigh=1S2: sum=1S3: deno=2S4: sigh=(-1)sigh S5: term= sigh(1deno )S6: term=sum+termS7: deno= deno +1S8:如果deno100,返回S4；否那么,结束.1001991.41312112.3 算法的特性一个算法便当具有以下五个特性:1.有穷性.一个算法便见谅有限个操纵环节.2.确定性.每一条指令必须有切实的含义,一样的输入必能猎取一样的履行结论.3.可行性.算法中指定的操纵,都能够通过差不多实现的根基运算履行有限次后实现4.有零个或多个输入.5.有一个或多个输出.2.4 算法的示意算法示意方式

4、 1.自然语言:用自然语言描述算法,便是人们日常使用的语言. 利益:表达通俗易明白 瑕玷:文字冗长,简单表现 “歧义” 2.流程图利益:形象直观,简单方便.瑕玷:对走向没有限制,所占篇幅多,不易阅读工具:似下列图片构成最先或终止框操作框输入输出框推断框流程线NS结构图:下一节讲解将例2.1求5!的算用流程图表 2.4.3结构化程序设计和模块化结构结构化程序:由三种根基结构组成1.次序结构:在程序中按先后次序追条履行,不转向下图左为一样流程图,或为NS流程图.语句1语句2语句1语句22.挑选结构:依照差别的前提履行差别分支中的语句.推断表达式语句1T语句1F推断表达式TF语句1语句23.循环结构:依照前提使同一组语句重复履行多次或不履行.推断表达式ATFAT当型循环直到型循环推断表达式AFTAT三种根基结构的共同特点: 只有一个入口； 只有一个出口； 结构内的每一部分都有时机被履行到； 结构内不存在“死循环”. 2.5结构化程序设计方式自顶向下；追步细化；模块化设计；结构化编码.课堂练习: 统计21,-32,53,-85,138,-2113的前6项的和 1 main() float a=2,b=1,sum=0,t; int sign=1,i; fo