CPSC 212-002 Computer Science IV
(Data Structures and Algorithms)

Fall 2009
TTh 15:30--16:45 Daniel 415
Syllabus
<http://andrewd.ces.clemson.edu/courses/cpsc241/fall09/syllabus.html>

Instructor: Dr. Andrew Duchowski
Office: McAdams 309, 656-7677, andrewd@cs.clemson.edu
Office hours: W 3:00--4:00 (or by appointment)
Email: Communication with the instructor via email is encouraged. It is unlikely that a talk request will be answered, however.
Required texts:
  1. Weiss, Mark Allen, Data Structures and Algorithm Analysis in C++, 3rd ed., 2006.
    ISBN: 0-321-44146-X
Recommended texts:
  1. Dale, Nell, Weems, Chip, and Headington, Mark, Programming in C++, Jones and Bartlett, 1997.
Supplemental texts: None.
Grading scheme: Based on programming assignments, final project, 2 midterms, and the final exam.
Grade distribution:
Assignments30%
Midterm20%
Project10%
Lab10%
Final Exam30%
%Grade
90-100A
80-89B
70-79C
60-69D
< 60F
Programming assignments: Problem specification and due date will be given in class.
Assignment grading: Source code and demonstrations will be required.
Assignment format: Hardcopy of the assignment must include the following:
  • Description of the problem.
  • Design of the solution (e.g., algorithm) and its implementation (e.g., classes, data structures, etc.).
  • Documentation of the program solution (e.g., usage).
Electronic submission of the code must include the following:
  • Modules (files) must begin with a comment giving the author's name, course, and section number (e.g., John Doe, CPSC 241-002). The assignment number must also be included, except for general-purpose modules. A brief description of the purpose of the module should follow (e.g., problem solved by the main program, facilities provided by the class, etc.). A brief description of the approach to solving the problem or facility by the module should also be included.
  • Comments must be included in declarations to state what each constant or variable represents.
  • Each function must be documented (with comments) stating what the function does, and if appropriate, how the function is performed. Comments should also indicate the role of each parameter.
  • Indentation levels (2 spaces per indent; avoid tabs) should be used to indicate nesting levels in code.
Assignment late policy: Late assignments will be accepted up to a week late, but points will be deducted by 20% per working day late. The effective date of the assignment is the date of its receipt (not its delivery). Example: assuming assignments are due on Thursday, the point deduction is as follows:
%Day received
100%Thursday (due date)
80%Friday
60%Monday
40%Tuesday
20%Wednesday
0%Thursday (1 week late)
Late assignments will receive lowest priority for grading and returning.
Attendance: Roll will be taken for the first one or two weeks while the class roll fluctuates. However, attendance is not required. Absence, excused or not, does not change the responsibility for assigned work. No unexcused absences are allowed from labs. Tests missed due to excused absences will normally result in the test not being counted in the average grade (i.e., there will normally be no makeup tests). An unexcused absence from a test will normally result in a grade of zero for that test. Students are expected to give at least one week advance notice for excused absences.
Independent work: Unless otherwise stated explicitly (e.g., in the case of the final project), each student must do his or her work independently.
Academic dishonesty: The University policies on academic dishonesty apply. Publicly-available code or other material may be freely used if appropriately attributed. Each student is responsible for protecting his or her files from access by others. Work that is essentially the same and submitted without proper attribution is considered to be a violation of academic dishonesty policy by all those submitting the work, regardless of who actually did the work.
Class cancelation: Students are expected to wait for 15 minutes after the class beginning time before leaving if the instructor is late.
Course description: The course will cover C++, data structures, analysis of algorithms, and selected application/implementation examples, generally following the organization of the text:
  • Part I: Objects and C++
    • Pointers, Arrays, and Structures
    • Objects and Classes
    • Templates
    • Inheritance
  • Part II: Algorithms and Building Blocks
    • Algorithm Analysis
    • Data Structures
    • Part IV: Implementations
      • Stacks and Queues
      • Linked Lists
      • Trees
      • Binary Search Trees
      • Hash Tables
      • A Priority Queue: The Binary Heap
    • Recursion
    • Sorting Algorithms
    • Randomization
  • Part III: Applications
    • Fun and Games
    • Stacks
    • Utilities
    • Simulation
    • Graphs and Paths
Topics from Parts III and IV will be selected as time permits.