Algorithmic Thinking (Part 2)
-
5.0k
-
- Write review
Overview
Class Central Tips
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
Tags
Related Courses
-
Algorithmic Thinking (Part 1)
Rice University
4.1 -
Principles of Computing (Part 2)
Rice University
4.4 -
Principles of Computing (Part 1)
Rice University
4.6 -
Introduction to Data Structures & Algorithms in Java
-
Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms
Georgia Institute of Technology
-
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
Stanford University
Reviews
4.4 rating, based on 9 reviews
-
Félix Pérez completed this course.
-
Raphael Favero completed this course.
-
Rafael Prados completed this course.
-
Dominique Gilleman completed this course.
-
Ines completed this course.
-
Anonymous is taking this course right now.
-
Colin Khein completed this course.
-
Steven Peterson completed this course.
-
Alex Ivanov completed this course.