lawrancej/COMP310-2014

COMP310 (Data Structures)

This course will cover all major data structures, their space/time complexity, and their relevance to programming. If you’re looking for a textbook, check out Open Data Structures.

• Git for ages 4 and up

• Starter code if using gradle

• Final project

• Lab: Hash sets

• Lab: Binary heap

Week 5

• Lab: Binary Tree node removal

• Different sorting algorithms

• Bubble sort: Barack Obama’s least favorite sorting algorithm

Week 4

• Lab: Evil Hangman

Week 3

• Lab 2: RPN calculator

• Lecture 6: Stacks

Week 2

• Lecture 5: Maps

• Lab 2?

• Lecture 4: Big O, Full text search

• Lecture 3: Interview question with maps

Week 1

• Lecture 2: Fizzbuzz, Palindromes, anagrams

• Lab 1: Software setup

• Lecture 1: Ice-breaker introduction and syllabus