• Home
  • Blog
  • Newsletter
  • Site Map

Best Online Short Courses

Self-paced and Tutor-led Online Education Suggestions:

Introduction to Algorithms (MIT)

February 13, 2015

Introduction-Algorithms

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.

1: Algorithmic Thinking, Peak Finding

2: Models of Computation, Document Distance

3: Insertion Sort, Merge Sort

4: Heaps and Heap Sort

5: Binary Search Trees, BST Sort

6: AVL Trees, AVL Sort

7: Counting Sort, Radix Sort, Lower Bounds for Sorting

8: Hashing with Chaining

9: Table Doubling, Karp-Rabin

10: Open Addressing, Cryptographic Hashing

11: Integer Arithmetic, Karatsuba Multiplication

12: Square Roots, Newton’s Method

13: Breadth-First Search (BFS)

14: Depth-First Search (DFS), Topological Sort

15: Single-Source Shortest Paths Problem

16: Dijkstra

17: Bellman-Ford

18: Speeding up Dijkstra

19: Dynamic Programming I: Fibonacci, Shortest Paths

20: Dynamic Programming II: Text Justification, Blackjack

21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack

22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.

23: Computational Complexity

24: Topics in Algorithms Research

 

Prerequisites: A firm grasp of Python and a solid background in discrete mathematics are necessary prerequisites to this course.

Summary of Main Course Features

Instructors: Prof. Erik Demaine and Prof. Srinivas Devadas

Required Textbook:

Suggested Textbook:

Downloads:

  • Quiz 1 (PDF)
  • Quiz 2 (PDF)
  • Final exam (PDF)

Visit Course Page

Related

Similar Posts You May Like:

Intensive Introduction to Computer Science – A Free Course Introduction to Computational Thinking algorithm for big dataAwesome Big Data Algorithms – A Free Course computer scienceCS50x Introduction to Computer Science Programming MethodologyIntroduction to Computer Science | Programming Methodology – A Free Course 73%CS50 – Introduction to Computer Science I – A Free Course Begin ProgrammingBegin Programming: Build Your First Mobile Game – A Free Online Course pyconA hands-on introduction to Python for beginning programmers – A Free Course MIT-9-00sc-introduction-to-psychologyIntroduction to Psychology (MIT) matlabIntroduction To MATLAB Programming – A Free Course

Filed Under: Artificial Intelligence, Computer Science, Programming Tagged With: Algorithms, Free, Programming

Search this Site

About This Site

This site provides information on self-paced and tutor-led online short courses - some of them are free, some are on special offer, and all are excellent value. Use the Search Box, the Main Topics drop-down box, or the Tag Page to find courses that interest you.

Main Topics

Tag Page

Complete List of Tags

Video Marketing Machine

Video Templates

*New customer offer! Top courses from $12.99 when you first visit Udemy.

*New customer offer! Top courses from $12.99 when you first visit Udemy.

*New customer offer! Top courses from $12.99 when you first visit Udemy. End Date: 03/31/2021.

Web Hosting Deal

Web Hosting

Get a Career in Computer Science

Coursera Purple CS Design 3

Programming Courses

Udemy Javascript course

Learn Advanced JavaScript With This Online Course

One of the top web development courses on Udemy is JavaScript: Understanding the Weird Parts. This advanced course is for modern developers who want and need to know JavaScript through and … [Read More...]

See More Courses in the Programming Category

Textbooks: Rent. Buy. Sell.

Check Your Grammar

The #1 Writing Tool

Free Trial to Create Awesome Videos

Content Samurai Free Trial

Lifetime Learning Access to Eduonix – Only A Few Places Left

Lifetime Access to Eduonix Courses

Amazon Offers

Amazon Prime Free Trial

Sign up for Free Weekly Newsletter

Best Online Courses Newsletter

Enter your email address below to receive a weekly summary with new learning suggestions.

Amazon Gift Ideas

Follow

RSS feed RSS - Posts

Important Links

Contact Us

Terms of Use

Privacy Policy

Best Degree Programs

Online and Distance Learning Degrees

Job Search

Job Search

Copyright © 2023  Best Online Short Courses