subject
Intro

Coursera: Algorithmic Thinking (Part 2)

 with  Luay Nakhleh, Scott Rixner and Joe Warren
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

9 Student
reviews
Cost Free Online Course (Audit)
Institution Rice University
Provider Coursera
Language English
Certificates Paid Certificate Available
Hours 7-10 hours a week
Calendar 4 weeks long
Sign up for free? Learn how

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

+ Add to My Courses
FAQ View All
What are MOOCs?
MOOCs stand for Massive Open Online Courses. These are free online courses from universities around the world (eg. Stanford Harvard MIT) offered to anyone with an internet connection.
How do I register?
To register for a course, click on "Go to Class" button on the course page. This will take you to the providers website where you can register for the course.
How do these MOOCs or free online courses work?
MOOCs are designed for an online audience, teaching primarily through short (5-20 min.) pre recorded video lectures, that you watch on weekly schedule when convenient for you.  They also have student discussion forums, homework/assignments, and online quizzes or exams.

9 reviews for Coursera's Algorithmic Thinking (Part 2)

Write a review
0 out of 1 people found the following review useful
2 years ago
profile picture
Rafael Prados completed this course.
Was this review helpful to you? YES | NO
a year ago
profile picture
Raphael Favero completed this course.
Was this review helpful to you? YES | NO
a year ago
profile picture
Alex Ivanov audited this course.
Was this review helpful to you? YES | NO
2 years ago
Colin Khein completed this course.
Was this review helpful to you? YES | NO
2 years ago
profile picture
Ines completed this course.
Was this review helpful to you? YES | NO
2 years ago
Félix Pérez completed this course.
Was this review helpful to you? YES | NO
2 years ago
profile picture
Steven Peterson completed this course.
Was this review helpful to you? YES | NO
2 years ago
Dominique Gilleman completed this course.
Was this review helpful to you? YES | NO
2 years ago
profile picture
Anonymous is taking this course right now.
Was this review helpful to you? YES | NO

Class Central

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

Sign up for free