Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Mon	Jan 12	Introduction	CS156 course webpage CS156 Introduction Notes

	Wed	Jan 14	3-Tier Architectures	WDBA Chapter 1 3-Tier Architectures Notes

	Fri	Jan 16	Relational Databases	WDBA Chapter 3 (pages 109-117) WBDA Appendix C Introduction to Databases Creating A Database: Examples Gradebook Database page

	Fri		Introduction

2	Mon	Jan 19	MLK Day		No Class

	Wed	Jan 21	Relational Databases	WDBA Chapter 3 (pages 109-117) WBDA Appendix C Creating A Database: Examples Gradebook Database page

	Fri	Jan 23	SQL	WDBA Chapter 3 (pages 118-135) MySQL Cheat Sheet

	Fri		UNIX	Lab 1 page

3	Mon	Jan 26	There was no class		Snow Day

	Wed	Jan 28	SQL Database integrity	WDBA Chapter 3 (pages 135-159)

	Fri	Jan 30	Model View Controller (MVC)	MVC Introduction MVC Architecture Introduction TableExample PiEstimator

	Fri		SQL Queries	Lab 2 page

4	Mon	Feb 02	Design ADTs Algorithm Analysis	DSUC Chapter 1 Asymptotic Notation Notes

	Wed	Feb 04	Complexity Introduction to C++	Algorithm Analysis Notes DSUC Appendix G DSUC Chapter 1

	Fri	Feb 06	C++ Classes	DSUC Chapter 2 (pages 65-85)	HW 1 due

	Fri		Complex SQL Queries	Lab 3 page

5	Mon	Feb 09	Overloading Operators Templates	DSUC Chapter 2 (pages 85-114)

	Wed	Feb 11	Pointers	DSUC Chapter 3 (pages 133-154) Pointer Fun with Binky Pointer-Chasing Applet Parameters Example

	Fri	Feb 13	Dynamic Memory Constructors Copy Constructors Overloaded Assign Destructors	DSUC Chapter 3 (pages 154-206) DynamicMemory Example Queens Example

	Fri		Introduction to C++	Lab 4 page

6	Mon	Feb 16	Software Testing	Software Testing Notes

	Wed	Feb 18	Software Testing Brief Review STL (time permitting)	DSUC Chapter 4

	Fri	Feb 20	Exam will cover WDBA Chapters 1 and 3, Appendix C DSUC Chapters 1-3 Lecture Notes and Links	Pencil and/or pen Brain	Exam 1

	Fri		The Big-3 and Operator Overloading	Lab 5 page

7	Mon	Feb 23	Linked Lists	DSUC Chapter 5 (pages 273-289) Linked List Notes LList Class

	Wed	Feb 25	Linked Lists	DSUC Chapter 5 (pages 290-318)

	Fri	Feb 27	Linked Lists	DSUC Chapter 5 (Pages 318-357)	HW2 Due

	Fri		Templates and the STL	Lab 6 page

8	Mon	Mar 01	Stacks	DSUC Chapter 7 (pages 407-428) Stacks Lecture Notes Stack Class

	Wed	Mar 03	Stacks	DSUC Chapter 7 (pages 428-441)

	Fri	Mar 05	Stacks	DSUC Chapter 7 (pages 441-462)

	Fri		Debugging and gdb	Lab 7 page

9	Mon	Mar 08	Queues	DSUC Chapter 8 (pages 469-493) Queues Lecture Notes Queue Class

	Wed	Mar 10	Queues	DSUC Chapter 8 (pages 493-517)	HW 3 due

	Fri	Mar 12	Stacks and Queues	Stacks and Queues from Linked Lists Towers Of Hanoi (Stacks) Towers of Hanoi (Array)

	Fri		HTML	Lab 8 page

Spring Break Week

10	Mon	Mar 22	Binary Trees	DSUC Chapter 11 (pages 631-651) Binary Search Trees Notes

	Wed	Mar 24	Binary Search Trees	DSUC Chapter 11 (pages 651-672)

	Fri	Mar 26	Binary Trees AVL Trees	DSUC Chapter 11 (pages 672-700) AVL Tree Demo BST Class

	Fri		PHP and HTML Forms	Lab 9 page

11	Mon	Mar 29	Other Data Structures: Graphs Unrooted Trees Heaps Priority Queues Hash Tables		HW 4 due

	Wed	Mar 31	Graphs	DSUC Chapter 12 (pages 719-736) Graphs and Trees Lecture Notes

	Fri	Apr 02	Data Structures	Midterm-type Questions	Exam 2

	Fri		PHP and MySQL	Lab 10 page

12	Mon	Apr 05	Graphs

	Wed	Apr 07	Recursion	DSUC Chapter 6 (pages 367-398) n-Queens Algorithm Recursion Notes

	Fri	Apr 09	Searching: Sequential Search Binary Search	DSUC Chapter 9 (pages 523-538)

	Fri		JDBC	Lab 11 page

13	Mon	Apr 12	Searching: Hash Tables	DSUC Chapter 9 (pages 538-552) Hash Table Notes Hash Table Applet Hash Table Info and Applet

	Wed	Apr 14	Sorting Overview: Bubble Sort Selection Sort Insertion Sort Mergesort Quicksort	DSUC Chapter 10 (pages 559-578) Basic Sorting Notes

	Fri	Apr 16	Implementing: Insertion Sort Selection Sort		HW 5 due

	Fri		Safe Programming	Lab 12 page

14	Mon	Apr 19	Implementing: Quicksort	DSUC Chapter 10 (pages 579-595) Quick Sort Notes

	Wed	Apr 21	Implementing Merge Sort	Merge Sort Notes

	Fri	Apr 23	Finish MergeSort

	Fri		Testing	Lab 13 page

15	Mon	Apr 26	Review

	Wed	Apr 28	Review	HW 6 Due

	Fri	Apr 30	Honors Student Project Presentation

	Fri		UML

Ex	Thu	May 06			Exam 3 10:00am-12:00 noon