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