Introduction to Computer Science

Intro to Algorithms


Addition Algorithm


Binary Number Representation


Decimal to Binary Conversion


Memory Addressing and Arrays


Array Expansion Time Complexity


Insertion Sort Algorithm and Time Complexity


The List Abstract Data Type (ADT)


Stack and Queue Abstract Data Types (ADT)


Mathematical Induction (Proof by Induction)


Recursion


Recursive Decimal to Binary Conversion


Recursive Fibonacci & Tower of Hanoi


Recursive Power Algorithm


Binary Search


Mergesort


Big O and Big Omega


Recurrences


The Tree Abstract Data Type (ADT)


Binary Trees


Binary Search Tree


Priority Queues using Heaps


Heaps and Heapsort


Maps and Hashes


Graphs and Graph Traversal