CIS 323

Bare facts

[Picture of the textbook]
Instructor
Peter Boothe - email, 346-4436, web, and AIM
Time/Location
10:00-11:50 Every Tuesday / 109 Peterson
Office Hours
Thursday 2-3:30 / Friday 2-4 in Deschutes 254
Credit Hours/Grading
2 Credit hours P/NP
Book
Data Structures and Algorithms in Java

Overview

In 313 you will be learning theory, and in this lab you will be learning how to practice that theory. Kind of like wood-shop class, only with computers. We will be getting our hands a little dirty and actually doing some of the things that we talk about in 313. Think of it as getting good at the vo-tech aspect of computer science and you will be on the right track.

The class will consist of 5 assignments, one due every 2 weeks. Be careful — the first 2 will be relatively easy, but that's mostly to warm you up for the last 3. Each will be worth 20% of your overall grade.

Assignments

Over these 5 assignments, I want you to use at least 2 computer languages. For these assignments you may use Java, C, C++, Perl, Python, TCL, or anything else you clear with me. Extra credit can be garnered for using more languages. Being able to think multi-lingually is an important skill.

You turn in your assignment by sending me your code as an email attachment. If you have more than one file, then put them in a .jar or .tar.gz or .zip and send me that file as your email attachment. Please also indicate your student ID in your email to me. I will reply to the same address that you sent the code from unless I am told otherwise in that email. All your code must compile (if it needs compiling) and run under unix.

All the code you give to me should be freshly written for this class. Please don't recycle old code, instead write new stuff.

  1. Linked Lists - Due 5:00 pm Friday, January 16
  2. Binary Search Trees - Due 5:00 pm Friday, January 30
  3. 2-4 Trees - Due 5:00 pm Friday the 13th 21st of February
  4. Splay Trees - Due 5:00 pm Friday, February 27 March 5
  5. Sorting - Due 5:00 pm Friday, March 12

Feedback

If you have any feedback about what is going well and what is going poorly for you, I would love to hear it! Please come and talk to me, send me an email, or if it is something that you are not comfortable signing your name to, you can tell me about it anonymously.

Policies

Due dates

5:00 pm Friday is the due date for all assignments.

Late Work

If I haven't started grading the assignments yet, late work is accepted with no penalty. After that it is 10% for every day late. After the assignment has been handed back to everyone, you can't turn it in. All of this can be changed if you get sick or have some kind of emergency. But let me know before you fail to turn in the assignment. If you are wondering whether or not you can still turn it in, you should check this page. Things with a past-due date that look like this can still be turned in as late work, while things that look like this have already been handed back, so you can't turn it in. If you cannot see what I am talking about, enable CSS in your browser.

Grading

This course is a practicum, which is a fancy Latin way of saying that you will be doing more practice than theory. Thus, if your code doesn't compile, then the assignment is ungradeable and you get a 0.

After that initial hurdle, life gets a little more fair. The gist of the grade is 30% correct I/O, 30% correct timing, 20% code style and elegance (!) and 20% documentation. These are not hard numbers, but instead are guidelines for the grader (which is me). Misspellings in your comments and bad grammar in your documentation will drag down your grade, as will hardcoded "magic numbers" and the like. You should understand your algorithm and its implementation, and your code should reflect that understanding, with comments provided to hold the reader's hand through the tricky bits.

Cheating

You've made it this far. By now you either have enough character not to cheat, or you'll do it anyway. But just in case, let me say it right here: DON'T CHEAT. It is completely unacceptable academically and, on a more personal level, totally pisses me off. Anyone cheating will end up getting prosecuted as much as possible. Please don't make me do this. Everyone involved hates it. I could spell out a bunch of rules, but they would come down to: do your own work, and be ethical and honest. If you need any refinements on this, please come and see me, I will be happy to talk to you about the specifics of a particular situation. Err on the side of full disclosure - if you talked with someone about how to solve the problem, a little comment noting that fact is the right thing to do.

Fun

I just looked over this list and realized that it was a totally depressing list of rules. That is not what the class is about. It is about learning a bunch and having some fun doing it. The idea is that, by the end of the 313/323/315 combo, you will be able to abstract your problem into the domain of mathematics, solve it there, and then translate your solution into actual code. It is this last step that 323 emphasizes. This is a pretty fun thing to do, and I hope you will come to enjoy doing it as much as I do!


Questions? Answers!
Valid CSS! Valid XHTML 1.1!