CPS100E Labs - Spring 2006


Note: All labs are due 1 week after they are first introduced in class (i.e. 1 week from the date first listed in the calendar below). 

Typically, APT problems passing 100% of the automated tests will receive 100%, 1-2 automated tests failed will get 80%, more than 75% passed and more than 3 automated tests failed will receive 50% or less.  Less than 75% automated tests passed will receive no credit. Since you can keep improving your program until you get 100%, everyone should get 100%!
-->

January


11
Using Eclipse
13
APT Problem: Pancakes
16
Martin Luther King Holiday
18
APT Problems: StringCount, DivDigits
20
APT Problems: Extrema1, Extrema 2
23
APT 100 Problems: SortedFreqs
25
Catch-up, Homework Help
27
APT 100 Problems: Member Check
30
APT 100 Problems: GrafixCorrupt, Punish


February


1
Catch-up, Homework Help
3
Group Check
6
Converting Postfix to Infix
8
FileFinder optionally with GUI
10
13
Review for exam, Homework help
15
No lab - exam
17
Debugging & Testing with main
20
Look at Java Source code. Import Java API Source Code
22
APT 100 Problems: BST
24
APT 100 Problems: Tourney
27
Tree Traversal Lab


March


1
Exploring Hash Functions
3
Question 3 of Trie Questions
6
Map Practice
8
Password Cracker
10
catchup
14
Spring Break
16
Spring Break
18
Spring Break
20
Heap.java (no submit)
22
Heap Sort
24
In Class Insertion Sort & Quicksort Exercises (no submit)
27
catch up
29
GUI & Events exercise. In-class check-off (no submit)
31
Solving Recurrence Relations. In-class check-off (no submit)

April

3
Review for exam
5
No lab - exam
7
10
Heaps and Huffs
12
Code Bloat test from here
14
17
In Class Dysktra's Algorithm Exercises (no submit)
19
Catch Up
21
24
AVL Tree Exercise. In-class check-off (no submit)
26
28