Dynamic Programming Part 2 (videos): Class Discussions (Summer 2021)

Date	Course	Section	Topic	Recorded Class
31/07/2021	Algorithm	A	LCS	https://drive.google.com/file/d/14RAWPt95yUdDNkic9kKQF_8i9L81do9j/view
2/8/2021	Algorithm	B	LCS	https://drive.google.com/file/d/1x30dpLpehGfmxlJqlYBbUBIgbOZvtYPU/view

Announcements

Counseling Hour

Announcements

Course Outlines

Course Assessment Plan

Text Book: Introduction to Algorithms

Introduction & Complexity Analysis (videos)

Introduction & Algorithm Complexity (readings)

Lab: Functions & Pointers

Week 2 Discussion Forum

Brute Force: Searching & Sorting (videos)

Brute Force: Searching & Sorting (readings)

Lab: Linear Search, Insertion Sort

Week 3 Discussion Forum

Divide & Conquer (videos)

Divide & Conquer (readings)

Lab: Binary Search, Quick sort, Merge Sort

Week 4 Discussion Forum

Assignment (Demo)

Assignment (Final)

Greedy Algorithm (videos)

Greedy Algorithm (readings)

Lab: Coin Change & Bin Packing

Week 5 Discussion Forum

Dynamic Programming Part 1 (videos)

Dynamic Programming Part 1 (readings)

Lab: Dynamic Programming (part 1) (Coin Change, 0/1 Knapsack)

Week 6 Discussion Forum

Dynamic Programming Part 2 (videos)

Dynamic Programming Part 2 (readings)

Lab: Dynamic Programming

Week 7 Discussion Forum

Introduction & Graph Traversals (videos)

Introduction & Graph Traversals (readings)

Lab: Graphs Traversals

Communication technique

Submit Your Recorded Presentation (deadline: 27 March 2022)

Dynamic Programming Part 2 (videos)

CSE214 & CSE215 (Theory & LAB)

Announcements

Counseling Hour

Announcements

Week 1: Ice Breaking and Course Overview

Course Outlines

Course Assessment Plan

Text Book: Introduction to Algorithms

Week 2: Introduction to Algorithm

Introduction &amp; Complexity Analysis (videos)

Introduction &amp; Algorithm Complexity (readings)

Lab: Functions &amp; Pointers

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

Week 3 Discussion Forum

Week 4: Divide & Conquer

Divide &amp; Conquer (videos)

Divide &amp; Conquer (readings)

Lab: Binary Search, Quick sort, Merge Sort

Week 4 Discussion Forum

Assignment

Assignment (Demo)

Assignment (Final)

Class Test 01

Lab Test-1 (25%)

Week 5: Greedy Algorithm

Greedy Algorithm (videos)

Greedy Algorithm (readings)

Lab: Coin Change &amp; Bin Packing

Week 5 Discussion Forum

Class Test 01

Midterm Examination

Week 6: Dynamic programming (part 1)

Dynamic Programming Part 1 (videos)

Dynamic Programming Part 1 (readings)

Lab: Dynamic Programming (part 1) (Coin Change, 0/1 Knapsack)

Week 6 Discussion Forum

Week 7: Dynamic Programming (part 2)

Dynamic Programming Part 2 (videos)

Dynamic Programming Part 2 (readings)

Lab: Dynamic Programming

Week 7 Discussion Forum

Class Test 02

Week 8: Graphs

Introduction &amp; Graph Traversals (videos)

Introduction &amp; Graph Traversals (readings)

Lab: Graphs Traversals

Class Test 03

Lab Final

Week 11: Presentation

Communication technique

Submit Your Recorded Presentation (deadline: 27 March 2022)

Class Test 03

Final Assessment

Lab Test 02 (Improvement)

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)