Topics of discussion
- Introduction to Divide and Conquer Approach.
- Introduction to the searching Algorithm based on Divide and Conquer Approach.
- Introduction to the Sorting Algorithm based on Divide and Conquer Approach.
Expected Learning Outcome
- Knowledge about the Binary Search algorithm and its complexity
- Knowledge about the Merge sort algorithm and its complexity
- Knowledge about the Quicksort algorithm and its complexity
- Exercise the Sorting and searching Algorithm with some additional problems.
Week-04 Plan| week plan | Topics | Materials |
|---|
Week-04 Lecture-01
- Video on Lecture
- PPT on Lecture
|
Binary Search
Merge Sort
Divide and Conquer Approach
| Video Link
PPT link
|
Week-04 Lecture-02
- Video on Lecture
- PPT on Lecture
| Quick Sort | Video Link
PPT link
| |
Week-04 Lab
- Video on Lab
- Manual on Lab
|
Bubble Sort
Insertion Sort
Binary Search
| Video Link
Manual Link
|
Quick Sort video
Class Lecture of 29.06.2020:
Click here
