8112 - 進階資料結構 英授 Taught in English

Advanced Data Structures

教育目標 Course Target

教學目的:本課程介紹資料結構與演算法分析,讓學生比較資料結構與演算法的優劣。從基礎的資料結構配合虛擬碼與程式範例說明,並導入多種較抽象的資料結構。利用各種不同的資料結構搭配演算法,讓學生了解到即使是類似的問題,在不同情況下可採用最適合的資料結構與演算法來獲得最佳的解決方案。本課程使用 C++ 語言程式,讓學生可以看到完成的程式,可以編譯、執行,也可自行修改程式,應用於不同的領域。

Teaching Purpose: This course introduces data structure and algorithm analysis to allow students to compare the advantages and disadvantages of data structure and algorithm. From the basic data structure, it is explained in virtual code and program examples, and introduces multiple abstract data structures. Using various data structures and algorithms, students can understand that even if there are similar problems, the most suitable data structures and algorithms can be used to obtain the best solution under different circumstances. This course uses C++ language programs, allowing students to see completed programs, can be edited, executed, or modified programs by themselves, and applied to different fields.

課程概述 Course Description

了解各種資料結構之定義與操作
撰寫各種資料結構的物件導向程式
了解如何運用資料結構來使電腦系統更有效率
學習計算機科學知識,作為後續課程之基礎

Understand the definitions and operations of various data structures
Write object direction programs for various data structures
Learn how to use data structures to make your computer more efficient
Learn computer science knowledge as the basis for the course

參考書目 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. Thank you, detailed discussion of data structure, Seventh edition, Flagmark Publishing, 2017
2. Cai Mingzhi, data structure is in C++, fully published, 2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
平時成績
Regular achievements
25
作業
Action
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.