欢迎来到天天文库
浏览记录
ID:41265163
大小:342.01 KB
页数:27页
时间:2019-08-20
《《程序的灵魂》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第2章程序的灵魂——算法学习目标了解算法的概念算法的特性会用流程图表示一个算法理解结构化程序设计方法12.1算法的概念为解决一个问题而采取的方法和步骤,就称为算法。以打电话为例拨号→发送→通话→挂机计算机算法:计算机能够执行的算法。计算机算法可分为两大类:数值运算算法:求解数值;非数值运算算法:事务管理领域。22.2简单算法举例【例2.1】求1×2×3×4×5。最原始方法:步骤1:先求1×2,得到结果2。步骤2:将步骤1得到的乘积2乘以3,得到结果6。步骤3:将6再乘以4,得24。步骤4:将24再乘以5,得120。这样的算法虽然正确
2、,但太繁。3改进后的算法改进的算法:(S1代表步骤1,以下类同)S1:使t=1S2:使i=2S3:使t×i,乘积仍然放在在变量t中,可表示为t×i→tS4:使i的值+1,即i+1→iS5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。(循环操作)如果计算100!只需将S5:若i≤5改成i≤100即可。42.3算法的特性算法应该具有五个特征有穷性确定性有零个或多个输入有一个或多个输出有效性52.4怎样表示一个算法一、自然语言表示除了很简单的问题,一般不用。二、流程图表示算法流程图是一种图形化表示方法,将一个过程
3、中的指令或流动的流程绘制成图。优势:图形表示算法,直观形象,易于理解。流程图包括部分:(1)表示相应操作的图框(2)带箭头的流程线(3)框内外必要的文字说明6开始结束输出ThisisaCprogram7流程图符号符号说明程序的开始或结束处理框输入/输出指令判断和分支连接符流程线891011121314三种基本结构顺序结构先执行A,后执行B15选择结构选择结构两个分支选其一16循环结构先判断,后执行先执行,后判断17输出5个数1,2,3,4,5直到型当型循环18三种基本结构的共同特点:只有一个入口;只有一个出口;结构内的每一部分都有机
4、会被执行到;结构内不存在“死循环”。19用N-S流程图表示算法N-S:流程图去掉流程线顺序结构先执行A再执行B20选择结构条件P成立执行A操作,不成立执行B操作21循环结构当P1条件成立时,反复执行A操作先执行A框,然后判断条件P1是否成立22求5!用N-S图表示1t2it*iti+1i直到i>5输出t23例2用直到型循环表示24伪代码表示算法伪代码不是真实的代码。它是一种使用一组标准的单词编写算法的方法,看起来与代码类似。伪代码以BEGIN开始,为了显示某些值使用了单词DISPLAY,伪代码以END结束。beginDisplay“
5、helloc!”end25计算机语言表示算法求5!#includevoidmain(){intp,i;p=1;i=2;while(i<=5){p=p*i;i=i+1;}printf(“%d”,p);}262.5结构化程序设计方法自顶向下;逐步细化;模块化设计;结构化编码。27
此文档下载收益归作者所有