2 項進行中

115-1 選課時程

進行中

  • 初選第一階段 6/15 – 6/18
  • 初選第二階段 6/22 – 6/25
  • 校際選修 進行中 8/24 – 9/18
  • 初選第三階段 8/31 – 9/3
  • 開學後加退選 進行中 9/7 – 9/21
  • 逾期加退選 9/21 – 9/24
選課資源

加入行事曆

選擇訂閱 Google Calendar,或下載通用的 ICS 檔案。

使用 Google Calendar 時,Google 會收到這份課表的公開連結。

演算法概論

Introduction to Algorithms

學期
111-2
學分
0 學分
當期課號
910227
永久課號
SESE10085
開課單位
系統工程與科技學士學位學程
授課教師
周兆龍
類別
必修
上課時間表
週一
週二
3
10:10–11:00
演算法概論
2 節連堂
4
11:10–12:00
9
17:30–18:20
演算法概論

* 根據陽明交大上課時間表所列

概述

1.課程目標為使學生瞭解如何評估程式是否有效率,懂得如何分析演算法的好壞,且能思考演算法有哪些設計策略,以培養學生有能力根據不同情況運用不同策略設計出適當的演算法。 2.培養學生問題分析能力、邏輯思考能力及獨立設計演算法之能力。

先修科目

程式設計、資料結構

備註

無備註

教學方式

助教1員

評分方式

1.平時成績(作業、小考、上課表現):40% 2.期中考:30% 3.期末考:30%

課程大綱

教師未提供此項資料

週次計畫
週次主題
第 1 週

Course Intro. & Overview

2023-02-13(一),2023-02-14(二) 時數:[2023-02-13]周兆龍(2.00)
第 1 週

Course Intro. & Overview

2023-02-13(一),2023-02-14(二) 時數:[2023-02-14]周兆龍(1.00)
第 2 週

Algorithms Efficiency, Analysis, and Order

2023-02-20(一),2023-02-21(二) 時數:[2023-02-20]周兆龍(2.00)
第 2 週

Algorithms Efficiency, Analysis, and Order

2023-02-20(一),2023-02-21(二) 時數:[2023-02-21]周兆龍(2.00)
第 3 週

Divide and Conquer (1/2)

2023-02-27(一),2023-02-28(二) 時數:[2023-02-27]周兆龍(2.00)
第 3 週

Divide and Conquer (1/2)

2023-02-27(一),2023-02-28(二) 時數:[2023-02-28]周兆龍(1.00)
第 4 週

Divide and Conquer (2/2)

2023-03-06(一),2023-03-07(二) 時數:[2023-03-06]周兆龍(2.00)
第 4 週

Divide and Conquer (2/2)

2023-03-06(一),2023-03-07(二) 時數:[2023-03-07]周兆龍(1.00)
第 5 週

Greedy (1/2)

2023-03-13(一),2023-03-14(二) 時數:[2023-03-13]周兆龍(2.00)
第 5 週

Greedy (1/2)

2023-03-13(一),2023-03-14(二) 時數:[2023-03-14]周兆龍(1.00)
第 6 週

Greedy (2/2)

2023-03-20(一),2023-03-21(二) 時數:[2023-03-20]周兆龍(2.00)
第 6 週

Greedy (2/2)

2023-03-20(一),2023-03-21(二) 時數:[2023-03-21]周兆龍(1.00)
第 7 週

Dynamic Programming (1/2)

2023-03-27(一),2023-03-28(二) 時數:[2023-03-27]周兆龍(2.00)
第 7 週

Dynamic Programming (1/2)

2023-03-27(一),2023-03-28(二) 時數:[2023-03-28]周兆龍(1.00)
第 8 週

Dynamic Programming (2/2)

2023-04-03(一),2023-04-04(二) 時數:[2023-04-03]周兆龍(2.00)
第 8 週

Dynamic Programming (2/2)

2023-04-03(一),2023-04-04(二) 時數:[2023-04-04]周兆龍(1.00)
第 9 週

Midterm Exam

2023-04-10(一),2023-04-11(二) 時數:[2023-04-10]周兆龍(2.00)
第 9 週

Midterm Exam

2023-04-10(一),2023-04-11(二) 時數:[2023-04-11]周兆龍(1.00)
第 10 週

Sorting (1/2)

2023-04-17(一),2023-04-18(二) 時數:[2023-04-17]周兆龍(2.00)
第 10 週

Sorting (1/2)

2023-04-17(一),2023-04-18(二) 時數:[2023-04-18]周兆龍(1.00)
第 11 週

Sorting (2/2)

2023-04-24(一),2023-04-25(二) 時數:[2023-04-24]周兆龍(2.00)
第 11 週

Sorting (2/2)

2023-04-24(一),2023-04-25(二) 時數:[2023-04-25]周兆龍(1.00)
第 12 週

Backtracking

2023-05-01(一),2023-05-02(二) 時數:[2023-05-01]周兆龍(2.00)
第 12 週

Backtracking

2023-05-01(一),2023-05-02(二) 時數:[2023-05-02]周兆龍(1.00)
第 13 週

Branch-and-Bound

2023-05-08(一),2023-05-09(二) 時數:[2023-05-08]周兆龍(2.00)
第 13 週

Branch-and-Bound

2023-05-08(一),2023-05-09(二) 時數:[2023-05-09]周兆龍(1.00)
第 14 週

Graph Algorithms (1/2)

2023-05-15(一),2023-05-16(二) 時數:[2023-05-15]周兆龍(2.00)
第 14 週

Graph Algorithms (1/2)

2023-05-15(一),2023-05-16(二) 時數:[2023-05-16]周兆龍(1.00)
第 15 週

Graph Algorithms (2/2)

2023-05-22(一),2023-05-23(二) 時數:[2023-05-22]周兆龍(2.00)
第 15 週

Graph Algorithms (2/2)

2023-05-22(一),2023-05-23(二) 時數:[2023-05-23]周兆龍(1.00)
第 16 週

Number-Theoretic Algorithms

2023-05-29(一),2023-05-30(二) 時數:[2023-05-29]周兆龍(2.00)
第 16 週

Number-Theoretic Algorithms

2023-05-29(一),2023-05-30(二) 時數:[2023-05-30]周兆龍(1.00)
第 17 週

The Theory of NP-Completeness

2023-06-05(一),2023-06-06(二) 時數:[2023-06-05]周兆龍(2.00)
第 17 週

The Theory of NP-Completeness

2023-06-05(一),2023-06-06(二) 時數:[2023-06-06]周兆龍(1.00)
第 18 週

Final Exam

2023-06-12(一),2023-06-13(二) 時數:[2023-06-12]周兆龍(2.00)
第 18 週

Final Exam

2023-06-12(一),2023-06-13(二) 時數:[2023-06-13]周兆龍(1.00)
教科書

Foundations of Algorithms, 5ed、R. E. Neapolitan、開發圖書、2015

Office Hours
地點
教師未提供此項資料
時間
教師未提供此項資料
聯絡方式
教師未提供此項資料