已阅读5页,还剩25页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本章优化总结 专题探究精讲 本章优化总结 知识体系网络 知识体系网络 专题探究精讲 设计较简单的算法框图 我们可以通过对问题的分析 建立相应的数学模型或过程模型 进而选择顺序结构 选择结构 循环结构中的一种或几种 画出框图即可 如果设计的框图较为复杂 就要采取 逐步求精 的思想设计框图 先将问题中的简单部分明确出来 再逐步对复杂部分进行细化 然后一步一步逐步向前推进的思想设计框图 思路点拨 由于前后的运算重复了多次相同的运算 所以可采用循环结构 画法步骤 1 画顺序结构图 即起止框及两个处理框 并分别填入循环初始条件 如图中 2 画循环结构图 先画循环体即两个处理框 一个累加 一个计数 再画循环终止条件 即判断框并判断i 99 若不成立 则流向循环体进行再循环 如图中 3 画输出框输出x以及终止框表示算法结束 如图中 算法框图如图 名师点评 循环结构必包含顺序结构和选择结构 所以本题具有一定的典型性和示范性 如累加 累乘等需要反复执行的算法设计中 宜使用循环结构 这时要密切注意 循环体 循环变量 和 循环终止条件 三个重要组成部分的框图设计 算法框图和基本语句是描述算法的两种重要方法 框图用流程线 矩形框 菱形框等描述算法 具有直观 形象的特点 能使我们迅速而准确地认识某一算法 基本语句将自然语言与程序设计语言结合起来描述算法 比画框图省时省力 且更容易转化为程序 1 根据框图写基本语句根据框图写基本语句关键在于 1 要明确框图的结构 顺序结构 选择结构 循环结构 2 要明确各框图符号的含义 3 要明确各结构及框图符号对应的基本语句 写出如图所示的算法框图描述的算法基本语句 解 用语句描述为 输入x ifx 1theny x2 1elseifx 1theny x2 1elsey 2x 1endifendif输出y 名师点评 1 在本算法中 条件语句中嵌入了另一个条件语句 在每一个语句结束时都要写endif 2 上述两个语句的先后层次关系 我们用缩进若干空格的办法来体现 从而使算法层次分明 便于检查 2 根据基本语句画框图根据基本语句画框图要做到 1 要明确基本语句是由哪些关键语句构成 条件语句 循环语句 2 要明确各类语句定义符的含义 3 要明确各类语句对应的框图符号 请阅读下列用for语句给出的算法 画出算法框图并说明该算法的处理功能 思路点拨 由for语句的形式 我们知道i是循环变量 初始值为1 终止值为19 i每次的增量为2 循环体为 s s i 解 算法的框图如图所示 因此 这个算法实际上处理的是求和s 1 3 5 7 9 11 13 15 17 19 名师点评 运用for语句首先要明确循环变量 以及循环变量的初始值和终止值 其次要注意循环体 由于学习本章的目的是体会算法的思想 所以已知算法框图或算法语句 判断其结果是高考考查本章知识的主要形式 这也是课程标准和考试说明对本章的要求 其判断方法是具体运行所给的算法框图或算法语句 即可得到算法的结果 思路点拨 根据程序框图 算法流程图 分析出该程序框图的功能进行求解 答案 d 名师点评 识别运行算法框图和完善算法框图是高考的热点 解答这一类问题 第一 要明确算法框图的顺序结构 选择结构和循环结构 第二 要识别运行算法框图 理解框图所解决的实际问题 第三 按照题目的要求完成解答 对算法框图的考查常与数列和函数等知识相结合 进一步强化框图问题的实际背景 算法设计和算法框图是程序设计的基础 我们根据算法的三种逻辑结构 顺序结构 选择结构 循环结构 对应五种不同功能的基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句 同时兼顾基本语句的格式要求 特别值得注意的是条件语句中条件的表达和循环语句中有关循环变量的取值范围 从而完成程序设计 相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔 国际象棋发明者 问他需要什么 达依尔回答说 国王只要在国际象棋的棋盘第一个格子里放1粒麦子 第二个格子里放2粒麦子 第三个格子里放4粒麦子 以后按此比例放麦子 一直放到第六十四格 国际象棋棋盘是8 8 64格 我就感恩不尽 其他我什么也不要了 国王想 这有多少 还不容易 让人扛来一袋小麦 但不到一会儿全用没了 再扛来一袋很快又没有了 结果全印度的粮食全部用完还不够 国王奇怪 却怎样也算不清这笔账 现在我们用计算机来算一下需要多少体积的小麦 提示 1m3约有1 42 108粒麦子 画出算法框图 并用基本语句描述算法 思路点拨 根据题意 第一个格子里放1粒 第二个格子里放2粒 第三个格子里放4粒 每一格的数量都是前一格的2倍 故第六十四格子里应放263粒 这样一共需要的麦粒数就是1 2 22 263 麦粒数求出后 用它除以1 42 108 就是所需要麦粒的体积 显然这是一个累加求和问题 故可以利用循环结构进行算法设计 解 算法框图如图所示 用语句描述为 s 0n 1fori 1to64s s nn 2inextv s 1 42 108 输出v 名师点评 1 循环结构有两种格式 for语句与doloop语句 2 赋值语句是算法语句必不可少的语句 一定要注意它们各自的格式及要求 尤其是赋值语句 它在算法语句中有重要的应用 特别应掌握引入第三变量 利用三个赋值语句交换两个变
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年中国木本油料行业发展态势与竞争策略分析研究报告
- 2024-2030年中国单向电平转换器行业应用状况与供需前景预测报告
- 筛板吸收塔 课程设计
- 托管转让合同内容
- 石材安装工程有限公司总代理购销合同
- 钢结构分包合同应注意的问题
- 2025届湖北省黄石市育英高级中学高二物理第一学期期中监测模拟试题含解析
- 湖南省湘东六校2025届高三上物理期中复习检测试题含解析
- 2025届安徽省怀远一中高一物理第一学期期中达标测试试题含解析
- 江西省上饶市横峰中学、余干一中2025届物理高三上期末达标检测模拟试题含解析
- 病例讨论英文
- 2022年11月软考(高级)网络规划设计师上午真题
- 2024年中远海运物流限公司直属单位招聘高频难、易错点500题模拟试题附带答案详解
- 第1课 课题二《中外节日·中秋节和感恩节的比较》(教案)-2024-2025学年六年级上册综合实践活动浙教版
- 2024年共青团团课考试测试题库及答案
- 能源岗位招聘面试题与参考回答2024年
- 团队协作课件教学课件
- 24秋国家开放大学《0-3岁婴幼儿的保育与教育》期末大作业参考答案
- 相对湿度计算公式
- 7.1促进民族团结 (课件) 2024-2025学年九年级道德与法治上册 (统编版)
- 2024版肿瘤患者静脉血栓防治指南解读 课件
评论
0/150
提交评论