演算法概論

Introduction to Algorithms

學期

112-1

學分

0 學分

當期課號

515505

永久課號

CSCS10009

開課單位

資訊學院共同課程

授課教師

吳凱強

校區

光復

類別

必修

上課時間表

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

概述

演算法之設計與分析

先修科目

資料結構

備註

無備註

教學方式

http://visualgo.net http://leetcode.com

評分方式

Midterm Exam: 20% Final Exam: 25% Programming Assignments/Exams: 55% Participation/Bonus/Makeup: LET'S SEE!

課程大綱

教師未提供此項資料

週次計畫

週次	主題
第 1 週	Basics 2023-09-12(二),2023-09-14(四)
第 2 週	Analysis of Algorithms - Asymptotics 2023-09-19(二),2023-09-21(四)
第 3 週	Analysis of Algorithms - Recurrences 2023-09-26(二),2023-09-28(四)
第 4 週	Median and Selection 2023-10-03(二),2023-10-05(四)
第 5 週	Randomized Algorithms and Quicksort 2023-10-10(二),2023-10-12(四)
第 6 週	Sorting in Linear Time 2023-10-17(二),2023-10-19(四)
第 7 週	Binary Search Trees and Red-Black Trees 2023-10-24(二),2023-10-26(四)
第 8 週	Hashing 2023-10-31(二),2023-11-02(四)
第 9 週	Midterm Exam 2023-11-07(二),2023-11-09(四)
第 10 週	Graphs 2023-11-14(二),2023-11-16(四)
第 11 週	Strongly Connected Components 2023-11-21(二),2023-11-23(四)
第 12 週	Shortest Paths 2023-11-28(二),2023-11-30(四)
第 13 週	Dynamic Programming 2023-12-05(二),2023-12-07(四)
第 14 週	P, NP, NP-Completeness, and Satisfiability 2023-12-12(二),2023-12-14(四)
第 15 週	Greedy Algorithms 2023-12-19(二),2023-12-21(四)
第 16 週	Minimum Spanning Trees 2023-12-26(二),2023-12-28(四)
第 17 週	Network Flow 2024-01-02(二),2024-01-04(四)
第 18 週	Final Exam 2024-01-09(二),2024-01-11(四)

教科書

"Introduction to Algorithms"

Office Hours