1.1.2程序框图_第1页
1.1.2程序框图_第2页
1.1.2程序框图_第3页
1.1.2程序框图_第4页
1.1.2程序框图_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

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

文档简介

1、第一章 算法初步,1.1.2 程序框图与算法的基本逻辑结构（1）,1.算法的概念： 按照一定规则解决某一类问题的明确和有限的步骤称为算法.,2.算法的特点： 有限性、确定性、顺序性、可行性、不唯一性、普遍性。,研一研问题探究、课堂更高效,1.1.2,问题情境 我们都喜欢旅游,进入景区大门后,我们首先看到的是景点线路图,通过观看景点线路图能直观、迅速、准确的知道景区有哪几个景点,各景点之间按怎样的路径走,从而避免迷途或者漏掉景点的事情发生.,算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，

2、这个想法可以通过程序框图来实现.,思考2:我们将上述算法用右边的图形表示：,思考1:“判断整数n(n2)是否为质数”的算法步骤如何?,第一步,给定一个大于2的整数n,第二步,令i=2,第三步,用i除n,得到余数r,第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示,第五步,判断“i(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步,知识探究一：算法的程序框图,我们将上述算法用下面 的图形表示：,i=i+1,终端框（起止框）,输入、输出框,处理框（执行框）,判断框,判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时

3、标明“否”或“N”.,流程线,2.基本的程序框和它们各自表示的功能如下:,终端框(起止框),表示一个算法的起始和结束,输入、输出框,表示一个算法输入和输出的信息,处理框(执行框),判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.,判断框,赋值、计算,流程线,连接程序框,连接点,连接程序框图的两部分,通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?,用程序框图表示的算法更加简练,直观,流向清楚.,循环结构,顺序结构,条件结构,用程序框图来表示算法，有三种不同的基本逻辑结构：,(1) 顺序结构-是由若干个依次执行的处理步骤组成的.这

4、是任何一个算法都离不开的基本结构.,用程序框图可以表示为：,在顺序结构中可能会用到哪几种程序框和流程线？,特征：由若干个依次执行的处理步骤组成的，任何一个算法都离不开的基本结构.,已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,算法步骤:,第一步:输入三角形三条边的边长a,b,c.,程序框图：,算法步骤为: 第一步，输入圆的半径 r . 第二步，计算 第三步，输出s.,程序框图：,结束,开始,输入r,输出s,任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示.,课堂练习,本节课学习的主要内容： 1.程序框图的定义； 2.基本程序框及其功能； 3.基本逻辑结构： （1）顺序结构：由若干个依次执行的处理

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论