Home
資訊工程學系
course information of 104 - 2 | 1165 Advanced Data Structures(進階資料結構)

Taught In English1165 - 進階資料結構 Advanced Data Structures


教育目標 Course Target

了解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


課程概述 Course Description

資料結構(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.


參考書目 Reference Books

Data Structures and Algorithms in Java (4th edition)
Michael T. Goodrich and Roberto Tamassia, 2005
data structure sand algorithm sin Java (4TH edition) Michael T. Goodrich and Roberto ta scold your boss, 2005


評分方式 Grading

評分項目 Grading Method 配分比例 Grading percentage 說明 Description
期中考期中考
midterm exam
20
期末考期末考
final exam
30
作業作業
Homework
20
出席出席
Attend
10
小考小考
Quiz
20

授課大綱 Course Plan

Click here to open the course plan. Course Plan
交換生/外籍生選課登記 - 請點選下方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by click the button below.
請先登入才能進行選課登記 Please login first


相似課程 Related Course

必修-1828 Advanced Data Structures / 進階資料結構 (資管系2,授課教師:林正偉,一/6,7[M025] 二/3,4[M103])

Course Information

Description

學分 Credit:0-3
上課時間 Course Time:Friday/6,7,8[HT109]
授課教師 Teacher:陳隆彬
修課班級 Class:資工系2-4
選課備註 Memo:軟工組、資電組、數創組分組選修
This Course is taught In English 授課大綱 Course Plan: Open

選課狀態 Attendance

There're now 54 person in the class.
目前選課人數為 54 人。

請先登入才能進行選課登記 Please login first