(
课件网) 第四章 算法初步 4.1 算法的含义 4.2 流程图 4.3 基本算法语句 4．3 基本算法语句 讲练结合法 教学方法 教学目标 1. 了解伪代码的语句. 2. 能根据流程图用伪代码写出简单问题的算法. 教学重点 1. 了解伪代码的语句 2.根据流程图用伪代码写出简单问题的算法. 教学难点 根据流程图用伪代码写出简单问题的算法 4．3 基本算法语句 例题解析 4．3 基本算法语句 例题解析 4．3 基本算法语句 知识巩固1 4．3 基本算法语句 例题解析 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 知识巩固2 4．3 基本算法语句 4．3 基本算法语句 例题解析 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 知识巩固3 4．3 基本算法语句 例题解析 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 4．3 基本算法语句 知识巩固4 二进制记数法的思想源远流长，我国古代很早就有研究，在《易经》上就讲到两仪，即一黑一白阴阳互补的两条鱼 . 以后，在两仪之上形成了八卦 . 《易经》中关于两仪及演变的叙述可以看成是二进制应用的萌芽 . 德国数学家莱布尼茨 1679 年撰写的《二进制算术》，使他成为二进位数制的发明人 . 二进制在现代被应用于计算机设计，但莱布尼茨后来发现他的二进制可以给中国古老的六十四卦易图一个很好的数学解释，他是通过他的朋友、法国传教士白晋得到六十四卦易图的 . 莱布尼茨高兴地说： “可以让我加入中国籍了吧！” 莱布尼茨 1661 年进入莱比锡大学学习，除了学习法律以外，还刻苦研究哲学和数学 . 他与牛顿几乎同时创立了微积分；在帕斯卡 (1623 — 1662 )加法机 (加减法)的基础上，他还研制成功能够进行加、减、乘、除和开方等运算的机械齿轮计算机，并于1673 年在英国伦敦皇家学会上作了表演 . 专题阅读 二进制·计算机 1946 年，世界上第一台电子计算机 ENIAC (埃尼阿克)诞生，这是科学技术发展史上一座新的里程碑 . 但是它还不够完善 . 计算机之父冯·诺依曼积极参与和研究之后，很快提出了改进意见 . 其中主要的两条对后来计算机科学的发展产生了深远的影响： 第一，用二进制替代原来的十进制，这样大大减少了元器件数量，提高了运行速度； 第二，存储程序，就是把程序像数据一样放在计算机内部的存储器中，这也就是后人所说的冯·诺依曼计算机体系结构 . 此后,电子计算机在短短 50 多年的时间里得到了飞速发展，成为信息时代的骄子 . 计算机为什么要采用二进制呢 第一，二进制只有 0 和 1 两个数字，要得到表示两种不同稳定状态的电子器件很容易，而且制 造简单，可靠性 高 . 例如，电位的高与低，电容的充电与放电，晶体管的导通与截止，等等 . 专题阅读 二进制·计算机 第二，在各种记数法中，二进制运算规则简单，有布尔逻辑代数作理论依据，简单的运算规则使得机器内部的操作也变得简单 . 二进制加法只有 4 条： 而十进制加法法则从 0+0=0 到 9+9=18 ，有 100 条 . 二进制的乘法法则也很简单： 而十进制的乘法法则要由一张 “九九表”来规定，比较复杂 . 专题阅读 二进制·计算机 戈特弗里德·威廉 · 莱 布 尼 茨( 1646 — 1716 ),德国哲学家、数学家 . 其研究成果还遍及法学、力学、光学、语言学 等 40 多个领 域, 被誉为17 世纪的亚里士多德 . 专题阅读 冯·诺依曼( 1903 — 1957 )，20 世 纪 最 重 要的数学家之一，在现代计算机、博弈论和核武器等诸多领域内有杰出建树的伟大科学家，被称为“计算机之父 ”和 “博弈论父” . ... ...
