1.3算法的表示方法.pptx

信息科技 高中算法 第1节算法和算法的描述 生活中的算法 菜谱 石耳炖鸡1 将石耳浸发 洗净 2 将黄山药去皮 切成薄片 用开水烫一下捞起 洗净 3 将鸡肉浸入冷水中取出 再放入60度左右的热水中烫一下 4 将鸡肉放在汽锅中 加入石耳 山药片 鸡清汤 葱 姜等 盖上锅盖 5 用旺火蒸1 5小时左右取出 淋上熟鸡油 乐谱 凤阳花鼓 生活中的算法 田忌赛马出自 史记 孙子吴起列传 齐使者如梁 孙膑以刑徒阴见 说齐使 齐使以为奇 窃载与之齐 齐将田忌善而客待之 忌数与齐诸公子驰逐重射 孙子见其马足不甚相远 马有上 中 下辈 于是孙子谓田忌曰 君弟重射 臣能令君胜 田忌信然之 与王及诸公子逐射千金 及临质 孙子曰 今以君之下驷与彼上驷 取君上驷与彼中驷 取君中驷与彼下驷 既驰三辈毕 而田忌一不胜而再胜 卒得王千金 于是忌进孙子于威王 威王问兵法 遂以为师 生活中的算法 数理化学科中的推导 计算公式使用智能手机中的GPS导航游戏中的 闯关秘籍 垃圾分类处理购物渠道的选择 网购 实体店 活动 1 手机猜价 游戏 一 使用计算机解决问题的三个阶段 STEP1 分析问题并确定计算机要 做什么 STEP2 寻找解决问题的途径和方法 怎么做 STEP3 用计算机进行处理 分析问题 设计算法 编写程序 运行程序 开始 问题解决 二 算法的概念 算法就是指 解决问题的具体方法和步骤 是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则 算法 数据模式 程序 尼古拉斯 沃思 三 算法的五个特征 四 算法的表示方法 自然语言 流程图 伪代码或程序语言 例如 连续n个自然数求和 即求sum 1 2 3 n 1 n 容易掌握比较繁琐易现二义性 比较直观容易读懂 比较简洁自由 课堂练习 一 1 对某一特定问题的 求解步骤 称为解决问题的的一种算法 A 有限个B 100个以内的C 无限个D 100个以外的 A 课堂练习 一 2 以下流程图中 执行后会出错的是 A 课堂练习 一 3 判断下列流程图违背算法的哪个特征 违背 确定性 违背 可行性 违背 有穷性 违背 数据输出 课堂练习 一 4 在算法中绝对不允许出现的是 A 没有输入B 多个输出C 二义性D 多个分支 C 五 算法流程图 框图 的符号表示 流程线 圆角矩形符号 表示算法的开始或结束 矩形符号 表示算法过程中需要处理的内容 只有一个入口和一个出口 且必须上入下出 且1入1出 平行四边形符号 表示算法过程中从外部获取的信息 输入 或者把处理好的信息输出 同样只有一个入口和一个出口 且必须上入下出 且1入1出 菱形符号 用于表示条件判断的情况 用于分支或循环模式中 四个顶点中 上顶点入 其余三点出 且1入2出 正圆形符号 用于连接因画不下而断开的流程线 箭头线形符号 算法过程中指向流程的方向 五 算法流程图框图的符号表示 大家来找茬 课堂小结 1 计算机解决问题的三个阶段 2 算法的概念 3 算法具有的五个特征 4 算法的三种描述方法 5 算法流程图中的六种常用符号 各自的特征 活动 2 商人过河 游戏 分析 小船最多只能载2人 河的任何一侧 商人数必须不少于仆人数 否则打劫发生 五 算法流程图 框图 的符号表示 处理框矩形符号 表示算法过程中需要处理的内容 只有一个入口和一个出口 且必须 上入下出 且1入1出 返回 五 算法流程图 框图 的符号表示 输入输出框平行四边形符号 表示算法过程中从外部获取的信息 输入 或者把处理好的信息输出 同样只有一个入口和一个出口 且必须 上入下出 且1入1出 返回 五