# 資料結構 僑光科技大學 資訊科技系 2019/09/09 ~ 2020/01/11 資科二忠：星期二第2、3、4節 授課老師：高吉隆 電子信箱：[kevinkao888@gmail.com](mailto://kevinkao888@gmail.com) [專業教室使用規則](https://hackmd.io/@nu1gpWVGTf2ERQf4G8_eUg/S1hjuuNLB#/) ###### tags: `講義` --- # 課程介紹 * 課程大綱 * 每週目標 * 評分標準 * 使用教科書 ---- ## 課程大綱 * 資料結構是一門電腦基礎課程 它是研究如何將資料有**組織**地儲存於電腦中 並且能使用**演算法**有效提昇使用資料的效率 * 本課程介紹各種常用且有組織的資料結構型態 並且使用C程式語言來操作各種資料結構 * 課程內容分為 * 導論(Introductino)、陣列(Array) * 堆疊(Stack)、佇列(Queue) * 串列(List) * 樹狀(Tree)、圖形(Graph) * 排序(Sort)、搜尋(Search) ---- ## 每週目標 * 前 9 週上課目標 * 課程講解：導論、陣列、堆疊、佇列 * 作業繳交：程式解說及指導2次 * 考試測驗：進度小考2次、複習期中考 * 後 9 週上課目標 * 課程講解：串列、樹狀、圖形、排序、搜尋 * 作業繳交：程式解說及指導1次 * 考試測驗：進度小考2次、複習期末考 ---- |週|日期| 前 9 週上課目標 | |:-:|:-:|--------------- | |1|09/10|課程簡介| |2|09/17|第1章導論| |3|09/24|第2章陣列| |4|10/01|隨堂練習、作業1說明| |5|10/08|作業1繳交、第3章堆疊| |6|10/15|堆疊應用、第1-2章小考| |7|10/22|作業2說明、第4章佇列| |8|10/29|第3-4章小考| |9|11/05|第1-4章期中考、作業2繳交| ---- |週|日期|後 9 週上課目標 | |:-:|:-:| --------------- | |10|11/12|第5章串列| |11|11/19|第6章樹狀| |12|11/26|作業3說明| |13|12/03|第5-6章小考、作業3繳交| |14|12/10|第7章圖形| |15|12/17|第8章排序| |16|12/24|第9章搜尋、作業4說明| |17|12/31|第7-9章小考、作業4繳交| |18|01/07|第1-9章期末考| ---- ## 評分標準 * 平時成績：70% * 上課互動：10% * 第1、2次小考：10% 10% (第5、7週) * 第1、2次作業：5% 5% (第6、9週) * 第3、4次小考：10% 10 % (第13、16週) * 第3、4次作業：5% 5% (第15、18週) * 期中成績：15% * 期中考：15% (第9週) * 期末成績：15% * 期末考：15% (第18週) --- ### 第一次作業 * 平均74分，未繳交者以30分計  ---- ### 第一次小考 * 原始平均57分，每人加12分，最高分100分 * 未達40分者以40分計，未到考以30分計  ---- ### 第二次作業 * 平均69分，未交：30，繳交但空白：40/50 * 完整：90/100，正確：80，部分遺漏：70，錯誤：60  ---- ### 第二次小考 * 原始平均62分，每人加6分，最高分100分 * 未達40分者以40分計，全部到考  ---- ### 期中考 * 原始平均68分，每人加2分，最高分96分 * 90分以上3人，60分以下10人  ---- ### 第三次小考 * 原始平均49分，每人加20分，最高分106分 * 超過100分，按比例加分至小考成績 * 未達40分者以40分計，未到考者以30計  ---- ### 第四次小考 * 原始平均66.8分，每人加6分，最高分100分 * 未達40分者以40分計，未到考者以30計  ---- ### 期末考 * 原始平均33.5分，每人加28分，最高分120分 * 超過100分，按比例加分至小考成績 * 未達45分者以45分計，未到考者以40計  ---- ### 加課輔導 * 12/30(一) 早上08:00~10:00 * 01/06(一) 早上09:00~10:00 * 01/07(二) 早上08:00~09:00 * 上課內容：課程複習、習題解答 * 此為加課，全班學生都可以上課 * 技優生請儘可能到，請有到的同學簽到 ---- ### 學期成績 * 平均67.5，最高分92.1，最低分42.9 * 超過56分以60分計，不及格共6人  --- ### 使用教科書 * 書名：動畫圖解資料結構─使用 C 語言 * 出版社：滄海 * 作者：李春雄  ---- |它書投影片|選擇題解答|投影片| |:-:|:-:|:-| |[資料結構導論](https://www.pws.stu.edu.tw/allen/datastructure/ch-01.ppt)|[連結](https://fgchen.com/wp/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%a1%8c%e5%ba%ab%e3%80%91%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e5%b0%8e%e8%ab%96/)|[連結](https://slidesplayer.com/slide/11334772/) |[陣列](https://www.pws.stu.edu.tw/allen/datastructure/ch-03.ppt)|[連結](https://fgchen.com/wp/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b-%e9%a1%8c%e5%ba%ab%e3%80%91%e9%99%a3%e5%88%97/) |[堆疊](https://www.pws.stu.edu.tw/allen/datastructure/ch-04.ppt)| |[佇列](https://www.pws.stu.edu.tw/allen/datastructure/ch-05.ppt)| |[串列](https://www.pws.stu.edu.tw/allen/datastructure/ch-06.ppt)| |[樹狀結構](https://www.pws.stu.edu.tw/allen/datastructure/ch-07.ppt)| |[圖形結構](https://www.pws.stu.edu.tw/allen/datastructure/ch-09.ppt)| |[排序](https://www.pws.stu.edu.tw/allen/datastructure/ch-10.ppt)| |[搜尋](https://www.pws.stu.edu.tw/allen/datastructure/ch-11.ppt)|