Section: Week-09 Introduction to Graph And Graph Traversal | Algorithm (Summer 20)

Section: Week-09 Introduction to Graph And Graph Traversal | Algorithm (Summer 20) | DIU-BLC

Week-09 Introduction to Graph And Graph Traversal
- Select activity Algorithm, PC-C, New Class
  
  Algorithm, PC-C, New Class Lesson
  
  Students must
  
  Mark as done
  
  Algorithm, PC-C, New Class
  https://drive.google.com/file/d/1f1_IQ8lL9taIBf15EblPRwZfx_pKk7M7/view?usp=sharing
  https://drive.google.com/file/d/1ZM-iEnGVhqCANRsTxWKVP9mFb6ZRPcyw/view?usp=sharing
- Select activity Discussion on Week-09
  
  Discussion on Week-09 Forum
  
  Discuss on Week-09 content if you have any problem and confusion.
- Select activity All Graph Algorithms
  
  All Graph Algorithms Lesson
  
  Students must
  
  Mark as done
  
  All The Graph Algorithms
  
  Graph Representation (ppt)
  
  Adjacency List and Adjacency Matrix
  
  BFS, DFS and Cycle Finding
  
  Articulation Point
  
  Strongly Connected Components
  
  Topological Sort (Read the Topological Sort Portion)
  
  Minimum Spanning Tree (Prim's and Kruskal's Algorithm)
  
  Single Source Shortest Path (Dijkstra's Algorithm)

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

Section: Week-09 Introduction to Graph And Graph Traversal | Algorithm (Summer 20) | DIU-BLC

Week-09 Introduction to Graph And Graph Traversal

Algorithm, PC-C, New Class

All The Graph Algorithms