4.1 编制计算机程序解决问题

合集下载

4.1 编制计算机程序解决问题

4.1 编制计算机程序解决问题

4.1 编制计算机程序解决问题一、基本说明1模块:高中信息技术基础2年级:高中一年级3所用教材版本:广东教育出版社4所属的章节:第四章第一节5学时数:45分钟(多媒体网络教室授课)二、教材分析用计算机程序解决问题是当今社会中信息处理的重要方法之一,学生要了解计算机程序的工作过程,初步掌握用计算机程序解决问题的基本过程,在用计算机程序解决问题时,算法设计是一个很关键的环节。

而算法的核心是一种思维方式,算法思维习惯有利于增强思维的条理性。

本节是对用计算机程序解决问题的基本过程的入门介绍,是选修模块《算法与程序设计》的概述和引子。

因此,能否通过本节内容的学习来激发学生对计算机程序设计的兴趣,将直接关系到选修模块《算法与程序设计》的顺利开设。

三、学情分析通过前面章节的学习,学生已具备一定的计算机使用经验,如文字处理、媒体表达、数据表格处理、浏览器、声音媒体播放软件等。

但对于程序设计普遍陌生,对自己编程来解决问题,既感觉新奇有趣,又有一定的技术难度。

同时高一学生已具备一定的逻辑推理能力和相关的数学知识,对用计算机程序解决问题的初步了解不会觉得十分困难。

虽然学生不可能用一两节课的时间就对编程掌握很多,但让他们在体验中理解信息的编程加工,并通过简单的改进实现小小的目标,有成功的体验是完全能够达到的。

四、教学目标1)、知识目标:了解并尝试编程的主要过程。

2)、能力目标:体验程序设计的独特魅力,了解编程加工的内在机制,培养学生的创新能力。

3)、情感目标:通过编程实现信息的加工,激发学生的兴趣,增加学生的成就感。

五、教学重点和难点1)、重点是让学生体验通过编程实现计算机加工信息的整个过程,知道利用计算机解决问题的步骤和基本思想方法,从而了解计算机信息加工的内在机制;2)、难点是让学生理解用算法描述实际问题,理解人的思维在计算机工作中发挥的作用。

六、教学方法讲授法,演示法,实践法七、教学过程新授1、计算机各部件是如何配合工作的?2、计算机中数字电路的表示方法怎样?3、计算机程序设计语言有哪些?4.1.1认识计算机与程序,并思考。

4.1编制计算机程序解决问题

4.1编制计算机程序解决问题

4.1编制计算机程序解决问题【教材分析】1、用计算机程序解决问题是当今社会中信息处理的重要方法之一,学生要了解计算机程序的工作过程,初步掌握用计算机程序解决问题的基本过程,在用计算机程序解决问题时,算法设计是一个很关键的环节。

而算法的核心是一种思维方式,算法思维习惯有利于增强思维的条理性。

2、本节是对用计算机程序解决问题的基本过程的入门介绍,是选修模块《算法与程序设计》的概述和引子。

因此,能否通过本节课学习来激发学生对计算机程序设计的兴趣,将直接关系到选修模块《算法与程序设计》的顺利开设。

【学情分析】1、高中学生已具备了较丰富的计算机使用经验,但接触的多是文字处理、媒体表达等常用工具软件及网络应用等,对于计算机程序只有极少的学生接触过,许多学生只是听说,对于计算机程序的工作过程、设计过程知之甚少。

2、高中学生具有很强的逻辑思维能力,也掌握了较高的数学知识水平,对于初步了解计算机程序困难不很大。

【教学目标】1、体验简单的计算机程序实例,剖析程序工作的过程,理解算法的含义和算法在解决问题中的重要作用,初步了解算法的两种描述方法。

2、在分析简单问题的基础上,初步体验简单的算法设计。

3、在算法分析的基础上,体验用VB编写、调试简单程序,并检测运行结果。

4、通过体验、剖析、编写、调试程序实例,理解用计算机程序解决问题的全过程,引发学生对计算机程序的强烈兴趣。

【教学重点】算法的含义、作用;体验并理解计算机程序解决问题的过程;培养学生对计算机程序的兴趣。

【教学难点】培养学生对计算机程序的兴趣。

【教学策略】针对以上教学目标和教学重难点,在教学中我首先准备了许多学生非常感兴趣的简单小程序让他们亲自操作体验,然后以计算机程序解决问题的各环节为主线,按分析问题、设计算法、编写代码、调试运行、检测结果的顺序,将本节课教学按排在2个学时内完成。

第一学时是体验程序、体验问题分析和算法设计等环节;第二课时体验代码编写、程序调试、检测结果这三个环节。

41 编制计算机程序解决问题

41 编制计算机程序解决问题

高一信息技术基础《4.1 编制计算机程序解决问题》执教人:贾雪静班级:高一4时间:2014年12月26日第六节一、教材分析本节课的教学内容是广东教育出社版,高中课程标准实验教材必修《信息技术基础》第四章4.1《编制计算机程序解决问题》第一课时4.1.1《认识计算机与程序》和4.1.2《体验程序的作用及其编制环境》的内容,主要内容是:认识计算机程序解决问题的基本原理,了解计算机语言的发展;体验程序的作用及其编制环境。

在初中阶段,学生已经学习使用常见程序软件,本课将在前面学习的基础上揭开程序的实质,初步认识计算机程序解决问题的内在机制和作用。

为学生学习《算法与程序设计》奠定基础,调动学生学习运用程序解决问题的兴趣。

二、学情分析学生绝大部分都是零起点,通过前面章节的学习,学生已具备一定的计算机使用经验。

但学生对程序设计普遍陌生,对自己编程来解决问题,既感觉新奇有趣,又有一定的技术难度。

同时高一学生已具备一定的逻辑推理能力和相关的数学知识,对用计算机程序解决问题的初步了解不会觉得十分困难。

本节是程序设计入门的第一课,是选修模块《算法与程序设计》概述和引子,同时编程又相当枯燥,因此创设情景,激发学生的兴趣,调动学生的主动性、积极性尤其重要。

三、教学目标1、知识与技能(1)体验用计算机程序解决问题;(2)了解计算机的工作原理和程序的执行过程;(3)了解VB程序的编制环境。

2、过程与方法(1)合理运用信息技术和方法进行简单的探究活动;(2)通过自主探究学习,掌握使用计算机解决问题的基本过程。

3、情感态度与价值观(1)借助计算机程序解决问题的思考方法,养成严谨客观的学习态度;(2)学会运用信息技术解决身边的问题,善于思考,勇于创新,提高解决实际问题的能力;(3)培养学生分析问题、解决问题以及思维的严密性、条理性等。

四、教学重难点1、教学重点(1)了解编制计算机程序解决实际问题的一般过程和方法;(2)通过执行一段简单实用的计算机程序代码,体验程序的编制环境、方式和作用。

4.1 编制计算机程序解决问题

4.1 编制计算机程序解决问题
第四章 信息的加工与表达(下)
4.1 编制计算机程序解决问题
教学目标
一、主机箱内部的结构 二、计算机是怎样工作的 三、计算机程序的编写与执行 四、手写输入原理,杀毒软件、防火墙原理
计算机的组成
硬件 软件
主机
电源、主板、CPU、 内存、硬盘、光驱 声卡、显卡、网卡
显示器
键盘、鼠标
音箱、耳机、摄像头 打印机、扫描仪等 系统软件
应用软件
主机箱的内部结构
我们可以打开主机 箱看看就知道了。
主板图解
计算机的工作原理
计算机 冯诺依曼:存储程序控制原理
运中算央器处控理制器器
逐条顺序执行预先存放在存贮器中指令
输入
存内储存器 外存 预先将程序输入存储器
输出
计算机程序的编写与执行
计算机高级语 言程序
编写

翻译程序
计算机机
器语言程 序
执行
计算机语言系统
计算机
利用网络配置电脑
中关村在线 模拟攒机; 中关村在线 在线笔记本频道; 其他参考网站:泡泡网,太平洋,天极网。手写汉字ຫໍສະໝຸດ 智能工具原理信息读入
预处理
笔画识别 特征匹配
特征库
显示汉字
存储单位
• 位 bit (比特)(Binary Digits):存放一位二 进制数,即 0 或 1,最小的存储单位。
• 字节 byte:8个二进制位为一个字节(B), 最常用的单位。
• 计算机存储单位一般用B,KB、MB、GB、 TB、PB、EB、ZB、YB、BB来表示,它们 之间的关系是:
• 1Byte=8bit,1KB=1024B,1MB=1024KB, 1GB=1024MB,1TB=1024GB。
谢谢!

4.1编制计算机程序解决问题

4.1编制计算机程序解决问题
教学过程
1.导入新课5分钟---复习发现问题
提问:前面我们学过哪些加工表达信息的方法?
答:文本信息、表格信息、多媒体信息的加工与表达。文本信息、表格信息、多媒体信息的加工与表达,都是利用现有的软件来解决问题。有时间我们遇到的问题没有现有的程序软件来帮助我们解决问题时,我们就要自己编写一些软件来解决问题了。下面让我们来体验一下程序解决问题的能力。
课题:编制计算机程序解决问题(一)
授课教师:郭群
教学目标
知识与技能
1.认识计算机程序解决问题的基本工作原理。
2.了解计算机程序的编制环境和工作过程。
过程与方法
1.通过编辑执行一段简单实用的计算机程序代码,体验程序的编制环境、方式及作用、了解计算机程序的基本元素和编制过程,认识编制计算机程序解决问题的基本方法。
3)解密方法说明:将每个字符变回原样。核心代码是xz$ = Chr(Asc(yz$)+10)
5.任务3:(能力强的小组,完成了任务2后可以自主探究完成)
任务2中大家编写的解密程序,选择要解密的文件是通过输入路径和文件名确定的,通常情况下选择一个文件是通过浏览找到需要解密的文件,如何实现?请完成了任务2的同学自主探究网络教程相关资料。
yz$ = Mid$(yw$, i, 1)
xz$ = Chr(Asc(yz$)-10)
xw$ = xw$ & xz$
Next
Open FileName For Output As #1
Print #1, xw$
Cloห้องสมุดไป่ตู้e #1
MsgBox “####加密已完成!!####”
End
2)加密方法说明:计算机中每个字符都有一个机内码(Asc码),加密的思路是将每个字符变成它前面的10个字符。核心代码是xz$ = Chr(Asc(yz$)-10)

4.1编制计算机程序解决问题

4.1编制计算机程序解决问题

“韩信点兵”问题2:求整除3余1、整除5余2、 整除7余4的最小自然数。
士兵数:67
“韩信点兵”问题3:求整除3余1、整除5余2、 整除7余4、整除13余6、整除17余8的最小自 然数。
士兵数:18232
人工解题与计算机解题
人工解题过程: 1. 理解和分析所面临的问题; 2. 寻找解题的途径和方法; 3. 用笔、纸、计数器等工具进行计算; 4. 验证计算结果。
程序:可以看作是让计算机实现某一功能的
一系列计算机能够识别的语句。
什么是程序设计语言
程序设计语言:是人们与计算机打交道的桥 梁,通过它告诉计算机执行一系列操作,实现某 种功能。
人与计算机交 流通过人设计 的计算机语言
人与人的交流通过人 的自然语言
关于计算机语言

第一代:机器语言。完全由二进制的“0”,“1”组成的一些数字信息, 只有计算机专业人员才能掌握它的编写规则,但计算机可以非常方便的
读懂;如:1000100111011000表示把寄存器BX的内容送到寄存器AX中

第二代:汇编语言。这种语言增加了一些容易记忆的英文缩写来表示命 令,它编制出来的程序计算机无法量的计算机知识;如:mov ax,bx

第三代:高级语言。高级语言是使用一些简单的英文单词(或缩写符号)、 和数学式子来描述命令。这些语言的编程规则比较接近人的自然思考规 则,所以比较容易被一般人掌握,也需要翻译为机器语言。常用的高级 语言如:BASIC,C,FORTRAN,PASCAL,VB,VC等。
古人的解法:

在我国古代的数学著作中,对这个问题也做了非常详细的研究,并 总结了解题的方法: 三人同行七十稀, (70) 五树梅花廿一枝, (21) 七子团圆正半月,(15) 余百零五便得知。(105)

4.1编制计算机程序解决问题(第1课时)

4.1编制计算机程序解决问题(第1课时)
4.1 编制计算机程序解决问题
诬掖驯标持
4.1 编制计算机程序解决问题
秘密1:一张白纸粗看什么也没有, 但你用水浸透会发现秘密。
秘密2:老师给学生发的短信“730508, 731102,731107”,结果在广东 版《信息技术基础》上找到了 答案。 秘密3:“诬掖驯标持”是什么意 思?
4.1 编制计算机程序解决问题
4.1 编制计算机程序解决问题
4.1.1认识计算机与程序
计算机的工作原理图
② 原始数据 程序 指 令
外围设备 主机
输入设备
存数据 ③
存 数 据
存储器
⑥ ⑤
读 数 据
读数据
输出结果
输出设备
指 令
④ 指① 令
运算器

④ 指令
控制器
数据信号
控制信号
CPU
一、输入数据①②③ 二、处理数据④⑤⑥
4.1 编制计算机程序解决问题
用数学方法借助“密码本”进行加密和解 密
返回
ADD 0,1
STORE 1,dA(3)
4.1 编制计算机程序解决问题
4.1.2 体验程序的作用及其编制环境
任务一:解密“诬掖驯标持”是什么意思 1、双击“E:\广东教材\高一下期\加密程序\1.txt”文件,这就是加密过后的 文件,即“诬掖驯标持”。要知其含义,需要对它解密。 2、双击“E:\广东教材\高一下期\加密程序\解密01.exe”文件,然后按提示 复制粘贴“E:\广东教材\ 高一课件\高一下期\加密程序\1.txt”,再单击“OK”。 3、重新双击“E:\广东教材\高一下期\加密程序\1.txt”文件,就知其含义了。
4.1 编制计算机程序解决问题
4.1.1认识计算机与程序

4.1编制计算机程序解决问题

4.1编制计算机程序解决问题

C)
编写程序
2341 1234
1243
2431

语言处理程序
。。。。
主板图解
cpu
内存插槽
鼠标键盘
显示器 USB 网 线 耳麦
计算机工作原理
CPU
输入设备
内存
输出设备
外存 控制执行指令
传输程序或数据
程序设计语言
程序设计语言:是人们与计算机打交 道的桥梁,通过它告诉计算机执行一系列 操作,实现某种功能。
人与计算机交 流通过人设计 的计算机语言
4.1编制计算机程序解决问题
2014-9-23
计算机的组成
主板 只读存储器(ROM) 内存储器 随机存储器(RAM) CPU
存储设备 硬件 机箱 外存储器
硬盘、光盘、软盘
电源 输入设备 计算机的组成 输入输出设备 输出设备 显示器、打印机、扩音器 鼠标、键盘、麦克风、扫描仪
操作系统
系统软件 软件 应用软件
人与人的交流通过人 的自然语言
计算机程序的编写与执行
编译程序
计算机高级语 言程序
计算机机器语 言程序
编写
执行
计算机语言系统
人 计算机
计算机语言的发展历程
机器语言 • 完全由0和1 组成的数字信 息
汇编语言 • 把0和1转换 成有意义的字 符,但仍需非 常熟悉计算机 的组成结构
高级语言 • 使用一些简单 的英文单词( 或缩写符号)、 符号和数学式 子来描述命令, 贴近人们的阅 读和理解习惯
• 硬件系统 软件系统
计算机的工作原理
计算机程序的编写与执行 计算机语言的发展历程
• 机器语言 汇编语言 高级语言 设计算法 编写程序 调试运行 检测结果
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2、计算机的自动化处理过程 计算机是如何实现信息的自动处理呢? 首先,将我们要完成的任务通过一系列的指令去描述,这一指令组 称为程序。然后,将完成任务所需的数据和程序输入到计算机,再由 计算机根据程序中的指令自动对数据进行处理,得出结果。 程序:可以看作是让计算机实现某一功能的一系列计算机能够识 别的语句。 3、程序设计语言
+3)
after$ = after$ & c$ Next i
'用函数asc()计算出字符的编号 '用函数asc()计算出字符的编号, 用函数asc()计算出字符的编号, 得到新编号, '加3得到新编号, 再用chr()转换成对应的字符 chr() '再用chr()转换成对应的字符 '把新字符连接成新文本串 '把新字符连接成新文本串
计算机是一种数字化电子设备,在工作时每段电路只有两 种状态,可形象地称为开和关。 输入计算机时把1、0代码直接转换为开关电路,就可以让 计算机工作了。
4.1.1 认识计算机与程序
1、计算机工作原理 、 理 数 据 程 序 输 入 设 备 输 出 设 备
计算机
工作 序 原理


4.1.1 认识计算机与程序
"加密 的文本内容" MsgBox after$, , "加密后的文本内容"
4.1.1 认识计算机与程序 任务三:探究解密程序 打开任务三目录文件加密源代码 下的工程1.vbp文件,改成解密程序,并 生成可执行文件。
剖析编制计算机程序解决问题的过程
1、编制计算机程序解决问题的基本过程


分析问题
Basic的基本概念 Visual Basic的基本概念 编译应用程序时,所有必须的设计时文件都被 包括在运行时可执行文件中。运行时文件如下 表所列
扩展名 .dll .exe .ocx .vbd .wct 描述 运行中的 ActiveX 部件 可执行文件或 ActiveX 部件 ActiveX 控件 ActiveX 文档状态文件 WebClass HTML 模板
前面我们演示操作的加解密程序和汉诺塔 前面我们演示操作的加解密程序和汉诺塔 程序都是用计算机程序设计语言VB编写的,下 程序都是用计算机程序设计语言VB编写的,下 面我们就来看看这几段程序的具体内容。
4.1.1 认识计算机与程序
探究加密程序,如何加密? 秘密:把每个字符的编号(ASC码)如:+3, 算法: 显示出新编号相对应的字符 a-d A-D o-r
4.1.1 认识计算机与程序
InputBox(" ("请输入 密前的文本内容") before$ = InputBox("请输入加密前的文本内容") after$ = "" '用函数len()计算before$ 用函数len()计算before$中存储的字符个数 n = Len(before$) '用函数len()计算before$中存储的字符个数 For i = 1 To n '用函数mid()读取出before$中的第 用函数mid()读取出before$中的第i b$ = Mid$(before$, i, 1) '用函数mid()读取出before$中的第i个字符 Chr(Asc(b$) c$ = Chr(Asc(b$)
4.1.1 认识计算机与程序 任务二:探究加密程序 刘丽的妈妈是公司经理,需要对业 务信函邮件进行加密……她的表哥建议 可以从一些工具类软件中找加密软件…… 刘丽想自己来编写加密程序来对邮件加 密,并钻研了计算机编程…… 先解决文件中的文本内容的加密
示范:运行加密程序 示范:运行加密程序
4.1.1 认识计算机与程序
程序设计语言:是人们与计算机打交道的桥梁,通过它告诉计算机执行一系列操 作,实现某种功能。
人与计算机 交流通过人 设计的计算 机语言
人与人的交流通过 人的自然语言
认识计算机编程语言
第一代:机器语言。完全由二进制的“0”, 1”组成的一些数字信息, 第一代:机器语言。完全由二进制的“0”,“1”组成的一些数字信息, 组成的一些数字信息 只有计算机专业人员才能掌握它的编写规则, 只有计算机专业人员才能掌握它的编写规则,但计算机可以非常方便的 读懂; 读懂; 第二代:汇编语言。 第二代:汇编语言。这种语言增加了一些容易记忆的英文缩写来表示命 令,它编制出来的程序计算机无法直接读懂,必须翻译成计算机语言。 它编制出来的程序计算机无法直接读懂,必须翻译成计算机语言。 虽然比机器语言容易掌握,仍需要大量的计算机知识; 虽然比机器语言容易掌握,仍需要大量的计算机知识; 第三代:高级语言。高级语言是使用一些简单的英文单词(或缩写符号) 第三代:高级语言。高级语言是使用一些简单的英文单词(或缩写符号)、 号子和数学式子来描述命令。 号子和数学式子来描述命令。这些语言的编程规则比较接近人的自然思 考规则,所以比较容易被一般人掌握,也需要翻译为机器语言。 考规则,所以比较容易被一般人掌握,也需要翻译为机器语言。常用的 高级语言如: BASIC(简称VB),C FORTRAN等 VB), 高级语言如:visual BASIC(简称VB),C,FORTRAN等。 问题:人和计算机如何交流呢? 问题:人和计算机如何交流呢?
第四章 信息的加工与表达
4.1
编制计算机程序解决问题
什么是计算机程序? 什么是计算机程序? 生活中有哪些包含了计算机程序? 生活中有哪些包含了计算机程序?
某位同学的日记片段:《我的早晨》 清晨六点,伴随着准时而优美的起床铃声,我迈出宿舍,走进 了一楼餐厅。餐厅里人很多,没有办法,我只买了两个馒头作为我 的早餐罢了。随着我的餐卡在打卡机上轻轻掠过,一元便不翼而飞 了。当我走到超市的时候,突然感觉只吃包子是不是太单调了,于 是在超市里拿了一包早餐奶,但付钱的时候却发现超市的收银机坏 掉了,没奈何,我只得忍痛把刚拿到手的早餐奶又放了回去,真郁 闷! 你能在这个生活片段中,找出几处计算机程序为我们生活服务 的痕迹来呢? 生活中包含计算机程序的例子非常多, 生活中包含计算机程序的例子非常多,比如学校的作息钟就是 用程序控制的,包括控制播放眼保操、音乐、课间操,各类软件, 用程序控制的,包括控制播放眼保操、音乐、课间操,各类软件, 等等。 等等。
程序体验
用计算机可以快速地解决一些人力所 无法的问题,这是计算机的优势。 无法的问题,这是计算机的优势
在学习编制计算机程序解决问题之前, 在学习编制计算机程序解决问题之前,我们先 来进一步认识一下计算机和程序。 来进一步认识一下计算机和程序。
计算机基本工作原理 思考: 思考: 1、计算机各部件如何配合工作? 、计算机各部件如何配合工作? 2.计算机中数字电路的表示方法是怎样 计算机中数字电路的表示方法是怎样 的?
Basic的基本概念 Visual Basic的基本概念
VB的功能 的功能
VB可以用于可以开发多媒体、数据库、网络、图形等方面的应用程序。
VB中几个常用术语 中几个常用术语
工程( 工程(Project): 是指用于创建一个应用程序的文件的集合。 ) 对象( 对象(Object): 可控制的某个东西,VB中主要有两类对象:窗体 ) 和控件。 窗体( 窗体(Form): 应用程序的用户界面,即windows。 ) 控件( 控件(Control): 指的是各种按钮、标签、文本框等。 ) 属性( 属性(Property):是指对象的特征,如大小、标题或颜色。 )
汉诺塔问题
不管这个传说的可信度有多大,如果考虑一下把64 片金片,由一根针上移到另一根针上,并且始终保持上 小下大的顺序。这需要多少次移动呢?
根据上面的游戏,假设A上面有n个盘子,运用数学中的递归的方法。 当n=1时, f(1)=1; 当n=2时, f(2)=3; 当n=3时, f(3)=7; 当n=4时, f(4)=15; 当n=5时, f(4)=31;………. 不难可以推出f(n)=2^n-1。 n=64时, f(64)= 2^64-1=18446744073709551615 假如每秒钟一次,共需多长时间呢?一年大约有 31536926 秒, 计算表明移完这些金片需要5800多亿年,比地球寿命还要长,事 实上,世界、梵塔、庙宇和众生都已经灰飞烟灭。4
设计算法
编写程序
调试程序
检测结果
Basic的基本概念 Visual Basic的基本概念 Visual Basic是什么 是什么
Visual Basic(简称VB)是Microsoft公司开发的一 种通用的基于对象的程序设计语言。
“Visual” 指的是开发图形用户界面 (GUI) 的方法——不需编写大量 代码去描述界面元素的外观和位置,而只要把预先建立的对象add到屏 幕上的一点即可。 “Basic”指的是 BASIC (Beginners All-Purpose Symbolic Instruction Code) 语言,一种在计算技术发展历史上应用得最为广泛的 语言。
汉诺塔游戏
示范:运行汉诺塔程序 示范:运行汉诺塔程序
游戏规则: 1、全班分成4个小组,假设A上有四个盘子,大的在下,小的在上(如 图)。想把这4个盘子从A座移到C座,但每次只能允许移动一个盘子,并且 在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中 可以利用B座。按照要求从A移动C需要多少步呢? 2、看看谁在最短时间写出移动步骤!
汉诺塔问题 任务一:感受程序优势
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部) 的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候, 在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓的汉诺 塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片。一次只 移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从穿好的 那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和 众生都将同归于尽。
相关文档
最新文档