1. To support our site, MoocLab may be compensated by some course providers through affiliate links.
  2. We're here to help you stay connected and progress together. Read about MoocLab's response to COVID-19 ►

    Dismiss Notice

Coursera Algorithmic Thinking (Part 2)

Rice University via Coursera

  • Overview
  1. Coursera
    Rice University
    4 weeks
    7-10 hours/week
    Paid Certificate Available
    Part of:
    Fundamentals of Computing | Coursera
    Experienced Computer Scientists analyze and solve computational problems at a level of abstraction that is beyond that of any particular programming language. This two-part class is designed to train students in the mathematical concepts and process of "Algorithmic Thinking", allowing them to build simpler, more efficient solutions to computational problems.

    In part 2 of this course, we will study advanced algorithmic techniques such as divide-and-conquer and dynamic programming. As the central part of the course, students will implement several algorithms in Python that incorporate these techniques and then use these algorithms to analyze two large real-world data sets. The main focus of these tasks is to understand interaction between the algorithms and the structure of the data sets being analyzed by these algorithms.

    Once students have completed this class, they will have both the mathematical and programming skills to analyze, design, and program solutions to a wide range of computational problems. While this class will use Python as its vehicle of choice to practice Algorithmic Thinking, the concepts that you will learn in this class transcend any particular programming language.

    Module 3 - Core Materials
    Sorting, searching, big-O notation, the Master Theorem

    Module 3 - Project and Application
    Closest pairs of points, clustering of points, comparison of clustering algorithms

    Module 4 - Core Materials
    Dynamic programming, running time of DP algorithms, local and global sequence alignment

    Module 4 - Project and Application
    Computation of sequence alignments, applications to genomics and text comparison

    Taught by
    Luay Nakhleh, Scott Rixner and Joe Warren

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice