2.1 算法的概念及描述-【同步宝典】2023-2024学年新教材高中信息技术必修1数据与计算知识手册（浙教版）

ZHISHI JIEXI 知识解析 1. 算法的定义 广义地讲袁野算法冶指的是解决问题或完成任务的一系列步骤遥 在计算机科学领域内袁野算法冶 指的是用计算机解决问题的步骤袁是为了解决问题而需要让计算机有序执行的尧无歧义的尧有限 步骤的集合遥 2. 算法的特征 渊1冤有穷性院一个算法的处理步骤必须是有限的遥 渊2冤可行性院一个算法中的每一步操作与要求都应该是算法执行者渊人或者机器冤可以实施 的袁同时在现实环境中能做到并且能在有限的时间内完成遥 渊3冤确定性院算法中对于每个步骤的执行描述必须是明确的遥 渊4冤有 0个或多个输入院算法被执行者实施时袁一般需要从外部获取可变的数据遥如果问题求 解时所有数据都是不变且已知的袁则所需数据包含在算法中袁不必再在执行时输入数据遥 渊5冤有 1个或多个输出院算法必须包含至少 1个输出袁以告诉外界问题求解的结果遥 3. 算法的要素 渊1冤数据院用算法解决问题时袁必须明确参与运算的初始数据尧运算时产生的中间数据以及代 表问题解决的结果数据遥 渊2冤运算院在对数据进行运算时袁必须明确每一步的运算是什么尧对哪些数据进行运算等遥 算法与问题解决第二章 音 算法的概念遥 音 算法的特征遥 音 算法的描述要要流程图遥 音 算法的三种控制结构遥 音 用算法解决问题的过程遥 本 章 重 难 点 窑 知 识 框 架 算 法 与 问 题 解 决 要素 特征 定义 算法的概念 程序设计语言 伪代码 流程图 自然语言 算法的描述 设计算法 抽象与建模 循环结构 分支结构 顺序结构 算法的控 制结构 描述算法 用算法解决 问题的过程 2.1 算法的概念及描述 第二章 算法与问题解决 15 同步宝典 高中信息技术 必修 1 渊3冤控制转移院在算法执行过程中袁有时需要根据数据或运算结果的特点进行不同的处理袁这 时就需要运用控制转移来执行不同的操作遥 4. 算法的描述 渊1冤常见的算法描述方式有自然语言尧流程图尧伪代码尧计算机程序设计语言等遥 渊2冤流程图的表示方法 渊3冤伪代码的表示方法 伪代码接近计算机程序设计语言袁但不能被计算机理解遥 该算法描述方式比较直观简洁袁没 有统一严格的规定袁只要定义合理尧表达正确即可遥 JINGDIAN KAOTI 经典考题 揖例题 1铱 在用万能求根公式求一元二次方程解的算法中袁在方程不存在实数解的情况下袁 也要求输出野方程无实数根冶遥 这体现了算法特征中的 渊 冤 A. 有穷性 B. 可行性 C. 有 0个或多个输入 D. 有 1个或多个输出 揖分析铱 分析题意可知袁在方程无实根时也要求有输出袁这与算法野必须包含至少 1个输出冶 的特征吻合遥 故答案为 D遥 揖例题 2铱 下列关于算法的说法正确的是 渊 冤 A援 一个算法可以无休止地运算下去 B援 完成一件事情的算法有且只有一个 C援 流程图中表示判断的是矩形框 D援 算法可以重复使用 揖分析铱 一个算法必须在有限步内完成曰解决问题的算法可以有多种曰表示判断的是菱形 框遥 故答案为 D遥 揖例题 3铱 下列关于算法的描述袁正确的是 渊 冤 A. 一个完整的算法必须有输出 B. 一个完整的算法至少有一个输入 C. 算法只能采用自然语言或流程图这两种方式表示 D. 用流程图方式表示算法的好处就是形象直观袁但容易产生歧义 图形 名称 功能 开始/结束符 表示算法的开始或结束 输入/输出框 表示算法中数据的输入或输出 处理框 表示算法中数据的运算处理 判断框 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 16 揖分析铱 算法可以没有输入袁但必须有输出曰算法还可以采用伪代码的方式表示曰流程图方 式不容易产生歧义遥 故答案为 A遥 揖例题 4铱 右图描述的算法有错袁错误的主要原因是 渊 冤 A. 该算法不符合有穷性 B. 该算法不符合确定性 C. 该算法没有数据输入 D. 该算法没有输出步骤 揖分析铱 从流程图可知袁该流程图没有输出袁违反了算法有 1个或多 个输出的特征遥 故答案为 D遥 DIANTI SULIAN 典题速练 1. 下列实例中院 淤求解不等式 x2-4>0的全部实数根 于利用公式 S=仔r2计算半径为 4m的圆的面积 盂从嘉兴到北京袁可以先乘高铁到上海袁再坐飞机抵达北京 榆计算宇宙的总体积 其中属于算法的是 渊 冤 A. 淤于 B. 于盂 C. 盂榆 D. 淤榆 2. 下列关于算法特征的描述中袁不正确的是 渊 冤 A. 一个完整的算法可以有输入 B. 一个完整的算法可以没有输出 C. 算法采用自然语言描述袁容易产生二义性渊歧义冤 D. 用流程图描述算法的好处就是形象直观袁不容易产生歧义 3. 下列选项中袁不属于算法的要素的是 渊 冤 A. 数据 B. 运算 C. 运行 D. 控制转移 4. 下列选项中袁