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

粤教版信息技术必修一数据与计算第三章算法基础【知识结构体系】体验计算机解决问题的过程算法算法的特征算法及描述人工解决问题的过程计算机解决问题的过程在有限步骤内解决问题的方法有穷性确定性数据输入：可有可无数据输出：必须有可行性算法基础三种控制结构算法的描述自然语言流程图伪代码%顺序结构选择结构循环结构计算机程序与程序设计语言计算机可以识别执行的指令集合计算机程序【知识梳理】一、体验计算机解决问题的过程（一）人工解决问题的过程明确问题和给出条件一 根据经验和知识确定解决问题的方法一 解决问题（二）计算机解决问题的过程分析问题一 设计算法一 编写程序一 调试运行程序二、算法及其描述（一）算法1.概念:在有限步骤内求解某一问题所使用的一组定义明确的规则。用计 算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。（二）算法的特征1 .有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环）2 .确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可）3 .数据输入：一个算法必须有零个或者多个输入。（输入=0 ）4 .数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结 果，没有输出的算法是毫无意义的。（输出 =1）5 .可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操 作步骤，即每一个计算步骤都可以在有限时间内完成。（三）算法的描述1 .自然语言描述：用人们日常所用的语言进行算法描述。2.流程图描述：用程序框架图来描述算法的一种表示方法。图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表不算法中变量的计算与赋值O判断表不算法中的条件判断3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。 它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡（四）三种基本控制结构顺序结构选择结构循环输三、计算机程序与程序设计语言（一）计算机程序1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执 行的代码化指令序列。（计算机可以识别运行的指令集合） （二）计算机的组成1 .输入设备：键盘、鼠标2 .输出设备：显示器、打印机3 .控制器：对程序规定的控制信息进行解释4 .运算器：对数据进行各种算术运算和逻辑运算5 .存储器：存储程序、数据、信号、命令等信息，并在需要时提供这些信息。6 .计算机之父：冯诺依曼7 .冯诺依曼体系结构：存储程序、程序控制请求信号输入设备序-据 程数，向应信号操作指令运算器取i 存数 数（内）存储器地指址 I令控制器> 数据流一控制流输出设备响应信号请求信号（三）计算机程序设计语言1 .机器语言：由0、I组成，计算机能直接识别执行2 .汇编语言：类似于英语缩略词的符号语言，计算机需翻译编译才能执行3 .高级语言：接近数学语言或自然语言,计算机需翻译编译才能执行。例如： python、C+、Java 等编程语言。【典型例题】1 .下列叙述中，正确的是（）oA.用机器语言编写的程序可读性最差B.汇编语言编写的程序是所有语言中运算效率最高的C.用Python、C、VB等语言编写的程序可以被计算机直接执行D.汇编语言接近于数学语言和人的自然语言，最容易被人们理解2 .计算机能直接识别、理解执行的语言是（）A.汇编语言B. Python语言 C.Basic语言D.机器语言3 .下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图描述C. 一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输入4 .以下不属于高级语言的是（）AJava语言 B.Python语言C.汇编语言D.C语言5 .用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（）6 .用自然语言描述算法，就是用汉语、英语等日常用语来描述算法。（）7 .一个完整的算法，不管用什么方法表示，都至少有一个输入数据。（）【参考答案】题号1234567答案ADCCBAB