关于有趣的算法问题和我的学生的例子的任何想法

Question

有没有人对我作为课堂练习可以给学生的问题提出任何建议。

我想给他们一些不乏趣的东西，但会让他们在算法上和原来的思考。也许是一些现实生活中的问题？

我希望能够激励所有人，而不仅仅是有天赋的人。我想让他们共同努力解决问题，所以我避免了无数的统计问题。

Answer 1

我找到了回溯算法来解决8个皇后谜题和数独谜题非常有趣。当我的TA运行代码解决了Sudoku并将解决方案输出到拼图时，房间里没有人没有受到轻微的启发。许多统计相关算法的许多例子都可以在http://inst.eecs.berkeley.edu/~cs188/sp11/lectures.html

获得

本课程中提到的许多算法的主要兴趣点都是在Pacman游戏的背景下，使用A *来帮助Pacman通过迷宫找到自己的方式或者支持Hidden Markov模型的算法来帮助Pacman避开他的敌人。在本科学习期间，这对我来说是一个很好的背离，因为很多课程都是臭名昭着的。

Answer 2

嗯ymmv这是否有趣，但是一些元编程怎么样？例如，练习可以定义一种语法来定义这些类型的数据类型和对象，然后编写一个程序（在某种实现语言中），可以在某些目标语言中编写/编写这些类型的定义（例如C和Python） ，和b /编写目标语言库，比如打印，解析，序列化和反序列化这些日期类型的实例，并可能编写一个gui来编辑这些数据类型的实例。