个人介绍
算法分析与设计(双语)
提供学校: Xidian University
院系: School of Computer Science and Technology
专业大类: Computer Science and Technology
课程英文名称: Design and Analysis of Algorithms
课程编号: CS5102L
学分: 2.5
Course slides
Lecture slides come from Robert Sedgewick and Kevin Wayne of Princeton. Only for learning.


Syllabus

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


Resources

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.




Assignments

Homework 

1Wednesday 9/12Union-Find1.5.1, 1.5.2, 1.5.3, 1.5.8


 

Programming

TBA.

课程评价

Lectures
提示框
提示框
确定要报名此课程吗?
确定取消