《程序的灵魂》PPT课件.ppt_第1页
《程序的灵魂》PPT课件.ppt_第2页
《程序的灵魂》PPT课件.ppt_第3页
《程序的灵魂》PPT课件.ppt_第4页
《程序的灵魂》PPT课件.ppt_第5页
已阅读5页，还剩22页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1,第2章 程序的灵魂算法,学习目标,了解算法的概念 算法的特性 会用流程图表示一个算法 理解结构化程序设计方法,2,2.1 算法的概念,为解决一个问题而采取的方法和步骤，就称为算法。 以打电话为例 拨号发送通话挂机 计算机算法：计算机能够执行的算法。 计算机算法可分为两大类： 数值运算算法：求解数值； 非数值运算算法：事务管理领域。,3,2.2 简单算法举例,【例2.1】求12345。 最原始方法： 步骤1：先求12，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁。,4,改进后的算法,改进的算法：（S1代表步骤1，以下类同） S1: 使t=1 S2: 使i=2 S3: 使ti, 乘积仍然放在在变量t中，可表示为tit S4: 使i的值+1，即i+1i S5: 如果i5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。（循环操作） 如果计算100！只需将S5:若i5改成i100即可。,5,2.3 算法的特性,算法应该具有五个特征 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性,6,2.4 怎样表示一个算法,一、自然语言表示 除了很简单的问题，一般不用。 二、流程图表示算法 流程图是一种图形化表示方法，将一个过程中的指令或流动的流程绘制成图。 优势：图形表示算法，直观形象，易于理解。 流程图包括部分： （1）表示相应操作的图框 （2）带箭头的流程线 （3）框内外必要的文字说明,7,开始,结束,输出This is a C program,8,流程图符号,9,10,11,12,13,14,15,三种基本结构,顺序结构,先执行A，后执行B,16,选择结构,选择结构,两个分支选其一,17,循环结构,先判断，后执行,先执行，后判断,18,输出5个数1，2，3，4，5,直到型,当型循环,19,三种基本结构的共同特点：,只有一个入口； 只有一个出口； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环”。,20,用N-S流程图表示算法,N-S：流程图去掉流程线 顺序结构,先执行A再执行B,21,选择结构,条件P成立执行A操作，不成立执行B操作,22,循环结构,当P1条件成立时，反复执行A操作,先执行A框，然后判断条件P1是否成立,23,求5！用N-S图表示,24,例2用直到型循环表示,25,伪代码表示算法,伪代码不是真实的代码。它是一种使用一 组标准的单词编写算法的方法，看起来与代码类 似。 伪代码以 BEGIN 开始，为了显示某些值使用了单词 DISPLAY ，伪代码以 END 结束 。,begin Display “hello c!” end,26,计算机语言表示算法,求5！ #include void main() int p,i; p=1;i=2; while(i=5) p=p*i; i=i+
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论