Pepper Home Course Home Syllabus Assignments Due In Class Exercises Presentations Helpful Links

CSC172 Algorithms and Data Structures Assignments

Homework Grading Rubric

Date Assignment Related Quiz Supporting Materials
2/3

Vehicle Group for basic classes

&& Chapter 8 exercise 18 page 569. It is a request to create a Rectangle class.

&& Obtain Myprogramminglab

Classes, File Processing and Exceptions Quiz

install bluej

Obtain Myprogramminglab

 

 

2/5

Group Inventory Exercise (not part of the final project).

&& Rational Number Class (Book programming project #1)

Classes, File Processing and Exceptions Quiz  
2/10

Myprogramminglab 172Hwk 1 - Classes and File Processing && 172Snow Makeup - Review

Remember that you can ask for help via myprogramminglab or email. Be sure to start at least one week early so that you can get answers to your question. I will be able to see your attempt when answering you, so try even if you cannot figure out the entire answer.

Classes, File Processing and Exceptions Quiz  
2/17

Myprogramminglab 172 Hwk A - Files

(and don't forget to read chap 9 and take notes on an index card)

Classes, File Processing and Exceptions Quiz  
2/17 Chapter 6 Programming Project 5 - the story game Classes, File Processing and Exceptions Quiz  
2/24 Final Project Step: File processing Classes, File Processing and Exceptions Quiz  
2/24

Myprogramminglab 172Hwk 2 - Inheritance

And Don't forget to read chapter 10 and take notes on an index card

Arraylist, Inheritance, Interface, UML Quiz install staruml
3/3 Myprogramminglab 172 Hwk 3 - Arraylists Arraylist, Inheritance, Interface, UML Quiz  
3/3

Book Chapter 10 Exercise 3 on page 697 to removeEvenLength. You must include a test class. Your removeEvenLength array can return the changed array to help with testing. Use these instructions to download the tester to your system.

Arraylist, Inheritance, Interface, UML Quiz  
3/3 Optional - Take notes on index card of Design Patterns none  
3/5 Hand in a final version of Final Project Step: File processing Arraylist, Inheritance, Interface, UML Quiz  
3/10 Online Day Makeup for 3/5 Activities Arraylist, Inheritance, Interface, UML Quiz  
3/10

Myprogramminglab 172 Hwk 3A - Arraylists 2

OR the challenge version: Chapter 10 programming project #4 (page 700) on Rectangle overlaps (Include test cases for any significant non-void methods)

Arraylist, Inheritance, Interface, UML Quiz  
3/10 Final Project Step: Arraylist and File Processing: Create a single file inventory list that is held in a file and updated by the user. Arraylist, Inheritance, Interface, UML Quiz  
3/10 Optional: read chapter 11 and take notes on an index card And study for 3/12 Quiz on Arraylists, inheritance, interfaces and UML Midterm  
3/12 Array logic robot exercise (done in lab but submitted for grading)    
3/24

Homework Extra Credit: Each assignment will count as one homework grade replacement. Don't forget the tester class for any significant methods that return values.

Chapter 10, Programming project #3 Page 699 Persons (You can do this one with a Person object that holds three names: child, mother, father. OR you can do it as the book suggests with a Person object that holds 2 names and a list: mother, father, list of children. Either are acceptable.) For testing: either make a method that accepts a child name and returns the full arraylist of ancestors and a test class, Or describe test cases in comments of what should display when you choose different names with your test file.

Chapter 6, Programming project #4 Page 437 baby names (but no need to do the graphic). Include either a description of test cases or a test class.

   
3/24 Final Project Step: Sets: Use a set to show the values the inventory has in two of the inventory attributes. Midterm  
3/24

Chapter 11, Exercise #1 (sieve update) AND Exercise #7 (unique)

OR the Challenge version: Programming Project #1 (Edit Distance - tough but interesting)

Midterm (Set, HashSet, LinkedList, Iterator)  
3/26 Midterm during lab (Everything on both quizzes plus Set, HashSet, LinkedList and Iterator)    
3/31 Attend one academic subject club meeting    
4/7

Myprogramminglab 172 Hwk 4 - Recursion

OR Challenge Version: Chapter 12 Programming Project #4: Koch Snowflake using World Images

   
4/7

Chapter 12 Programming Project #2: Towers of Hanoi - Write a Towers of Hanoi program to demonstrate recursion

   
4/7 http://codingbat.com/java - nestparen, plus one more recursion 1 or recursion 2 that was not done last year    
4/14 Myprogramminglab 172 Hwk 5 - Recursion and Searching    
4/14 CodingBat: 4 more codingbat recursion exercises    
4/14 Final Project Step: Treemap: Give the user an option to print not only the list of available values for a column, but also the number of items with each of those values. Use picture it to print a simple bar chart.    
4/23 Myprogramminglab 172 Hwk 6 - Sorting OR Searching: Codingbat AP-1 mergeTwo & commonTwo OR Lab exercise #4 called Big Data completed    
4/23 Look at book exercise chapter 13 #7. Upload a paragraph explaining the O notation for for a list that is a LinkedList and for one that is an ArrayList.    
4/23 Final Project Step: Searching: Give the user an option to search for a certain type of item. Use a binary search to implement this AND Sort: Allow the user to determine which column to sort when listing all inventory items    
4/28

Chapter 14: Exercises 1 & 2 & 3 on pages 902-3. I provide Skeleton code that includes a main method that tests all 3 methods. Use this code to test your assignment.

   
5/5 Code an HTML Validator to demonstrate building and using a queue    
5/5 Study for the Stack/ Queue/ Big O/ Search / Sort quiz    
5/7

Final Project Completion Last Step with all the instructions to finish

Here is just the description of the final project:

   
5/14

Study for the final given 5/14 3:30 - 5:30 in SWL 101 (our lab)

Topics that will appear on the Final

A sheet you will have available (printed) for the final - Ask if you do not receive it

Final study guides

Nothing to hand in