重新查詢 | 回學校首頁

1042學期 課程基本資料/Course Information

系所 / 年級
資工系博  1年級
課號 / 班別
EE100004 / A
學分數
3學分
選 / 必修
選修
科目中文名稱
演算法
科目英文名稱
Algorithms
主要授課老師
呂威甫
開課期間
一學年之下學期
人數上限
10 人
已選人數
5 人
課程種類
一般課
課程類別
系定
學程
所定選修
全英授課

起始週 / 結束週 / 上課地點 / 上課時間

第1週 / 第18週 / I428 / 星期4第8節
第1週 / 第18週 / I428 / 星期4第9節
第1週 / 第18週 / I428 / 星期4第E節
第1週 / 第18週 / I428 / 星期4第10節

請各位同學遵守智慧財產權觀念;請勿非法影印。
Please observe Intellectual Property Rights (IPR), not to make illegal copies.

教學綱要/syllabus

第一部分/Part I(※依課程委員會審議之內容決議填入)

一、教學目標所要達成之能力培養項目:
[依據課程委員會審議通過之課程與基本素養/核心能力關聯表填寫]
Item 基本素養/核心能力 Core Literacy/Core Competencies 相關性 Relevance
高度相關 中度相關
1 具有資訊專業領域之知識 tick

.

2 具有創新思考、獨立解決問題之能力 tick

.

3 具有撰寫專業論文及簡報能力

.

.

4 具策劃及執行專案之能力

.

.

5 具有溝通、協調及跨領域團隊合作之能力

.

.

6 具有終身學習與因應資訊專業領域快速發展之能力 tick

.

7 認識並遵循學術與工程倫理

.

.

8 具國際觀及科技前瞻視野

.

.


SDGs Item SDGs目標
SDGs goal
SDGs描述
SDGs description
無相關項目
No related items
二、教學目標
(Objective)
1.認知面:[使學生理解、應用、分析、綜合、比較、推論、評估本課程之理論與概念]:
     學生能夠學會分析問題複雜度的方法。
2.技能面[使學生能獲得運用與實做本課程理論與概念之技巧]:
     學生具備設計演算法的基本概念與技巧。
3.情意面[能引發學生對本課程之興趣,激發學生學習動機,增加觸類旁通與自主學習]:
     學生對設計解決問題的演算法具有濃厚的興趣,進而追求自我突破、終身學習,以因應資訊科技日新月異的需求。
三、符合教學目標之課程內容設計
時間複雜度、分離處治演算法、動態規劃法、貪婪演算法、回溯法、圖論演算法、NP-完備性問題
四、先修科目
(Pre Course)
  程式設計、資料結構、離散數學

第二部分/Part II

一、多元教學方法
(Teaching Method)
 由學生自訂學習目標與抱負水準  案例或故事討論  講述
 學生課後書面報告  小組討論  學生上台報告  腦力激盪
 學生實作  角色演練  習題練習  影片欣賞與討論
 採訪  e化教學  審議式民主  觀察與資料收集
 一分鐘回饋  磨課師課程  翻轉教學  其他
 企業參訪  與課程有關之實務學習  見習  實習
 協同教學  服務學習課程  其他系課程委員會核定之實務學習項目  以「技能導向」的教學設計
 以「病人為中心」的教學設計  問題導向教學法  設計導向教學法  專題導向教學法
 總結性教學法  同步和非同步設計  整體課程鷹架設計  問題導向設計
 主題或個案討論  數位説故事  引導學生有效學習策略(如,WSQ, WPAQ, SQ3R)  群體決策(線上投票)
 同儕合作專題學習  同儕回饋  同儕亙評  同儕出題
 同儕師徒制(高分和低分一組)  同儕透過網路協作共同完成作業或專題  小組報告  小組競賽
 課堂中每段落實施簡易小測驗  學生訂正學習策略  學生學習行為增強措施  課堂末回饋(學生回饋學習心得和疑問)
 學生線上學習歷程分析  線上搶答
二、多元教學方法與教育目標的連結
您所勾選之教學方法與何種基本素養/核心能力有關? 126
1.講述
2.習題練習
3.e化教學
4.一分鐘回饋
三、參考書目 (Reference)
[符合教學目標之參考書目]
中文參考書目 書名 : Introduction to Algorithms, Third Edition
作者 : T. H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein 出版社 : MIT Press(開發代理)
書名 : Foundations of Algorithms using C++ Pseudocode,
作者 : Richard Neapolitan 出版社 : Jones and Bartlett
書名 : Introduction to the Design and Analysis of
作者 : R.C.T. Lee, S.S. Tseng, R.C. Chang, and Y.
書名 : Computers and Intractability: Guide to the
作者 : M.R. Garey, and D.S. Johnson 出版社 : W.H.
書名 : Algorithmics: The Spirit of Computing, 2nd
作者 : David Harel 出版社 : Pearson Education
四、教學進度
(Syllabi)
[符合教學目標之教學進度]
教學進度與何種基本素養/核心能力有關?
日期
(Date)
授課內容
(Course Contents)
授課教師
(Teacher)
核心能力 授課方式
(Teaching methods)
126
2016/2/18 Introduction 呂威甫     
2016/2/25 Algorithm and comlpexity  呂威甫     
2016/3/3 Algorithm and comlpexity 呂威甫     
2016/3/10 Growth of Functions 呂威甫     
2016/3/17 Recurrences 呂威甫     
2016/3/24 Sorting - Heapsort, Quicksort 呂威甫     
2016/3/31 Sorting - Lower Bounds for Sorting and Sorting in Linear time 呂威甫     
2016/4/7 Median and order statistics 呂威甫     
2016/4/14 期中考 呂威甫     
2016/4/21 Dynamic Programming  呂威甫     
2016/4/28 Dynamic Programming 呂威甫     
2016/5/5 Greedy Algorithms 呂威甫     
2016/5/12 Greedy Algorithms  呂威甫     
2016/5/19 Graph Algorithms 呂威甫     
2016/5/26 Graph Algorithms 呂威甫     
2016/6/2 NP Complete Problems 呂威甫     
2016/6/9 NP Complete Problems 呂威甫     
2016/6/16 期末考 呂威甫     
五、多元評量方法
(Evaluation)
[所勾選評量方法之評分加總為100分]
評量方式 分數 評量方式 分數
 實作測驗   0  期中筆試  30
 隨堂筆試測驗   0  期末筆試  30
 小組作業  30  期中報告   0
 服務日誌   0  期末報告   0
 口試   0  專題報告   0
 個人上台報告   0  實作作品與反思   0
 小組上台報告   0  前後測比較進步與成長   0
 出席狀況  10  課堂參與與表現   0
 心得與反思報告   0  其他   0
六、多元評量方法與教育目標的連結
您所勾選之評量方法與何種基本素養/核心能力有關? 126
1.期中筆試
2.期末筆試
3.小組作業
4.出席狀況
七、講義位址(http://)