Home » Course Layouts » Free Course Layout Udemy

This course provides an introduction to mathematical modeling of computational problems.

0

English

English [CC]

FREE

Description

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

Course content

  • Algorithmic Thinking, Peak Finding Unlimited
  • Models of Computation, Document Distance Unlimited
  • Insertion Sort, Merge Sort Unlimited
  • Heaps and Heap Sort Unlimited
  • Binary Search Trees, BST Sort Unlimited
  • AVL Trees, AVL Sort Unlimited
  • Counting Sort, Radix Sort, Lower Bounds for Sorting Unlimited
  • Hashing with Chaining Unlimited
  • Table Doubling, Karp-Rabin Unlimited
  • Open Addressing, Cryptographic Hashing Unlimited
  • Integer Arithmetic, Karatsuba Multiplication Unlimited
  • Square Roots, Newton’s Method Unlimited
  • Breadth-First Search (BFS) Unlimited
  • Depth-First Search (DFS), Topological Sort Unlimited
  • Single-Source Shortest Paths Problem Unlimited
  • Dijkstra Unlimited
  • Bellman-Ford Unlimited
  • Speeding up Dijkstra Unlimited
  • Dynamic Programming I: Fibonacci, Shortest Paths Unlimited
  • Dynamic Programming II: Text Justification, Blackjack Unlimited
  • Dynamic Programming III: Parenthesization, Edit Distance, Knapsack Unlimited
  • Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros. Unlimited
  • Computational Complexity Unlimited
  • Topics in Algorithms Research Unlimited

N.A

0 ratings
  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.

Instructor

Massachusetts Institute of Technology
Profile Photo
5 5
1
1916
1520

Explore Free Courses

Access valuable knowledge without any cost.