阿巴睇的博客

我从未转载过别人的文章，这篇文章让我深深为之感动，忍不住把它贴到博客上。

      上个星期，领导给我下达了一个任务：带学生参加桂林高新杯软件设计大赛。当时有些吃惊，之前有听说有同学去参加这次比赛，没想到他们居然经过两轮逃汰，在384支队伍中突出重围，最终以第3名的身份进入这次软件大赛的决赛------相当自豪！ 桂林市政府对这次比赛相当重视，所有参赛选手食宿全免，决赛获奖选手还有丰厚奖金可拿。以前也带过学生参加过一些比赛，第一次听说这样的事情。好几年没有出外面转转了，对于这个任务我欣然接受。

本次比赛的主页：http://soft.glbic.com/index.html

       12月6日，我们一行四人踏上了征程

这段时间比较忙，不过还是把所有PPT给做完了。最主要的还是制作了Hashtable的Silverlight动态演示程序，可到以下网址观看：http://www.cnblogs.com/abatei/archive/2009/06/23/1509790.html

KMP算法和排序这一章没有制作动画，得象我视频那样用手来演示，因为这些算法做起动画来太复杂，而且效果也不见得会比用手演示好。

总的来说这套PPT还是很强大的，里面大量使用了动画及演示程序，给授课老师省不少事。可到以下地址下载全套PPT

这段时间有机会使用俄罗斯方块授课，一直对之前所做的俄罗斯方块很不满意，所以这次并无使用之前的代码。

由于对于俄罗斯方块所使用的数据结构和算法已了然于胸，所以所有代码均在课堂上完成，这种以蜗牛速度写代码的方式感觉很不错。今天终于把一个最简单的俄罗斯方块完成， 看了下程序，我被雷倒了，一共只用了320行代码。大大出乎我的意料，第一个俄罗斯方块使用了2800行的代码，之前一直认为做个最简单的怎么也得800行以上的代码。呵呵，对比了一下之前的俄罗斯方块，突然发现第一版是那么地丑陋。

第二版俄罗斯方块使用和第一版相同的数据结构，算法方面只更改了消除满行算法，这个算法是一个O(n)算法，比之前的实现漂亮多了，睡觉的时候想出来的，呵呵。

第二版最大的改进是把所有复杂的不该用的东西全部去掉，简单就是美。这个程序对于刚学C#的同学来说还是比较适合的，使用了并不复杂的技术实现了一个游戏，强化了初学者对于循环、判断、数组等这些最基础知识的理解和使用。

今天从北大出版社收到了重印的《C#程序设计基础教程与实训》，勘误中所列的所有错误在重印后均已修改。之前这本书网上缺货，现在能买到的书应该是修改后的重印版本。

第6章没做完,先传前5章上来供大家学习，并提出修改意见。

由于打算使用Silverlight做一个Hashtable动画，可能后面几章需要花较多时间。现在还没想好到底是弄像红黑树那样的动画（实在太痛苦了），还是只是做本书中Directionary那样的实时图形。不过肯定会在下个学期开学前弄完所有多媒体课件。

第4章KMP算法由于太复杂没有制作动画，教师需要像我在视频中讲课那样使用手制造动画，其实效果是一样的

下载地址：

http://files.cnblogs.com/abatei/chapter2-5-ppt.rar