Carnegie Mellon University Website Home Page
  
Course Information
Lecture Schedule
Calendar
Assignments
Java Resources
Fall 2014

Lecture Schedule

Use any posted notes as support material for use in class to help you learn more effectively. You might want to print out or save a copy for yourself before class. Note that any handouts posted do NOT substitute for going to class. We will discuss much more than what you see in the slides below!

DATE WEEK LEC TOPIC  
8/24
1
1
 Intro pdf
8/26
1
2
 Java Basics pdf code
8/28
1
3
 Random Numbers & Problem Solving pdf code
8/31
2
4
 Java API, I/O, Arrays pdf code
9/2
2
5
 Classes, Objects and OOP pdf code
9/7
3
6
 Loose Ends (Quiz 1 review, Classes, Objects) pdf
9/9
3
7
 Arrays, Objects, File I/O, Arrays Class pdf code
9/11
3
rec
 the Arrays Class, Overload/Override, and File Output code
9/14
4
8
 HW1 debrief, 2-d Arrays, ArrayList Intro pdf code
9/16
4
9
 ArrayList Operations and Efficiency (O-notation) pdf
9/21
5
10
 Linked Lists (Intro) pdf code
9/23
5
11
 Implementing a generic Linked List class pdf code
9/25
5
rec
 Implementing a generic Linked List class (continued) code
9/28
6
12
 Recursion pdf code
9/30
6
Midterm review
10/2
6
Midterm (14%)
10/5-9 Eid al-Adha BREAK
10/12
7
Midterm return
10/14
7
13
 Lists and Recursion pdf code
10/16
7
rec
 Midterm debrief and discussion
10/19
8
14
 Interfaces pdf code
10/21
8
15
 Iterators pdf code
10/23
8
rec
 Javadoc code
10/26
9
16
 Stacks & Queues pdf
10/28
9
17
 Searching and Sorting (Quadratic) and Timing your Code pdf code
11/2
10
18
 Sub-Quadratic Sorts and more Code Timing pdf code
11/4
10
19
 Intro to Trees and Binary Search Trees pdf
11/6
10
rec
 Sorting Visualization
11/9
11
20
 Binary Search Tree Implementation pdf code
11/11
11
21
 Binary Search Tree wrap-up pdf code
11/16
12
22
 Priority Queues and Heaps pdf
11/18
12
23
 Sets and Maps pdf code
11/23
13
24
 Hashing (and HashMaps & HashSets & hashCode()) pdf code
11/25
13
25
 Data Structure Review handout
11/30
14
26
 Graphs pdf