任务书-河内塔问题的逻辑建模与程序验证任务书-河内塔问题的逻辑建模与程序验证.docVIP

上海工程技术大学 毕业设计（毕业论文）任务书 学 院 继续教育学院 专 业 计算机科学与技术 班级学号 学 生 董伟 指导教师 张辉 题 目 河内塔问题的逻辑建模与程序验证 任务规定 进行日期 自 2011 年 9 月 ？ 日起，至 2012 年 1 月 ？ 日止 课程设计名称及内容 名称：汉诺塔模拟程序 内容：设计一个模拟程序，图形化地展现汉诺塔的求解过程 任务和要求 学习数据结构课程中关于汉诺塔的知识和算法。 设计图形界面，画出3个柱子和若干个大小不一的圆盘，圆盘数量可人工设定。 当点击“开始”按钮后，系统自动展现圆盘的移动过程，一秒移动一次。 设计方案提示 利用线程控制每次移动的时间间隔 题目来源、目的、意义 数理逻辑作为基础数学的一个重要分支，在通信、电子及计算机科学中起 着奠基作用，在模糊数学和人工智能等方面也都有着广泛的应用，其中有限模 型、解析算法、有限计算和可判定性等内容都与计算机的软硬件密切相关。 各种游戏的设计，离不开游戏环境的规范描述，大多数使用的都是一个逻 辑上的满足关系M╞φ，其中M是某种游戏的场景或模型，而φ是一个情节的 规范。本课题可以有效地锻炼学生的综合应用已有知识、自学新知识的能力， 使学生有效的对大学所学过的知识进行深入的总结。 、主要工作内容 本课题利用逻辑语言Alloy或模型检测工具SMV，通过对河内塔问题的 场景进行逻辑建模，求解智力难题，充分理解和体会逻辑在软件规范中的作用， 学习逻辑程序设计的基本原理和培养实际的开发经验，是对计算机软件与理论 教学的有效拓展。 1.学习数理逻辑的基础知识 2.学习逻辑语言Alloy或模型验证工具SMV 3.编写出描述河内塔游戏的逻辑规范程序 4.程序测试，并对错误进行适当处理 主要技术指标（或主要论点） 1. 河内塔游戏的逻辑模型描述 2. 逻辑语言Alloy程序的开发或模型验证工具SMV的运用 3. 程序结果分析 进度计划 第一至二周：进行市场调研和文献检索，并进行整理，写出开题报告； 第三周：外文资料翻译，配置程序开发环境； 第四至五周：学习数理逻辑基础知识和时态逻辑的原理； 第六到七周：学习使用逻辑语言Alloy或模型验证工具SMV； 第八周：设计河内塔问题的逻辑模型； 第九至十一周：初步设计逻辑程序； 第十二至十四周：调试逻辑程序； 第十五至十八周：论文写作及答辩。 主要参考资料（外文资料至少一篇） [1] Michael Huth，,Mark Ryan． Logic in Computer Science[M]． 2nd Edition．Cambridge University Press，2004． [2] Anil Nerode，Richard Shore．Logic for Applications[M]．2nd Edition．Springer，1997． [3] Aho，Hopcroft，Ullman．Data Structures and Algorithms[M]．Addison-Wesley，1983． [4] Aho，Hopcroft，Ullman．The Design and Analysis of Computer Algorithms[M]．Addison-Wesley，1974． [5] Edmund Clarke．The SMV System [OL]．/~modelcheck/，1998． [6] Edward Yue Shung Wong，Omar Tayeb，Michael Herrmann．A Guide to Alloy [OL]．http://www.doc.ic.ac.uk/project/examples/2007/271j/suprema_on_alloy/Web/，2008． [7] Chris Herberte．Alloy Community[OL]．/community/，2008． [8] Herbert Enderton，A Mathematical Introduction to Logic[M]．2nd Edition．Academic Press，2000． [9] George Boolos，John Burgess，Richard Jeffrey． Computability and Logic[M]． 4th Edition． Cambridge University Press，2002 [10] Edmund Clarke．Model Checking[M]．The