算法课件全121301ADA01引言－算法的概念.pptVIP

2007-2008-01《Design and Analysis of Algorithms》SCUEC The Design and Analysis of Algorithms Text Book: Introduction to the Design Analysis of Algorithms - Anany Levitin, Tsinghua University press Reference Books Algorithms Design Techniques and Analysis - M.H. Alsuwaiyel, Publishing House of Electronics Industry Analysis of Algorithms—An Active Learning Approach - Jeffrey J. McConnell, Higher Education Press Introduction to Algorithms (Second Edition) - Thomas H. Cormen etc., Higher Education Press The MIT Press Others, search on the website with keyword “Design and Analysis of algorithms”, you will find more... Teaching Plan Lecturing Part Learning Hour: 36 From week 10 to week 18 Experiment Part Learning Hour: 12 From week 13 to week 18 Class time: (waiting for notification) Grading Policy Total 100 Attendance and Assignments: 15% Experiments: 15% Final Exam: 70% Bonus is possible for those positive and active students Caution 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. Please sign attendance when needed, but remember not signing for others. Power off (or ring off) your mobile phone Feedback (positive or negative) is encouraged and welcome, and IMPORTANT. Thinking, before, in and after class is encouraged and IMPORTANT. Course Prerequisite Data Structure Discrete Mathematics C, Java or other programming languages A little mathematics (sum, recurrence relations etc, we will mention them in next class) Course Contents Introduction Algorithm, rates of growth, mathematical background, count operations, what to analysis Brute force Sequential search, Selection sort, Bubble sort, Closest-pair problem, String match Divide and Conquer techniques Binary search, Merge sort, quicksort, Strassen’s matrix multiplication, finding median and the kth largest element Dynamic Programming The longest common subsequence problem, the all