2.1算法的表示-教科版（2019）高中信息技术必修一课件(共17张PPT)

2.1算法的表示 1.算法的概念 算法：有限步骤内求解某一问题所使用的一组定义明确的规则。简单的说，就是解决问题的方法和步骤 * 2.使用自然语言描述算法 引入： 分析问题：作为计算机一方，你认为“最强大脑”的游戏分成几个环节？ “最强大脑”的游戏分成的几个环节： 出题 答题 输出结果 * 2.使用自然语言描述算法 自然语言的特点： 自然语言就是人们日常使用的语言，它是最简单的描述算法的工具 用自然语言表示通俗易懂，容易出现“歧义性”。 自然语言表示的含义往往不大严格 * 2.使用自然语言描述算法 思考题：用自然语言描述“运狼，羊，菜过河，一次只能运一样 第一步:运羊过河，农夫回 第二步:运菜过河，带羊回 第三步:运狼过河，农夫回 第四步:运羊过河 * 3.使用流程图描述算法 流程图也称为程序框图，是算法的一种图形化表示 使用流程图描述算法的优点： 与自然语言相比，流程图描述算法形象、直观、更容易理解 对于一些复杂的算法，直接编写代码困难，可以先用流程图描述算法，便于代码编写 * 流程图符号 图形符号 名称 功能 起止框 表示一个算法的开始和结束 输入/输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 表示判断的条件。满足条件，执行标识为“是”，不满足条件，执行标识为“否” 流程线 指示算法运行的方向 连接符 表示程序框图的连接 三种基本结构流程图 用自然语言描述： S1：拉开象舍门 ； S2：大象进入象舍； S3：关上象舍门； 用流程图表示： S1 S2 S3 顺 序结构 例：“大象进入象舍”的算法表示 三种基本结构流程图 用自然语言描述： 如果大象太大无法进入，那么就换一只小象进入。 用流程图表示： 以“大象太大无法进入”的算法表示为例 选择结构 太大？ 换小象 否 是 进入 三种基本结构流程图 用流程图表示： 例：“三只小象进入象舍”的算法表示 循环结构 一只小象进入 三只都已进入？ 否 是 三种基本结构流程图 1.顺序结构 3.循环结构 2.选择结构 A B 条件？ A B 否 是 A 条件？ 是 否 Python 使用Python 请同学们双击“最强大脑游戏.py”,运行程序并观察结果。 使用Python 请同学们双击“最强大脑游戏.py”,运行程序并观察结