了解graph,hashing,sorting,search structures 等資料結構之定義與操作
學習graph,hashing,sorting,search structures等資料結構的物件導向程式設計
學習如何運用資料結構來使電腦系統更有效率
學習如何運用資料結構於實際問題Understand the definition and operation of data structures such as graph, hashing, sorting, search structures, etc.
Learn object-oriented programming of data structures such as graph, hashing, sorting, search structures, etc.
Learn how to use data structures to make computer systems more efficient
Learn how to apply data structures to real-world problems
資料結構(data structure)是計算機中儲存、組織資料的方式,通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色,相同的演算法(algorithm)在不同的資料結構下,常常有極為不同的執行效率。在許多時候,確定了資料結構後便能很容易地得到演算法。而有些時候,某個關鍵作業需要的演算法會有特定資料結構來配合。因此,如何讓學生理解各種不同的資料結構及其使用的時機,使得學生能夠選擇合用的資料結構,將是本課程的重點。
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 structure plays a very important role in a useful and efficient application. The same algorithm (algorithm) often has extremely different execution efficiency under different data structures. In many cases, the algorithm can be easily derived once the data structure is determined. Sometimes, the algorithm required for a certain key operation will have a specific data structure to match it. Therefore, how to enable students to understand various data structures and the timing of their use, so that students can choose suitable data structures, will be the focus of this course.
Data Structures and Algorithms in Java (4th edition)
Michael T. Goodrich and Roberto Tamassia, 2005
data structure sand algorithm sin Java (4TH edition)
評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
---|---|---|
期中考期中考 midterm exam |
20 | |
期末考期末考 final exam |
30 | |
作業作業 Homework |
20 | |
出席出席 Attend |
10 | |
小考小考 Quiz |
20 |