有些同學對於圖像和動化的理解力會比文字或單看程式碼來得好一點,所以這裡提供大家一個小程式,可以觀察到各種演算法在執行時的每一個步驟。

大家可以在上課前花個幾分鐘看一下投影片要教的演算法或資料結構,再實際用這個程式跑跑看,上課的時候可能會比較容易理解整個演算法的想法和精髓。

官方網站:http://www.cs.usfca.edu/galles/visualization/
下載位置:http://www.cs.usfca.edu/~galles/visualization/visualization.jar
注意事項:要安裝 Java VM

使用方式(以觀察 Insertion Sort 為例):

1.點兩下打開這隻程式。
2.在中間的地方選 (Comparsion Sort),基本的 Sorting 方式都是在這。
3.再點 Insertion Sort,他就會用動畫一步步跑。
4.左下角可以暫停或跳過,右下角可以調動畫速度。

其他的資料結構或演算法的部份用法差不多,請自己玩玩看。
Last modified: Monday, September 3, 2012, 7:39 PM