-第二章算法与问题解决复习课件-高中信息技术浙教版必修1

第二章内容复习PART1算法的概念及描述一算法的概念(1)定义:广义地讲,“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤,是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。(2)特征:有穷性、可行性、确定性0个或多个输入、1个或多个输出。(3)算法的三要素一算法的概念1.计算斐波那契数列的前n个元素2.求出式子1+2+3+...+100的和3.求100和200的平均值4.输入a的值或已知a的值,求式子y=2*a的结果5.程序运行结束后输出了结果“运行成功”有穷性可行性确定性0个或多个输入1个或多个输出二算法的描述(1)用自然语言描述算法。【例】做饭的步骤是：先把米淘洗干净，再往里加入一些水，最后放入电饭煲按下煮饭键。(2)用流程图描述算法。常用的流程图基本图形及其功能如表所示。二算法的描述(3)用伪代码描述算法。(4)用计算机程序设计语言描述算法。二算法的描述(3)用伪代码描述算法。(4)用计算机程序设计语言描述算法。二算法的描述练习1.下列关于算法的说法，正确的是（）A.算法就是解决某个问题的算式B.算法只能解决一个问题，不能重复利用C.算法过程要一步一步执行，每一步都能得到唯一的结果D.有的算法执行完之后可能没有结果C练习2.下列关于算法的说法，正确的是（）A.

一个算法的步骤是可逆的B.描述算法可以有不同的方式C.算法的步骤或序列只能解决当前问题D.算法只能用一种方式显示B练习3.下列关于算法的描述，不正确的有：（）A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤B．算法有多种不同的描述方式C．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素D．算法的第一个执行步骤必须是数据输入D练习4.某同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（）A． B． C． D．A练习5.小明发现奶茶店的奶茶桶是需要人为更换的，因此他设计了一个算法，当奶茶容量少于500ml的时候，会自动添加奶茶直至容量到达500ml。下列说法正确的是()A.通过压力计测算当前奶茶桶内奶茶的容量，属于数据的获取B.该算法需要时刻计算当前奶茶桶内奶茶的容量，属于算法要素中的控制转移C.当奶茶容量超过500ml的时候，奶茶停止添加，属于算法要素中的运算D.该算法考虑了数据、运算、控制转移等要素，因此是合理的A练习×√√×√×PART2算法的控制结构一控制结构的特点练习1.下列关于算法的基本结构说法错误的是（）A．顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次B．对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略C．算法的基本结构分顺序结构、分支结构和循环结构三种D．循环结构中的步骤必定会被执行一次D练习×√×××PART3用算法解决问题的过程一用算法解决问题的过程（P37）建模与抽象设计算法描述算法抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终.定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。(1)有了计算模型后,就可以遵循算法的特征、围绕算法的要素设计算法。(2)对于数据的处理,总体.上需要三个步骤:①输入数据;②处理数据;③输出处理结果。选用合适的方式合理、准确地描述算法。一用计算机解决问题的过程（P65）建模与抽象设计算法编写程序调试运行抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终.定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。(1)有了计算模型后,就可以遵循算法的特征、围绕算法的要素设计算法。(2)对于数据的处理,总体.上需要三个步骤:①输入数据;②处理数据;③输出处理结果。要让计算机按照预先设计的算法进行处理，需要将算法用计算机程序设计语言描述,形成计算机程序。在将算法进行程序实现时,可能会因为录入错误、语法错误、逻辑错误等原因,导致程序不能正常运行或输出错误的结果,因此需要对程序进行调试。一算法的概念一算法的概念一算法的概念练习1.使用算法解决实际问题时，有如下步骤：①编写程序②调试运行程序③设计算法④抽象与建模，正确的先后顺序应该是()A.①②③④B.③①②④C.④③①②D.①②④③C练习B2.某算法的部分流程图如第8题图所示。若输入m和n的值分别8和6，运行该算法后，以下说法正确的是()A．“n≠0？”共执行了2次B．若输入m