第三章3.4-算法及实现.pptVIP

学习目标 目标一：算法的基本概念及其特征 目标二：算法的表示形式及程序的三种基本结构 目标三：了解高二学业水平考试 观看视频《取钱趣事》思考视频中的大侠为什么不能取出人民币？如果是你，你将如何用自动取款机取钱？ 目标一：算法的基本概念及其特征 目标一：算法的基本概念及其特征 把卡插入取款机→输入密码→选择取款按钮→输入取款金额→取款成功 取款步骤： 算法的概念：算法（algorithm）就是解题方法的精确描述。 目标一：算法的基本概念及其特征 取款步骤： 把卡插入取款机→输入密码→选择取款按钮→输入取款金额→取款成功 算法的特征： 1、有穷性 2、明确性 3、可行性 4、有0个或多个输入 5、有一个或多个输出 目标二：算法的表示形式及程序的三种基本结构 请问该描述过程有什么缺点？ 歧义性 比较冗长 算法的表示形式之一：自然语言 用自动取款机取钱很简单：先把卡插入插卡口，再输入密码，再按确定键，再输入取款金额，再按确定键就Ok了。 目标二：算法的表示形式及程序的三种基本结构 输入取款金额 取款成功 结束 选择取款按钮 开始 把卡插入取款机 输入密码 流程图语言 算法的表示形式之二 使用流程图表示算法的优点： 直观、简洁 目标二：算法的表示形式及程序的三种基本结构 解说各流程符号的含义及表示： 目标二：算法的表示形式及程序的三种基本结构 输入取款金额 取款成功 结束 选择取款按钮 开始 把卡插入取款机 输入密码 程序的三种基本结构之一 顺序结构 目标二：算法的表示形式及程序的三种基本结构 程序的三种基本结构之二 选择结构 案例：自动取款机有判断输入取款金额是否合法的功能（若不合法会提示你合法范围），直到输入金额合法才能取钱成功。 取款成功 结束 输入合法金额 开始 输入取款金额 输入金额符合取款范围？ 是 否 目标二：算法的表示形式及程序的三种基本结构 程序的三种基本结构之三 循环结构 案例：到自动取款机取钱时，密码输入只有三次机会，如果三次都错误卡就会被机器吞进去。 结束 卡被吞 开始 输入错误密码 连续输入错误密码次数3？ 是 否 目标二：算法的表示形式及程序的三种基本结构 判断一下三个流程图分别是什么控制结构。 目标二：算法的表示形式及程序的三种基本结构 【案例】比较任意两个数值的大小 算法的表示形式之三 计算机语言 a=1 b=3 if ab then print a else print b end if 小结