中职数学上册（社会保障出版社，第六版） -第四章 算法初步.ppt

例 写出求 1×2×3×4×5 的一个算法，并画出流程图. 4．2　流程图 4.1 数算法的含义 4.2 流程图 节菜单 —循环结构 循环结构——例题解析 解 我们用变量T 存放乘积结果，变量I作为计数变量 .每循环一次，I 的值增加 1. S1 T ←1 ；{将数值 1 赋给变量 T } S2 I ←2 ；{将数值 2 赋给变量 I } S3 如果 I ≤5，那么转 S 4 ，否则转 S 6 ； {当 I ≤5 时循环} S4 T ← T × I ；{求 T × I ，其积仍存放变量 T 中} S5 I ← I +1 ，转 S 3； S6 输出 T . 流程图如图 4 — 12 所示 . 4．2　流程图 4.1 数算法的含义 4.2 流程图 节菜单 —循环结构 循环结构——例题解析 图 4 — 12 是 开始 否 结束 4．2　流程图 4.1 数算法的含义 4.2 流程图 节菜单 —循环结构 循环结构——知识巩固 实践活动 4.1 数算法的含义 4.2 流程图 节菜单 二进制记数法的思想源远流长，我国古代很早就有研究，在《易经》上就讲到两仪，即一黑一白阴阳互补的两条鱼 . 以后，在两仪之上形成了八卦 . 《易经》中关于两仪及演变的叙述可以看成是二进制应用的萌芽 . 德国数学家莱布尼茨 1679 年撰写的《二进制算术》，使他成为二进位数制的发明人 . 二进制在现代被应用于计算机设计，但莱布尼茨后来发现他的二进制可以给中国古老的六十四卦易图一个很好的数学解释，他是通过他的朋友、法国传教士白晋得到六十四卦易图的 . 莱布尼茨高兴地说： “可以让我加入中国籍了吧！” 莱布尼茨 1661 年进入莱比锡大学学习，除了学习法律以外，还刻苦研究哲学和数学 . 他与牛顿几乎同时创立了微积分；在帕斯卡 (1623 — 1662 )加法机 (加减法)的基础上，他还研制成功能够进行加、减、乘、除和开方等运算的机械齿轮计算机，并于1673 年在英国伦敦皇家学会上作了表演 . 专题阅读 4.1 数算法的含义 4.2 流程图 节菜单 二进制·计算机 1946 年，世界上第一台电子计算机 ENIAC (埃尼阿克)诞生，这是科学技术发展史上一座新的里程碑 . 但是它还不够完善 . 计算机之父冯·诺依曼积极参与和研究之后，很快提出了改进意见 . 其中主要的两条对后来计算机科学的发展产生了深远的影响： 第一，用二进制替代原来的十进制，这样大大减少了元器件数量，提高了运行速度； 第二，存储程序，就是把程序像数据一样放在计算机内部的存储器中，这也就是后人所说的冯·诺依曼计算机体系结构 . 此后,电子计算机在短短 50 多年的时间里得到了飞速发展，成为信息时代的骄子 . 计算机为什么要采用二进制呢? 第一，二进制只有 0 和 1 两个数字，要得到表示两种不同稳定状态的电子器件很容易，而且制 造简单，可靠性 高 . 例如，电位的高与低，电容的充电与放电，晶体管的导通与截止，等等 . 专题阅读 4.1 数算法的含义 4.2 流程图 节菜单 二进制·计算机 专题阅读 4.1 数算法的含义 4.2 流程图 节菜单 二进制·计算机 戈特弗里德·威廉 · 莱 布 尼 茨( 1646 — 1716 ),德国哲学家、数学家 . 其研究成果还遍及法学、力学、光学、语言学 等 40 多个领 域, 被誉为17 世纪的亚里士多德 . 专题阅读 4.1 数算法的含义 4.2 流程图 节菜单 冯·诺依曼( 1903 — 1957 )，20 世 纪 最 重 要的数学家之一，在现代计算机、博弈论和核武器等诸多领域内有杰出建树的伟大科学家，被称为“计算机之父 ”和 “博弈论父” . * 第四章 算法初步 4.1 算法的含义 4.2 流程图 4．1　算法的含义 分析法、实践法 教学方法 教学目标 1. 了解算法的含义, 体会算法思想.2. 能用自然语言描述解决具体问题的算法. 4.1 数算法的含义 4.2 流程图 节菜单 教学重点 1. 了解算法的含义, 体会算法思想.2. 能用自然语言描述解决具体问题的算法. 教学难点 能用自然语言描述解决具体问题的算法. 现有一种商品, 价格在0~4 000元之间, 采取怎样的策略才能在较短时间内猜出商品的正确价格呢? 解决这个问题有多种途径, 其中一种较好的方法是: 第一步 报 “2 000”; 第二步 若主持人说 “高了” (说明答数在0~2 000元之间), 就报 “1 000”; 若主持人说 “低了” (说明答数在2 000~4 000元之间), 就报“3 000”; 第三步 重复第二步的报数方法, 直至得到正确的结果. 4．1　算法的含