第三章-算法基础- 复习课件 2021-2022学年粤教版（2019）高中信息技术必修1

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

选择结构

循环结构【知识梳理】三、计算机程序与程序设计语言（一）计算机程序1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执行的代码化指令序列。（计算机可以识别运行的指令集合）（二）计算机的组成1.输入设备：键盘、鼠标…2.输出设备：显示器、打印机…3.控制器：对程序规定的控制信息进行解释4.运算器：对数据进行各种算术运算和逻辑运算5.存储器：存储程序、数据、信号、命令等信息，并在需要时提供这些信息。【知识梳理】三、计算机程序与程序设计语言（二）计算机的组成6.计算机之父：冯诺依曼7.冯诺依曼体系结构：存储程序、程序控制

输入设备输出设备数据流控制流程序数据响应信号反馈信号响应信号取数存数地址指令请求信号请求信号操作指令运算器（内）存储器控制器【知识梳理】三、计算机程序与程序设计语言（三）计算机程序设计语言1.机器语言：2.汇编语言：3.高级语言：由0、1组成，计算机能直接识别执行类似于英语缩略词的符号语言，计算机需翻译编译才能执行接近数学语言或自然语言，计算机需翻译编译才能执行。例如：python、c++、Java等编程语言。【典型例题】1.下列叙述中,正确的是( )。A.用机器语言编写的程序可读性最差B.汇编语言编写的程序是所有语言中运算效率最高的C.用Python、C、VB等语言编写的程序可以被计算机直接执行D.汇编语言接近于数学语言和人的自然语言，最容易被人们理解2.计算机能直接识别、理解执行的语言是（）A.汇编语言B.Python语言C.Basic语言D.机器语言AD【典型例题】3.下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输入4.以下不属于高级语言的是（）A.Java语言B.Python语言C.汇编语言D.C语言CC【典型例题】5.人们利用计算机解决问题的基本过程为（)。①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A．①②③④⑤ B．②③⑤①④C．②④③⑤① D．④②③⑤①6.计算机能直接识别、理解执行的语言是（)。A.汇编语言 B.机器语言C.Basic语言 D.Python语言7.用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（