# 資料結構
僑光科技大學 資訊科技系
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分計
![](https://i.imgur.com/k88IFvr.png)
----
### 第一次小考
* 原始平均57分,每人加12分,最高分100分
* 未達40分者以40分計,未到考以30分計
![](https://i.imgur.com/EFrYWnP.png)
----
### 第二次作業
* 平均69分,未交:30,繳交但空白:40/50
* 完整:90/100,正確:80,部分遺漏:70,錯誤:60
![](https://i.imgur.com/i4o3FVQ.png)
----
### 第二次小考
* 原始平均62分,每人加6分,最高分100分
* 未達40分者以40分計,全部到考
![](https://i.imgur.com/oqKtUmZ.png)
----
### 期中考
* 原始平均68分,每人加2分,最高分96分
* 90分以上3人,60分以下10人
![](https://i.imgur.com/i6IxQeJ.png)
----
### 第三次小考
* 原始平均49分,每人加20分,最高分106分
* 超過100分,按比例加分至小考成績
* 未達40分者以40分計,未到考者以30計
![](https://i.imgur.com/p9CNLQq.png)
----
### 第四次小考
* 原始平均66.8分,每人加6分,最高分100分
* 未達40分者以40分計,未到考者以30計
![](https://i.imgur.com/cKVPhrA.png)
----
### 期末考
* 原始平均33.5分,每人加28分,最高分120分
* 超過100分,按比例加分至小考成績
* 未達45分者以45分計,未到考者以40計
![](https://i.imgur.com/z4xptzu.png)
----
### 加課輔導
* 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人
![](https://i.imgur.com/AHFaMxX.png)
---
### 使用教科書
* 書名:動畫圖解資料結構─使用 C 語言
* 出版社:滄海
* 作者:李春雄
![](https://i.imgur.com/4j4F9pL.jpg =300x400)
----
|它書投影片|選擇題解答|投影片|
|:-:|:-:|:-|
|[資料結構導論](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)|
{"metaMigratedAt":"2023-06-14T23:53:36.583Z","metaMigratedFrom":"Content","title":"資料結構","breaks":"true","contributors":"[{\"id\":\"9eed60a5-6546-4dfd-8445-07f81bcfde52\",\"add\":5737,\"del\":2161}]"}