1003 - 演算法

Algorithms

教育目標 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

在資訊科學裡,演算法指的是解決一個特定計算問題的流程。這個流程清楚定義了一個可執行步驟的順序,依次計算問題的輸入,得到輸出結果。在這個課程裡面,同學們將透過範例問題的分析,學習到一些常見的演算法設計理念,與評估演算法優缺點的技巧。 1. 透過課堂講解,了解演算法的理論與應用。 2. 透過作業練習,掌握設計與分析演算法的技巧。

In information science, algorithms refer to the process of solving a specific computational problem. This process clearly defines the sequence of a run-through step, calculates the input of the problem in sequence, and obtains the output results. In this course, students will learn some common algorithm design concepts and techniques to evaluate the advantages and disadvantages of algorithms through the analysis of example problems. 1. Understand the theory and application of algorithms through class explanations. 2. Through professional practice, master the skills of designing and analyzing algorithms.

參考書目 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
必修-1009
資工系3B 黃育仁 二/6,7,8[HT007] 3-0 詳細資訊 Details
選修-1121
電機系3,4 蔣惟丞 三/5,6,四/3[HT108] 3-0 詳細資訊 Details

課程資訊 Course Information

基本資料 Basic Information

  • 課程代碼 Course Code: 1003
  • 學分 Credit: 3-0
  • 上課時間 Course Time:
    Wednesday/6,7,8[SS109]
  • 授課教師 Teacher:
    黃育仁
  • 修課班級 Class:
    資工系3A,3C
  • 選課備註 Memo:
    3A與3C併班上課;
選課狀態 Enrollment Status

目前選課人數 Current Enrollment: 110 人

交換生/外籍生選課登記

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