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

查看授課大綱 View 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
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 19 人

交換生/外籍生選課登記

請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.