1041學期 課程基本資料/Course Information
系所 / 年級
課號 / 班別
學分數
選 / 必修
科目中文名稱
科目英文名稱
主要授課老師
開課期間
人數上限
已選人數
課程種類
課程類別
學程
全英授課
起始週 / 結束週 / 上課地點 / 上課時間
第1週 / 第18週 / I311 / 星期1第2節
第1週 / 第18週 / I311 / 星期1第5節
第1週 / 第18週 / I311 / 星期1第6節
第1週 / 第18週 / I311 / 星期1第5節
第1週 / 第18週 / I311 / 星期1第6節
請各位同學遵守智慧財產權觀念；請勿非法影印。
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 | 具備學習資訊工程相關新知和因應領域發展趨勢之能力 | . |
. |
| SDGs Item | SDGs目標 SDGs goal |
SDGs描述 SDGs description |
| 無相關項目 No related items |
||
二、教學目標
(Objective)
資料結構為程式設計的重要基礎，亦為演算法的入門概念。本課程將介紹各種不同的資料結構，包括陣列、堆疊、佇列、串列、樹狀結構、圖形結構等，使同學學會如何在程式中使用有效率的資料結構，並藉由程式作業的訓練，增強學生對於物件導向程式的撰寫能力。
2.技能面[使學生能獲得運用與實做本課程理論與概念之技巧]：
引導學生如何使用所具備的程式設計能力，實習且實作相關資料結構
3.情意面[能引發學生對本課程之興趣，激發學生學習動機，增加觸類旁通與自主學習]：
以課堂小考、課後練習等評量方式激發學生學習動機，並求得學習成就
三、符合教學目標之課程內容設計
四、先修科目
(Pre Course)
第二部分/Part II
一、多元教學方法
(Teaching Method)
| 由學生自訂學習目標與抱負水準 | 案例或故事討論 | 講述 | |
| 學生課後書面報告 | 小組討論 | 學生上台報告 | 腦力激盪 |
| 學生實作 | 角色演練 | 習題練習 | 影片欣賞與討論 |
| 採訪 | e化教學 | 審議式民主 | 觀察與資料收集 |
| 一分鐘回饋 | 磨課師課程 | 翻轉教學 | 其他 |
| 企業參訪 | 與課程有關之實務學習 | 見習 | 實習 |
| 協同教學 | 服務學習課程 | 其他系課程委員會核定之實務學習項目 | 以「技能導向」的教學設計 |
| 以「病人為中心」的教學設計 | 問題導向教學法 | 設計導向教學法 | 專題導向教學法 |
| 總結性教學法 | 同步和非同步設計 | 整體課程鷹架設計 | 問題導向設計 |
| 主題或個案討論 | 數位説故事 | 引導學生有效學習策略（如，WSQ, WPAQ, SQ3R） | 群體決策（線上投票） |
| 同儕合作專題學習 | 同儕回饋 | 同儕亙評 | 同儕出題 |
| 同儕師徒制（高分和低分一組） | 同儕透過網路協作共同完成作業或專題 | 小組報告 | 小組競賽 |
| 課堂中每段落實施簡易小測驗 | 學生訂正學習策略 | 學生學習行為增強措施 | 課堂末回饋（學生回饋學習心得和疑問） |
| 學生線上學習歷程分析 | 線上搶答 | ||
二、多元教學方法與教育目標的連結
| 您所勾選之教學方法與何種基本素養/核心能力有關? | 1 | 2 | 3 |
| 1.講述 | 2.習題練習 | 3.e化教學 |
三、參考書目 (Reference)
[符合教學目標之參考書目]
| 中文參考書目 | 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) |
||
| 1 | 2 | 3 | ||||
| 2015/9/14 | Introduction | 呂威甫 | ||||
| 2015/9/21 | Basic concept | 呂威甫 | ||||
| 2015/9/28 | Array and structure | 呂威甫 | ||||
| 2015/10/5 | Array and Structure | 呂威甫 | ||||
| 2015/10/12 | Array and structure | 呂威甫 | ||||
| 2015/10/19 | Array and structure | 呂威甫 | ||||
| 2015/10/26 | review | 呂威甫 | ||||
| 2015/11/2 | Midterm Exam | 呂威甫 | ||||
| 2015/11/9 | Stack and queue | 呂威甫 | ||||
| 2015/11/16 | Stack and queue | 呂威甫 | ||||
| 2015/11/23 | Linked list | 呂威甫 | ||||
| 2015/11/30 | Linked list | 呂威甫 | ||||
| 2015/12/7 | Tree | 呂威甫 | ||||
| 2015/12/14 | Tree | 呂威甫 | ||||
| 2015/12/21 | Sorting | 呂威甫 | ||||
| 2015/12/28 | Sorting | 呂威甫 | ||||
| 2016/1/4 | review | 呂威甫 | ||||
| 2016/1/11 | Final Exam | 呂威甫 | ||||
五、多元評量方法
(Evaluation)
[所勾選評量方法之評分加總為100分]
| 評量方式 | 分數 | 評量方式 | 分數 |
| 實作測驗 | 0 | 期中筆試 | 30 |
| 隨堂筆試測驗 | 0 | 期末筆試 | 30 |
| 小組作業 | 30 | 期中報告 | 0 |
| 服務日誌 | 0 | 期末報告 | 0 |
| 口試 | 0 | 專題報告 | 0 |
| 個人上台報告 | 0 | 實作作品與反思 | 0 |
| 小組上台報告 | 0 | 前後測比較進步與成長 | 0 |
| 出席狀況 | 10 | 課堂參與與表現 | 0 |
| 心得與反思報告 | 0 | 其他 | 0 |
六、多元評量方法與教育目標的連結
| 您所勾選之評量方法與何種基本素養/核心能力有關? | 1 | 2 | 3 |
| 1.期中筆試 | |||
| 2.期末筆試 | |||
| 3.小組作業 | |||
| 4.出席狀況 |