重新查詢 | 回學校首頁

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

系所 / 年級
生醫系  2年級
課號 / 班別
EB301003 / A
學分數
3學分
選 / 必修
選修
科目中文名稱
資料結構與演算法
科目英文名稱
Data Structures&Algorithms
主要授課老師
詹雯玲
開課期間
一學年之上學期
人數上限
50 人
已選人數
14 人
課程種類
一般課
課程類別
系定
學程
生醫資訊學程
全英授課

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

第1週 / 第18週 / H406 / 星期1第2節
第1週 / 第18週 / H406 / 星期1第3節
第1週 / 第18週 / H406 / 星期1第4節

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

教學綱要/syllabus

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

一、教學目標所要達成之能力培養項目:
[依據課程委員會審議通過之課程與基本素養/核心能力關聯表填寫]
Item 基本素養/核心能力 Core Literacy/Core Competencies 相關性 Relevance
高度相關 中度相關
1 1.具備生物、醫學、資訊及數學基礎理論能力2.具備生物、醫學、資訊及數學基礎理論能力3.具備生物、醫學、資訊及數學基礎理論能力4.具備生物、醫學、資訊及數學基礎理論能力 tick

.

2 善盡社會責任具備電腦分析基礎理論與實作能力

.

.

3 具備邏輯分析與程式設計能力 tick

.

4 具備團隊協調合作之能力

.

.

5 擁有使用及開發資訊技術來分析解決相關問題之能力 tick

.

6 具備學習生醫資訊相關新知和因應領域發展趨勢之能力

.

.

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

.

.


SDGs Item SDGs目標
SDGs goal
SDGs描述
SDGs description
4 教育品質
Quality Education
確保包容與公平之教育及終身學習
Ensure Inclusive and Equitable Quality Education and Promote Life-long Learning Opportunities for All
11 永續城市與社區
Sustainable Cities & Communities
建立具包容性、安全、活力及永續的城市和人群聚落
Make Cities and Human Settlement Inclusive, Safe, Resilient and Suitable
二、教學目標
(Objective)
1.認知面:[使學生理解、應用、分析、綜合、比較、推論、評估本課程之理論與概念]:
     介紹資料之組織與建立,教導如何利用這些資料結構,進而解決問題。
2.技能面[使學生能獲得運用與實做本課程理論與概念之技巧]:
     使同學學會資料結構之技巧,例如陣列、堆疊、佇列、串列、樹狀結構、圖形結構等。並藉由程式作業的訓練,增強學生對於物件導向程式的撰寫能力。
3.情意面[能引發學生對本課程之興趣,激發學生學習動機,增加觸類旁通與自主學習]:
     於課堂中討論課後作業, 激發同儕良性競爭, 進而誘發學生學習動機.
三、符合教學目標之課程內容設計
簡介 陣列 堆疊 佇列 串列 樹狀結構 圖形結構 排序 雜湊 堆積結構 搜尋結構
四、先修科目
(Pre Course)
  程式設計

第二部分/Part II

一、多元教學方法
(Teaching Method)
 由學生自訂學習目標與抱負水準  案例或故事討論  講述
 學生課後書面報告  小組討論  學生上台報告  腦力激盪
 學生實作  角色演練  習題練習  影片欣賞與討論
 採訪  e化教學  審議式民主  觀察與資料收集
 一分鐘回饋  磨課師課程  翻轉教學  其他
 企業參訪  與課程有關之實務學習  見習  實習
 協同教學  服務學習課程  其他系課程委員會核定之實務學習項目  以「技能導向」的教學設計
 以「病人為中心」的教學設計  問題導向教學法  設計導向教學法  專題導向教學法
 總結性教學法  導入USR計畫成果  同步和非同步設計  整體課程鷹架設計
 問題導向設計  主題或個案討論  數位説故事  引導學生有效學習策略(如,WSQ, WPAQ, SQ3R)
 群體決策(線上投票)  同儕合作專題學習  同儕回饋  同儕亙評
 同儕出題  同儕師徒制(高分和低分一組)  同儕透過網路協作共同完成作業或專題  小組報告
 小組競賽  課堂中每段落實施簡易小測驗  學生訂正學習策略  學生學習行為增強措施
 課堂末回饋(學生回饋學習心得和疑問)  學生線上學習歷程分析  線上搶答
二、多元教學方法與教育目標的連結
您所勾選之教學方法與何種基本素養/核心能力有關? 135
1.講述
2.小組討論
3.學生實作
4.e化教學
5.協同教學
6.服務學習課程
7.專題導向教學法
三、參考書目 (Reference)
[符合教學目標之參考書目]
中文參考書目 動畫圖解資料結 構 (李春雄 著, 滄海書局)

資料結構使用C語言 (蔡明志 編著, 全華圖書)

Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, ”Fundamentals of data structures in C,”2nd edition, 2007, Silicon Press.

Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, “Fundamentals of data structures in C++,”2006, Computer Science Press.

Michael T Goodrich & Roberto Tamassia, Data Structures & Algorithms in Java, Third Edition, Wiley, 2004

Frank M Carrano and Janet J. Pritchard, Data Abstraction and Problem Solving with Java: Walls and Mirrors, Addison-Wesley, 2004

Bruno Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in Java, Wiley, 2000

英文參考書目 Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, ”Fundamentals of data structures in C,”2nd edition, 2007, Silicon Press.

Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, “Fundamentals of data structures in C++,”2006, Computer Science Press.

Michael T Goodrich & Roberto Tamassia, Data Structures & Algorithms in Java, Third Edition, Wiley, 2004

Frank M Carrano and Janet J. Pritchard, Data Abstraction and Problem Solving with Java: Walls and Mirrors, Addison-Wesley, 2004

Bruno Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in Java, Wiley, 2000
四、教學進度
(Syllabi)
[符合教學目標之教學進度]
教學進度與何種基本素養/核心能力有關?
日期
(Date)
授課內容
(Course Contents)
授課教師
(Teacher)
核心能力 授課方式
(Teaching methods)
135
2020/9/21 課程大綱介紹、簡介PBL及服學融入教學 [準備期]
Introduction
詹雯玲     
2020/9/28 資料結構及演算法導論
Introduction to Data Structure and Algorithms
詹雯玲     
2020/10/5 陣列結構及其演算法-I
array and its algorithm -I
詹雯玲     
2020/10/12 陣列結構及其演算法-II
array and its algorithm -II
詹雯玲     
2020/10/19 堆疊結構及其演算法-I
Stack and its algorithm -I
詹雯玲     
2020/10/26 堆疊結構及其演算法-II
Stack and its algorithm -II
詹雯玲     
2020/11/2 佇列結構及其演算法 校外服務學習-輔導高中生提高邏輯思考及程設能力 [服務期]
Queue & Service Learning
詹雯玲     
2020/11/9 業師協同教學 校外服務學習-輔導高中生提高邏輯思考及程設能力 [服務期]
Industry division collaborative teaching; Review and Midterm; Service Learning
詹雯玲     
2020/11/16 串列結構及其演算法 校外服務學習成果分享及心得回饋 [反思期及慶賀/分享期]
List & Result Feedback
詹雯玲     
2020/11/23 樹狀結構及其演算法-I 校外服務學習成果分享及心得回饋 [反思期及慶賀/分享期]
Tree & Result Feedback
詹雯玲     
2020/11/30 樹狀結構 (Tree)
Tree
詹雯玲     
2020/12/7 圖形結構 (Graph)
Graph
詹雯玲     
2020/12/14 圖形結構(Graph)
Graph
詹雯玲     
2020/12/21 排序 (Sorting)
Sorting
詹雯玲     
2020/12/28 業師協同教學
Industry division collaborative teaching
詹雯玲     
2021/1/4 搜尋 (Search)
Search
詹雯玲     
2021/1/11 搜尋(Search)
Search
詹雯玲     
2021/1/18 複習及期末考試 (Review and Final Exam)
Review and Final Exam
詹雯玲     
五、多元評量方法
(Evaluation)
[所勾選評量方法之評分加總為100分]
評量方式 分數 評量方式 分數
 實作測驗   0  期中筆試   0
 隨堂筆試測驗  40  期末筆試   0
 小組作業   0  期中報告  10
 服務日誌   0  期末報告  10
 口試   0  專題報告  10
 個人上台報告   0  實作作品與反思   0
 小組上台報告   0  前後測比較進步與成長   0
 出席狀況  10  課堂參與與表現  10
 心得與反思報告  10  其他   0
六、多元評量方法與教育目標的連結
您所勾選之評量方法與何種基本素養/核心能力有關? 135
1.隨堂筆試測驗
2.期中報告
3.期末報告
4.專題報告
5.出席狀況
6.課堂參與與表現
7.心得與反思報告
七、講義位址(http://)
Moodle教學平台