An introduction to basic techniques for the design and analysis of algorithms. This course is a solid mathematical course, i.e., a lot of proofs. If your background is not in computer science, electrical engineering, or mathematics, please review the following prerequisite material to determine if this course is suitable for you. "Introduction to Algorithms, fourth edition, by Cormen, Leiserson, Rivest, and Stein" - Appendix A - Appendix B - Appendix C.1–C.4 (An online version of this textbook is available through NTU Library. Please search for it on the NTU Library website. ) The priority to enroll this course during the period "Add and Drop" is listed as follows : (The size of the classroom is about 135) 1. Graduate Institute of Electrical Engineering, Graduate Institute of Electronics Engineering, Graduate Institute of Biomedical Electronics and Bioinformatics and Program for Integrated Circuit Design and Automation 2. Graduate Institute of Communication Engineering and Graduate Institute of Photonics and Optoelectronics 3. College of Electrical Engineering and Computer Science and Graduate School of Advanced Technology 4. Others Last year, only the first two categories of students were able to enroll in the course during the "Preliminary Course Selection" session, but some students in the fourth category still obtained course add permission numbers during the "Course Add and Drop" session. This year, perhaps due to the change in the teaching language, quite a few students in the fourth category have already enrolled in the course during the "Preliminary Course Selection" session. For any question about this lecture, please first ask the TA (范湘絃, D11921C02@ntu.edu.tw).

1. Classical algorithm design techniques 2. Evaluation of the performance of different algorithms.

Homework (15%*2) Midterm (35%) Final (35%)

Introduction to Algorithms, fourth edition, by Cormen, Leiserson, Rivest, and Stein (An online version of this textbook is available through NTU Library. Please search for it on the NTU Library website. )