8114 - 演算法則 英授 Taught in English

Algorithm

教育目標 Course Target

本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。我們在這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、NP-完備理論、以及如何設計演算法解NP-完備問題等。學習這門課後,學生將在程式設計、演算法的設計與選擇上有明顯的專業素養。

This course aims to lead students into the research of algorithms. Algorithms are the extension of data structures. Only by learning algorithms can you design a good program. In this course, we will teach students the design methods of various algorithms, complex concepts and analysis of algorithms, NP-complete theory, and how to design algorithms to solve NP-complete problems, etc. After learning this course, students will have obvious professional qualities in programming, algorithm design and selection.

課程概述 Course Description

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.

參考書目 Reference Books

演算法(Algorithms)第二版,戴顯權著,滄海書局

Algorithms (Algorithms) Second Edition, by Dai Hanzhi, Huahai Bookstore

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
小考一
A small test
15
期中考
Midterm exam
30
小考一
A small test
15
期末考
Final exam
30
出席與作業
Attendance and Work
10

授課大綱 Course Plan

點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan

查看授課大綱 View Course Plan

相似課程 Related Courses

課程代碼
Course Code
課程名稱
Course Name
授課教師
Instructor
時間地點
Time & Room
學分
Credits
操作
Actions
必修-1162
數創組3,軟工組3 黃育仁 三/6,7,8[C114] 3-0 詳細資訊 Details
必選-1163
資工系資電組3 黃育仁 三/6,7,8[C114] 3-0 詳細資訊 Details

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 8114
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Thursday/11,12,13[ST021]
  • 授課教師 Teacher:
    石志雄
  • 修課班級 Class:
    資工系4
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 27 人

交換生/外籍生選課登記

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