第三章算法基础-高中信息技术粤教版（2019）必修1.pptx

第三章算法基础第一节第一节 体验计算机解决问题的过程体验计算机解决问题的过程(重点重点)计算机解决问题的过程计算机解决问题的过程1、分析问题分析问题的需求情况、已知条件和需要解决的问题2、设计算法问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。3、编写程序有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。4、调试运行通过键盘把程序输入计算机中运行，检查程序能否执行。第三章算法基础算法的定义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。算法的特征（5个）有穷性 执行有穷步之后结束，计算步骤是有限的 确定性 执行的每一步骤都必须有确切的定义 数据输入 0个或多个数据输入 数据输出 1个或多个数据输出 可行性 基本可执行步骤的集合，有限时间内完成。注意与数据、信息的特征区分开来！可以没有输入，但至少有一个输出。自然语言描述算法使用日常交流所用语言来描述算法（如汉语、英语等）例：如果a大于b，则把a的值赋值给max。流程图描述算法伪代码描述算法使用程序框图来描述算法介于自然语言与计算机语言之间的文字与符号。不使用图形符号，书写方便，易于理解。例：if ab max=aMax=bMax=a开始结束ab？输入a、b输出MaxYN三种基本控制结构任何复杂的算法都可以用这三种基本控制结构组合。顺序结构表示程序中的各步操作按出现的先后顺序执行。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。（单选择、双选择、多选择）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时，才可终止循环。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之，计算机程序就是指计算机可以识别运行的指令集合。计算机程序计算机的五大组成部分：运算器、控制器、存储器、输入设备、输出设备。计算内部采用二进制形式表示和存储指令或数据。计算机机的工作过程实际上是周而复始地获取指令、执行指令的过程。计算机程序算机程序设计语言言（重点）计算机程序设计语言，是指一组用来定义计算机程序的语法规则，通常简称为“编程语言”。特点：标准化、准确定义、被计算机识别计算机程序设计语言的发展历程：机器语言-汇编语言-高级语言一、机器语言 0和1表示的二进制代码组成的基本语言，又称“机器语言”。能被计算机直接接收和执行。二、汇编语言采用便于记忆的符号来替代指令码和操作数。如（ADD-加法、MOV-数据传递）比较容易理解并读懂，纠错和维护更方便。但是，不能被计算机直接识别和执行。三、高三、高级语言言接近于数学语言和人的自然语言，不再过度依赖某种特定的机器或环境第一种高级语言，Fortran语言，主要用于科学和工程计算。其他的编程语言还有：C、VC、VB、Java、python等。同理，高级编程语言也不能被计算机直接识别和执行。第三章第三章 算法基础（考试题）算法基础（考试题）（单选）1、用计算机解决问题过程中，根据问题分析，确定问题求解的具体步 骤和方法。这一环节是（）A.分析问题 B.设计算法 C.编写程序 D.调试程序（单选）2、不属于计算机程序设计语言的是（）A.机器语言 B.汇编语言 C.Python语言 D.自然语言（单选）3、计算机程序设计语言经历了从机器语言汇编语言（）的发展历程。A.自然语言 B.机器语言 C.高级语言 D.低级语言（单选）4、用计算机解决问题一般分为五个过程;分析问题、设计算法、调试运行及检测结果。A.编写程序 B.绘制流程图 C.规划方案 D.脚本设计（单选）5、关于算法的特征描述错误的是（）A.一个算法可以没有输入 B.一个算法可以没有输出 C.算法的每个步骤都具有确定的含义，没有歧义 D.算法的步骤是有限的BDABC（单选）6、用计算机解决问题一般分为五个过程;分析问题、设计算法、编写 程序、（）及检测结果。A.需求分析 B.调试运行 C.选择程序设计语言 D.绘制流程图（单选）7、用计算机程序解决问题的过程，正确的顺序是（）A.分析问题-编写代码-调试运行-确定算法 B.编写代码-调试运行-确定算法-分析问题 C.确定算法-分析问题-编写代码-调试运行 D.分析问题-确定算法-编写代码-调试送行（单选）8、关于算法的特征描述正确的是（）A.无穷性 B.有穷性 C.不可知性 D.不确定性（单选）9、计算机程序设计语言经历了从_汇编语言高级语言的发展 历程 A.自然语言 B.机器语言 C.Basic语言 D.低级语言（单选）10、步骤1输入圆的半径;步骤2求圆的面积;步骤3输出圆的面积。以上 算法的描述方法属于（）A.自然语言描述法 B.流程图描述法 C.伪代码描述法 D.简码描述法BABDB（单选）11、属于计算机高级语言的是（）A.机器语言 B.Python语言 C.汇编语言 D.自然语言（单选）12、人们利用计算机解决问题的基本过程为（）调试运行程序；分析问题；设计算法；问题解决；编写程序 A.B.C.D.（单选）13、用计算机解决问题一般分为五个过程;（）、设计算 法、编写程序、调试运行及检测结果。A.确定主题 B.规划设计 C.脚本设计 D.分析问题（单选）14、下列选项都属于高级语言的是（）。A.机器语言 Python语言 B.机器语言 C语言 C.机器语言 汇编语言 D.Python语言 C语言（单选）15、用流程图描述算法，其中“矩形”符号的功能是()A.开始/结束框 B.输入/输出框 C.处理框 D.判断框DBDDC（多选）15、下列选项中属于程序设计语言的有（）。A.机器语言 B.汇编语言 C.Python语言 D.C语言（多选）16、下列选项中属于高级语言的有（）。A.VC B.汇编语言 C.VB D.Python（多选）17、用计算机解决问题的基本过程包括（）。A.分析问题 B.设计算法 C.编写程序 D.调试程序（多选）18、关于用计算机程序解决问题，下列说法正确的是（）。A.利用计算机的高速运算能力提高信息处理能力 B.提高信息加工的效率 C.针对具体问题以专门的程序来实现信息加工的自动化 D.利用计算机程序可以解决生活中的一切问题（多选）19、以下选项中不适合编制计算机程序来解决的问题有（）。A.求最大公约数 B.求一元二次方程 C.制作相册 D.剪辑视频ABCDACDABCD ABC CD（判断）20、算法的基本控制结构是顺序结构、选择结构和循环结构。（判断）21、算法必须有输入和输出。（判断）22、机器语言、Python语言、C语言等都是高级语言，计算机能直接识别和执行。（判断）23、用计算机解决问题的过程是:分析问题设计算法编写程序调试运行程序。（判断）24、用高级语言编写的程序不能直接被计算机所识别和执行，必须经过编译程序或解释程序将其翻译成机器语言。（判断）25、计算机是不会自己解决问题的，但它可以在人们编好的程序指示下帮助人们解决问题。（判断）26、用计算机解决问题的过程是:分析问题编写程序调试运行。（判断）27、程序设计中的“算法”就是计算机解决问题的方法。