阿巴睇的博客

这段时间比较忙，不过还是把所有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

阅读全文>>

5月5日

今天终于把第2章的PPT制作完成，这一章可能是最复杂的了，完成真不容易。发上来给大家共享，在看书时配合PPT里的动画会更容易理解书本内容，最下方下载地址已更新。

5月1日

今天编辑打电话来，让我做新书的PPT。为了让使用这本书授课的教师能更舒服地授课，我决定亲自上阵，制作精美、强大的多媒体课件。

由于数据结构这门课的特殊性，我决定大量使用动画。之前做配套视频时已经制作了部分动画，但还远远不够。这次的工程十分浩大，今天我先做了第二章的一部分课件，发上来给大家提提意见。

下载地址：http://files.cnblogs.com/abatei/chapter2-5-ppt.rar

阅读全文>>

如发现本书的错误，请在这里留言

1.  P21页例2-1第22行代码

Console.Write(i+"  ");

改为:

Console.Write(arr[i]+"  ");

2. P37页最后一段第一行

C#中实现了双向链表的数据集合是泛型集合System

改为:

C#中实现了双向链表的数据结构是泛型集合类System

3. P8页第一行

3n+2  改为：3n+3

4. P8页第二自然段

j=0执行1次，。。。。。。最后得出上述算法所包含的基本操作的次数是3n^2+3n+4。

改为：

j=0执行

阅读全文>>