算法的概念及表示方法.ppt

实践体验一 将柱子A上的3个盘子 移动到柱子C上 规则 1 移动时 在小圆盘上不能放大圆盘 2 在三根柱子之间一次只能移动一个圆盘 A B C A B C A B C A B C 将小黄块移到C 将中蓝块移到B 将小黄块移到B 将大红块移到C 将中蓝块移到C 将小黄块移到A 将小黄块移到C 算法的概念和表示方法 2018年4月24日 01 算法的概念 算法就是解题方法的精确描述 生活中处处存在着算法 课表 一元二次解题过程 乐谱 学习的方案 广播操图解 等等 02 算法的特征 算法描述的是一种有穷的动作序列 即算法是由有限个步骤组成的 在算法中每一步动作的表现形式并没有规定的格式 可以是抽象的 也可以是具体的 但是这些动作的含义应当是明确的 即没有二义性 同时还应该是能行的 即在有限的时间内可以做到的 用一分钟时间阅读书本上关于算法特性描述 用词语归纳 1 有穷性 步骤有限 2 明确性 没有二义性 4 输入输出 可以没有输入量 但必须有输出 算法的特点 3 可行性 在有限的时间内可以做到 实践体验1 能否用算法实现 打开文件夹下的任务单 将各个模块拖动到相应位置 并不要关闭 观察下列描述是否能用算法实现 若不可以 在右边表格中输入违背的算法特征 正确则略过不填 1 自然语言 即用汉语或英语这样的自然语言来表示算法 03 算法的表示方法 通俗易懂 通常所用的文字为了精确的表达意思会比较冗长繁琐 容易出现 二义性 我们班小丁对小张说数学老师叫他去办公室 1 自然语言 即用汉语或英语这样的自然语言来表示算法 这样的表示方法通俗易懂 但通常所用的文字为了精确的表达意思会比较冗长 还容易出现 二义性 2 流程图 是程序员经常用来描述算法的工具 流程图用图框及流程线来表示算法 形象直观 简洁易懂 3 计算机语言 通常采用计算机高级语言来描述算法 这些语言的控制结构被用来说明算法步骤的执行顺序 对初学者来说会不太习惯 因而显得有一定的难度 算法的表示方法 03 流程图 算法的表示方法 03 流程图 画流程图规则 根据算法中每一个步骤 选用合适的流程框图 流程图符号 开始 结束框 处理框 判断框 输入 输出框 流程线 连接框 表示算法的开始与结束 表示输入 输出数据 用于表示要处理的内容 表示条件判断及产生分支的情况 用于连接因页面写不下而断开的流程线 有向线段 用于控制流程方向 符号 名称 作用 算法的表示方法 03 算法的表示方法 信息技术课 如果停电就在教室上课 否则到机房上课 开始 停电了 到教室上课 到机房上课 结束 Y N 03 实践体验2 阅读体验流程图 打开文件夹下的任务单 将各个模块拖动到相应位置 并不要关闭 算法的流程图填充完整 设计一个算法 对任意输入的三个不等的整数X Y和Z 找出并输出其中的最大值 自然语言表示方法 1 输入变量x y z 2 比较x y 如果x y 则x存入以max命名的存储单元中 否则 y存入max 3 比较z和max 如果z max 则将z存入max 4 输出max 流程图 输入变量x y z的值 x y max y N max x z max max z Y 输入变量max的值 N Y 算法的表示方法 开始 结束 03 实践体验3 阅读体验流程图 提醒 思考是否要用到所有框 思考是否有多种方式 任意输入一个数 输出其绝对值 将右边的流程图组成部分拖到左边篮框中 拓展提高 可通过复制粘贴的方式 完成第二种流程