Algorithms, Part I

Image from https://algs4.cs.princeton.edu
Image from https://algs4.cs.princeton.edu

Course Info

This course covers the essential information that every serious programmer needs to know about data structures and algorithms (DSA), with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms.

  • 1. Union-Find & Applications

    The lecture discusses the unionโ€“find data type and its several implementations. Finally, unionโ€“find data type is applied to the percolation problem from physical chemistry.

  • 2. Analysis of Algorithms

    The lecture discusses the scientific method to analyze the performance of algorithms. Computational experiments were performed to measure the running times of test programs and these measurements were used to develop hypothesis about performance.

Personal Note

Being a EEE student, I did not get an opportunity to take DSA courses. However, this course gave an in-depth understanding of all the essential algorithms and data structures to write efficient programs. The lectures are enriched with detailed explanation of the concepts and the assignments complemented well with the lecture videos.

References

  1. Wayne .K, & Sedgewick .R (n.d.). Algorithms, Part I [MOOC]. Coursera. https://www.coursera.org/learn/algorithms-part1/home/info