Learn Algorithm Fundamentals

Description

In this course, you will learn :

• Pseudocode
• Variables
• Conditionals
• Repetition
• While loops
• For loops
• Binary search
• Selection sort
• Insertion sort
• Complexity
• Best, Worst, and Average case analysis
• Big-O notation

Syllabus :

1. Building Blocks

• Pseudocode
• Conditional Algorithms
• Manipulating Numbers
• Repetition

 

2. Array Algorithms

• Searching an Array
• Binary Search
• Sorting an Array
• Insertion Sort

 

3. The Speed of Algorithms

• Timing Programs with a Stopwatch
• Counting Operations
• Best, Worst and Average Case
• Comparing Algorithms

 

4. Stable Matching

• The Stable Matching Problem
• Using Greediness
• Deferred Acceptance Algorithm
• Correctness

Show more