《可视化计算》第4章模型化A.pptVIP

电子宠物状态机的技术解决方案 * 电子宠物状态机的用户界面 * 电子宠物游戏实现的一些说明 用户输入，是通过检查鼠标的光标所处的区域来实现，在normal和sad两个状态，用户只要将鼠标的光标指向相应的指令区域，程序循环到检查环节，就会接收指令，然后进行状态转换； Normal状态设置的倒计数是从10→0，建议读者在试运行时，降低RAPTOR的运行速度，否则，状态转换的过程会非常模糊或呈现中画面闪烁的情况； * 有限状态机的设计的启示 有限状态机的状态转移表和状态转移图是设计的基础与关键 为每个状态设计一个子图，并在子图中处理状态转换的各种条件和事件 按照有限状态机的状态转移图对算法和程序进行测试，验证状态转移是否符合要求 * 为什么要讨论图灵机? 阿兰·图灵（Alan Turing）启发与影响了他身后的整个计算机发展史 图灵在现代计算机出现之前，就开始考虑用机器来模拟人们用纸笔进行数学运算的过程 * 图灵机的构造 一条无限长的纸带(tape) 一个读写头(head) 一套控制规则(table) 一个状态寄存器(register) * 将图灵机描述成机械装置 * 图灵机的数学定义 图灵机是一个七元组(Q， Γ，b，Σ，δ，q0，F)，其中Q，Σ，Γ都是有限集合，且满足： Q是一个有限、非空的状态集合； Γ是一个有限、非空字母（符号）集合； b∈Γ，是一个空白符号（bl