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

Advanced Data Structures

教育目標 Course Target

一、瞭解演算法及其作用。

二、能夠熟知基本的演算法技巧,並加以運用。

三、能夠將演算步驟以虛擬碼的方式,清楚的描述。

四、解決問題時,能夠分析各種演算法的優劣。
本課程在介紹目前已知的演算方法及其分析方式。其中演算方法與資料結構有著密切的關係,而分析方法則會利用到離散數學及線性代數的知識。演算方法最後可以轉換成程式,在電腦上執行,因此,基本的程式設計能力是應該具備的。

1. Understand the algorithm and its functions.

2. Be able to be familiar with basic algorithm techniques and use them.

3. Be able to clearly describe the calculation steps in a virtual way.

4. When solving problems, you can analyze the advantages and disadvantages of various algorithms.
This course introduces the currently known calculation methods and analysis methods. Among them, the calculation method is closely related to the data structure, while the analysis method will use the knowledge of dispersion mathematical and linear generation. The calculation method can be converted into a program and executed on the computer, so the basic program design capabilities should be prepared.

課程概述 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

一、主要教科書
演算法設計-基礎、分析與網際網路實例。
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
原著:Michael T. Goodrich, Roberto Tamassia.
劉傳銘 編譯
全華科技圖書股份有限公司

二、輔助書籍
演算法之道
ISBN: 978-986-276-045-1
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司

1. Main textbooks
Algorithm design-based, analytical and online examples.
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
Original: Michael T. Goodrich, Roberto Tamassia.
Liu Zhi Translation
Quanhua Technology Books Co., Ltd.

2. Helpful books
The way of algorithm
ISBN: 978-986-276-045-1
Zheng Hengming wrote
Li Quming and Wu Pei-chi Translation
Grey Feng Information Co., Ltd.

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
期中考試
Midterm exam
20 學校規定時間、紙筆測驗
期末考試
Final exam
25 學校規定時間、紙筆測驗
小考1次
1 small exam
20 暫定在期中考試後與期末考試前
課後作業
Post-class operations
15 原則上會有2-3次
解題練習
Solve questions and practice
15 上課時解題的狀況(每2週即會有練習)
平時表現
Normal performance
5 出席率及課堂反應等

授課大綱 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: 8113
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Friday/11,12,13[ST021]
  • 授課教師 Teacher:
    石志雄
  • 修課班級 Class:
    資工系3
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 34 人

交換生/外籍生選課登記

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