江西省遂川二中高中数学 算法框图的基本结构及设计课件（3） 北师大版必修3.ppt_第1页
江西省遂川二中高中数学 算法框图的基本结构及设计课件（3） 北师大版必修3.ppt_第2页
江西省遂川二中高中数学 算法框图的基本结构及设计课件（3） 北师大版必修3.ppt_第3页
江西省遂川二中高中数学 算法框图的基本结构及设计课件（3） 北师大版必修3.ppt_第4页
江西省遂川二中高中数学 算法框图的基本结构及设计课件（3） 北师大版必修3.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

复习回顾 算法的基本逻辑结构 1 顺序结构 由若干个依次执行的步骤组成 语句与语句之间 框与框之间按从上到下的顺序进行的逻辑结构 2 选择结构 在算法的流程中 先根据条件作出判断再决定执行哪一种操作的结构 3 2算法框图的基本结构及设计 3 一 循环结构 1 循环结构的概念 1 在一些算法中 经常会出现从某处开始 按照一定的条件反复执行某些步骤的情况 像这样的算法结构称为循环结构 反复执行的步骤称为循环体 2 在算法结构中 变量n控制着循环的开始和结束 称为循环变量 判断部分的判断是否继续执行循环体 称为循环的终止条件 例1 设计算法 输出1000以内能被3和5整除的所有正整数 画出算法框图 解 引入变量a表示待输出的数 则a 15n n 1 2 3 66 n从1变到66 反复输出a 就能输出1000以内的所有能被3整和5整除的正整数 算法框图如右 开始 n 1 a 15n 输出a n n 1 n 66 是 结束 否 抽象概括 2 循环结构的基本模式 在画出循环结构的算法框图之前要做三件事 1 确定循环变量和初始条件 2 确定算法中反复执行的部分 即循环体 3 确定循环终止的条件 循环变量 初始值 循环体 循环变量 循环变量的后继值 终止条件是否成立 是 否 例2 阅读下面的框图 回答下列问题 1 变量y在这个算法中的作用是什么 2 这个算法的循环体是哪一部分 功能是什么 3 这个算法的处理功能是什么 解 1 变量y是循环变量 控制着循环的开始和结束 2 框图中的第 部分是循环体 其功能是判断年份y是否是是闰年 并输出结果 3 由前面的分析 我们知道 这个算法的处理功能是 判断2000 2500 包括2500 年中 哪些年份是闰年 哪些年份不是闰年 并输出结果 例3 设计算法 求100个数中的最大数 画出算法框图 分析 1 引入变量i b 并用ai i 1 2 3 100 表示待比较的数 2 赋予变量b的初始值为a1 即b a1 3 算法中反复执行的部分是 比较b与ai的大小 若b ai 则b ai 4 循环的终止条件是i 100 这就是循环体 例3 设计算法 求100个数中点最大数 画出算法框图 解 算法框图如下所示 开始 输入a1 a2 a100 i 2 b a1 i 100 是 输出b 结束 否 i i 1 二 课堂练习 1 设计一个算法 输出500以内能被4整除的正整数 解 算法框图如下所示 开始 a 1 4整除a 是 输出a a a 1 a 500 结束 否 否 是 2 观察给出的框图 这是一个求和的框图 请运行几步看一看 指出该循环结构的循环体 循环变量和循环的终止条件 解 循环体是 s s i 循环变量是 i 终止条件是 i 4 练习3 设计算法找出100个数中的最小数 画出算法框图 解 算法框图如下所示 开始 输入a1 a2 a100 i 2 b a1 i 100 是 输
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论