CS 122 - Computer Science II - Spring 2010

Class Information

Instructor:	Nicholas Coleman
Time:	MWF 9:00 am - 9:50 am
Classroom:	Engineering Auditorium
Text:	Data Structures & Algorithms in Java Second Edition by Robert Lafore ISBN 0-672-32453-9

Links

Office Hours - Room 101N Engineering
Syllabus

Eclipse Links

FileZilla Links

Download FileZilla

PSPad Links

Download PSPad (Windows only)

Lectures, Assignments, and Exams

	Monday	Wednesday	Friday
Week 1	1/11 Introduction Syllabus Data Types in Java	1/13 Using Classes for Function Libraries Formula.java Using Classes for Executable Applications FormulaTester.java	1/15 Compiling and Running Java Programs Using Classes to Implement Objects bank.java LaFore ch. 1, pp. 14-21
Week 2	1/18 NO CLASS - MLK Day	1/20 Arrays Array Applet array.java LaFore ch. 2, pp. 33-44	1/22 Lab 1: Java Introduction
Week 3	1/25 Dividing a Program into Classes lowArray.java Class Interfaces highArray.java LaFore ch. 2, pp. 45-52	1/27 Ordered Arrays Ordered Array Applet orderedArray.java LaFore ch. 2, pp. 52-62	1/29 Lab 2: Arrays
Week 4	2/1 Logarithms Big O Notation Simple Sorting LaFore ch. 2, pp. 62-64, 70-72 LaFore ch. 3, pp. 77-79 Programming Assignment 1	2/3 Bubble Sort Bubble Sort Applet bubleSort.java LaFore ch. 3, pp. 79-89	2/5 Lab 3: Work on Programming Assignment 1
Week 5	2/8 Selection Sort Selection Sort Applet selectSort.java Insertion Sort Insertion Sort Applet insertSort.java LaFore ch. 3, pp. 89-103	2/10 CLASS CANCELLED	2/12 Review for Exam 1 Programming Assignment 1 due
Week 6	2/15 Exam 1: Chapters 2-3	2/17 Data Types and Abstraction LaFore ch. 5, pp. 210-212	2/19 Lab 4 - Abstract Data Types
Week 7	2/22 Stacks stack.java Stack Applet Stack Examples reverse.java brackets.java LaFore ch. 4, pp. 115-131	2/24 Stack Efficiency Exceptions stack2.java LaFore ch. 4, pp. 132	2/26 Lab 5 - Stacks
Week 8	3/1 Queues Queue Applet queue.java Priority Queues Priority Queue Applet priorityQ.java LaFore ch. 4, pp. 132-149	3/3 Programming Assignment 2	3/5 Lab 6 - Queues
Week 9	3/8 Linked Lists LinkList Applet linkList.java LaFore ch. 5, pp. 179-193	3/10 Finding and Deleting Specified LInks linkList2.java Double-Ended Lists firstLastList.java Linked List Efficiency LaFore ch. 5, pp. 193-202	3/12 Lab 7 - Linked Lists
Week 10	3/15 Linked List Stacks & Queues linkStack.java linkQueue.java Sorted Lists sortedList.java LaFore ch. 5, pp. 203-221	3/17 Doubly Linked Lists doublyLinked.java LaFore ch. 5, pp. 221-231 Programming Assignment 2 due	3/19 Exam 2: Chapters 4-5
Week 11	3/22	3/24	3/26 Lab 8 - Recursion
Spring Break	3/29 NO CLASS	3/31 NO CLASS	4/2 NO CLASS
Week 12	4/5	4/7	4/9 Lab 9 - MergeSort
Week 13	4/12	4/14	4/16 Lab 10 - QuickSort
Week 14	4/19	4/21	4/23 Exam 3: Chapters 6-7
Week 15	4/26 Final Exam Review	4/28 Final Exam Review	4/30 Final Exam Review
Finals	5/3 Final Exam 8:00-9:50 am