粤教版2019信息技术必修一 2021—2022学年 第三章算法基础学业水平考试 复习课件（17张PPT）

(课件网) 粤教版信息技术 必修一《数据与计算》 高二学业水平考试复习 授课教师：YY 一【知识结构体系】 第三章 算法基础 二【知识梳理】 一、体验计算机解决问题的过程 （一）人工解决问题的过程 明确问题和给出条件—>根据经验和知识确定解决问题的方法—>解决问题 （二）计算机解决问题的过程 分析问题—>设计算法—>编写程序—>调试运行程序 二【知识梳理】 二、算法及其描述 （一）算法 1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。 （二）算法的特征 1.有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环） 2.确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可） 3.数据输入：一个算法必须有零个或者多个输入。（输入>=0） 4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（输出>=1） 5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操作步骤，即每一个计算步骤都可以在有限时间内完成。 二【知识梳理】 （三）算法的描述 1.自然语言描述：用人们日常所用的语言进行算法描述。 2.流程图描述：用程序框架图来描述算法的一种表示方法。 3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡。 图形 名称 功能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 二【知识梳理】 （四）三种基本控制结构 顺序结构 选择结构 循环结构 二【知识梳理】 三、计算机程序与程序设计语言 （一）计算机程序 1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执行的代码化指令序列。（计算机可以识别运行的指令集合） （二）计算机的组成 1.输入设备：键盘、鼠标… 2.输出设备：显示器、打印机… 3.控制器：对程序规定的控制信息进行解释 4.运算器：对数据进行各种算术运算和逻辑运算 5.存储器：存储程序、数据、信号、命令等信息，并在需要时提供这些信息。 注意：运算器和控制器合称中央处理器，即CPU。 6.计算机之父：冯诺依曼 7.冯诺依曼体系结构：存储程序、程序控制 输入设备 输出设备 数据流 控制流 程序 数据 响应信号 反 馈 信 号 响应信号 取 数 存 数 地 址 指 令 运算器 （内）存储器 控制器 二【知识梳理】 （三）计算机程序设计语言 1.机器语言：由0、1组成，计算机能直接识别执行 2.汇编语言：类似于英语缩略词的符号语言，计算机需翻译编译才能执行。如：MOV AL，9；ADD AL，8。 3.高级语言：接近数学语言或自然语言，计算机需翻译编译才能执行。例如：C、Pascal、Basic、VC、VB、Delphi、Java、Python等编程语言。 注意： 用高级语言编写的程序也不能直接被计算机识别和执行，必须经过编译程序或解释程序将其翻译成机器语言。所谓编译程序是指计算机把高级语言程序的每一条语句都编译成机器语言，并保存成二进制文件后才运行的程序。解释程序是指计算机在执行高级语言程序时，逐条语句解释成机器语言并立即执行的程序。 三【典型例题--学业测试】 一、单选题 1.人们利用计算机解决问题的基本过程为（ )。 ①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序 A.①②③④⑤ B.②④③⑤① C.④②③⑤① D.②③⑤①④ 【答案】：D 【解析】:见教材P46，编写计算机程序的过程是分析问题、设计算法、编写程序、调试运行程序、问题解决。 2.下面关于算法的描述，正确的是（ )。 A.算法不 ... ...