課程資料
|
2314 資料結構
|
開課學期：1101
|
開課班級：
資管系 2C
|
|
授課教師：謝文恭
|
必修
|
學期課
|
學分數：3.0
|
大恩 0711 星期二 15:10-18:00
|
|
2314 DATA STRUCTURES
|
2021 Fall
|
Department of Information Management 2C
|
|
Professor：SHIEH, WEN-GONG
|
Required
|
Semester
|
Credits:
3.0
|
Da En 0711 Tuesday 15:10-18:00
|
發展願景
傳揚中華文化，促進跨領域創新，與時精進，邁向國際
It is our objective to promote Chinese culture, enhance cross-disciplinary innovation, seek constant advancement, and embrace global community.
辦學宗旨
秉承質樸堅毅校訓，承東西之道統，集中外之精華，研究高深學術, 培養專業人才，服務社會，致力中華文化之發揚, 促進國家發展.
Based on our motto—“Temperament, Simplicity, Strength, and Tenacity,” “inheriting the merits of the East and the West” and “absorbing the essence of Chinese and foreign cultures,” we make it our mission to pursue advanced research, develop professional talents, serve the society, promote Chinese culture and support national development.
校教育目標
校基本素養
校核心能力
院教育目標
培育國際經營視野
To foster new perspectives of international business
訓練商管專業之能知能 To teach and equip students with the knowledge of international business management
養成國際多元文化倫理道德素養 To nurture international multiculturalism and ethical literacy
院核心能力
專業知能 Knowledge
溝通整合能力 Communication Skills
創新能力 Innovation
思辯與問題解決能力 Problem Solving
倫理道德素養 Ethics
國際視野與素養 Global Awareness
系教育目標
國際視野(International Perspective)
團隊合作以及敬業精神 (Teamwork and Professional Dedication)
資訊技術與應用( Information Technology and Application)
資管實務問題解決(Practical Information Management Problem-solving)
系核心能力
資訊應用與系統開發能力(Skills of developing Information System)
應用資訊科技加值商務服務之能力 (Skills of using information technology to add value to commerce)
雲端與大數據平台管理與應用之能力 (Skills of managing and using cloud and big data platform)
多元學習與創新思維能力Diversified learning and creative thinking
資訊倫理與社會關懷能力Information ethics and social caring
課程目標
1.發展學生程式設計之技術
2.培養學生組織大量資料的能力
3.培養學生處理大量資料的能力
(1. The development of students' programming technique
2. Develop students' ability to organize large amounts of data
3. Develop students' ability to process large amounts of data)
課程能力
資訊應用與系統開發能力(Skills of developing Information System) (比重 50%)
應用資訊科技加值商務服務之能力 (Skills of using information technology to add value to commerce) (比重 30%)
雲端與大數據平台管理與應用之能力 (Skills of managing and using cloud and big data platform) (比重 10%)
多元學習與創新思維能力Diversified learning and creative thinking (比重 10%)
課程概述
本課程主要讓學生了解資料結構的基本概念，學習在電腦中如何組織、處理資料，再配合適當的演算法，提昇處理、存取大量資料的效率。課程中將包括演算法複雜度分析、陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形結構、排序、搜尋及雜湊等主題。
(This course allows students to understand the basic concepts of data structures, learning how to organize and process data in the computer, together with appropriate algorithms, to improve the efficiency of processing and access to large amounts of data. Courses will include algorithms complexity analysis, arrays, linked lists, stacks, queues, trees, graph structure, sorting, searching, hashing, and other topics.)
授課內容
資料結構是軟體技術之核心基礎課程。本課程目的，在發展我們的學生軟體程式設計
之技術。對學生而言，學習如何自己寫程式而不只是閱讀書中的程式是很重要的。本
課程主要內容，乃組織大量資料的方法，及其相關的有效率的演算法。課程主題包含
遞迴、函數的成長速率(演算法複雜度)、陣列、鏈結串列、堆疊、佇列、樹狀結構、
雜湊函數、排序、搜尋、以及圖形演算法。
Data Structures is a fundamental core course for software technology.
The goal of the course is to develop the programming skill of our
students. It is important for students to learn how to program for
themselves, not just how to read programs in a book. Methods of
organizing large amounts of data and efficient algorithms related to
each method are the major contents of the course. Topics will include
Recursion, Growth Rates of Functions (Complexity of Algorithms),
Arrays, Linked Lists, Stacks, Queues, Trees, Hashing, Sorting,
Searching, and Graph Al-gorithms.
授課方式
簡報、講授、討論、演練、示範等交互進行
Presentation, Lecturing, Discussion, and Demonstration
雲端教學(配合疫情需要時執行)： 使用本校雲端教學系統 Microsoft Teams
評量方式
上課用書
（師生應遵守智慧財產權及不得非法影印）
蔡明志著，資料結構—使用C#，碁峯資訊股份有限公司，2018。
參考書目
（師生應遵守智慧財產權及不得非法影印）
1. 英文文獻: A new genetic approach to construct near-optimal binary search trees。文獻之期刊名稱、卷、期、頁碼: Applied Mathematics and Computation, Volume 190, Issue 2, 15 July 2007, Pages 1514-1525。作者：Afsaneh Fatemi, Kamran Zamanifar, Naser NematBakhsh
2. Horowitz, Ellis, Sartaj Sahni, and Susan Anderson-Freed.
Fundamentals of Data Structures in C, 2nd Edition, Silicon Press,
Summit, NJ, 2008.
3. 李銘城，資料結構 in C，藍海文化，2008.
其他備註
必須出席上課(依學校規定 )
Attendance is required.
課程需求
要報告
2份程式作業，每一作業皆應繳交
(1) 原始程式及可執行程式檔
(2) 輸入及輸出檔
(3) 三頁書面報告(內含相關說明及程式流程圖)
2 Programming Assigments, each includes
(1) Source Program and Executable Program files
(2) Input and Output files
(3) A 3-page written report with program flow chart
以C語言撰寫的程式作業
使用Dev C++環境, 免費下載https://sourceforge.net/projects/orwelldevcpp/
使用方式請參考http://web.nchu.edu.tw/~ycchiang/C_program/Introduction to Dev-C.pdf
要考試期中及期末考皆採隨堂測驗筆試，僅可攜帶必須之文具應試
考題含:是非、選擇、簡答、演練、及申論
Mid-term and Final Examination: Close-book written test in class
Test question types:
true/false, multiple choice, short question, demonstration,
and problem.
要分組討論課前預習,分組討論配合教學進行
Preparation & group discussion in class are required
其他需求分組討論以4人一組為原則
At most 4 persons in each team.
輔導時間
- 星期一 14:00-18:00
- 星期二 14:00-15:00
- 星期三 08:00-09:00
教師聯絡資訊
Email：wgshieh@faculty.pccu.edu.tw
分機：35912
課程進度
| 2021/09/28 | 課程簡介（Introduction）
指定研讀資料第一章（Chapter 1）演算法分析 |
| 2021/10/05 | 陣列 （Arrays）指定研讀資料第二章（Chapter 2）陣列 |
| 2021/10/12 | 堆疊（Stacks）與 佇列（Queues)指定研讀資料第三章（Chapter 3）堆疊與佇列 |
| 2021/10/19 | 鏈結串列（Linked Lists）指定研讀資料第四章（Chapter 4）鏈結串列 |
| 2021/10/26 | 鏈結串列（Linked Lists）指定研讀資料第四章（Chapter 4）鏈結串列 |
| 2021/11/02 | 遞迴（Recursion）指定研讀資料第五章（Chapter 5）遞迴 |
| 2021/11/09 | 樹狀結構（Trees)指定研讀資料第六章（Chapter 6）樹狀結構 |
| 2021/11/16 | 期中考 (Mid-term Exam.)指定研讀資料第六章（Chapter 6）樹狀結構 |
| 2021/11/30 | 二元搜尋樹（Binary Search Trees）指定研讀資料第七章（Chapter 7）二元搜尋樹 |
| 2021/12/07 | 堆積 （Heaps）指定研讀資料第八章（Chapter 8）堆積 |
| 2021/12/14 | 圖形結構（Graphs）指定研讀資料第十二章（Chapter 12） 圖形結構 |
| 2021/12/21 | 圖形結構（Graphs）指定研讀資料第十二章（Chapter 12） 圖形結構 |
| 2021/12/28 | 排序（Sorting）指定研讀資料第十三章（Chapter 13）排序 |
| 2022/01/04 | 搜尋（Searching）,考前總複習（Review）指定研讀資料第十四章（Chapter 14）搜尋 |