CS 221: Computer Science I

Spring 2004

Date	Lecture Topic	Reading	Graded Events
01/14 01/16	MineSweeper MineSweeper
01/19 01/21 01/23	Martin Luther King Day! MineSweeper Applets and Graphics	4.1-4.5
01/26 01/28 01/30	Applets and Graphics Event Handling Event Handling	4.6-4.10 10.1-10.3 10.4-10.6
02/02 02/04 02/06	GUIs GUIs GUIs	12.1-12.2 12.3-12.4 12.5-12.6
02/09 02/11 02/13	Review Return Exams	Chapter 1 Chapter 2	Exam I (10%)
02/16 02/18 02/20	President's Day! Lists Array Implementation of Lists	Chapter 3 Chapter 4 Chapter 5
02/23 02/25 02/27	Linked Implementations of Lists " Iterators	Chapter 6 Chapter 6 Chapter 7
03/01 03/03 03/05	Iterators Java's Iterator Interface "	Chapter 7 Chapter 8 Chapter 8
03/08 03/10 03/12	Efficiency of Algorithms " Recursion	Chapter 9 Chapter 9 Chapter 10
03/15 03/17 03/19	Spring Break! Spring Break! Spring Break!
03/22 03/24 03/26	Review Exam's Back		Exam II (10%)
03/29 03/31 04/02	Introduction to Sorting Faster Sorting Methods "	Chapter 11 Chapter 12 Chapter 12
04/05 04/07 04/09	Sorted Lists Inheritance and Lists University Day!	Chapter 13 Chapter 14
04/12 04/14 04/16	Mutable, Immutable and Cloneable Objects Searching Stacks	Chapter 15 Chapter 16 Chapter 20
04/19 04/21 04/23	Stacks Stack Implementations Queues, Dequeues and Priority Queues	Chapter 20 Chapter 21 Chapter 22
04/26 04/28 04/30	Queue (etc.) Implementations " Review	Chapter 23 Chapter 23
05/06	Final, 4:00 p.m. - 5:50 p.m.		Final (20%)

Grading

40% of your grade comes from exams. 60% of your grade comes from the laboratory. To pass the course, you must average at least 50% on the exams. The final will not be given early.

Meeting Times

Lecture: Monday, Wednesday and Friday 9:00 a.m. - 9:50 a.m. in EPS 103.
Laboratory: Thursday 8:00 a.m. - 9:50 a.m. (section 3), 10:00 a.m. - 11:50 a.m. (section 4), or noon - 2:00 p.m. (section 5) in EPS 110.

Textbooks

Computing Concepts with Java Essentials, 3rd Edition, by Horstmann.
Data Structures and Abstractions With Java, by Carrano & Savitch.

Instructor

John Paxton. EPS 363. 994-5979. Office Hours: Monday 10 - noon, Wednesday 10 - 11, Friday 10-11.

Course Outcomes

At the end of the course, students should be able to

Understand event handling in Java.
Be able to construct a simple GUI in Java.
Understand the concept of an ADT.
Understand and be able to implement the list ADT.
Understand and be able to implement the stack ADT.
Understand and be able to implement the queue ADT.
Understand and be able to implement the priority queue ADT.
Be able to determine the time complexity of simple algorithms.
Understand and be able to implement several standard sorting techniques.
Understand and be able to implement sequential and binary search.

Other Information

Last modified: April 26, 2004.