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完备性和近似算法 算法高级讲座 习题课 算法设计与分析基础
Course Information Data from 2018 Fall: 185人 90分 80分 70分 60分 不及格 6 37 84 40 18 Warns:15 students did not attend the final exam. Data from 2018 spring: 考试202 考查46 考试202人 90分 80分 70分 60分 不及格 考查 46人 28 78 38 17 4+24 35人通过 13.9% 38.6% 18.8% 8.4% 14.7% 76.1% Warns:20 students did not attend the final exam. 6
6 Course Information Data from 2018 spring: 考试 202 考查 46 考试202人 90分 80分 70分 60分 不及格 考查 46人 28 78 38 17 4+24 35人通过 13.9% 38.6% 18.8% 8.4% 14.7% 76.1% Warns: 20 students did not attend the final exam. Data from 2018 Fall: 185人 90分 80分 70分 60分 不及格 6 37 84 40 18 Warns: 15 students did not attend the final exam
Course Information Data from 2017: 限选170人 考试134 考查38 考试134 90分 80分 70分 60分 不及格 考查 人 38人 18 59 38 7 7+2 25人通过 Data from 2016: 限选300人 考试223 考查77 考试197 90分 80分 70分 60分 不及格 考查 人 77人 25 72 69 28 29 56人通过 7
7 Course Information Data from 2016: 限选300人 考试 223 考查 77 考试197 人 90分 80分 70分 60分 不及格 考查 77人 25 72 69 28 29 56人通过 Data from 2017: 限选170人 考试 134 考查 38 考试134 人 90分 80分 70分 60分 不及格 考查 38人 18 59 38 7 7+2 25人通过
Course Information Data from 2015: Attended final exam:149 (Registration:187) 考试129 考查20 考试129 90分 80分 70分 60分 不及格 考查 人 20人 5 24 65 31 3 16人通过 Data from 2014: Attended final exam:164 (Registration:175) 考试137 考查27 考试137 90分 80分 70分 60分 不及格 考查 人 27人 3 40 65 20 9 18人通过 8
8 Course Information Data from 2014: Attended final exam: 164 (Registration: 175) 考试 137 考查 27 考试137 人 90分 80分 70分 60分 不及格 考查 27人 3 40 65 20 9 18人通过 Data from 2015: Attended final exam: 149 (Registration: 187) 考试 129 考查 20 考试129 人 90分 80分 70分 60分 不及格 考查 20人 5 24 65 31 3 16人通过
Course Information 记惟自己曾發战升过的地方/ 9
9 Course Information 记住自己曾经战斗过的地方！
Course Information Advices to who wants to register this course: 1.This course is worthy of your time.you will be proud of yourself when you fall in this course. 2.This course may be a heavy load for you,if you donot want to spend time on it.So DON'T select this course if you just want to get the credit. 3.Read the lecture notes carefully,which will be more helpful for you than the text books. 4.Make sure that you can solve the problems that I put highlines in the course. 5.In some interviews of job hunting,you may find the techniques in the course useful. 0
10 Course Information Advices to who wants to register this course: 1. This course is worthy of your time. You will be proud of yourself when you fall in this course. 2. This course may be a heavy load for you, if you donot want to spend time on it. So DON’T select this course if you just want to get the credit. 3. Read the lecture notes carefully, which will be more helpful for you than the text books. 4. Make sure that you can solve the problems that I put highlines in the course. 5. In some interviews of job hunting, you may find the techniques in the course useful
