Lectures

Week Mon Tue Wed Thu Fri
1

03/26

Introduction; ADTs; Stacks; Eclipse

READ: Weiss 3.1, 3.6;
1.4 - 1.5.2 (generics review);
3.2 - 3.5 (lists review)

icon slides (icon PDF) Java review
icon slides (icon PDF) lecture
icon syllabus

"Homework":
Skim review reading/slides.
Set up Eclipse.
Take background survey.

03/27

03/28
Queues

READ: Weiss 3.7

icon slides (icon PDF)

Assigned: Homework #1

Extra: JUnit assert methods

Useful Eclipse shortcut:
Organize imports (CX-Shift-o)

03/29

03/30
Asymptotic Analysis (intro)

READ: Weiss 2

icon slides (icon PDF)

Useful Eclipse shortcut:
Indent line/selection (CX-i)

2

04/02

Asymptotic Analysis (notation);
Math Review (exponents, logarithms)

READ: Weiss 1.2.1 - 1.2.3; 2

icon slides (icon PDF)

Useful Eclipse shortcut:
Go to line (CX-l)

04/03

04/04
Asymptotic Analysis (cases);
Math review (series);
Recursion (review)

READ: Weiss 2

icon slides (icon PDF)

Assigned: Homework #2

Useful Eclipse shortcut:
Toggle commenting of selection (CX-/)

04/05

04/06
Searching / Running times in practice

READ: Weiss 2.4

icon slides (icon PDF)

Useful Eclipse shortcut:
Go to any member of class (CX-o)

3

04/09
Sorting

READ: Weiss 7.1 - 7.3

icon slides (icon PDF)

Useful Eclipse shortcut:
Swap line up/down (Alt-up/down)

04/10

04/11
Sorting

READ: Weiss 7.6 - 7.7.5

icon slides (icon PDF)

Assigned: Homework #3

Useful Eclipse shortcut:
Fix a particular red underlined error (CX-1)

04/12

04/13
Trees (Set ADT, Binary Trees, BST Trees)

READ: Weiss 4.1 - 4.3, 4.6, 4.8

icon slides (icon PDF)

Useful Eclipse shortcut:
Show all shortcuts! (CX-Shift-L)

4

04/16
Trees (Set Implementation; AVL Trees)

READ: Weiss 4.4

icon slides (icon PDF)

Useful Eclipse shortcut:
Delete a line (CX-d)

04/17

04/18
Trees (AVL Trees)

READ: Weiss 4.4

icon slides (icon PDF)

Assigned: Homework #4

Useful Eclipse shortcut:
Go to next problem in file (CX-.)

04/19

04/20
Trees (AVL Trees)

READ: Weiss 4.4

icon slides (icon PDF)

Useful Eclipse shortcut:
Toggle breakpoint (CX-Shift-b)

5

04/23
Priority Queues (Heaps)

READ: Weiss 6.1 - 6.3, 6.9

icon slides (icon PDF)

Useful Eclipse shortcut:
Create new file, class, etc... (CX-Alt-n)

04/24

04/25
Priority Queues (Heaps)

READ: Weiss 6.1 - 6.3, 6.9, 1.5

icon slides (icon PDF)

Assigned: Homework #5

Useful Eclipse shortcut:
Duplicate line up/down (CX-Alt-up/down)

04/26

04/27
Priority Queues (Heaps)

READ: Weiss 6.1 - 6.3, 6.5, 6.9, 7.5

icon slides (icon PDF)

Useful Eclipse shortcut:
Show occurrences of text (CX-Shift-u)

6

04/30
Hashing
(hash functions; chaining; Hash Set)

READ: Weiss 5.1 - 5.3

icon slides (icon PDF)

Extra: Why do hash functions use prime numbers?

Useful Eclipse shortcut:
Go to opened file (CX-e)

05/01

05/02
Midterm Review
(Lecture Section)

05/03

05/04
Midterm (Bring your student ID)

7

05/07
Hashing
(Probing Hash Tables)

READ: Weiss 5.4

icon slides (icon PDF)

05/08

05/09
Hashing
(Analysis; Rehashing; hashCode; Map ADT)

READ: Weiss 5.4 - 5.6
Excerpt from Bloch Effective Java Ch. 3

icon slides (icon PDF)

Assigned: Homework #6

05/10

05/11
Graphs

READ: Weiss 9.1

icon slides (icon PDF)

8

05/14
Graphs (Implementations)

READ: Weiss 9.1

icon slides (icon PDF)

05/15

05/16
Graphs (Depth-First Search, Breadth-First Search)

READ: Weiss 9.3.1, 9.6

icon slides (icon PDF)

Assigned: Homework #7

05/17

05/18
Graphs

READ: Weiss 9.3.2

icon slides (icon PDF)

9

05/21
Graphs

READ: Weiss 9.2, 9.5

icon slides (icon PDF)

05/22

05/23
Disjoint Sets

READ: Weiss 8.1 - 8.5

icon slides (icon PDF)

05/24

05/25
B-Trees

READ: Weiss 4.7

icon slides (icon PDF)

10

05/28
Holiday: Memorial Day

05/29

05/30
B-Trees; Technical Interviews; Evals

READ: Weiss 4.7

icon PDF

05/31

06/01
Final review