IEEM 3140-0

Brief

This course will give a brief introduction to fundamental data structures that can be applied to many algorithms for solving difficult problems in the area of industrial engineering with applications. We analyze the performance of such data structures from both theoretical and practical perspectives.

Description

Course keywords: Data, Structure, Algorithm, Programming, Math 一、課程說明(Course Description) This course will give a brief introduction to fundamental data structures that can be applied to many algorithms for solving difficult problems in the area of industrial engineering with applications. We analyze the performance of such data structures from both theoretical and practical perspectives. 二、指定用書(Text Books) E. Horowitz, S. Sahni, and S. Anderson-Freed, Fundamentals of Data Structures in C, 2nd Edition, Silicon Press, 2008 T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms, 3rd edition, MIT Press, 2009. 三、教學方式(Teaching Method) Lecturing and discussion 四、教學進度(Syllabus) - Concept of Algorithms - Performance Analysis - Arrays and Structures - Matrix Operations - Stacks and Queues - linked Lists - Trees and Tree Traversals - Heaps and Binary Search Trees - Graphs and Graph Search - MST and Shortest Paths - Hashing - Selected Topics 五、成績考核(Evaluation) Quizzes, projects, and term exams 六、可連結之網頁位址(Course link) http://moodle.nthu.edu.tw/

Timetable

Remarks

需上機操作

Restrictions

工工系大學部優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization