2.3 用算法解决问题的过程-【同步宝典】2023-2024学年新教材高中信息技术必修1数据与计算知识手册（浙教版）

同步宝典 高中信息技术 必修 1 ZHISHI JIEXI 知识解析 用计算机解决实际问题时袁 先对实际问题进行抽象与建模袁 再根据建立的计算模型设计算 法袁最后将算法用合适的方式加以准确地描述遥 1. 抽象与建模院指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设袁最 终定义出一个有明确已知条件和求解目标的问题袁并用数学符号描述解决该问题的计算模型遥 2. 设计算法院对任何数据的处理袁总体上都需经历下列三个步骤院淤输入数据曰于处理数 据曰盂输出处理结果遥 3. 描述算法院描述算法的方式有很多种袁选择合理的方式准确描述解决该问题的算法遥 JINGDIAN KAOTI 经典考题 揖例题 1铱 设计一个算法解决如下问题院任意输入三个数袁 输出其中最大的数遥 用流程图描述该算法遥 揖分析铱 三个数之间比较大小袁需要进行两两比较遥 1. 假 设输入的三个数为变量 a袁b袁c曰2. 假设最大值为变量 max曰3. 先 比较 a袁b之间的大小袁若 a>b袁让 max=a渊把较大的值赋给 max冤遥 若 a臆b袁则让 max=b遥 这样 max存放的是 a袁b中较大的那个值曰 4. 接下来比较 max与 c的大小关系袁若 max>c袁输出 max的值曰 若 max臆c袁则输出变量 c袁此时输出的值肯定是三个数中的最大 值遥 流程图如图所示遥 揖例题 2铱 用计算机解决实际问题时袁下列三个环节的顺序正确的是 渊 冤 淤描述算法 于抽象与建模 盂设计算法 A. 淤于盂 B. 于淤盂 C. 盂淤于 D. 于盂淤 揖分析铱 用计算机解决问题时袁需要先对实际问题进行抽象与建模袁再根据建立的计算模型 设计算法袁最后将算法用合适的方式加以准确地描述遥 故答案为 D遥 揖例题 3铱 一位同学想通过程序设计解决野鸡兔同笼冶问题袁他制定的如下工作过程中袁其中 正确的是 渊 冤 A. 设计算法尧调试程序尧抽象与建模 B. 抽象与建模尧调试程序尧设计算法 C. 抽象与建模尧设计算法尧描述算法 D. 设计算法尧抽象与建模尧调试程序 揖分析铱 用算法解决问题的过程是院抽象与建模尧设计算法尧描述算法遥 故答案为 C遥 NY 输出 c 输入 a,b,c 输出 max a跃b? max跃c? max饮a max饮b NY 2.3 用算法解决问题的过程 20 DIANTI SULIAN 典题速练 1. 某算法的部分流程图如右图所示遥 执行这部分流程袁输出 m尧n 的值分别是 渊 冤 A. 5袁0 B. 5袁5 C. 2袁0 D. 2袁5 2. 咱2023窑名校协作体测试暂某算法的部分流程图如图所示遥 执行 这部分流程后袁变量 sum尧i的值分别是 渊 冤 A. 14袁5 B. 17袁4 C. 31袁4 D. 14袁4 3. 咱2023窑金丽衢测试暂某算法的部分流程图如图所示遥 执行这 部分流程袁若输入 a的值为 10袁则输出 c的值为 渊 冤 A. 3 B. 4 C. 5 D. 6 4. 某算法的部分流程图如图所示遥 执行这部分流程袁若依次输 入的数据为 2尧-3尧5尧-1尧2尧1尧-3尧0袁则输出 m的值为 渊 冤 A. 7 B. 6 C. 5 D. 4 5. 咱2023窑强基联盟测试暂某算法的部分流程图如右图所示遥 执 行这部分流程袁若输入 cur的值依次为 8袁9袁1袁4袁2袁-1袁则输 出 k的值是 渊 冤 A. 0 B. 2 C. 3 D. 4 项目实践 XIANGMU SHIJIAN 揖项目背景铱算法设计及流程图相关知识遥 1. 设计一个算法袁求 1-1/2+1/3-1/4+噎+1/9-1/10 的值遥 该算法流 程图如图所示袁请回答下列问题院 渊1冤该算法要使用的算法控制结构为 渊单选袁填字母冤遥 A. 顺序结构 B. 分支结构 C. 循环结构 D. 树形结构 第 2题图 输出 sum,i sum饮sum+s%10 s饮s//10,i饮i+1 i饮0,sum饮0 s饮36589 i%2=1? s跃0? Y N Y N 第 3题图 输入 a 输出 c b饮5,c饮0 b饮b-1a饮a-b*cc饮c+1 a逸b*c? a跃1? Y N Y N s饮0,m饮0 s饮s+a m饮s a屹0? s跃m? 输入 a 输出 mY N Y N 第 4题图 Y N 开始 结束 i=1,s=0 i逸10? 淤 于 盂 第二章 算法与问题解决 输出 k输入 cur cur屹-1? cur约pre? k饮0,pre饮-1,cur饮0 k饮k+1 pre=cur Y N Y N Y N 输出 m,n n饮20,m饮0 m饮m+n%3 n饮n-5 n跃0? 21 同步宝典 高中信息技术 必修 1 渊2冤请将流程图中的淤于补充完整遥 淤 于 渊3冤虚线框处盂适合的选项是 渊单