高中数学《算法的控制结构》课件1 北师大版必修3.ppt_第1页
高中数学《算法的控制结构》课件1 北师大版必修3.ppt_第2页
高中数学《算法的控制结构》课件1 北师大版必修3.ppt_第3页
高中数学《算法的控制结构》课件1 北师大版必修3.ppt_第4页
高中数学《算法的控制结构》课件1 北师大版必修3.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

三 算法的控制结构 用计算机程序解决问题的过程中 一个算法的功能不仅取决于所选用的操作 而且还决定于各操作之间的执行顺序 即控制结构 算法的控制结构给出了算法的框架 决定了各操作的执行次序 算法含有两大要素 一是操作 计算机算法由计算机实现 组成它的操作主要包括 算术运算 等 逻辑运算 与 或 非等 关系运算 等 函数运算等等 1 顺序结构 sequence 如 鸡兔同笼问题各操作是依次执行的 这种控制结构称为顺序结构 s1 s2 sn 设计算法 1 输入a和b的值 2 求x 2a b 2 3 求y b 2 a 4 输出x y的值 5 结束 比如设计算法确定给定线段ab的4等分点 解决这个问题的算法如下 a 从已知线段的左端点a出发 作一射线 b 在射线上任取一点c 并作线段ce ef fg ac 那么线段ag 4ac c 连接gb d 过c作gb的平行线 交线段ab于m 这样m就是线段ab的4等分点 像这样的算法就是一个顺序结构的算法 只要按照书写顺序完成以上四个步骤 就能得到线段ab的4等分点 2 选择结构 slect ion 如 辗转相除法中 m n和n r的操作要通过检验r 0是否成立来决定做还是不做 这种控制结构被称为选择结构 b s1 s2 对任意给定的三个整数x y z 设计求出其最大值 这个算法是简单的 只要先比较出x和y 得到一个较大的值 再用这个值与z比较 这两者中较大的值即为所求的最大值可以将这个算法描述为 1 输入变量 x y z 2 b x 3 比较b和y 如果b y 则b y 4 比较b和z 如果b z 则b z 5 输出b 流程图 选择结构的算法是根据指定条件进行判断 由判断的结果决定选取执行两条分枝路径中的一条 3 循环架构 loop 求100以内能被3整除的数图1 8中 有两个操作 2 如果i是能被3整除的数 则输出i 3 i i 1 需要重复执行 直到i 100为止 这种控制结构称为循环架构 s b 是 否 循环结构的算法要根据条件是否满足 以决定是否继续执行循环体中的操作 在这个问题中 如果只按 2 如果i是能被3整除的数 则输出i 的算法来找100以内能被3整除的数 就须要检验100次 算法步骤就是102步 既不方便书写 也不便于阅读 于是就要用循环结构了 在这个问题中 如果只按 2 如果i是能被3整除的数 则输出i 的算法来找100以内能被3整除的数 就须要检验100次 算法步骤就是102步 既不方便书写 也不便于阅读 于是就要用循环结构了 可以
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论