1. EL 4054 計算機輔助電路設計導論 Instructor ： Po-Yu Kuo 教師：郭柏佑 Introduction to Computer-Aided Circuit Design Syllabus

2. Instructor 姓名：郭柏佑 ( Po-Yu Kuo ) 研究室： ES906 Email ： kuopy@yuntech.edu.tw Phone Number: 05-5342601 ext. 4334 Office hours: Thursday 4pm-5pm

3. Textbooks and Course Information Text book  Personal Notes Reading Materials  Algorithms for VLSI Physical Design, N. Sherwani, Kluwer Academic Publishers, 1999 Teaching Assistant  TBA Course Website  http://teacher.yuntech.edu.tw/kuopy/

4. Course Objectives Objectives Study techniques for computer-aided design of integrated circuits. Background Knowledge Needed: C/C++ Coding Skill.

5. Grading Homework40% Presentation60%

6. Course Plan WeekDateTopics covered 12/25Basic Graph Theorem 23/3Basic Search algorithms 33/10Breadth-First Search 43/17Depth-First Search 53/24Student Reports 63/31Minimum Spanning Tree 74/7 運動會補假 84/14Minimum Spanning Tree 94/21Student Reports 104/28Maze Router Algorithm 115/5Maze Router Algorithm 125/12Student Reports 135/19Minimum and Maximum Cut Algorithm

7. Course Plan WeekDateTopics covered 145/26Minimum and Maximum Cut Algorithm 156/2Global Routing 166/9 端午節 176/16Global Routing 186/23Student Reports