University of Mary Washington
Department of Computer Science
cpsc230: Data Structures
Departmental Objectives for This Course
To become proficient in using
- C++ template classes
- linked lists
- trees including binary search trees
- sorting and searching
The course takes an active, hands-on approach to learning. Students will spend much of the class time exploring, experimenting, and evaluating code using their own laptops. Class time is divided between very short lectures, individual experimentation with programming, working on code with a partner, team projects, and quizzes. During the first week all students will be assigned to permanent teams. Depending on the final class size there will be about 4 people per team. Teams are constructed so they contain people with a variety of skills including those with l33t skillz.
My Assumptions about your workload
One often used rubric for student workload expectations, is that for every hour of class time, a student should spend 3 in academic work outside of class to achieve an average grade. In our case that would be 12 hours of work each week. Nearly every week you will be reading about 30 pages of text. On average college students read 150 words per minute. So the reading should only take an hour and a half. The rest of the time (over 10 hours) you will spend programming. You will not succeed if you do not put in this amount of time.
The textbook for the course is Open Data Structures (C++ edition) by Pat Morin available for free at opendatastructures.org
I am assuming that nearly everyone has a laptop. You will be working with your laptop during a large percentage of our class. It doesn’t matter if your laptop runs Microsoft Windows, is a Mac, or an Ubuntu machine. It doesn’t matter if it is 5 years old. It also doesn’t matter how powerful it is–even a basic netbook will work. Don’t worry if you don’t have one. Make sure you can get on the university’s secure network.
Grading is based on a method developed by Professor Lee Sheldon at Indiana University. It is based on obtaining experience points (XP). The number of XP determines what level you are at. You start the class at Level Zero and with 0 XP. The level you obtain at the end of the semester determines your final grade. Here is the chart:
There will be opportunities to earn at least 2200XP during the course. If you fail to obtain enough XP on one task you can simply do an additional task. For example, if you do poorly on a quiz, you can elect to do an additional side challenge. You gain XP working individually, with a partner, and with your team.
If you are below Level Four when mid-semester reports are due, I will report your work as unsatisfactory.
Quizzes – 400 XP
There will be approximately 8 short (5-10 question) multiple-choice readiness assessment tests (RATs) given during the course. Each test will be taken individually, then, immediately after, the same test will be taken as a team. Each individual test is worth on average 25 points; each team quiz is also worth on average 25XP. Makeup tests will not be given.
Homework – 450XP
10-12 homework assignments will be distributed throughout the semester. To accomodate students of different abilities some challenges may come in different editions: the standard edition and the hacker’s edition. You gain more XP by completing the hacker’s edition.
Individual & Partner Programming Challenges – 350XP
Approximately nine programming challenges will be assigned throughout the semester. Some are specified as partner tasks and some as individual tasks. These challenges will be done in class. Most of these challenges are variations of programming you have done as part of working through team tasks.
Team Programming Challenges – 400 XP
For these challenges you will work with your team. You will be working on writing code (programs) that solve a particular problem. This work is typically done during class time. The experience points vary depending on the challenge. Typical challenges wil be about 30-50XP.
Midterm Project – 100-200 XP (optional)
About midway through the semester I will handout an optional moderately-challenging programming assignment.
Final Project – 350XP
This final project is the capstone programming project for the course.
Side Challenges – at least 150XP
In other classes this might be termed extra credit. Throughout the semester I will post a side challenge–typically a question–on our website. Depending on the question, it can be answered with a short paragraph or a few lines of code. The experience points will vary depending on the challenge but will be worth at least 20XP.
Team Participation – about 100XP
Each student will rate the helpfulness of all members of their team. Individual team participation scores will be the sum of the points they receive from other members of their team. Each team member distributes 100 points to other members of the team. The average team participation score will be 100 points. The rater must differentiate some of their ratings (they cannot assign the same rating to all members).
Avatar names, pseudonyms, noms de plume
During the first week of class I will ask you for your avatar name, pseudonym, whatever. This is the name that will appear on the Experience Point Google Spreadsheet that will be viewable by everyone in the class. If you wish to remain anonymous, don’t share your avatar name with anyone. On the other hand, if you would like recognition for achieving level 10 as an example (“a big shout out to tera miner for achieving level 10″), you can share your name. The decision is yours. To further protect the anonymity of those who wish to remain anonymous, the spreadsheet will also be populated by fictitious avatar names.
Accommodations for students with special needs
Any student with a documented disability may receive a special accommodation to complete any requirements of this course. If you are have a disability or believe you have one you may wish to self-identify. You may do so by providing documentation to the Office of Disability Services located in Room 203 of George Washington Hall (Phone: Voice 540-654-1266, Fax: 540-654-1163). Appropriate accommodations may then be provided for you. If you have a condition that may affect your ability to exit the premises in an emergency or that may cause an emergency during class, you are encouraged to discuss this in confidence with me and/or anyone at the Office of Disability Services. This office can also answer any questions you have about the Americans with Disabilities Act (ADA).
I assume you are an ethical student and a person with integrity. I expect that you will follow the university honor code (see http://rosemary.umw.edu/CSHonorCode.html). Please use common sense and ask yourself what would a person with integrity do? To help you, I would like to make three comments related to this:
Plagiarism means presenting some other person’s work as your own. This can mean using some other person’s words without acknowledging their source, or using some other person’s ideas. Copying another student’s work (homework or exam) is also plagiarism. Plagiarism will minimally result in an automatic zero for that submission.
Collusion is unauthorized collaboration that produces work which is then presented as work completed independently by the student. Collusion includes participating in group discussions that develop solutions which everyone copies. Penalties for plagiarism and collusion include receiving a failing grade for the course.
I ask that you respect the other people in the class. I recognize that your life circumstances may require you to receive cell phone calls during class. If this is the case please set your cell phone on vibrate and discretely leave the class to accept calls. During tests, if you walk out of the classroom, or consult/display your cell phone, I will assume you are done with the test and collect your grading sheet.
I expect students to attend classes regularly. Since you will be spending the majority of class time working on projects, if you miss a class you will miss the opportunity to earn XP. That said, attendance is not taken and no XP will be awarded based directly on attendance. If you are going to miss a class, please be courteous and inform me and your teammates.
General Education Student Learning Outcomes
- Students will demonstrate an ability to interpret quantitative/symbolic information. For example, students should be able to examine an algorithm or source code and state in English the behavior of that code.
- Students will have the ability to convert relevant information into various mathematical/analytical forms. For examples, students should be able to take a problem description and produce a working computer program.
- Students will be able to apply analytical techniques or rules to solve problems in a variety of contexts. For examples, take an idea they have for an Android application, produce a specification for how to implement that idea, and produce a working version of the program.
- Students will gain an appreciation for how analytical techniques or rules are used to address real-world problems across multiple disciplines.
The class schedule is posted on the course website.
Here are some other important things you should know:
- Regarding XP. As in a computer game, there is no negotiation for what XP you need to attain a certain level. For example, level 11 (the level associated with an A-) requires 2000 XP. Last semester someone sent me email saying they had 1998 XP, they worked really really hard all semester and deserved an A-. I gave him the A- but starting now the boundaries are hard and there is no negotiating.
- Cheating. Every semester I have multiple cases of people cheating either through plagiarism or collusion (see above definitions). Minimally, I give a person a 0 for that submission. When I taught a New Mexico, I automatically flunked people for an instance of cheating. For example, last semester two people worked together on the final exam. When I sent email telling them they got a zero, one wrote back complaining that this would really affect their final grade. In this class, most of the work will be done in groups, but be very mindful of when you should be doing work on your own.
- Crowd sourcing and reducing my Cognitive Load. Here’s the deal. When communicating with me please error on the side of giving me too much information. Last semester, I received emails with sentences like “My partner was Austin” (when there were 3 Austins in the class) or “I worked with Matt”. It reduces my cognitive load if you specify what section you are in and give full names.