必修1 第二章 算法与问题解决-【学考一号】2024新教材高中信息技术学业水平复习方略课堂精讲

第二章 用算法解 决问题的 过程 揖课程要求铱 殷从生活实例出发袁概述算法的概念与特征袁运用恰当的描述方法和控制结构表示简单 算法遥 殷加强对简单算法的学习袁将计算思维形式化尧模型化尧自动化遥 揖学业要求铱 殷理解算法的内涵袁学会描述算法袁体验用算法解决问题的基本过程遥 殷在解决实际问题的过程中袁针对给定的问题进行需求分析袁界定其中的关键问题袁通过 提取问题的基本特征进行抽象处理袁建立数据模型并选择恰当的算法表示方式描述算 法袁在此过程中理解算法在问题解决中的作用遥 算法与控 制结构 算 法 与 问 题 解 决 课 程 标 准 考点一 算法 1. 算法的定义遥 广义地讲袁野算法冶是指解决问题或完成任 务的一系列步骤遥在计算机科学领域袁野算法冶指 的是用计算机解决问题的步骤袁是为了解决问 题而需要让计算机有序执行的尧无歧义的尧有限 步骤的集合遥 2. 算法的特征遥 渊1冤有穷性院处理步骤必须是有限的遥 渊2冤可行性院每一步的操作与要求都是可行 的袁并且能在有限的时间内完成遥 渊3冤确定性院每一步的执行描述必须是明 确的遥 渊4冤0 个或多个输入院算法被执行时袁可以 从外部获取数据袁也可以包含在算法中遥 渊5冤1个或多个输出院算法必须有问题求解 的结果袁包含至少一个输出遥 3. 算法的要素遥 渊1冤数据院用算法解决问题时袁必须明确参 与运算的初始数据尧运算时产生的中间数据以 及代表问题解决的结果数据遥 渊2冤运算院在对数据进行运算时袁必须明确 每一步的运算是什么尧对哪些数据进行运算等遥 渊3冤控制转移院在算法执行过程中袁有时需 要根据数据或运算结果的特点进行不同的处 理袁需要运用控制转移来执行不同的操作遥 4. 算法描述的常见方式遥 常见的算法描述方式有自然语言尧流程图尧 伪代码尧计算机程序设计语言等遥 构·网络体系 第一节 算法与控制结构 学·知识清单 算法与控制结构 描述 要素 特征 定义 算法 循环结构 分支结构 顺序结构 算法的控制结构 第二章 算法与问题解决 9 课堂精讲 学考一号 高中学业水平复习方略 信息技术 1达标 下列有关算法的说法袁正确的是 渊 冤 A. 算法必须在计算机上用某种语言实现 B. 处理某个问题的算法通常只有一种 C. 算法就是指程序设计 D. 算法指的是解决问题或完成任务的一 系列步骤 2达标 在求一元二次方程实数根的算 法中袁当方程不存在实数根时袁也要求输出野方 程无实数根冶遥这一要求主要体现了算法特征中 的渊 冤 A. 有穷性 B. 确定性 C. 1个或多个输出 D. 0个或多个输入 3达标 下列关于算法三要素的表述正 确的是渊 冤 A. 算法三要素包括院数据袁估算袁控制转移 B. 算法三要素包括院参数袁估算袁控制转移 C. 算法三要素包括院数据袁运算袁控制结构 D. 算法三要素包括院数据袁运算袁控制转移 考点二 算法的控制结构 1. 顺序结构院算法中各个步骤按照先后顺 序依次执行的结构渊如图 1冤遥 顺序结构的每个 描述方式 含义 示例渊停车场车位探测中的算法冤 伪代码 伪代码指的是一种比较直观简洁的尧符号 接近计算机程序代码的算法描述方式袁其 风格很像计算机程序设计语言袁但又不是 真正的可以被计算机理解的代码 flag饮车位探测结果; If flag=1 then (指示灯绿色 输出"空车位") Else (指示灯红色 输出"非空车位") 计算机程序设计 语言 为了让计算机真正解决问题袁需要将算法 用某种计算机程序设计语言来描述袁这个 过程称为程序编写渊或称代码编写冤 flag=int(input("输入车位状态值:")) if flag==1: print("绿色") print("空车位") else: print("红色") print("非空车位") 自然语言 自然语言是人们在日常生活中交流使用 的语言袁如汉语尧英语尧德语尧日语等遥用自 然语言描述算法通俗易懂袁且不需要进行 专门的学习和训练 渊1冤输入变量 flag的值遥 渊2冤若 flag的值为 1袁则设置指示灯为绿色袁输 出野空车位冶曰否则袁设置指示灯为红色袁输出 野非空车位冶 流程图 流程图用一些图形符号表示规定的操作袁 并用带箭头的流程线连接这些图形符号袁 表示操作进行方向遥流程图描述算法结构 清晰尧寓意明确 开始 结束 flag=1? 输出野非空车位冶 指示灯为红色 输入 flag的值 输出野空车位冶 指示灯为绿色 是 否 10 步骤按照算法中出现的顺序依次执行曰每个步 骤一定会被执行一次袁而且只执行一次遥 2. 分支结构院也称为选择结构遥 在算法执 行流程中袁先进行条件判断袁再根据判断结果分 别执行不同处理的控制结构渊如图 2冤遥 在一个 分支结构中袁必定有一个分支被执行袁其他的分 支则被忽略遥 3. 循环结构院