已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法的三种基本逻辑结构和框图表示 复习引入 1 算法的概念及其特点 2 程序框图的概念 3 程序框图图例的名称和意义 作用 4 实例介绍 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 新课讲解 算法的三种基本逻辑结构 1 顺序结构 2 条件结构 3 循环结构 顺序结构 输入n i 2 由若干个依次执行的处理步骤组成的 条件结构 r 0 n不是质数 n是质数 结束 是 否 算法的流程根据条件是否成立有不同的流向 循环结构 i值增1 仍用i表示 i n 1或r 0 否 是 是 n除以i的余数r 在一些算法中 从否处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 顺序结构 由若干个依次执行的处理步骤组成的 例1已知一个三角形的三边边长分别为2 3 4 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出它的程序框图 解 条件结构 选择结构 算法的流程根据条件是否成立有不同的流向 例2任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 解 例1 已知点和直线 求点到直线的距离 例题 解 1 用数学语言来描述算法 S1 输入点的坐标 输入直线方程的系数A B C S2 计算 S3 输出 S1 输入点的坐标 及直线系数 例1 已知点和直线 求点到直线的距离 解 2 用框图来描述算法 输入 S2 计算 S3 输出 输入系数a b c 输出X1 X2 计算 计算 顺序结构 开始 结束 设计算法 求一元二次方程ax2 bx c 0 的根 画出相应的流程图 a 0 输出x1 x2 输入系数a b c 否 是 输出无实数解 条件结构 计算 开始 结束 例3 设火车托运行李时 每千米的费用 单位 元 标准为 解 先输入托运重量为P和里程D 再分别用各自条件下的计算式子来进行计算处理 然后将结果与托运路程D想成相乘 最后输出托运行李费用M 画出行李托运费用的程序框图 循环结构 在一些算法中 从否处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 在循环结构中 通常都有一个起到循环计数作用的变量 这个变量的取值一般都含在执行或中止循环体的条件中 While 当型 循环 Until 直到型 循环 例4 已知n个正整数排成一行如下 a1 a2 a3 an 1 an 其中下脚码表示n个数的排列位置 这一行数满足条件 a1 1 a2 1 an an 2 an 1 n 3 n N 画出计算第n项的程序框图 分析 a1 1 a2 1 an an 2 an 1 所以a3 2 a4 3 a5 5 ak ak 2 ak 1 我们看到ak ak 2 ak 1 都是k的函数 数值随k而变化 因此在框图中要引入三个变量 分别用C A B表示ak ak 2 ak 1 且首先要输入正整数n n 3 以及给A和B分别输入数值1 1 然后循环计算 开始 输入n A 1 B 1 k 3 k n k k 1 A B B C C A B 结束 输出C 练习题 1 如果右边程序框图的输出结果为 18 那么在判断框中 表示的 条件 应该是 A B C D 课堂总结 1 画流程图时一定要清晰 用铅笔和直尺画 要养成有开始和结束的好习惯 2 画流程图时拿不准的时候可以先根据结构特点画出大致的流程 反过来再检查 比如 遇到判断框时 往往临界的范围或者条件不好确定 就先给出一个临界条件 画好大致流程 然后检查这个条件是否正确 再考虑是否取等号的问题 这时候也就可以有几种书写方法了 3 在输出结果时 如果有多个输出 一定要用流程线把所有的输出总结到一起
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度老旧钢房拆除安全协议书
- 2025版个人土地租赁合同解除协议
- 2025年度个人信用借款合同绿色金融推进协议4篇
- 2025年度个人一手房买卖合同配套设施清单范本4篇
- 2025年度个人教育培训抵押借款协议
- 2025年全球及中国半导体设备用滤波器行业头部企业市场占有率及排名调研报告
- 2025-2030全球连供无线双面打印一体机行业调研及趋势分析报告
- 2025年全球及中国气调贮藏库用库门行业头部企业市场占有率及排名调研报告
- 2025年全球及中国产权制作软件行业头部企业市场占有率及排名调研报告
- 2025年度生物技术成果转化合同规范范本2篇
- (二模)遵义市2025届高三年级第二次适应性考试试卷 地理试卷(含答案)
- 二零二五隐名股东合作协议书及公司股权代持及回购协议
- 四川省成都市武侯区2023-2024学年九年级上学期期末考试化学试题
- 2025年计算机二级WPS考试题目
- 教育部《中小学校园食品安全和膳食经费管理工作指引》知识培训
- 初一到初三英语单词表2182个带音标打印版
- 《人力资源管理》全套教学课件
- 2024年秋季人教版七年级上册生物全册教学课件(2024年秋季新版教材)
- 年度重点工作计划
- 《经济思想史》全套教学课件
- 环境卫生学及消毒灭菌效果监测
评论
0/150
提交评论