資料結構(data structure)是計算機中儲存、組織資料的方式,通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色。本課程旨在介紹各種不同的資料表現形式,使散亂的資料能夠以規則方式呈現,並進行有效率的運算處理。本課程將搭配程式編輯,介紹多種資料結構,引領學生了解現有演算法,解決實際問題。學生透過本課程將會學習到透過演算法及相對應的資料結構處理問題,並瞭解如何將問題以有結構的方式呈現。此外,透過課堂作業之練習,學生將可學得有用的程式技巧,使程式執行更有效率。Data structure is the way in which data is stored and organized in a computer, and it usually determines the efficiency of the computer in performing data operations. Data structures play an important role in a useful and efficient application. This course aims to introduce various data representation forms so that scattered data can be presented in a regular manner and processed efficiently. This course will be paired with program editing to introduce various data structures, leading students to understand existing algorithms and solve practical problems. Through this course, students will learn to deal with problems through algorithms and corresponding data structures, and understand how to present problems in a structured manner. In addition, through the practice of classroom assignments, students will learn useful programming techniques to make program execution more efficient.
本課程在於學習各種不同的資料表現形式,使散亂的資料能夠以規則方式呈現並進行有效率的運算處理。在本課程內容安排上,將介紹常用的資料結構與相關演算法,包含堆疊(stack)、佇列(queue)、樹(tree)、圖(graph)、排序(sorting)等,可廣泛地運用在不同領域上。
This course aims to learn various data representation forms so that scattered data can be presented in a regular manner and processed efficiently. In terms of the content arrangement of this course, commonly used data structures and related algorithms will be introduced, including stack, queue, tree, graph, sorting, etc., which can be widely used in different fields.
謝樹明,《細談資料結構》,第6版,旗標出版社,2012。
Xie Shuming, "A detailed discussion of data structure", 6th edition, Qibiao Publishing House, 2012.
評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
---|---|---|
期中考期中考 midterm exam |
25 | |
期末考期末考 final exam |
25 | |
作業作業 Homework |
25 | |
課堂參與度課堂參與度 class participation |
25 |