提供学校: | Xidian University |
院系: | School of Computer Science and Technology |
专业大类: | Computer Science and Technology |
课程英文名称: | Design and Analysis of Algorithms |
课程编号: | CS5102L |
学分: | 2.5 |
Lecture slides come from Robert Sedgewick and Kevin Wayne of Princeton. Only for learning.
Course description
This course is an introduction to the design and analysis of algorithms, including sorting, graph algorithms, searching, string algorithms, and data compression. The course concentrates on the algorithms’ developing implementations, understanding their performance characteristics, and estimating their potential effectiveness in applications.
Prerequisites
A strong understanding of programming in JAVA and a solid background in discrete mathematics are necessary prerequisites to this course.
Course lecturer
Course website
This course website includes links to course content, including lecture slides and programming from Robert Sedgewick and Kevin Wayne of Princeton (Only for learning), assignments, and discussions.
Textbooks
Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne. Posts&Telecom Press, 2012, ISBN 978-7-115-27146-4.
Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne. Addison-Wesley Professional, 2011, ISBN 0-321-57351-X.
Homework
1 | Wednesday 9/12 | Union-Find | 1.5.1, 1.5.2, 1.5.3, 1.5.8 |
Programming
TBA.