致理科技大學
110
學年度第
1
學期課程教學計畫表
授課科目名稱
資料結構
授課教師
王德華
課程時程
全學年
學分數
3.00
上課時數
3
開課系科
資訊管理系
課程性質
選修
開課學制
日四技
開課班級
資二B
開課教室
圖書館大樓 501 電腦教室
(座位表查詢)
輔導時間
(每週4小時)
每週 (四) A06 - 13:20~14:10
每週 (四) A07 - 14:20~15:10
每週 (四) A08 - 15:20~16:10
每週 (四) A09 - 16:20~17:10
週別
主題與內容
週別
主題與內容
1
線上倫理教育主題
10
期中考周
2
課程介紹與C語言基礎建立-輸入、輸出、變數、流程控制
11
期中考試檢討、佇列原理與應用-佇列表示法
3
C語言基礎建立-函數、指標與結構;資料結構導論與空間時間複雜度
12
環狀佇列與雙佇列、樹與二元樹原理與應用(1)-二元樹表示法
4
陣列與結構原理與應用(1)-各類型陣列記憶體位址計算與討論
13
樹與二元樹原理與應用(2)-樹的走訪、二元搜尋樹、
5
陣列與結構原理與應用(2)-二維陣列與矩陣應用
14
樹與二元樹原理與應用(3)-引線二元樹、運算式處理、進階樹狀結構高度平衡樹
6
鏈結串列原理與應用(1)-單向串列、環狀串列整合操作
15
元旦連假、新年快樂
7
鏈結串列原理與應用(2)-雙向串列應用實務與多項式討論
16
圖形結構原理與應用-圖形表示法、圖形走訪、擴張樹、最短路徑、排程與臨界路徑
8
堆疊原理與應用(1)-堆疊表示法、火車車廂交換遊戲
17
資料排序與資料搜尋
9
堆疊原理與應用(2)-運算式計算與轉換、細探河內塔
18
期末考週
教材/課本
選定中.... 請同學尊重智慧財產權,勿使用非法影印之教科書!
敬請老師提醒同學遵守智慧財產權觀念,不得不法影印教科書!
授課方式
課堂教學
是否為全外語教學
否
輔導證照
否
輔導競賽
否
業師協同教學
無
是否為創新創業課程
否
是否為SDGs永續課程
否
成績比率
平時:
%
期中:
%
期末:
%
備註一
如因疫情臨時停課,線上同步教學網址:
備註二
如因疫情而無法到校實體上課時,本課程將依下列方式實施線上同步教學: 1. 本課程利用Google meet線上同步教學(會議室連結: https://meet.google.com/xdv-jnzf-ztq ) 2. 未於規定時間參與課程會議之同學,當週除記錄為缺課外,若有課程實作練習,則以缺交論。 3. 本課程除線上同步教學外,另亦可能搭配非同步遠距教學,相輔相成。 4. 期中、期末考試週如仍無法到校上課,則以線上測驗(或線上繳交報告)替代,並依教學計畫表公布之占比評分。 5. 對於課程學習如有任何問題,歡迎e_mail與老師聯繫,或至數位學院課程討論區提出問題,老師將儘速回覆。 6. 請同學務必注意數位學院課程公告事項,以掌握課程最新資訊。 7. 本課程將成立Line群組,請本課程學生務必加入。 祝大家學習順心 健康平安
聯絡方式
研究室位置:
研究(辦公)室電話:(02)2257-6167 轉
E-Mail:
課程名稱:
資料結構
授課教師:
王德華
課程簡介(以100至200字為原則):
身為資管系的同學,不管畢業後你(你)要選擇就業、就學或出國深造,只要跟資訊相關的領域,「資料結構」絕對是必要的知能。 各類型大型考試(如研究所考試、公職人員考試、公司選才考試),資料結構都是必考科目,除此之外,資料結構更可確保你未來在工作職場上可以寫出更具效率、更優化的程式碼,因此,資料結構可說是資訊領域的一門重要課程。 資料結構提供的相關理論,可以快速發展符合系統需求之整體需求以及擴大程式設計的視野。 在本課程當中,我們介紹各種資料結構的主題、理論以及相關演算法,並且以淺顯易懂的C程式語言進行實證,主圖涵蓋了計算機演算法、陣列、串列、堆疊、佇列、二元樹和圖形等部份,並介紹不同類型之搜尋和排序方式進行資料處理,讓程式執行更有效率。
Course Title:
Data Structures
Instructor:
Brief Introduction of Course Contents:
Data structure is an essential and important topic within the computer science. It provides the related concepts to realize the integrated requirements of system development, as well as enriches the viewpoints and scopes of programming design. In this curriculum, we will like to include the necessary topics about various data structures and some important concepts of algorithms. By using the C language as the tools to introduce the topics, such as algorithms, array, linked list, stack, queue, tree/binary tree, heap and graphic. We also put much emphasis on data searching and sorting to make it more efficient in program run-time phase.
課程專業英文關鍵字:
Algorithm, Time Complexity, Space Complexity, Array, Dimension, Row-Major, Column-Major, Linked List, Doubly Linked List, Stack, Pointer, Data Structure, Queue, Deque, Enque, Push, Pop, Tree, Binary Tree, Root, Leaf node, Height, Degree, Graph, Recursive, Loop, Hash, Sorting, Search, Bubble Sort, Quicksort, Merge Sort, AOE, AOV, Heap, AVL tree, B Tree, Circular Queue, Key, Stability, Big O, Selection Sort, Insertion Sort, Vertex, Edge, Path, Shortest Path, Shell Sort, Critical Path, Spanning Tree, Ancestors, Decendent, Non-terminal Nodes, Level, Fibonacci Search
若有課程內容或排課問題,請洽課務組 日(02)2257-6167#1296、夜(02)2257-6167#1206
若有無法帳號密碼無法登入等問題或系統操作問題,請洽管理資訊組 (02)2257-6167#1286
若有點名系統相關問題,請洽 日生輔組(02)2257-6167#1213、夜學務組(02)2257-6167#1207