Programming Foundations: Algorithms

Description

In this course, you will learn :

• The software you use every day, whether it's a spreadsheet, a social network, or a driving assistant.
• The most popular and useful algorithms for searching and sorting information, working with techniques like recursion, and understanding common data structures
• How to evaluate the performance of a given algorithm. Each algorithm is shown in practice in Python, but the lessons can be applied to any programming language.

Syllabus:

• Introduction
• Algorithms power the world
• What you should know

1. Overview

• What are algorithms?
• Common algorithms in programming
• Measuring algorithm performance
   

2. Common Data Structures

• Introduction to data structures
• Arrays
• Linked lists
• Linked lists walkthrough
• Stacks and queues
• Stacks and queues walkthrough
• Hash tables
   

3. Recursion

• Understanding recursion
• Simple recursion example
• Power and factorial
   

4. Sorting Data

• Overview of sorting
• The bubble sort
• The merge sort
• Implement the merge sort
• The quicksort
• Implement the quicksort
   

5. Searching Data

• Unordered list search
• Ordered list search
• Determine if a list is sorted
   

6. Other Algorithms

• Unique filtering with hash table
• Value counting with hash table
• Find max value recursively

Show more