8112 - 進階資料結構 英授 Taught in English
Advanced Data Structures
教育目標 Course Target
教學目的:本課程介紹資料結構與演算法分析,讓學生比較資料結構與演算法的優劣。從基礎的資料結構配合虛擬碼與程式範例說明,並導入多種較抽象的資料結構。利用各種不同的資料結構搭配演算法,讓學生了解到即使是類似的問題,在不同情況下可採用最適合的資料結構與演算法來獲得最佳的解決方案。本課程使用 C++ 語言程式,讓學生可以看到完成的程式,可以編譯、執行,也可自行修改程式,應用於不同的領域。
Teaching purpose: This course introduces data structure and algorithm analysis, allowing students to compare the advantages and disadvantages of data structures and algorithms. Starting from the basic data structure, combined with virtual code and program example explanations, and importing a variety of more abstract data structures. Using various data structures and algorithms, students can understand that even for similar problems, the most suitable data structures and algorithms can be used in different situations to obtain the best solution. This course uses C++ language programs, allowing students to see the completed programs, compile and execute them, and also modify the programs themselves to apply them in different fields.
課程概述 Course Description
了解各種資料結構之定義與操作
撰寫各種資料結構的物件導向程式
了解如何運用資料結構來使電腦系統更有效率
學習計算機科學知識,作為後續課程之基礎
Understand the definition and operation of various data structures
Write object-oriented programs with various data structures
Learn how to use data structures to make computer systems more efficient
Learn computer science knowledge as a foundation for subsequent courses
參考書目 Reference Books
1. 謝樹明,細談資料結構,第七版,旗標出版,2017
2. 蔡明志,資料結構使用C++,全華出版,2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
1. Xie Shuming, A detailed discussion of data structure, seventh edition, Banner Publishing, 2017
2. Cai Mingzhi, Data Structure Using C++, Quanhua Publishing, 2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
評分方式 Grading
| 評分項目 Grading Method |
配分比例 Percentage |
說明 Description |
|---|---|---|
|
平時成績 usual results |
25 | |
|
作業 Homework |
25 | |
|
期中考 midterm exam |
25 | |
|
期末考 final exam |
25 |
授課大綱 Course Plan
點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan
相似課程 Related Courses
無相似課程 No related courses found
課程資訊 Course Information
基本資料 Basic Information
- 課程代碼 Course Code: 8112
- 學分 Credit: 3-0
-
上課時間 Course Time:Tuesday/11,12,13[C106]
-
授課教師 Teacher:林祝興
-
修課班級 Class:資工系3
交換生/外籍生選課登記
請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.