EE 2410-0

Brief

課程目標：本課程涵蓋基本資料結構的形態與應用，如 li<x>nked List，Stack, Queue, 樹狀結構，圖形 結構, Hashing等等。學生可學習到資料結構的設計與應用。

Description

Course keywords: C++, Array, Stack, Queue, li<x>nked list, Tree, Graph, Sorting, Hashing ● 課程說明 Course Description 1. Data structures? A data structure is a particular way of organizing data in a computer so that it can be used effectively. The idea is to reduce the space and time complexities of different tasks. Data structures can be considered as essential building blocks in modern computer science. 2. The objective of this course: To provide a solid training for understanding various data structures, including their design, analysis, and implementation. Class hours: M5M6, F5 Classroom: Delta 215 Office Hour: Fri. 10:00-12:00 ● 指定用書(Text Books) Horowitz, Sahni, Mehta, Fundamentals of data structures in C++, 2nd ed., ● 參考書籍(References) Data Structures and Algorithms. Aho, Ullman & Hopcroft Data Structures and Algorithms. Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft.? Addison Wesley, 1983. A Common-Sense Guide to Data Structures and Algorithms, 2nd ed. Jay Wengrow The Art of Computer Programming, Volumes 1-3. Donald E. Knuth.?Addison-Wesley Professional, 1998. Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles. Narasimha Karumanchi Interesting webpages: https://www.cprogramming.com/algorithms-and-data-structures.html ● 教學方式(Teaching Method) This course is a 3-credit lecture course. You will have several simple take-home project assignments, quizzes, a mid-term exam, and a final exam. ● 教學進度(Syllabus) 課程大綱 1. 基本概念 2. 陣列 3. 堆疊與佇列 4. linked Lists 5. 樹狀結構 6. 圖形結構 7. 排序 8. 雜湊 ● 成績考核(Evaluation) Homework assignments (projects) & quizzes 50% mid-term exam 25% 4/22(Mon.) T1T2 @Delta208 final exam 25% 6/17(Mon.) T1T2 @Delta208

Prerequisites

Timetable

Scores

Average Percentage 84.41

Std. Deviation 10.24

Remarks

加選以線上抽籤方式進行,請於2/16~18於校務資訊系統登記。2/19抽籤決定加簽及備取順位,總修課人數上限80

Restrictions

電機系大學部2年級3年級4年級,電資院學士班大學部2年級3年級4年級優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization