《41编制计算机程序解决问题2》由会员分享，可在线阅读，更多相关《41编制计算机程序解决问题2（15页珍藏版）》请在装配图网上搜索。
1、4.1 4.1 编制计算机程序解决问题编制计算机程序解决问题 第四章第四章 信息的加工与表达信息的加工与表达闽侯一中 林忠v 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一根针上从下到上穿好了由大到小的片金片，这就是所谓的汉诺塔。不论白天根针上从下到上穿好了由大到小的片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不
2、管在黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从穿好的那根针上移到另外一根哪根针上，小片必在大片上面。当所有的金片都从穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。闽侯一中 林忠 不管这个传说的可信度有多大，如果考虑一下把片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2n-1。n=64时，f(64)=264-1=184467440737095
3、51615 假如每秒钟一次，共需多长时间呢？一年大约有 31536926 秒，计算表明移完这些金片需要多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。闽侯一中 林忠程序体验v 任务一：同学们运行任务一：同学们运行汉诺塔程序汉诺塔程序，移动，移动5个盘子，竞赛看哪位最快？个盘子，竞赛看哪位最快？用计算机可以快速地解决一些人力所无法的问题，这是用计算机可以快速地解决一些人力所无法的问题，这是计算机的优势计算机的优势。在学习编制计算机程序解决问题之前，我们先来进一步认在学习编制计算机程序解决问题之前，我们先来进一步认识一下计算机和程序。识一下计算机和程序。闽侯一中 林忠计算机
4、基本工作原理计算机基本工作原理v思考：思考：v1、计算机各部件如何配合工作？、计算机各部件如何配合工作？v2.计算机中数字电路的表示方法是怎样计算机中数字电路的表示方法是怎样的？的？计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。闽侯一中 林忠逐条顺序执行预先存放在存贮器中指令 4.1编制计算机程序解决问题编制计算机程序解决问题 冯诺伊曼：存储程序控制原理冯诺伊曼：存储程序控制原理输入输出存储器预先将程序输入存储器计算机计算机运算器 控制器中央处理器闽侯一中 林忠0100010001 0110101
5、0101 10000100010001 01101010111 10010100010011 01101010101 01101010111 Mov ax,8Mov bx,10Add ax,bx Y=8X=Y+104.1编制计算机程序解决问题编制计算机程序解决问题指令序列的集合指令序列的集合 程序程序高级语言汇编语言机器语言闽侯一中 林忠BASIC(BeginnersAll-purpose Symbolic Instruction Code)BASIC(BeginnersAll-purpose Symbolic Instruction Code)“初学者的全方位符号式指令代码初学者的全方位符号
6、式指令代码”，给初学者使用的程序设计语言给初学者使用的程序设计语言 4.1编制计算机程序解决问题编制计算机程序解决问题高级编程语言有：BASIC,PASCAL,C,VISUAL BASIC,FORTUAN.闽侯一中 林忠 刘丽的妈妈是公司经理，需要对业务信函邮件进行加密她的表哥建议可以从一些工具类软件中找加密软件刘丽想自己来编写加密程序来对邮件加密，并钻研了计算机编程先解决文件中的文本内容的加密闽侯一中 林忠闽侯一中 林忠v 闽侯一中 林忠打开任务2源代码:工程1.vbp,阅读代码秘密：把每个字符的编号（ASC码）+3，算法:显示出新编号相对应的字符 a-d A-D o-r闽侯一中 林忠bef
7、ore$=before$=InputBoxInputBox(“(“请输入请输入加加密前的文本内容密前的文本内容)after$=after$=n=Len(before$)n=Len(before$)用函数用函数lenlen()()计算计算before$before$中存储的字符个数中存储的字符个数For i=1 To nFor i=1 To n b$=b$=Mid$(beforeMid$(before$,i,1)$,i,1)用函数用函数mid()mid()读取出读取出before$before$中的第中的第i i个字符个字符 c$=c$=Chr(Asc(bChr(Asc(b$)$)3)3)用函数用函数ascasc()()计算出字符的编号，计算出字符的编号，加加3 3得到新编号，得到新编号，再用再用chrchr()()转换成对应的字符转换成对应的字符 after$=after$&c$after$=after$&c$把新字符连接成新文本串把新字符连接成新文本串Next iNext i MsgBoxMsgBox after$,“after$,“加密加密后后的文本内容的文本内容 闽侯一中 林忠任务三：探究解密程序 打开任务三目录文件加密源代码下的工程1.vbp文件,改成解密程序,并生成可执行文件。下节课见！下节课见！
41编制计算机程序解决问题2
