600.226 Data Structures [Selinski]
Assignments

 

Listing

Reminder: LATE ASSIGNMENTS ARE NOT ACCEPTED and ASSIGNMENTS THAT DON'T COMPILE GET 0!

MIDTERM: review in class on Wednesday 3/6, test in class on Friday 3/8. Bring your J-cards to the midterm!

  • Homework #7 Stacks & Trees -- due 2:30 pm on Monday 3/11 & Friday, 3/15 -- here is an OrderedSetList.java source code file that claims to implement the BoundedOrderedSet interface, but only has dummy methods for the bounding methods. Nevertheless, you can use it to manipulate the sets if you don't have a good implementation from previous assignments. Note that you could also use a SetArray implementation for this assignment because the bounded and ordered properties are not strictly necessary.
  • Extra Credit -- due 5 pm on Friday, 3/29
  • Homework #8 Binary Search Trees -- due 3pm on Monday 4/1 & 2:30 pm Friday 4/5 -- hw8 file directory
  • Homework #9 Group Project -- due 2:30 pm on Wednesday 4/10, Monday 4/22, Tuesday 4/23 -- team evaluation: excel version (preferred), pdf version --
  • Homework #10 Heaps & Sorting (written) -- due 2:30 pm on Wednesday, 4/17
  • Homework #11 Graphs (written) -- due 2:30 pm on Wednesday, 4/24
  • Homework #12 Graphs (application) -- due 2:30 pm on Friday, 5/3

REMINDER: Your final is on Monday, 5/13 at 9am.

Requirements

General assignment requirements, style and submission details:

  • Identification: You must include a header comment with your name, this course number (600.226), the date, the assignment number, your phone number, Blackboard login, and preferred email address in every java file you write.
  • Compilation: Source code (*.java) must compile in standard Java; however, you must not use Strings in switch cases. Remember: you will receive NO credit for programs that do not compile. Use incremental coding to insure that you always have a working program, even though it might be incomplete.
  • Electronic Submission: Submit an electronic copy of all graded programming assignments via Blackboard. You may submit on Blackboard multiple times for any assignment - we will only grade the last (most recent) submission unless you request otherwise.
  • Deadlines: There is a 1/2 hour grace period for late program submission on Blackboard. If you submit in this timeframe, you will get a standard 5 point late penalty, even if only 1 minute late. After the grace period, programs will not be accepted and you will receive no credit. Written homework parts that don't have to be submitted on Blackboard do not have a late grace period.
  • Printouts: For the most part we will not collect program printouts. A hard-copy (typed or legibly hand-written) must be submitted for all written homework parts.
  • Style: All program code must conform to our specific coding guidelines using the checkstyle utility. Points will be deducted for violations.