CSC300: Week 3: More Java, Intro to Analysis

(Click here for one slide per page)

Review

• Review Quiz 2

• Review Homework 2

New Java Topics

• Boxing, Equality, and Memory

• Interfaces

• Generics

• Comparable and Comparator

• Example Shape class hierarchy (Zip file)

  Create a new package ds1.student.shapes in IntelliJ IDEA and copy the contents of the unzipped file there.

Introduction to Analysis

• Counting, Approximation, Time Complexity, and Big Oh

• Adding

• Experiments with Time Complexity

• For reference: Notes from your textbook author: Section 1.4: Analysis Of Algorithms

Homework (Deck of Cards)