算法Lecture01.pptVIP

Design and Analysis of Algorithms Dr. Li Zimao College of Computer Science South Central University for Nationalites Email: lizm@ Office Address: 9- 419 (Project Management Office) Office Hours: By Appointment Text Book and Reference Books Text Book: Anany Levitin, Introduction to the Design and Analysis of Algorithms (2nd Edition), Tsinghua University Press, 2007, 59RMB (Price on Amazon, original $111). Reference Books: M.H. Alsuwaiyel, Algorithms Design Techniques and Analysis, Publishing House of Electronics Industry, 2003, 40RMB. Thomas H. Cormen etc., Introduction to Algorithms (Second Edition), Higher Education Press The MIT Press, 68RMB. Others, search on the website with keyword “Design and Analysis of algorithm”, you will find more... Grading Schemes Total 100 Class participation and Assignments: 5% Programming Projects: 10% Midterm Test: 15% Final Exam: 70% Bonus is possible for those positive and active students Caution and Encouragement Please finish your assignments and projects independently. If you really meet problems, you can seek help from me or other students, but remember not copying, CHEATING! Please sign attendance when needed, but remember not signing for others, CHEATING! Power off (or ring off) your mobile phone No eating! Feedback (positive or negative) is encouraged and welcome, and IMPORTANT. (ask questions!) Thinking, before, in and after class is encouraged and IMPORTANT. Why Study this Course? Donald E. Knuth stated “Computer Science is the study of algorithms” Cornerstone of computer science. Programs will not exist without algorithms. Closely related to our lives Help to guide you how others analyze and solve problems Help you to develop the ability of analyzing and solving problems via computers Very interesting if you can concentrate on this course First Example: Compute an Write a program to compute an, given a real number a and a positive integer n, suppose n is a power of 2? f(a, n) = f(a, n-1)*a, f(a, 1) = a f(a, n) =