C程序设计第二章.ppt

《C程序设计第二章.ppt》由会员分享，可在线阅读，更多相关《C程序设计第二章.ppt（25页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、概述一个程序应包括：对数据的描述：数据结构对操作的描述：算法数据结构数据结构+算法算法=程序程序 程序程序=算法算法+数据结构数据结构+程序设计方法程序设计方法+语言工具和环境语言工具和环境 C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法2.1 算法的概念 计算机算法：计算机能够实现的算法。计算机算法的分类：数值运算算法：求解数值；非数值运算算法：事务管理领域。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法算法算法：为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤2.2 简单算法举例 例2.1 求12345 改进算法：改进算法：S1:S1

2、:使使t=1t=1S2:S2:使使i=2i=2S3:S3:使使ti,ti,乘积仍然放在变量乘积仍然放在变量 t t中，可表示为中，可表示为titit tS4:S4:使使i i的值的值+1+1，即，即i+1i+1i iS5:S5:如果如果i5,i5,返回重新执行返回重新执行 步骤步骤S3S3以及其后的以及其后的S4S4和和S5S5；否则，算法结束。否则，算法结束。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法原始方法：原始方法：步骤步骤1 1：先求：先求1 12 2，得到结果得到结果2 2。步骤步骤2 2：将步骤：将步骤1 1得到的乘得到的乘 积积2 2乘以乘以3 3，得到，

3、得到 结果结果6 6。步骤步骤3 3：将：将6 6再乘以再乘以4 4，得，得2424。步骤步骤4 4：将：将2424再乘以再乘以5 5，得，得 120120。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法i：第个学生学号第个学生学号i：第个学生成绩第个学生成绩例例2.2 有有50个学生，要求将他们之中成绩在个学生，要求将他们之中成绩在80分以上者打印出来。分以上者打印出来。S1:1iS2:如果如果gi80，则打印则打印ni和和gi，否则不打印否则不打印S3:i+1iS4:若若i50,返回返回S2，否则，结束。否则，结束。闰年的条件：能被4整除，但不能被100整除的年份；能被

4、100整除，又能被400整除的年份；C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例例2.判定判定2000 2500年中的每一年是否闰年，将结果输出。年中的每一年是否闰年，将结果输出。S1:2000yS2:若y不能被4整除，则输出y“不是闰年”，然 后转到S6S3:若y能被4整除，不能被100整除，则输 出y“是闰年”，然后转到S6S4:若y能被100整除，又能被400整除，输 出y“是闰年”然后转到S6S5:输出y“不是闰年”。S6:y+1yS7:当y2500时,返回S2继续执行，否则，结束。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法 C C程序设

5、计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例例2.求求S1:sigh=1S2:sum=1S3:deno=2S4:sigh=(-1)sigh S5:term=sigh(1/deno)S6:sum=sum+termS7:deno=deno+1S8:若若deno100，返回返回S4；否则，结束。否则，结束。.算法的特性算法的特性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。有零个或多个输入。有一个或多个输出。有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。C C程序设计程序设计 第二章第二章 程序的

6、灵魂算程序的灵魂算法法返回主菜单.怎样表示一个算法 C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例2.6例2.7例2.8用自然语言表示算法用自然语言表示算法 用流程图表示算法用流程图表示算法 例2.6 将例2.1求5!的算法用流程图表示。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例2.7 将例2.2的算法用流程图表示。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例2.8 将例2.3的算法用流程图表示。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法三种基本结构和改进的流程图 C C程序设计程序设计 第二章第二

7、章 程序的灵魂算程序的灵魂算法法顺序结构顺序结构循环结构循环结构选择结构选择结构三种基本结构的共同特点：三种基本结构的共同特点：只有一个入口；只有一个入口；只有一个出口；只有一个出口；结构内的每一部分都有机会被执行到；结构内的每一部分都有机会被执行到；结构内不存在结构内不存在“死循环死循环”。顺序结构选择结构循环结构 C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法顺序结构选择结构循环结构用用N-SN-S流程图表示算法流程图表示算法N-S流程图顺序结构N-S流程图选择结构N-S流程图循环结构 C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法例2.9例2.10

8、用伪代码表示算法用伪代码表示算法用计算机语言表示算法用计算机语言表示算法例2.9 求12345用C语言表示。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法main()int i,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%d”,t);例2.10 求级数的值。C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法main()int sigh=1;float deno=2.0,sum=1.0,term;while(deno=100)sigh=-sigh;term=sigh/deno;sum=sum+term;deno=deno+1;printf(“%f”,sum);返回主菜单2.5 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 C C程序设计程序设计 第二章第二章 程序的灵魂算程序的灵魂算法法返回主菜单h