教學進度

課程資訊

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

96/2 學期,於「資工二忠」教學之基本資訊

代號與教師開課代號:DIN4095A417,任課教師:莊清華
相關網址
評分準則平時成績 40%,期中考評 30%,期末考評 30% (僅做參考)
其他說明平時成績包含作業(非常重視,一定要自己做,準時繳交)、出席率及上課情況。另有程式加分題。
系統備註「授課進度」... 等,教師已確認

96/2 學期,於「資工二忠」教學之預定進度

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

970224
970301
28日和平紀念日放假 課程介紹,資料結構導論;尊重智慧財產權宣導(例如:不使用影印之教科書)

970302
970308
  演算法簡介,程式效率分析法則

970309
970315
  陣列結構:表示法,位址計算,運算與應用

970316
970322
  串列結構:串列,鏈結串列(觀念、運算、實作),雙向鏈結串列,應用

970323
970329
第一次月考週 堆疊結構:觀念,實作,應用;遞迴:觀念,應用

970330
970405
教孝月校外學習週1、2、3日停課、停班
(於2月20、21、22補授課)
4日民族掃墓節放假
佇列結構:觀念,實作,應用

970406
970412
  圖形:定義,表示法,走訪

970413
970419
  圖形:展開樹,最短路徑問題,拓樸排序

970420
970426
21~25日期中考週 期中考

970427
970503
  樹狀結構:定義,表示法,二元樹
十一
970504
970510
8日校務會議 樹狀結構:二元搜尋樹(定義、運算、應用),AVL樹,m元搜尋樹
十二
970511
970517
  霍夫曼樹與資料壓縮;時間效率分析:時間複雜度
十三
970518
970524
  資料排序:各種基本排序法(選擇、氣泡、插入)
十四
970525
970531
26~30日畢業考試
第二次月考週
資料排序:各種改良式排序法(二元樹、Shell、合併)
十五
970601
970607
  資料排序:各種改良式排序法(基數、快速、堆積)
十六
970608
970614
14日畢業典禮
8日端午節
資料搜尋:循序結構搜尋法(循序、二分)
十七
970615
970621
16日畢業典禮補假 資料搜尋:索引結構搜尋法,雜湊法(雜湊函數及其應用)
十八
970622
970628
23~27日期末考週 期末考