第三章 算法基础 知识点梳理复习 2021—2022学年粤教版（2019）高中信息技术必修一.pdfVIP

粤教版信息技术必修一 《数据与计算》 第三章 算法基础 【知识结构体系】 人工解决问题的过程 体验计算机解决问题的过程 计算机解决问题的过程 算法 在有限步骤内解决问题的方法 有穷性 确定性 算法的特征 数据输入：可有可无 数据输出：必须有 可行性 算法及描述 算法 基础 自然语言 算法的描述 流程图 伪代码 顺序结构 三种控制结构 选择结构 循环结构 计算机程序 计算机可以识别执行的指令集合 计算机程序与程 机器语言 序设计语言 程序设计语言 汇编语言 高级语言 1 / 5 【知识梳理】 一、体验计算机解决问题的过程 （一）人工解决问题的过程 明确问题和给出条件—根据经验和知识确定解决问题的方法—解决问题 （二）计算机解决问题的过程 分析问题—设计算法—编写程序—调试运行程序 二、算法及其描述 （一）算法 1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。用计 算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。 （二）算法的特征 1.有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环） 2.确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可） 3.数据输入：一个算法必须有零个或者多个输入。（输入=0） 4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结 果，没有输出的算法是毫无意义的。（输出=1） 5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操 作步骤，即每一个计算步骤都可以在有限时间内完成。 （三）算法的描述 1.自然语言描述：用人们日常所用的语言进行算法描述。 2.流程图描述：用程序框架图来描述算法的一种表示方法。 图形 名称 功能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断