Section: Week-02 Notation and Complexity Analysis | Algorithm (Summer 20)

Section: Week-02 Notation and Complexity Analysis | Algorithm (Summer 20) | DIU-BLC

Week-02 Notation and Complexity Analysis
- Select activity Topics of discussionIntroduction with the Asy...
  
  Topics of discussion
  Introduction with the Asymptotic Notation
  Discussion on the Complexity of Algorithms
  Importance of Complexity for designing an Algorithm
  Expected Learning Outcome
  Gain knowledge about the importance of algorithm
  Find out the Asymptotic Notation from an Algorithm
  Find out the complexity from any code or algorithm
- Select activity Asymptotic Notation
  
  Asymptotic Notation File
  
  Students must
  
  Mark as done
  
  Asymptotic Notation and Their Usage
  Follow the attached file to see how asymptotic notation does matter. Also, it will give you introduction to how to calculate complexity of an algorithm. Also, follow the video link to achieve more knowledge on Asymptotic Notation
- Select activity Algorithm, PC-C, Algorithms, (01-06-2020)
  
  Algorithm, PC-C, Algorithms, (01-06-2020) Lesson
  
  Students must
  
  Mark as done
  
  Algorithm, PC-C, Algorithms, (01-06-2020)
  https://drive.google.com/file/d/1U1TmHotq3BN93v_0CFMwxVJO_Z31Zu9v/view?usp=sharing
- Select activity Algorithm, PC-C, New Class(04-06-2020), Recorded Class
  
  Algorithm, PC-C, New Class(04-06-2020), Recorded Class Lesson
  
  Students must
  
  Mark as done
  
  Algorithm, PC-C, New Class(04-06-2020)
  The recorded class's video link is given below
  https://drive.google.com/file/d/1_3uDVZ1Tqfi-4qfcrzucTzDijOqdVuFo/view?usp=sharing
- Select activity Discussion on Week-02
  
  Discussion on Week-02 Forum
  
  Discuss on Week-02 content if you have any problem and confusion.

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-02 Notation and Complexity Analysis | Algorithm (Summer 20) | DIU-BLC

Week-02 Notation and Complexity Analysis

Asymptotic Notation and Their Usage

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

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