Design and Analysis of Algorithms 1.Introduction Mingyu XIAO(肖鸣宇) School of Computer Science and Engineering University of Electronic Science and Technology of China
Design and Analysis of Algorithms 1. Introduction Mingyu XIAO（肖鸣宇） School of Computer Science and Engineering University of Electronic Science and Technology of China
Welcome！ Why algorithms? Advance! Exciting! Powerful! Hard! Time-consuming! Boring!
Welcome! Why algorithms? Advance! Exciting! Powerful! Hard! Time-consuming! Boring!
1.1 Course Information
1.1 Course Information
Course Information Lecture time and venue: Time:Monday (3-4),Thursday(9-11) Venue:B209,Pingxue building (Qingshuihe campus) Language: Chinese English Instructor: Dr.XIAO Mingyu(肖鸣宇) Email:myxiao@gmail.com Tel153-97626165 Course page: Announcements and lectures are released in: 2?? 4
4 Course Information Lecture time and venue: Time: Monday (3-4), Thursday(9-11) Venue: B209, Pingxue building (Qingshuihe campus) Language: Chinese + English Instructor: Dr. XIAO Mingyu (肖鸣宇) Email: myxiao@gmail.com Tel: 153-97626165 Course page: Announcements and lectures are released in: ???
Course Information Syllabus: Introduction (2 hours) Basics of algorithm design analysis(8 hours) 算法设计与分析基础 Flows(4 hours) 网络流 NP-Completeness and Appro.alg.(16 hours) NP完备性和近似算法 Advance topics(6 hours) 算法高级讲座 Others (4 hours) 习题课 Textbook: J.Kleinberg,E.Tardos,Algorithm design,Addison Wesley,2005 Reference: Cormen,Leiserson,.Rivest,Stein,算法导论（影印版），高等教育出版社，2007 Grading Scheme: Final exam 70%Practices and others 30% JON KLEINBERG-EVA TARDOS 5
5 Syllabus: Introduction (2 hours) Basics of algorithm design & analysis (8 hours) Flows (4 hours) NP-Completeness and Appro. alg. (16 hours) Advance topics (6 hours) Others (4 hours) Textbook: J. Kleinberg， E. Tardos, Algorithm design，Addison Wesley， 2005 Reference: Cormen，Leiserson，Rivest，Stein，算法导论（影印版），高等教育出版社，2007 Grading Scheme: Final exam 70% Practices and others 30% Course Information 网络流 NP完备性和近似算法 算法高级讲座 习题课 算法设计与分析基础