SE215 (MR-221): Dynamic programming

Home Guidelines

Course Menu

Dynamic programming

◄ Importance of dynamic programming.
Advantage of Dynamic Programming ►

Three basic concepts of Dynamic Programming :

Tabulation vs Memoizatation
Optimal Substructure Property
Overlapping Subproblems Property

13 words

◄ Importance of dynamic programming.
Advantage of Dynamic Programming ►

CSE214 & CSE215 (Theory & LAB)

Announcements

Algorithm Online Class

Counseling Hour

Week 1: Ice Breaking and Course Overview

Course Outlines

Course Assessment Plan

Text Book: Introduction to Algorithms

Course Motivation Test

Week 1 Class Discussions

View Your Hackerrank Problem Solving Statistics

Week 2: Introduction to Algorithm

Introduction &amp; Complexity Analysis (videos)

Introduction &amp; Algorithm Complexity (readings)

Lab: Functions &amp; Pointers

Weekly_Quiz (deadline: 24 September)

Week 2 Discussion Forum

Week 3: Brute Force: Searching & Sorting

Brute Force: Searching &amp; Sorting (videos)

Brute Force: Searching &amp; Sorting (readings)

Lab: Linear Search, Insertion Sort

Weekly_Quiz (deadline: 1 October)

Week 3 Discussion Forum

Week 4: Divide & Conquer

Divide &amp; Conquer (videos)

Divide &amp; Conquer (readings)

Lab: Binary Search, Quick sort, Merge Sort

Weekly_Quiz (deadline: 8 October)

Week 4 Discussion Forum

Class Test 01

Lab Test-1 (25%)

Week 5: Greedy Algorithm

Greedy Algorithm (videos)

Greedy Algorithm (readings)

Lab: Coin Change &amp; Bin Packing

Weekly_Quiz (deadline: 17 October)

Week 5 Discussion Forum

Class Test 02

Class Test Answer Script

CT02 Qs Paper

Midterm Examination

Midterm Survey

Midterm Answer Script

Midterm_question

Week 6: Dynamic programming (part 1)

Dynamic Programming Part 1 (videos)

Dynamic Programming Part 1 (readings)

Lab: Dynamic Programming (part 1)

Weekly_Quiz (deadline: 2 Dec)

Week 6 Discussion Forum

Week 7: Dynamic Programming (part 2)

Dynamic Programming Part 2 (videos)

Dynamic Programming Part 2 (readings)

Lab: Dynamic Programming

Weekly_Quiz (deadline: 2 Dec)

Week 7 Discussion Forum

Week 8: Graphs (part 1)

Introduction &amp; Graph Traversals (videos)

Introduction &amp; Graph Traversals (readings)

Lab: Graphs Traversals

Lab Final

Class Test 03

Week 11: Presentation

Communication technique

Week 13: Final Examination

Final Answer Script

Final Question Paper

Upload your answer script here (no email submission is allowed)

Lab Test 02 (25%)

Dynamic programming

Introduction & Complexity Analysis (videos)

Introduction & Algorithm Complexity (readings)

Lab: Functions & Pointers

Brute Force: Searching & Sorting (videos)

Brute Force: Searching & Sorting (readings)

Divide & Conquer (videos)

Divide & Conquer (readings)

Lab: Coin Change & Bin Packing

Introduction & Graph Traversals (videos)

Introduction & Graph Traversals (readings)