1 基于图灵机的计算器设计
作为一个逐步启发式课程设计的例子，我们要求学生设计一个基于图灵机的计算器。
1. 1 简单计算器的设计
这项课程设计的开始部分，先要求学生基于单片机实验箱的键盘和液晶硬件，设计一个只支持10以内数的、单次运算的计算器。可以想象，由于只支持单次运算，数又限于10 之内，因而很容易实现。这个设计的目的在于让学生通过一个简单但完整的实例，熟悉单片机开发流程，尤其是调试流程。
1. 2 设计任务的拓展
下一步，我们拓展该课程设计的深度，要求学生实现一个支持任意10 进制数的混合四则运算( 不支持括弧) 。很多学生仍然按照上一节简单计算器的方法进行设计，完全采用顺序型思维来组织程序逻辑。很快他们就发现由于分支之间的组合太多，如果还按照以前的思路进行编程，很容易出现顾此失彼的问题，因此设计出现了不健壮的问题。此外，由于程序结构不科学，不能有效支持功能的按需扩展，每加入或删除一个功能，都需要对程序进行大幅度修改，从而又引发了新的错误。学生们感觉陷入了困惑中。
1. 3 基于状态机的设计方法
在学生经过思考却得不到解答的时候，我们及时讲述了用有限状态自动机的方式进行程序设计的思路，并要求学生暂停写程序，而首先花费一定的时间画出状态机，并对每个状态下的输入的合法性进行检查。随后，再让学生按照已画出的状态机重新编程。由于涉及状态太多，用状态图难以清楚表达，因此采用状态转移表来表达该状态机。表中也明确表达了状态S0-S21 的具体含义。
对内容进行必要的说明: N，M，X 均表示操作数; DI 为数字入栈、DO 为数字出栈、SI 为符号入栈、SO 为符号出栈、C 为计算、RI 为结果入栈。单元格分为两部分，分别为下一个状态和本状态转移过程中的动作( 两者之间间隔一个/，如为空则无动作) 。单元格里的/表示在当前状态下，相应的输入是不合法的。表中第一列为当前状态，里面的括弧表示堆栈中当前存的运算数和运算符的情况。
由于在画状态机时，已经主动引导了学生进行独立思考，另一方面，学生对基本的键盘、串口硬件资源的编程已经非常熟悉，因此他们无需再将精力停留在这些硬件资源的编程以及对程序的辅助调试上，而着重于在逻辑层面上基于switch case 语句实现状态机，因此很快地就实现了状态机的功能。经过实验指导教师的验证，发现此时学生的程序都很健壮，能够有效应对乱按键的情况。
1. 4 学生的感受
我们又进一步地引入了RTX51 嵌入式操作系统，让学生们将程序移植到RTX51 平台上。其目的就是让学生们感受一下在裸机上编程和在嵌入式操作系统下编程的区别。
经过询问，学生普遍认为设计思想的严谨性是导致程序健壮性的根本原因。简单计算器设计由于程序结构很简单，所以编写程序时不易出现明显的错误，基于状态面的计算器课程设计则复杂得多。这项课程设计使学生明白，如果没有科学的设计方法指导，完全按照常规的顺序思维来写程序，结果必定是错误百出。
2 进一步的理论引伸
课程设计即将结束时，我们又专门安排一节课介绍图灵机的思想。由于已经过了思考和实践，学生们都能明白图灵机的本质，认为图灵机对计算过程的描述太准确了。我们早已料想到学生们会产生这样的认识，因此在紧接的下一节课上，我们又对图灵机计算模型进行了批判，介绍了图灵机存在不可计算性以及产生该性质的根本原因，并引入了对NPC 问题的介绍，重在说明图灵机的缺点。我们又进一步介绍了量子计算、DNA 计算这些新型的计算模型的实质，以及当前这些非图灵计算模型面临的主要问题，从计算模型的发展这个角度来引导学生要以辩证的思维方式来看科学事业的发展。很多学生课下和教师交流时都说: 学了快四年的计算机课程了，至今才发现计算是如此的深奥和有趣，才发现哲学原理也是很实际的理论。至此，大部分学生们都已经认识到，从专业体系的高度来看，单片机仅仅是个平台，这个平台为什么这样设计? 如何在这样的平台上进行科学的程序设计? 如何超越这个平台? 这正是专业教育应该着重解决的问题，也是专业人才需要理解的问题。
3 结语
通过逐步启发式课程设计的引入，教学效果很好。这说明，课程内容并不在于授课内容的多少，而主要在于如何科学地引导学生积极主动思考。从实践入手，打通实践和理论之间的环节，让学生不仅理解教学内容，而且能从这些内容中深受启发，对专业体系有深入的认识，对于学生有方向、有目的的学习后续课程，有很大的帮助。而对于教师来说，仔细琢磨学生在学习过程中的心理变化，分阶段地、有针对性地开展及时准确的指导，将会直接决定教学效果。
