编制程序解决问题10.pptVIP

4.1编制计算机程序解决问题（一） 信息技术教研组 计算机基本工作原理 思考： 1、计算机各部件如何配合工作？ 2.计算机中数字电路的表示方法是怎样的？ 前面我们演示操作的加解密程序和汉诺塔程序都是用计算机程序设计语言VB编写的，下面我们就来看看这几段程序的具体内容。 讨论P78交流（2）——计算机解决问题时，编写程序和使用工具软件有何不同? 通过本节课的学习，我们知道：程序是由一系列计算机可识别的语句组成，这些语句具有一定的功能，并被计算机按照预设的步骤严格执行，如果语句有误，执行就可能出问题。 作业 体验教师分发的乘法小程序，尝试对代码的部分修改；使之变成计算加法的程序，思考计算机编程的步骤。 目 录 目 录 CONTENTS * · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · * 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一根针上从下到上穿好了由大到小的６４片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。 不管这个传说的可信度有多大，如果考虑一下把６４片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2^n-1。 n=64时， f(64)= 2^64-1=18446744073709551615 　　假如每秒钟一次，共需多长时间呢？一年大约有秒，计算表明移完这些金片需要５８００多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。 程序体验 在学习编制计算机程序解决问题之前，我们先来进一步认识一下计算机和程序。 任务一：同学们运行汉诺塔程序，移动5个盘子，竞赛看哪位最快？ 用计算机可以快速地解决一些人力所无法的问题，这是计算机的优势。 计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。 输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。