課程資訊

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

95/2 學期，於「夜資工技二Ａ」教學之基本資訊

代號與教師	開課代號：NIN4094A404，任課教師：莊清華
相關網址
評分準則	平時成績 40%，期中考評 25%，期末考評 35% (僅做參考)
系統備註	「授課進度」... 等，教師已確認

95/2 學期，於「夜資工技二Ａ」教學之預定進度

週次 起訖日	校務摘要	課程進度
一 960225 960303	26日上午註冊，下午正式上課。 26日進修部註冊第二節上課 28日和平紀念日放假。	課程介紹，資料結構導論
二 960304 960310		演算法簡介，程式的分析
三 960311 960317		陣列結構：表示法，位址計算，運算與應用
四 960318 960324		串列結構：串列，鏈結串列(觀念、運算、實作)，雙向鏈結串列，應用
五 960325 960331	第一次月考週。	堆疊結構：觀念、實作、應用；遞迴：觀念、應用
六 960401 960407	5日民族掃墓節放假。	放假：民族掃墓節。
七 960408 960414		佇列結構：觀念、實作
八 960415 960421		圖形：定義，表示法，走訪
九 960422 960428	23~27日期中考週。	期中考
十 960429 960505		圖形：展開樹，最短路徑問題，拓樸排序
十一 960506 960512		樹狀結構：定義，表示法，二元樹(基本性質、儲存方式、建立、走訪)
十二 960513 960519		樹狀結構：二元搜尋樹，AVL樹
十三 960520 960526	24日校務會議	資料壓縮：霍夫曼樹；時間效率分析：時間複雜度
十四 960527 960602	28~1日畢業考試。 第二次月考週。	資料排序：各種基本排序法(選擇、插入、氣泡)
十五 960603 960609		資料排序：各種改良式排序法(二元樹、Shell、合併)
十六 960610 960616	16日畢業典禮。	資料排序：各種改良式排序法(基數、快速、堆積)
十七 960617 960623	19日端午節放假	資料搜尋：循序、二分...搜尋法
十八 960624 960630	25~29日期末考週。	期末考