算法与问题解决同步复习课件 教科版（2019）高一上学期高中信息技术必修一.pptxVIP

算法与问题解决

学科大概念二：算法目录一、算法与问题解决(一)算法的概念与特征(二)算法的描述与结构(三)计算机解决问题的过程

学业要求学生依据解决问题的需求，设计和表示简单算法，能够熟练应用流程图描述算法，用程序设计语言实现简单算法；能运用数字化工具表达思想、构建知识，养成数字化学习与创新的习惯(信息意识、数字化学习与创新)。在实践过程中体验利用数字化工具处理数据和发现信息的过程，提高使用计算机解决实际问题的能力(计算思维)。

一、算法与问题解决信息技术

1.算法的概念算法是指解决问题的方法和步骤。知识梳理(一)算法的概念与特征2.算法的特征算法作为能确实解决某个问题的策略，具有五个方面的重要特征：(1)有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。

知识梳理(2)确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。(3)数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。(4)数据输出。一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。(5)可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。

1.算法的描述：描述方法通常有自然语言、伪代码、流程图等。(1)自然语言：用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。方法简单且通俗易懂，但容易产生歧义。(2)伪代码：用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。知识梳理(二)算法的描述与结构

知识梳理例如，用伪代码描述求解方程5x＋7y＋6z＝50的正整数解的算法如下：

知识梳理(3)流程图：也称程序框图，是算法的图形化描述，用流程图可以清晰描述出算法的思路和过程。名称符号功能起止框表示算法的开始和结束输入/输出框表示算法中数据的输入或输出处理框表示处理或运算判断框表示判断的条件流程线表示算法运行的方向连接符表示流程图的接续

知识梳理2.算法的结构(1)算法的三种基本结构：顺序结构、分支结构和循环结构。

知识梳理(2)这三种基本控制结构的主要作用是：①顺序结构：表示程序中的各步操作按出现的先后顺序执行。②分支结构：又称为选择结构，表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。分支结构有单分支、双分支和多分支三种。③循环结构：表示程序反复执行某个或某些操作，直到判断条件为假(或为真)时才可终止循环。

知识梳理(3)使用三种基本控制结构的组合来描述算法，可以改善算法的清晰度，提高算法的可读性，原因如下：①以控制结构为单位，只有一个入口和一个出口，各单位之间接口简单，比较容易独立地理解每一单位。②缩小了算法的静态描述与动态执行过程之间的差异，使得两者容易对应，易于理解。

计算机解决问题的一般过程：分析问题、设计算法、编写程序、调试运行程序。知识梳理(三)计算机解决问题的过程

典型例题【例1】算法的特征不包括()A.确切性 B.有穷性C.唯一性 D.可行性答案：C解析：本题考查的是算法的基本特征。算法有5个重要特征：有穷性、确切性、输入项、输出项和可行性，不包括唯一性。解决问题的算法有时不唯一。

典型例题【例2】某算法描述如下：输入两个互不相同的自然数A、BifA＜B：max←Belse：max←A输出max以上算法的表示方法为()A.自然语言B.伪代码C.流程图D.PAD图

典型例题答案：B解析：本题考查的是算法的常用描述方法。算法有4种常用的表示方法：自然语言、流程图、伪代码和PAD图。本题算法的表示方法为伪代码，它是介于程序代码和自然语言之间的一种算法描述方法，用自然语言和各种符号来表示所进行的各种处理及所涉及的数据。

典型例题【例3】有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问最少需要使用________次天平确定能找出那个重1.5g的小球。()A.2B.3C.4D.5

典型例题答案：B解析：本题考查的是算法。把27个球分为9，9，9三份，任取两份，哪一份重，则哪一份中有异常小球，如果两份相等，则第三份中有异常小球。然后把有异常小球的9个球再次分为3，3，3三份，同样通过称重其中的两份查找出有异常小球的3个球，最后把异常小球的3