CSCE 146 - Algorithmic Design II

Spring 2008

Information

Current Announcements

Apr 16, 2008 Running 15-30 minutes late today for office hours. I will be there as soon as possible!

Apr 14, 2008 If you believe that one of your projects has been graded incorrectly, please discuss it with your lab TA this Wednesday! If the lab TA does not correct your grade to your satisfaction, then please let me know and we'll discuss it in more detail.

Apr 14, 2008 I have to cancel office hours today. If you'd like to discuss anything, we can meet tomorrow after class or during my normal office hours on Wednesday.

Apr 4, 2008 Exam 2 Review Guide posted! E-mail me if you have questions!

Links/Documents

Older Announcements : Older announcements for the class

Syllabus (pdf format) (current as of January 15, 2008)

Exam 1 (pdf format)

Exam 1 Review Guide

JDK Download (remote link) : Download the JDK to set up Java on your own machine. Make sure you pick JDK 6 Update 4 (don't download NetBeans).

Installation Instructions (remote link) : Follow these instructions to install the JDK on your Windows XP system. Make sure you follow the "optional" instruction of setting the Path variable.

First Cup of Java Tutorial (remote link) : Follow this tutorial to make sure everything is installed correctly.

The Java API (remote link): this is an extraordinarily useful listing of all classes included with the Java SDK. You should get comfortable using it as soon as possible!

The Code Book by Simon Singh : Read this and write a one page summary of it for extra credit!

Tentative Schedule
Week Of Topics, etc Reading Lab Due Dates
Jan 14 Jan 15: Introduction, Java Syntax Overview, Strings, Output (Review)
Jan 17: Input via Scanner, Arrays (Review), Introduce Project 1
Jan 18: Last day to drop without a "W" being recorded
TBA Lab 1
Jan 21 Jan 21: MLK day -- no classes!
Jan 22: Classes, Methods, References, Parameter Passing (Review)
Jan 24: File I/O using Scanner, Exception Handling, ArrayList, Introduce Project 2
CHP 1 Lab 2 PRJ 1
Jan 28 Jan 29: Inheritance, Abstract Classes, Interfaces
Jan 31: Type Compatibility and Polymorphism
CHP 1 Lab 3
Feb 4 Feb 5: Introduction to Algorithm Analysis
Feb 7: Analysis of Algorithms, Big Oh notation
CHP 2/3 Lab 4 PRJ 2
Feb 11 Feb 12: Lists, Linked Lists, Introduce Project 3
Feb 14: More Linked Lists, Searching Unordered Lists
CHP 4 Lab 5
Feb 18 Feb 19: Exam 1
Feb 21: Ordered Lists and OrderedList Implementations
CHP 4/5 Lab 6
Feb 25 Feb 25: Last day to drop without a "WF" being recorded
Feb 26: Stacks, Linked List Implementation
Feb 28: More about Stacks, Array Implementation
CHP 7 Lab 6
Mar 3 Mar 3: Midpoint in semester
Mar 4: Queues, Linked List Implementation, Introduce Array Implementation
Mar 6: More about the Array Implementation of a Queue, Introduce Project 4
CHP 6 Lab 8 PRJ 3
Mar 10 Mar 9-16: Spring Break -- no classes!
Mar 17 Mar 18: Recursion (factorial, fibonacci, linked list traversal, binary search)
Mar 20: Quick Sort
CHP 8 Lab 9
Mar 24 Mar 25: Quick Sort (Copyright Discussion)
Mar 27: Merge Sort
CHP 8/9 Lab 10 PRJ 4
Mar 31 Apr 1: Binary Trees
Apr 3: Tree Traversals
CHP 9 Lab 11
Apr 7 Apr 8: Review/Catch Up
Apr 10: Exam 2
CHP 9 Lab 12 PRJ 5
Apr 14 Apr 15: Applets and Graphics, Introduce Project 7
Apr 16: Game Programming in Java
TBA Lab 13
Apr 21 Apr 22: More about Game Programming
Apr 24: Review/Catch Up
TBA Lab 14 PRJ 6
Apr 28 Apr 28: Last day of classes
Apr 29: Reading day
Apr 30: Final Exam (2:00 PM)
None None