Syllabus Fall 2008


Who and When:

Instructor:

Adele Howe
235 University Services Center
Office Hours:
Tues after class for an hour, Fri 1-2 or any time that my door is open

GTA:

John Stevens
Office Hours: 2-4 Friday
Location: USC 3rd floor north lab
Email: stevens at cs.colostate.edu

UTA:

Erin Nagoshi
Office Hours: Sun 1-3
Location: USC 3rd floor north lab
Email: nagoshi at CS.ColoState.EDU

Times/Places:

Lecture:
9:30-10:45 TTh - 232 Wagar

Recitations:
L01 5:00-6:40pm Monday
L02 5:00-6:40pm Tuesday
L03 3:00-4:40pm Thursday
L04 4:00-5:40pm Friday

As of start of semester, all recitations are in USC 310A. Stay tuned for moving plans!

Tutoring:
10:00AM-noon Monday
8:00-10:00pm Monday
8:00-9:45am Wednessday

Tutors are shared between CS160, CS161 and CS200.


Course Description:

CS200 revisits and extends the principles of programming and discrete math concepts that are introduced in CS161 and applies them to the development, analysis and implementation of data structures and efficient software.

The course is taught using the Java Language and emphasizes an Object Oriented approach to data structures. Specific topics in data structures/algorithms include advanced sorting, queues, stacks, hashing, trees, and graphs. Complementary topics from theory include relations, trees and graphs. The course requires much larger programs and team programming.

Topics

Prerequisites):
CS161 (Object Oriented Problem Solving) AND MATH160 or MATH141 or MATH155 (all with a C or better)
Textbooks:
Discrete Mathematics and Its Applications, 6th edition
Kenneth H. Rosen
Data Abstraction and Problem Solving with Java, 2nd edition
Frank Carrano, Janet Prichard

Grading:

The course requires demonstration of a student's grasp of the concepts, as follows:
Programming Assignments (~5) 30 %
Written Assignments (~5) 15 %
Quizzes (~10) 10 %
Midterms (2) 25 %
Final Exam 20 %


Programming assignments will be done individually to start and then as part of 2 person teams later in the semester. To expedite meeting, some time in each recitation section will be reserved for team meetings and teams will be formed from students in the same recitation section whenever possible.

Quizzes will be given during one lecture class each week, except those weeks in which a midterm exam is being given. Quizzes will be unannounced. There will be approximately 12 quizzes over the entire semester. No makeups will be given for quizzes, but three quiz grades will be dropped.

Class participation is strongly encouraged. To make it tangible, students who ask or answer questions during lecture will be given a chit (maximum of one per student per class session). Three chits earned translate into 10 additional points on the next quiz.

The assignment of letter grades will be made as follows:

Letter Grade Point Range
A 90-100%
B 80-89.9%
C 70-79.9%
D 60-69.9%
F below 60%
  • NOTE: We will NOT cut higher than these points (but reserve the perogative to cut lower)

    Late and Makeup Policy

    Midterm and Finals: Make-up exams are only given for extraordinary circumstances (e.g., illness, death of family member). Students must consult with the instructor as soon as possible, preferably before the start of class. Course examination dates are listed in the syllabus; be aware of them and plan accordingly.

    No make-ups will be given for missed quizzes.

    Programming assignments will be submitted electronically. Details of how this is done will appear with the first assignment. Always check the assignment page for due dates; assignments will be due at 3PM on the due date. Late assignments submitted within 48 hours of the time required will receive a 10% late penalty. Electronic submission will be closed 48 hours after assignments are due; students not having submitted programs will receive an automatic zero on the assignment.


    Important Dates:

    Course Examination Dates: (Tentative)


    Professional Conduct

    All students are expected to conduct themselves professionally. We (the instructor and GTA) assume you are familiar with the policies in the student information sheet for the department. Additionally, you are computing professionals, albeit perhaps just starting. You should be familiar with the code of conduct for the primary professional society, ACM. You can read the ACM Code of Conduct HERE.

    We work to maintain an environment supportive of learning in the classroom and laboratory. Towards that end, we require that you be courteous to and respectful of your fellow participants (i.e., classmates, instructor, GTA and any tutors). In particular:

    Last Updated: August 25, 2008


    Copyright © 2007-2009: Colorado State University for CS200. All rights reserved.