|
CS61BL Spring 2011Instructors: Mike Clancy & Colleen Lewis
|
|
Lab Bug Report |
Google Group |
Lab Code |
UCWISE |
Extra Readings |
SVN |
Calendar |
Schedule |
Projects |
Old Exams |
General Info
|
|
Announcements
|
| Week | Date | Topic | Homework due before your lab (est. points) | Reading Due |
|---|---|---|---|---|
| Week 1 Jan 18-21 |
Lab Tu/W | Welcome and Intro to Java | ||
| Lecture | LECTURE - objects pdf, ppt | |||
| Lab Th/F | Loops and Conditionals | Day 01 (1) |
JRS lecture: objects
JRS lecture: classes JRS lecture: conditionals HFJ ch 1 & ch 2 DSPS ch 1 & sect 2.1-2.3 Scheme to Java General info about CS61BL |
|
| Week 2 Jan 25-28 |
Lab Tu/W | Java Objects | Day 02 (12) |
HFJ ch 3, ch 4 & ch 9 except pages 250-255
PUT ch 1 & ch 2 DSPS sect 2.4 & sect 3.1-3.5 Boxes and Arrows Connecting From Home |
| Lecture | LECTURE - arrays, static pdf, ppt | |||
| Lab Th/F | Objects and Arrays; Testing |
Day 03 (15) |
JRS lecture: arrays
HFJ ch 5 |
|
| Special | Class potluck: TBD | |||
| Week 3 Feb 1-4 |
Lab Tu/W | Arrays and Collection Classes |
Day 04 (10) |
JRS lecture: arrays 2
HFJ pages 273-287 and 292-293 PUT 3.1-3.3 & ch 4 & ch 5 DSPS ch 15 |
| Lecture | LECTURE - inheritance pdf, ppt | |||
| Lab Th/F | Loop/Data Invariants and Iterators |
Day 05 (10) |
HFJ ch 6 & ch 10 & appendix B: sec. 2 & 7 | |
| Week 4 Feb 8-11 |
Lab Tu/W | Inheritance, Callbacks and Interfaces |
Day 06 (5) |
JRS lecture: inheritance
HFJ ch 7 & ch 8 DSPS sect 2.5 & ch 4 & ch 6 |
| Lecture | LECTURE - exceptions and lists pdf, ppt | |||
| Lab Th/F | Exceptions and More Inheritance |
Day 07 (1) |
JRS lecture: abstract classes
HFJ pages 250-255 & ch 11 HFJ Appendix B #4 |
|
| Review | Review Session: Feb 13th 1-4pm 2060 VLSB | |||
| Week 5 Feb 15-18 |
Lab Tu/W | Midterm 1 Review |
Day 08 (16) |
DSPS ch 5 & ch 7 & ch 17
Notes on Linked Data Structures |
| Exam | Exam 1: Wednesday February 16th 5pm-7pm 105 Stanley | |||
| Lab Th/F | Linked Lists and Algortithm Analysis | JRS lecture: linked lists | Week 6 Feb 22-25 |
Lab Tu/W | Destructive List Manipulation | JRS lecture: linked lists 2
HFJ page 529-557 |
| Lecture | LECTURE - Big-Oh, Linked Lists, Trees, Proj 2 pdf, ppt | |||
| Lab Th/F | Linked List Finale | |||
| Project | Project 1: due Monday Feb 28th at 10:00pm | |||
| Week 7 March 1-4 |
Lab Tu/W | Trees | Day 12 (4) |
DSPS ch 18 |
| Lecture | LECTURE tree traversals, BSTs pdf, ppt | |||
| Lab Th/F | More Trees | DSPS ch 16 & sect 19.1-19.3 | ||
| Week 8 March 8-11 |
Lab Tu/W | Binary Search Trees | Day 14 (4) |
JRS lecture: binary search trees |
| Lecture | LECTURE TreeMap and HashMap pdf, ppt | |||
| Lab Th/F | Tree Wrap-up and Maps |
Day 15 (24) |
JRS lecture: stack & queues and dictionaries
HFJ ch 16 DSPS ch 20 |
|
| Week 9 March 15-18 |
Lab Tu/W | Hashing Part 1 |
Day 17 (2) |
JRS lecture: hash codes and hash tables |
| Lecture | LECTURE Priority Queues and Graphs pdf, ppt | |||
| Lab Th/F | Hashing Part 2 | |||
| Week 10 March 22-25 |
Spring Break | Project 2: due Monday March 28th at 10:00pm | ||
| Week 11 March 29 - April 1 |
Review | Review Session: Monday March 28th 6-9pm 2040 VLSB | ||
| Lab Tu/W | Midterm Review | |||
| Exam | Exam 2: Wednesday March 30th 5pm-7pm 105 Stanley | |||
| Lab Th/F | Priority Queues and Binary Heaps | DSPS ch 21 & ch 14 | ||
| Week 12 April 5-8 |
Lab Tu/W | Graphs |
JRS lecture: graphs
DSPS ch 14 |
|
| Lecture | LECTURE pdf, ppt | |||
| Lab Th/F | Graphs Algorithms and Applications | Day 22 (3) |
JRS lecture: weighted graphs | |
| Week 13 April 12-15 |
Lab Tu/W | Work on Project 3 | ||
| Lecture | LECTURE pdf, ppt | |||
| Lab Th/F | Sorting Algorithms |
JRS lecture: sorting
DSPS ch 8 & sect 19.4-19.8 |
||
| Week 14 April 19-22 |
Lab Tu/W | Review and Project Work | JRS lecture: quick sort | |
| Lecture | LECTURE AVL Trees, Quick Sort, 2-3 Trees pdf, ppt | |||
| Lab Th/F | More Sorting | |||
| Week 15 April 26-29 |
Lab Tu/W | Balanced Search Trees | ||
| Lecture | LECTURE Getting a job, keeping a job, and getting into grad school pdf, ppt | |||
| Lab Th/F | Practice Final | |||
| Week 16 May 3-6 |
Review | Review Session 5/6/2011 1-4pm 10 Evans | Project | Project 3: due Wednesday May 4th at 10:00pm |
| Week 17 May 10-13 |
Exam | Final: May 13 11:30am-2:30pm Room TBD |
| Monday | Tuesday | Wednesday | Thursday | Friday | |||||||
| 8:00-9:00 | Lab 11 TA: Matt Finifter |
Lab 15 TA: Stephanie Chou |
Lab 11 TA: Matt Finifter |
Lab 15 TA: Stephanie Chou |
|||||||
| 9:00-10:00 | |||||||||||
| 10:00-11:00 | |||||||||||
| 11:00-12:00 | Lab 12 TA: Mike Clancy |
Lab 16 TA: Kaushik Iyer |
Lab 12 TA: Mike Clancy |
Lab 16 TA: Kaushik Iyer |
|||||||
| 12:00-1:00 | Colleen's Office Hours 275 Soda |
||||||||||
| 1:00-2:00 | |||||||||||
| 2:00-3:00 | Lab 13 TA: Courtney Wang |
Lab 18 TA: Tarush Bali |
Lab 17 TA: Tarush Bali |
Lab 13 TA: Courtney Wang |
Lab 18 TA: Tarush Bali |
Lab 17 TA: Tarush Bali |
|||||
| Mike's Office Hours 779 Soda |
|||||||||||
| 3:00-4:00 | |||||||||||
| 4:00-5:00 | |||||||||||
| 5:00-6:00 | Lab 14 TA: Courtney Wang |
Lecture 105 Stanley |
Lab 14 TA: Courtney Wang |
||||||||
| 6:00-7:00 | |||||||||||
| 7:00-8:00 | |||||||||||