本文针对计算机软件专业学生在《Java面向对象编程》课程中遇到的问题,提出了编程课程教学的新模式,以期可以让学生更好地掌握编程技巧,在教学中将实践能力的提高最大化,从而最终缓解计算机软件专业毕业生的就业压力。
汉
诺
塔
问 孙东宁
题
研
究
(西安市铁一中学,西西安陕 摘要:诺塔问题作为一个古老的传说 .称世界十汉号 大最难游戏之一 .是递归最为典型的例子。本文通过递归推理、探究其递推数列,总结出各柱子的奇偶盘子数目搬运规律 .而重点分析和研究了双色Ha o ̄问题 .据分析研究进 ni根 结果,出结论:论是出发还是过渡或目标柱子 .子上始得无柱终不会出现同色盘子叠加 .全符合基本汉诺塔搬运规则。完 关键词:诺塔汉 1引言 .
705 ) 10 4
结论。 2标准 la o塔问题 . nj l n大小不一的圆盘依半径的大小 .下而上地套在柱子个从
递归
双色
F e P sa re ac l
A。如图 1示 .在要将n圆盘借助 B柱子 A全部转移上所现个从上到柱子 C。在移动圆盘时遵循以下条件: 条件 1每次只允许移动一个圆盘;: 条件2在转移过程中不允许出现大圆盘放在小圆盘上。: 条件 3在满足移动规则 ( ) ( )前提下,将圆盘移: 1一 2的可至A, C B,中任一个柱子上。 .
汉诺塔 ( o e o H n i问题 l源于这样一段故事:创 T w r f ao) J l起在世纪时, eae一座波罗教塔,三根钻石柱子支撑,在 B n r有由神第一根柱子上放置了6枚上小下大依次排列的金盘子 .令门 4 徒将所有的金盘子从第一根柱子可经第二根移至第三根柱子上 .搬运过程中遵守上小下大的原则,每天只搬运一枚金且若盘子,当金盘子全部搬运完毕之时,塔将会毁灭,是世界此就末日来临之时。 递归关系[作为数学与计算机科学的一个重要研究对 2 3 象。别是在算法分析中有着广泛的应用。H n i问题直观特 ao塔地演示了递归过程。本文将从标准 H ni问题出发,过递 ao塔通归推理、
究其递推数列。探总结出各柱子的奇偶盘子数目移动规律,发散性思维深入研究了双色 H n i问题并得出相应以 ao塔地按照教材上的练习安排实践或者随意找些类似考级之类的题目来让学生做 24他问题 .其除了上述三个问题之外,还有一些因素会称为本门课程
图1 Ha o问题 ni
试设计一个算法,用最少的移动次数将塔座A上的n圆个盘移到塔座 C,上并仍按同样顺序叠置。 21归算法 .递初始 A上有 n盘子 .以下从 n l步分析推理 n不同柱个=逐在
论该节课涉及的知识点在其他方面的应用。 33理安排实践和习题 _合
针对实践环节中存在的问题,提出如下方案。首先,我将验证式教学中的教师角色应用到学生身上,在探索式教学的
教学的关键点,比如多媒体教学的使用, E I工具的选择,识 D知的及时更新,排模拟课程设计,等。安等 3解决方案 .
基础上,学生自行编写例题验证所有的知识点,将程序保让并存为自己的类库供以后参考学习。次。对知识结构适时安其针 排恰当的练习,比如可以一些经常见到的小应用软件、小游戏,为实践内容,生动有趣,可以锻炼学生解决问题的作既又能力 .高学生的编程技巧。我在实践中就曾经将五子棋、提扫
针对第2分提出的本课程教学过程中存在的种种问题 .部 我经过实践和研究,总结出以下解决方案以供参考。 31用编程从业人员中认知度较高的半工具书 .选 弃用目前广泛使用的本科教材,而改用编程从业人员中认知度较高的半工具书。目前的本科教材存在着严重的问题。比如大部分是知识点罗列,用例题无新意,习没有针选练对性,识结构老化,等。另外,知等由于很多本科教材的编者自身并没有在企业中有过实践经验,因此对一些行业规则和公共规范了解不多,致采用了很多与行业规则和规范相悖导的习惯误导学生。而从业人员中认知度较高的半教程半工具书则不然 .接针对实践,识点更新速度更快,用了规范直
知采的编程习惯 .题紧贴实践,些原因使得这一类工具书能例这够很好地起到教学和实践相结合的作用,我经研究和使用, 效果很好 32用探索式教授方法 .采
雷游戏、货存管理系统、梭哈游戏等作为学生设计实践的练习.效果很好。 34他 .其
备课尤为重要 .师要不断地更新自己的知识结构,握教掌
最前沿的技术动向。外, D S具的选择上,建议在学习另在I E E我初期最好使用纯文本的编辑工具,以让学生最大限度地了解 Jv语言的内涵和使用规则,熟悉各个关键字的拼写和使用。 aa 而在提高阶段为了提高效率可以适当使用 I E 2,适当传 D 3具并授一些工具使用的技巧 4.语结
对于计算机软件专业的学生而言,Jv面向对象编程》 (aa (课 程的重要性不言而喻,师应该在教材选择、授方式、践教教实安排等各个环节求新求变,取找到效果最好,适合自己和争最学生的教学安排,提高学生自身能力的同时,国家的就业在为问题作出自己的贡献。 参考文献: [] a ySer,et ae. a i taa 1K t ir B rB ts dFr v.中国电力出版 h a He sJ 社 . 0 7 20.
由于目前广泛采用的验证式和总结式教学方法都有其缺陷.因此我提出探索式教授方法。具体方法是,提出一个现先实生活中可能遇到的问题,后思考现实生活中的解决途径,然 将此途径用代码模拟实现,过精心安排,经在上述代码中埋下 下一个问题的伏笔,然后提出下一个问题,此反复。探索式如教学方法建立在实践问题的基础上,先探索在实践中的解决方案,后将该方案付诸于代码实现模拟,总结该代码中出然再 现的新的知识点和涉及的下一个问题,一节课结束之前在讨 10 4
[] 2李相国等 . v ̄例精通 .械工业出版社,0 9 J a a '机 20. []兴华. v开发实战经典.京.华大学出版社,0 9 3李 J a a北清 20.

最新JAVA编程题全集(50题... 31页 1下载券 Java面向对象程序设计第... ...Company LOGO Java面向对象程序设计 1、课程背景 1、课程背景(续) 1、课程背景...
《Java 面向对象程序设计》课程设计题目 1. 35 选 7 彩票销售程序。 功能要求:编程实现 35 选 7 彩票销售程序。用户从键盘输入要买彩票的注数 n,程序随机 ...
《Java面向对象程序设计》课程设计任务指导书(09计算机1)_理学_高等教育_教育...(三) 学习网络编程的基本概念,了解几种网络编程的用法.在提供 的关键算法及...
Java 的应用系统综合实例——猜数字游戏,总结、回顾和实践面向对象的编程思想以及 编程方法,并通过编写程序来掌握 Java 语言编程技巧,将学习到的知识融会贯通,同时...
Java 的应用系统综合实例——猜数字游戏,总结、回顾和实践面向对象的编程思想以及 编程方法,并通过编写程序来掌握 Java 语言编程技巧,将学习到的知识融会贯通,同时...
热门文档