致理科技大學
107
學年度第
1
學期課程教學計畫表
授課科目名稱
資料結構
授課教師
王德華
課程時程
全學年
學分數
3.00
上課時數
3
開課系科
資訊管理系
課程性質
選修
開課學制
日四技
開課班級
資二A
開課教室
圖書館大樓 501 電腦教室
(座位表查詢)
輔導時間
(每週4小時)
每週 (二) A08 - 15:20~16:10
每週 (二) A09 - 16:20~17:10
每週 (二) A06 - 13:20~14:10
每週 (二) A07 - 14:20~15:10
週別
主題與內容
週別
主題與內容
1
課程介紹與C語言基礎建立(1)(含倫理教育主題)
10
期中考周
2
C語言基礎建立(2)
11
期中考試檢討、佇列原理與應用
3
資料結構導論與時間複雜度
12
樹與二元樹原理與應用(1)
4
陣列與結構原理與應用(1)
13
樹與二元樹原理與應用(2)
5
陣列與結構原理與應用(2)
14
圖形結構原理與應用(1)
6
鏈結串列原理與應用(1)
15
圖形結構原理與應用(2)
7
鏈結串列原理與應用(2)
16
資料排序
8
堆疊原理與應用(1)
17
資料搜尋
9
堆疊原理與應用(2)
18
期末考週
教材/課本
選定中.... 請同學尊重智慧財產權,勿使用非法影印之教科書!
敬請老師提醒同學遵守智慧財產權觀念,不得不法影印教科書!
授課方式
課堂教學
是否為全外語教學
否
輔導證照
否
輔導競賽
否
業師協同教學
無
是否為創新創業課程
否
是否為SDGs永續課程
否
成績比率
平時:
%
期中:
%
期末:
%
備註一
如因疫情臨時停課,線上同步教學網址:
備註二
聯絡方式
研究室位置:
研究(辦公)室電話:(02)2257-6167 轉
E-Mail:
課程名稱:
資料結構
授課教師:
王德華
課程簡介(以100至200字為原則):
「資料結構」(Data Structure)是計算機科學領域的一門重要課程,資料結構提供的相關理論,可以快速發展符合系統需求之整體需求以及擴大程式設計的視野。在本課程當中,我們介紹各種資料結構的主題、理論以及相關演算法,並且以淺顯易懂的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