Pepper Home | Course Home | Syllabus | Assignments Due | In Class Exercises | Presentations | Helpful Links |
CSC172 Algorithms and Data Structures Assignments
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 |
|
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 |
||
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 |
Nothing to hand in |