To support our site, Class Central may be compensated by some course providers.

  • Provider Coursera
  • Subject Algorithms and Data Structures
  • $ Cost Free Online Course (Audit)
  • Session In progress
  • Language English
  • Certificate Paid Certificate Available
  • Effort 7-10 hours a week
  • Start Date
  • Duration 4 weeks long

Taken this course? Share your experience with other students. Write review

Overview

Sign up to Coursera courses for free Learn how

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.

Syllabus

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

Help Center

Most commonly asked questions about Coursera Coursera

Reviews for Coursera's Algorithmic Thinking (Part 2)
4.4 Based on 9 reviews

  • 5 stars 56%
  • 4 stars 33%
  • 3 star 11%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review
  • 1
Ines I
5.0 3 years ago
Ines completed this course.
Was this review helpful to you? Yes
Rafael P
5.0 3 years ago
Rafael completed this course.
0 person found
this review helpful
Was this review helpful to you? Yes
Raphael F
5.0 2 years ago
Raphael completed this course.
Was this review helpful to you? Yes
Alex I
3.0 2 years ago
Alex audited this course.
Was this review helpful to you? Yes
Colin K
4.0 3 years ago
by Colin completed this course.
Was this review helpful to you? Yes
Félix P
5.0 3 years ago
by Félix completed this course.
Was this review helpful to you? Yes
Steven P
5.0 2 years ago
Steven completed this course.
Was this review helpful to you? Yes
Dominique G
4.0 3 years ago
by Dominique completed this course.
Was this review helpful to you? Yes
Anonymous
4.0 3 years ago
Anonymous is taking this course right now.
Was this review helpful to you? Yes
  • 1

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.