2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)

第二单元　信息的加工 课时06　算法及算法的表示 考试内容 考试要求 历年真题索引 算法及算法的表示 ①算法的基本概念 ②算法的常用表示方法 ③顺序、选择、循环三种控制结构 b 2019年4月第6题 2018年11月第5题 2018年6月第5题 2018年4月第7题 2017年11月第5题 2017年4月第6题 2016年10月第5题 2016年4月第5题 2015年10月第5题 2015年9月第5题 一、算法及算法的表示 1．算法的基本概念 所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。 算法的特征 含义 (1)有穷性 一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 (2)确定性 算法中的每个步骤必须有确切的含义，不能有二义性。 (3)可行性 算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 (4)有0个或多个输入 算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 2.算法的常用表示方法 算法的特征 含义 (5)有一个或多个输出 算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。 名称 含义 (1)自然语言 是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 (2)流程图 是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。 (3)计算机语言 是指编写程序的语言，它是计算机要执行的指令集合。 3.顺序、选择、循环三种控制结构 算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成。 基本结构 含义 流程图 (1)顺序结构 按照次序从上往下依次执行，每条语句必须而且只能执行一次。 (2)选择结构 又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤Step1，否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。 基本结构 含义 流程图 (3)循环结构 是对某个条件进行判断，当结果为真时，执行步骤Step(循环体)，然后再判断这个条件，当结果为真时，再次执行Step