程序设计课程设计报告书.pptVIP

* P9. 趣味编程：圆周率π的计算 计算圆周率π尽可能准确的近似值，（曾经）是数学家们的奋斗目标… 有了计算机就容易多了！ 百度贴吧“圆周率的计算历程” ： /f?kz=4625126 题目要求： 设计并编程实现一种计算π的方法，要求可精确到小数点后几百几千几万或更多位。 可采用几何、微积分、概率等方法。 可参考如下网页： /p-66211821032.html /p-79753473009.html /skyivben/archive/2010/07/13/1776836.html /skyivben/archive/2010/07/13/1776132.html * P10. 趣味编程：验证码图片生成 不少网站为了防止用户利用机器人自动注册、登录、灌水，都采用了验证码技术。 所谓验证码，就是将一串随机产生的数字或符号，生成一幅图片，图片里加上一些干扰象素（防止OCR），由用户肉眼识别其中的验证码信息，输入表单提交网站验证，验证成功后才能使用某项功能。 百度百科上的词条：验证码、Captcha CAPTCHA：Completely Automated Public Turing Test to Tell Computers and Humans Apart (全自动区分计算机和人类的图灵测试) * 目标：让计算机自动识别（很）难， 让人来识别（很）容易。 * 08级课设结果 （Matlab编程） （VC编程） * 题目要求： 编程实现生成（简单的）验证码图片 图片的内容可以为随机整数、字符或其它 干扰因素：随机噪声、几何对象（线段/圆等）、随机颜色、图像扭曲/缩放等 提示：可用VC里的绘图（CDC类） 或 Matlab里的图像处理工具箱里的函数 来进行绘图操作 * P11. 趣味编程：排序算法可视化 维基百科上的“排序算法”词条 ： 在计算机科学与数学中，一个排序算法是一种能将一串资料依照特定排序方式的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜寻算法与合并算法)中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字资料以及产生人类可读的输出结果。 考虑这些排序算法： 选择排序、插入排序、冒泡排序、快速排序 * 题目要求： 实现选择、插入、冒泡、快速四种排序算法中的1~2种；（这部分可采用现成的代码） 实现图形界面演示程序，可视化显示整个排序过程； 提示：每一次数据比较后，都显示当前整个数组，从而可视化地显示排序算法执行的整个过程 生成随机数据进行测试； 根据测试结果，尝试分析比较不同算法的优劣。。 注：可视化界面部分可采用 VC 或 Matlab 或其它 * P12. 趣味编程：24点游戏 24点游戏：给玩家4张牌，每张牌的数值在1~13之间，允许其中有数值相等的牌。采用加减乘除四则运算，允许中间运算存在小数，并且可以使用括号，但每张牌只能使用一次，尝试构造一个表达式，使其运算结果为24. 请你根据上述游戏规则，构造一个玩24点游戏的算法，要求如下。 输入： n1, n2, n3, n4。 输出：若能得到运算结果为24，则输出一个对应的运算表达式。 如： 输入 11, 8, 3, 5 输出 (11-8)×(3+5)=24 提示1：求解24点的基本思路：遍历运算符、数字和括号的所有排列组合形式（易知：给定4个数字，有4!×43×5=7680种表达式） 提示2：如果改为n张牌之和为m的游戏呢？ 三、★好书推荐★ * 推荐：《编程珠玑（第2版）》 计算机科学的不朽经典 融深邃思想、实战技术与趣味轶事于一炉的奇书 字字珠玑，意味隽永 20余年畅销不衰 * 内容简介： 本书是计算机科学方面的经典名著。 书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。 本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。 本书对各个层次的程序员都具有很高的阅读价值。 * 推荐：《编程之美——微软技术面试心得》 (勤练算法功底强，求职入职心不慌)(09年度畅销榜NO.4)(08年度畅销榜NO.1) 一本充满智慧与趣味的好书,包含大量有趣且有启发性的题目,通过阅读本书，您将充分享受到思考之乐、编程之美。 * 内容简介： 本书收集了约60道算法和程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发