# 50.004 Introduction to Algorithms

## Motivation

Understand how to optimize runtime for various functions.

## Course Information

[Course Calendar](https://edimension.sutd.edu.sg/webapps/blackboard/content/listContent.jsp?course_id=_3451_1&content_id=_109293_1&mode=reset)
[Video Link](https://edimension.sutd.edu.sg/webapps/blackboard/content/launchLink.jsp?course_id=_3451_1&content_id=_109528_1&mode=view)
## References

Introduction to Algorithms (3rd Edition) by Cormen, Leiserson, Rivest, and Stein.

Problem Solving with Algorithms and Data Structures using Python by Bradley N Miller and David L. Ranum.

## Week 1 - Intro to Intro to Algo

[Week 1 Lecture 1](/1hD3nDjiTvi-4EKR7GxyEw)
[Week 1 Lecture 2](/0PI9SjRFSQST1jG0nMihOA)

## Week 2 - Sorting, D&C
[Week 2 Lecture 1](/EuO5ni5ITVuxMn5UpZNKeA)
[Week 2 Lecture 2](/BqNat0gPQty5OBLs2kYzUQ)
[Week 2 Lecture 3](/Q7plniUgTfCoThuuI36mVw)

## Week 3 - Heaps
[Week 3 Lecture 1](/t5m6M5OYRsqw496SB54auQ)
[Week 3 Lecture 2](/w6i4ul5UTzaXyU8o931T8g)
[Week 3 Lecture 3](/O660eOJwSUCRE4byEwIpeA)

## Week 4 - BST, AVL
[Week 4 Lecture 1](/54d634sQR-WG6CafC5-OqQ)
[Week 4 Lecture 2](/Lb1TnCsBScSPhXxOqyqxgg)
[Week 4 Lecture 3](https://drive.google.com/file/d/1pYPYjtN_m1CaQs1L_HTAYJgL__Xd2Zvi/view?usp=sharing)

## Week 5 - Hashing
[Week 5 Lecture 1](/5qPDxzrsTIGcR8GOuaFp9g)
[Week 5 Lecture 2](/ul1ss_oIQ6aeXQZwroWWfA)
[Week 5 Lecture 3](/qMxOWZRWR6qg4pQBUmpnlw)

## Week 6 - Graph
[Week 6 Lecture 1](/uBf-bZcEQMiiOSfZko-lVw)
[Week 6 Lecture 2](/3Kgt3_ZvSCCZULy5s5m1RQ)
[Week 6 Lecture 3](/OxJPvTXARSip1YvJlCkTcQ)

## Week 9 - Shortest Paths
[Week 9 Lecture 1](/Ucd1HsjaQzWZd43j8IvSbw)
[Week 9 Lecture 2](/YUQ3TQbJQHiiaeXPdQgDgw)
[Week 9 Lecture 3](/jzMfQiEoR8S-uscffCAwqQ)

## Week 10 - Dynamic Programming Part 1
[Week 10 Lecture 1](/-NX6TlXcTUCxL76UgYoYWA)
[Week 10 Lecture 2](/tmn-zjnVSVKZAvLnUH4XJQ)
[Week 10 Lecture 3](/to4picX_Qy-khxxErRChzg)

## Week 11 - Dynamic Programming Part 2
[Week 11 Lecture 1](/T8uG6m-eSJyo6hHx5-Tojg)
[Week 11 Lecture 2](/qSZQYb7oQCeWEQC_rNZbQQ)
[Week 11 Lecture 3](/QOcsgRhKQfOYZXXkpv9xlw)

## Week 12 - P and NP
[Week 12 Lecture 1](/kPj2pPbWSYuOva2b_I-8xQ)
[Week 12 Lecture 2](/mLyOmylESDW_KVsfmEEe5Q)
[Week 12 Lecture 3](/celB_EbUTdaxFFq2wrJzsw)

## Finals Preparation
[Cheatsheet](/-oC4BEgbSEmK2JYdNTzX6Q)