課程資料
|
2314 資料結構
|
開課學期：1121
|
開課班級：
資工系 2B
|
|
授課教師：林世崧
|
必修
|
學期課
|
學分數：3.0
|
大義 0408 星期一 15:10-18:00
|
|
2314 DATA STRUCTURES
|
2023 Fall
|
Department of Computer Science and Information Engineering 2B
|
|
Professor：LIN, SHIH-SUNG
|
Required
|
Semester
|
Credits:
3.0
|
Da Yi 0408 Monday 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.
校教育目標
校基本素養
校核心能力
院教育目標
研究創新、科技興國
發展產業、學以致用
培育優秀青年工程師
院核心能力
科學理論與工程知識
系統設計與資通科技
實驗分析與實踐技能
創新整合與終身學習
工程倫理與社會責任
計畫管理與團隊合作
系教育目標
奠定資訊工程基礎專業知識
培養資訊工程實務應用技能
訓練團隊合作與終身學習能力
系核心能力
應用數學、資訊科學與工程知識解決問題之能力
撰寫程式與設計系統以解決問題之能力
資訊系統規劃、設計、實作、測試、整合與成果展示之能力
團隊合作與有效溝通以解決問題之能力
具備人文與科學並重之素養，以及遵守專業倫理與尊重智慧財產權之觀念
關注科技發展與時事資訊，並理解科技對環境、社會、國家及全球之影響
主動積極與持續學習之習慣與能力
課程目標
資料結構是計算機科學中非常重要的科目，使同學熟悉之。使同學們進一步使用C或是物件導向語言C++/Java等高階語言來實現各種資料結構內容：包括串列、堆疊、佇列、樹狀結構、雜湊函數、集合、以及圖形等。除此之外，本課程也非常重視每一種資料結構在各種不同的應用之演算法分析，讓同學在學習的過程中，養成隨時隨地注重程式的執行效率。
課程能力
應用數學、資訊科學與工程知識解決問題之能力 (比重 30%)
撰寫程式與設計系統以解決問題之能力 (比重 50%)
資訊系統規劃、設計、實作、測試、整合與成果展示之能力 (比重 20%)
課程概述
資料結構不但在計算機科學中扮演非常重要的角色，而且在每一個電腦應用軟體中也是不可或缺的。同學們學過程式設計之後，便進一步使用C或是物件導向語言C++/Java等高階語言來實現各種資料結構內容：包括串列、堆疊、佇列、樹狀結構、雜湊函數、集合、以及圖形等。除此之外，本課程也非常重視每一種資料結構在各種不同的應用之演算法分析，讓同學在學習的過程中，養成隨時隨地注重程式的執行效率。
Data structures play a critical role in computer science and are a key element in the design and implementation of almost every computer application. After the basic programming courses, students will now use high level languages such as C or object-oriented language (C++ or Java) to learn the data structure. This course will introduce and implement various data structures including lists, stacks, queues, trees, sets, maps, heaps, graphs and etc. Besides, this course also analyzes the performance (space and time complexities) of data structures at any time.
授課內容
資料結構不但在計算機科學中扮演非常重要的角色，而且在每一個電腦應用軟體中也是不可或缺的。同學們學過基礎程式設計之後，便可以進一步使用高階語言來實現各種資料結構內容：包括串列、堆疊、佇列、樹狀結構、雜湊函數、集合、以及圖形等。除此之外，本課程也非常重視每一種資料結構在各種不同的應用之演算法分析，讓同學在學習的過程中，養成隨時隨地注重程式的執行效率。
授課方式
課堂講解。如學生因疫情影響，需就醫、居家檢疫、隔離、自主健康管理、延遲返台者無法到校者，本課程將使用Microsoft Teams ，以同步方式進行授課。
評量方式
上課用書
（師生應遵守智慧財產權及不得非法影印）
動畫圖解資料結構使用C語言(第二版)，李春雄著，滄海圖書。2017/9。
參考書目
（師生應遵守智慧財產權及不得非法影印）
基礎資料結構使用 C++(第二版), Horowitz, Sahni,Mehta等著，戴顯權譯，開發圖書公司，2007/8。
課程需求
要考試
上機考試
輔導時間
- 星期二 08:00-10:00
- 星期三 08:00-10:00
- 星期四 08:00-10:00
教師聯絡資訊
Email：lss2@ulive.pccu.edu.tw
分機：33501
課程進度