2020届高考信息技术复习课件： 算法的基本概念及常用表示方式 (共14张PPT)

第一单元　算法及VB语言基础 《算法与程序设计》 课时25　算法的基本概念及常用表示方式 考试内容 考试要求 历年真题索引 算法的基本概念及常用表示方法 b 一、算法的基本概念及常用表示方法 1．使用计算机解决问题的三个阶段： (一)分析问题，建立模型 在解决问题前，要对问题有清晰的分析和描述。描述的问题必须具备以下三个特征： ①指明定义问题范畴的任何假设； ②清晰地说明已知的信息； ③说明何时解决问题，并根据分析情况构建数学模型。 (二)设计算法确定怎样让计算机做(用什么应用软件来解决)或让计算机怎样做(自己动手设计程序)。 例如：用数学公式来解决实际问题。 (三)算法实现及结果检验 用计算机执行设计好的算法程序解决问题，并对结果进行检测分析和验证。 (1)一个程序由如下两部分组成： ①指令部分：指令部分由一系列的指令组成，每条指令指定了要求计算机应执行的一个动作。由适当的指令构成的序列，描述了解决这个问题的计算过程。 ②数据部分：计算所需的原始数据、计算的中间结果或最终结果。 (2)设计一个程序时，需要考虑以下问题： ①数据的存储。计算所需要的原始数据，需要存储在不同的变量中。 ②计算机的过程。首先必须确定解决问题的方法，接着要把该方法步骤化，并用计算机能执行的指令来实现对应的步骤。 　　指令是对计算机操作类型和操作数地址作出规定的一组符号。 2．算法的概念及特征 概 念 算法就是对解题方法的精确而完整的描述，即解决问题的方法和步骤。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。 特 征 ①有穷性 执行步骤是有限的。 ②确定性 每个步骤的含义应是确切的。 ③可行性 每个步骤是可行的，并且能在有限的时间内完成。 ④有0个或多个输入 初始数据可从外界输入，也可含于算法之中。 ⑤有一个或多个输出 算法一定要有结果且以一定方式输出。 3.算法的三种表示方法 方法名 说明 自然语言 指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 流程图 也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。 伪代码 它是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。 　　用三种算