演算法概論

(1)

重新查詢　｜　回學校首頁　回上頁重新查詢友善列印

1032學期課程基本資料/Course Information 系所

系所 / 年級年級資工系(數位組) 3年級課號課號 / 班別班別 I3U00160 / A 學分數

學分數 3學分選選 / 必修必修必修

科目中文名稱

科目中文名稱演算法概論科目英文名稱科目英文名稱 Introduction to Algorithms 主要授課老師

主要授課老師龔自良開課期間開課期間一學年之下學期

人數上限

人數上限 60 人已選人數已選人數 47人

起始週 / 結束週 / 上課地點 / 上課時間第1週 / 第18週 / I311 / 星期1第2節第1週 / 第18週 / I311 / 星期1第3節第1週 / 第18週 / I311 / 星期1第4節請各位同學遵守智慧財產權觀念；請勿非法影印。

Please observe Intellectual Property Rights (IPR), not to make illegal copies.

教學綱要/syllabus

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

一、教學目標所一、教學目標所要達成之能力培要達成之能力培養項目養項目: [依據課程委員會依據課程委員會審議通過之課程審議通過之課程與基本素養與基本素養/核心核心能力關聯表填寫能力關聯表填寫]

Item 基本素養/核心能力 Core Literacy/Core Competencies 相關性 Relevance 高度相關中度相關

1 具備電腦基礎理論與實作技能 . .

2 具備邏輯分析與程式設計能力 .

3 擁有使用資訊技術來分析解決相關問題之能力 .

4 具備至少一項專業學程之知識及技術能力 . .

5 具備團隊協調合作之能力 . .

6 具備人文通識與專業倫理認知之能力 . .

7 具備學習資訊工程相關新知和因應領域發展趨勢之能力 . .

二、教學目標二、教學目標 (Objective)

1.認知面：[使學生理解、應用、分析、綜合、比較、推論、評估本課程之理論與概念]：

學生能夠學會分析問題複雜度的方法。

2.技能面[使學生能獲得運用與實做本課程理論與概念之技巧]：

學生具備設計演算法的基本概念與技巧。

3.情意面[能引發學生對本課程之興趣，激發學生學習動機，增加觸類旁通與自主學習]：

學生對設計解決問題的演算法具有濃厚的興趣，進而追求自我突破、終身學習，以因應資訊科技日新月異的需求。

三、符合教學目三、符合教學目標之課程內容設標之課程內容設計

計

時間複雜度、分離處治演算法、動態規劃法、貪婪演算法、回溯法、分支限制法、完備論

四、先修科目四、先修科目 (Pre Course)

程式設計、資料結構

第二部分/Part II 一、多元教學方

一、多元教學方法

法 (Teaching Method)

由學生自訂學習目標與抱負水準案例或故事討論講述

學生課後書面報告

小組討論學生上台報告腦力激盪

學生實作角色演練習題練習影片欣賞與

討論

採訪 e化教學審議式民主觀察與資料

收集

一分鐘回饋磨課師課程翻轉教學其他

企業參訪與課程有關之實務

學習

見習實習

協同教學服務學習課程其他系課程委員會核定之實務學習

項目

二、多元教學方二、多元教學方法與教育目標的法與教育目標的連結

連結

您所勾選之教學方法與何種基本素養/核心能力有關?

2 3 1.講述

2.學生課後書面報告

3.學生上台報告

4.學生實作

(2)

5.習題練習

6.一分鐘回饋

三、參考書目三、參考書目 (Reference) [符合教學目標之符合教學目標之參考書目參考書目]

Algorithm Design - Foundations, Analysis, and Internet Examples

四、教學進度四、教學進度 (Syllabi) [符合教學目標之符合教學目標之教學進度教學進度]

教學進度與何種基本素養/核心能力有關?

2 3

2015/3/2 演算法簡介 Introduction

龔自良

2015/3/9 演算法的複雜度分析 Algorithm Analysis

龔自良

2015/3/16 基本資料結構 Basic Data Structures

龔自良

2015/3/23 排序與選擇 Sorting and Selection

龔自良

2015/3/30 排序與選擇 Sorting and Selection

龔自良

2015/4/6 動態規劃

Dynamic Programming

龔自良

2015/4/13 動態規劃

Dynamic Programming

龔自良

2015/4/20 貪婪法 Greedy Algorithms

龔自良

2015/4/27 期中考 Midterm

龔自良

2015/5/4 圖形演算法 Graph Algorithms

龔自良

2015/5/11 圖形演算法 Graph Algorithms

龔自良

2015/5/18 網路流量與配對 Network Flow and Matching

龔自良

2015/5/25 網路流量與配對 Network Flow and Matching

龔自良

2015/6/1 錯誤識別與網路診斷

Fault Identification and Network Diagnosis

龔自良

2015/6/8 錯誤識別與網路診斷

Fault Identification and Network Diagnosis

龔自良

2015/6/15 數論演算法及加解密 Number Theory and Cryptography

龔自良

2015/6/22 NP-completeness NP-completeness

龔自良

2015/6/29 期末評量 Final

龔自良

五、多元評量方五、多元評量方法

法 (Evaluation) [所勾選評量方法所勾選評量方法之評分加總之評分加總為為100分分]

評量方式分數評量方式分數

實作測驗 0 期中筆試 25

隨堂筆試測驗 4 期末筆試 30

小組作業 12 期中報告 0

服務日誌 0 期末報告 13

口試 0 專題報告 0

個人上台報告 0 實作作品與反思 0

小組上台報告 0 前後測比較進步與成長 0

出席狀況 16 課堂參與與表現 0

心得與反思報告 0 其他 0

六、多元評量方六、多元評量方法與教育目標的法與教育目標的連結

連結

您所勾選之評量方法與何種基本素養/核心能力有關?

2 3 1.期中筆試

2.隨堂筆試測驗

3.期末筆試

4.小組作業

(3)

5.期末報告

6.出席狀況

七、講義位七、講義位址址(http://)

http://moodle.asia.edu.tw/dlcmoodle/

回上頁重新查詢

課程查系統 Viewable With Any Browser & 1024 x 768 Resolution