[Modules] [Syllabus] [Office Hours]

Module #2: Algorithms and Integers

Objectives

  1. Define Algorithm and its properties
  2. Interpret searching, sorting, and greedy algorithms
  3. Interpret Big-O, Big-Omega and Big-Theta Notation
  4. Estimate growth of combinations of functions
  5. Compute growth

Background Material

0. Text: Chapter 2 (Sections 2.1 - 2.3)

  1. Algorithms
  2. Growth of Functions
  3. Complexity
    4. Theory
1. Wikepedia: Analysis of Algorithms
2. Old Homework 2 Solutions

Homework 2 [PDF]

Homework Solutions [PDF]