Section: Week-08 Introduction to Dynamic Programming (Continue) | Algorithm (Summer 20)

Week-08 Introduction to Dynamic Programming (Continue)

Week-07 Mid-Ter...

Week-09 Introdu...
- Select activity Topics of discussionIntroduction to Dynamic Progra...
  
  Topics of discussion
  Introduction to Dynamic Programming (DP)
  Discussion on longest Common Subsequence and Edit Distance Problem
  Discussion on longest Increasing Subsequence (DP)
  0/1 Knapsack
  
  Expected Learning Outcome
  Solve the Longest Common Subsequence (LCS) Problem based on DP
  Solve the Longest Increasing Subsequence (LIS)
  Exercise the Bin-packing, LCS, LIS Algorithm with some additional problems in the Lab.
- Select activity Dynamic Programming
  
  Dynamic Programming File
  
  Students must
  
  Mark as done
  
  Download all the ppt files for this class topic
  
  Go to This Link for basic of DP following link for better Understanding
  0/1 Knap Sack
  
  Longest Common Subsequence
- Select activity Algorithms, PC-C, New Class, (23-07-2020)
  
  Algorithms, PC-C, New Class, (23-07-2020) Lesson
  
  Students must
  
  View
  
  Go through the activity to the end
  
  Algorithms, PC-C, New Class, (23-07-2020)
  https://drive.google.com/file/d/10IQb7zx55UPUSWAQemvdrEG-lmgxKYAy/view?usp=sharing
  https://drive.google.com/file/d/1eTbpOjwdE8KI38u7FGkIj8g8hCEbbiu0/view?usp=sharing
- Select activity Algorithm, PC-C, New Class, (20-07-2020)
  
  Algorithm, PC-C, New Class, (20-07-2020) Lesson
  
  Students must
  
  View
  
  Go through the activity to the end
  
  Algorithm, PC-C, New Class, (20-07-2020)
  https://drive.google.com/file/d/1ApoSMhDR2tPyGZVnwXxWhCs5jdH-Ci5K/view?usp=sharing

Introduction

Announcements

Student Interest Survey

Announcements

Week-01 Preparing Background

Algo Class, PC-C, Recorded

Recustion

Discussion on Week-01

Week-02 Notation and Complexity Analysis

Asymptotic Notation

Algorithm, PC-C, Algorithms, (01-06-2020)

Algorithm, PC-C, New Class(04-06-2020), Recorded Class

Discussion on Week-02

Week-03 Searching and Sorting Algorithm Based on Brute Force Approach

Algorithm, PC-C, New Class, (11-06-2020)

Complexity Analysis

Discussion on Week-03

Week-04 Searching and Sorting Algorithm Based on Divide and Conquer Approach

Algorithms, PC-C, New Class, (15-06-2020)

Algorithms Lab, PC-C, New Lab, (18-06-2020)

Different Sorting Algorithms

Discussion on Week-04

Week-05 Divide and Conquer Paradigm and Its Application

Algorithm, PC-C, New Class, (22-06-2020)

Algorithms, PC-C, New Class, (25-06-2020)

Discussion on Week-05

Week-06 Introduction to Greedy Approach and Its Appication

Greedy Approach

Algorithm, PC-C, New Class, (29-06-2020)

Algorithms, PC-C, New Class, (02-07-2020)

Algorithm on Github

Discussion on Week-06

Week-07 Mid-Term Examination

Answer Script Template

Mid Term Exam Guideline

Algorithm Midterm Exam

Discussion on Week-07

Week-08 Introduction to Dynamic Programming (Continue)

Dynamic Programming

Algorithms, PC-C, New Class, (23-07-2020)

Algorithm, PC-C, New Class, (20-07-2020)

Week-09 Introduction to Graph And Graph Traversal

Algorithm, PC-C, New Class

Discussion on Week-09

All Graph Algorithms

Week-10 (Final Exam Week)

Algorithm, Final Exam Answer Script Submission Link, PC-C

Answer Script Template

Final Exam Guideline

Final Exam Question

Week-11 Graph: Single Source Shortest Path Algorithm

Week-12 Graph: All Pair Shortest Path Algorithm

Week-13 Final Presentation and Lab Final

Week-14 Final Examination

Week-08 Introduction to Dynamic Programming (Continue)

Download all the ppt files for this class topic Go to This Link for basic of DP following link for better Understanding0/1 Knap Sackwatch Longest Common Subsequencewatch

Algorithms, PC-C, New Class, (23-07-2020)

Algorithm, PC-C, New Class, (20-07-2020)

Introduction

Week-01 Preparing Background

Week-02 Notation and Complexity Analysis

Week-03 Searching and Sorting Algorithm Based on Brute Force Approach

Week-04 Searching and Sorting Algorithm Based on Divide and Conquer Approach

Week-05 Divide and Conquer Paradigm and Its Application

Week-06 Introduction to Greedy Approach and Its Appication

Week-07 Mid-Term Examination

Week-09 Introduction to Graph And Graph Traversal

Week-10 (Final Exam Week)

Week-11 Graph: Single Source Shortest Path Algorithm

Week-12 Graph: All Pair Shortest Path Algorithm

Week-13 Final Presentation and Lab Final

Week-14 Final Examination

Download all the ppt files for this class topic

Go to This Link for basic of DP following link for better Understanding
0/1 Knap Sack

Longest Common Subsequence