编制计算机程序解决问题11.pptVIP

程序与算法 程序：由序列组成的，告诉计算机如何完成一个具体的任务。由于现在的计算机还不能理解人类的自然语言，所以还不能用自然语言编写计算机程序。 算法（Algorithm）： 是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。 算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述，则它就是一个程序. 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一根针上从下到上穿好了由大到小的６４片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。  不管这个传说的可信度有多大，如果考虑一下把６４片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2^n-1。 n=64时， f(64)= 2^64-1=18446744073709551615 　　假如每秒钟一次，共需多长时间呢？一年大约有秒，计算表明移完这些金片需要５８００多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。 二、算法举例 例3 求1+2+3+4+5的值。 求1+2+???+100 三、算法的表达(举例) 四、算法的表达(举例) 四、算法的表达(举例) 计算机基本工作原理 思考： 1、计算机各部件如何配合工作？ 2.计算机中数字电路的表示方法是怎样的？ 前面我们演示操作的加解密程序和汉诺塔程序都是用计算机程序设计语言VB编写的，下面我们就来看看这几段程序的具体内容。 自学常用算法 /view/f91c82eb172ded630b1cb6de.html * * 4.1 编制计算机程序解决问题 第四章 信息的加工与表达 高一下学期—信息技术必修模块 一、算法案例 假设：计算机没有直接求这个表达式的能力，但有计算两个数相加的能力。 算法： ① 计算1+2(得到3)； ② 计算3+3(得到6)； ③ 计算6+4(得到10)； ④ 计算10+5(得到15)； ⑤ 输出结果(15) 这个算法：繁！ 繁在哪里？重复太多！ 算法： 对应的C程序： #include stdio.h void main( ) { int i, s; s =0; i=1; while( i =100 ) { s = s + i; i = i + 1; } printf(“%d”, s); } 1. 传统流程图 ① 基本框：开始和结束框、输入/输出框、处理框、判断框、流程线、连接点； ② 流程图表示基本控制结构。 2. N-S结构流程图 例5 求1到100之和( 流程图 ) 开始 s = 0 i = 1 ① ① i ≤100 s = s + i i = i + 1 输出s 结束 真 假 例6 求1到100的奇数之和( N-S 图 ) s = 0 i = 1 i≤100 输出s s = s + i i不能被2整除 真 假 i = i + 1 计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。 输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。 逐条顺序执行预先存放在存贮器中指令 4.1编制计算机程序解决问题