1163 - 演算法則 英授 Taught in English

Algorithm

教育目標 Course Target

主要內容:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness

Main content:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness

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

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (開發代理)

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (Development Agent)

評分方式 Grading

評分項目
Grading Method
配分比例
Percentage
說明
Description
期中考
Midterm exam
20
期末考
Final exam
25
作業與小考
Work and exam
50 原則上3次作業3次小考
平時分數
Regularity
5 出席及上課表現

授課大綱 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
必修-8114
資工系4 石志雄 四/11,12,13[ST021] 3-0 詳細資訊 Details

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 1163
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Wednesday/6,7,8[C114]
  • 授課教師 Teacher:
    黃育仁
  • 修課班級 Class:
    資工系資電組3
  • 選課備註 Memo:
    與數創組、軟工組合班上課
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 43 人

交換生/外籍生選課登記

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