Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive into a comprehensive one-hour session on Divide & Conquer Algorithms, exploring the fundamental concept and its practical applications. Begin with an introduction to the divide and conquer paradigm, understanding its core steps: divide, conquer, and combine. Explore Binary Search in-depth, including its concept, algorithm, implementation, and complexity analysis. Progress to Quick Sort and Merge Sort algorithms, examining their concepts, demonstrations, implementations, and time and space complexities. Gain hands-on experience through demonstrations and implementations, enhancing your understanding of how these algorithms exemplify the divide and conquer model. Suitable for those seeking to strengthen their algorithmic problem-solving skills in data science, software development, and related fields.
Syllabus
Intro
What is an Algorithm?
What is an Algorithmic Analysis?
Algorithmic Analysis - Types
What is Binary Search?
Binary Search - Iterative Algorithm
Binary Search - Demonstration
Binary Search - Implementation 1
What is Quick Sort?
Quick Sort - Algorithm
Quick Sort - Demonstration
Merge Sort - Demonstration
Merge - Demonstration
Taught by
Great Learning