Programming Foundations: Algorithms

Algorithms are the universal building blocks of programming. Learn the most popular and useful programming algorithms for searching and sorting data, counting values, and more.

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 common data structures
• Arrays
• Linked lists
• Linked lists example
• Stacks and queues
• Stacks and queues example
• Dictionaries

3. Recursion

• Understanding recursion
• Simple recursion example
• Calculating power and factorial

4. Sorting Information

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

5. Searching for Data

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

6. Practical Examples with Data Structures

• Unique filtering with sets
• Value counting with a dictionary
• Find max value recursively
• Balancing statements with Stack

Conclusion

• Next steps