教學進度

課程資訊

課程名稱資料結構
部別學制系科日間部,四技,電腦與通訊工程系
學分時數必修,學分 3.0,時數 3.0
分類分類代號 K,分類名稱:專業必修

95/2 學期,於「電通一忠」教學之基本資訊

代號與教師開課代號:DCO4095A207,任課教師:彭士榮
相關網址
評分準則平時成績 30%,期中考評 30%,期末考評 40% (僅做參考)
系統備註「授課進度」... 等,教師已確認

95/2 學期,於「電通一忠」教學之預定進度

週次
起訖日
校務摘要 課程進度

960225
960303
26日上午註冊,下午正式上課。
26日進修部註冊第二節上課
28日和平紀念日放假。
評分標準、課程內容及綱要介紹

960304
960310
  資料結構導論:包含演算法之定義、程式之分析、BIG-O介紹

960311
960317
  陣列:包含一維與多維陣列位址之計算、矩陣儲存與運算

960318
960324
  鏈結串列:包含鏈結串列介紹、串列節點之新增與刪除、指標與結構體之介紹

960325
960331
第一次月考週。 鏈結串列:包含動態配置節點之新增、插入與刪除、鏈結串列之串接

960401
960407
5日民族掃墓節放假。 鏈結串列:環狀鏈型串列、雙向鏈型串列及鏈型串列應用在多項式及稀疏矩陣、

960408
960414
  堆疊與佇列:用陣列實作堆疊之PUSH及POP、用鏈結串列實作堆疊、堆疊之應用

960415
960421
  堆疊與佇列:用陣列實作佇列、用鏈結串列實作佇列、遞迴之應用

960422
960428
23~27日期中考週。 期中考

960429
960505
  圖形:圖形之定義、圖形之資料結構、圖形之走訪
十一
960506
960512
  圖形:展開樹(Kruskal、Prim Algorithm)、最短路徑(Shortest Path)
十二
960513
960519
  圖形:拓樸排序(Topological Sorting)、關鍵路徑(Critical Path)
十三
960520
960526
24日校務會議 樹狀結構:樹及定義、二元樹之基本定義、二元樹之儲存方式、二元樹之建立
十四
960527
960602
28~1日畢業考試。
第二次月考週。
樹狀結構:二元樹之走訪、引線二元樹、二元搜尋樹、高度平衡二元樹
十五
960603
960609
  樹狀結構:M元搜尋樹、B樹、2-3樹、2-3-4樹、Huffman樹
十六
960610
960616
16日畢業典禮。 資料排序
十七
960617
960623
19日端午節放假 資料搜尋
十八
960624
960630
25~29日期末考週。 期末考