1.1.2程序框图 (3).ppt_第1页
1.1.2程序框图 (3).ppt_第2页
1.1.2程序框图 (3).ppt_第3页
1.1.2程序框图 (3).ppt_第4页
1.1.2程序框图 (3).ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

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

文档简介

1.1.2程序框图,一、复习,1、算法的定义,2、算法的表示,3、算法的特点,4、算法的作用,二、算法的表示,1.用自然语言表示,2.用程序框图表示,第一步：判断n是否等于2.若n=2,则n是质数;若n2,则执行第二步.第二步:依次从2到(n-1)检验是不是n的因数,即整数n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.,例1任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。,用程序框图表示下列算法：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。,开始,输入n,flag=1,n2?,d=2,是,d整除n?,flag=0,d=n-1且flag=1?,flag=1?,n是质数,结束,是,d=d+1,否,否,n不是质数,否,flag是用来记录判断结果的,是,否,是,二、算法的表示,1.用自然语言表示优点是使用日常用语,通俗易懂缺点是文字冗长,容易出现歧义,2.用程序框图表示:用图框表示各种操作优点是直观形象,易于理解,比较自然语言与程序框图表示方法的各自特点,程序框图,程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。,终端框,处理框,输入输出框,判断框,流程线,常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,赋值、计算,表示流程的路径和方向,三种基本结构（表示一个良好算法的基本单元）,顺序结构,条件结构（选择结构）,循环结构,While（当型）循环,Until（直到型）循环,顺序结构,由若干个依次执行的处理步骤组成的。,例1已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.,条件结构（选择结构）,算法的流程根据条件是否成立有不同的流向,例2任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,循环结构,While（当型）循环,Until（直到型）循环,在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。,在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。,例3设计一个计算1+2+3+100的值的算法，并画出程序框图。,算法分析：需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100.,练习、设计
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论