開課班級Class: 授課教師Teacher: 學分數Credits:
四資管二A 龔旭陽 1
課程大綱Course Description:
資料的結構在一個有用並且有效率的應用程式扮演重要的角色,相同的演算法在不同的資料結構下,常常造成極為不同的執行效率。因此,如何讓學生理解各種不同的資料結構及其使用的時機,使得學生能夠選擇合用的資料結構,將是本課程的重點。課程是主要在介紹各種型態資料結構的特徵,以及和演算法的關係。修習本課程的同學,除了學到常用的資料 表現方式之外,如何選取合適的資料結構、配合適當的演算法、和評估所採用的資料結構的優缺點等都是重點。課程大綱包括 (1) 資料結構導論,(2) 陣列,(3) 堆疊與佇列,(4) 鏈結資料結構,(5) 樹狀結構,(6) 圖形結構,(7) 資料排序,(8) 雜湊結構,(9) 堆積結構,(10) 資料搜尋,以及 (11) 檔案結構。
English Outline:
Data Structure is one of the kernels for computer programming techniques. This course introduces the fundamental programming techniques, including the data format (structure) and the algorithms. This course not only introduces the feasible algorithms for well-known problems but also finds the most efficient ones. This course focuses on the techniques of designing programs and the methodology of developing algorithms. The course contents include (1) Basic Concepts, (2) Arrays, (3) Stacks and Queues, (4) Linked Lists, (5) Trees, (6) Graphs, (7) Sorting, (8) Hashing, (9) Heap Structures, (10) Search Structures, and (11) File Structures.
本科目教學目標Course Objectives:
知識:程式開發方法
技能:程式開發技術
態度:想得出、坐得住、寫得好、講得出
教學型態Teaching Models: 成績考核方式Grading:
課堂教學+小組討論  平時成績General Performance:20%
期中考Midterm Exam:30%
期末考Final exam:30%
其它 Other:分組實作 20%
參考書目Textbooks/References:
自編講義
SDGs指標:
課程匯入時間Import Time:2020-07-07 13:43:48
最後更新時間Last Modified:,更新人modified by: