已阅读5页,还剩12页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 1 2程序框图与算法的基本逻辑结构 第一课时 问题提出 1 算法的含义是什么 在数学中 按照一定规则解决某一类问题的明确和有限的步骤称为算法 2 算法是由一系列明确和有限的计算步骤组成的 我们可以用自然语言表述一个算法 但往往过程复杂 缺乏简洁性 因此 我们有必要探究使算法表达得更加直观 准确的方法 这个想法可以通过程序框图来实现 程序框图与顺序结构 知识探究 一 算法的程序框图 思考1 判断整数n n 2 是否为质数 的算法步骤如何 第一步 给定一个大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 思考2 我们将上述算法用下面的图形表示 上述表示算法的图形称为算法的程序框图又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 你能指出程序框图的含义吗 用程序框 流程线及文字说明来表示算法的图形 思考3 在上述程序框图中 有4种程序框 2种流程线 它们分别有何特定的名称和功能 终端框 起止框 输入 输出框 处理框 执行框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 连接程序框 表示算法步骤的执行顺序 思考4 在逻辑结构上 判断整数n n 2 是否为质数 的程序框图由几部分组成 知识探究 二 算法的顺序结构 思考1 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 用程序框图可以表示为 思考2 若一个三角形的三条边长分别为a b c 令 则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤吗 第一步 输入三角形三条边的边长a b c 第二步 计算 第三步 计算 第四步 输出s 思考3 上述算法的程序框图如何表示 例1一个笼子里装有鸡和兔共m只 且鸡和兔共n只脚 设计一个计算鸡和兔各有多少只的算法 并画出程序框图表示 理论迁移 算法分析 第一步 输入m n 第二步 计算鸡的只数 第三步 计算兔的只数y m x 第四步 输出x y 程序框图 例2已知下图是 求一个正奇数的平方加5的值 的程序框图 若输出的数是30 求输入的数n的值 顺序结构的程序框图的基本特征 小结作业 2 各程序框从上到下用流程线依次连接 1 必须有两个起止框
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 产品采购协议合同
- 集装箱转让合同范本
- 2026年广西信息职业技术学院单招职业适应性考试题库及参考答案详解一套
- 酒店宿舍协议书范本
- 集团内部移交协议书
- 转让费合同协议书
- 2026年石家庄理工职业学院单招职业技能考试题库及完整答案详解1套
- 返点装修合同范本
- 九江购房合同范本
- 2026年广东省汕尾市单招职业适应性考试题库及参考答案详解
- 银行业营业网点文明规范服务评价指标体系和评分标准(细分项)-悦心档案版5.30
- 【MOOC】科技英语翻译-南京航空航天大学 中国大学慕课MOOC答案
- 【MOOC】说服学-西南政法大学 中国大学慕课MOOC答案
- 出租车位安装充电桩免责协议
- 高三数学一轮复习第八章解析几何第4课时直线与圆、圆与圆的位置关系课件
- DB32T 2549-2013 悬索桥主缆除湿系统施工及验收规范
- 肠瘘 课件教学课件
- 《跨境电子商务基础》课件-项目七 跨境电商客服
- 建筑公司工程师合同模板
- 设备收购合同范本
- DL5190.4-2019电力建设施工技术规范第4部分:热工仪表及控制装置
评论
0/150
提交评论