CSC 220 Data Structures
CSC 220 051 Spring 2001
  Monday Tuesday Wednesday Thursday Friday
8:00           
9:00          
10:00 CSC 140   CSC 140    
11:00 CSC 140   CSC 140    
12:00 Office as needed    Office as needed    
1:00          
2:00 Office as needed  CSC 256 Office as needed  CSC 256  
3:00 Office as needed  CSC 256 Office as needed  CSC 256  
4:00 Office as needed  Office Hour Office as needed  Office Hour  
5:00          
6:00   CSC 273   CSC 273  
7:00 CSC 220 (from 7:30) CSC 273 CSC 220 (from 7:30) CSC 273  
8:00 CSC 220 CSC 273 (to 8:45) CSC 220 CSC 273 (to 8:45)  
9:00 CSC 220 (to 9:20) Office as needed  CSC 220 (to 9:20) Office as needed   
10:00          

Class and Lab Schedule

Section 001: Monday and Wednesday,  7:30 PM to 9:20 PM, Room M 223
 

Prerequisites

CSC 125 with a grade of C or higher.

Purpose

This course is the third course of the core sequence in Parkland's Computer Science transfer program.  It covers complex data structures and algorithms, including queues, stacks, linked lists, trees, memory management, searching, sorting, hashing, and graphs with an emphasis on algorithm analysis.
 

Structure

Integrated lecture and lab, with graded projects, skills tests and supplemental readings. The lectures and readings will cover theory. The lab exercises will practice various programming techniques. The projects will require complete C++ solutions to assigned problems using good Object Oriented Design.  The skills tests will assure mastery of specific knowledge and skills covered in the lectures and labs.
 

Texts

Data Structures in C++ using the Standard Template Library, by Timothy Budd, Addison Wesley, 1998.
 

Disks

Obtain a number of 3.5" diskettes to use exclusively with this class. Do not store files for this class on a disk that has files for another class or personal files. Two disks should be for in-class use exclusively, one for your current work and one for back up. You should have your in-class disks with you for every class. The other disks are for the graded projects, at least one for development, and one for backup. You always must have back ups of all your work. Be sure to fully label all your disks with your name and contact information so the disks can be returned to you easily if lost.

Programming Language

Work in this course will be done in standard ANSI C++, as specified by the instructor.  The Instructor reserves the right to specify a specific brand of compiler for grading purposes.

C++ compilers you can use

 

Course Content

Each lecture class period will have a guide published on this web site.  Each day's guide will have the topic for the day, the readings from the book, and a description of any in-class exercises.   

 

In-class exercises

In-class exercises are integrated with the lecture. You are encouraged to work together and help each other during the in-class exercise. Because most in-class work will be collaborative, it will not be graded.     

 

Skills Tests

There will be up to three Skills Tests during the semester based on the lecture content, and on any  in-class exercises.  They will be short and graded immediately by the instructor.  They will always be announced at least one week in advance.  A make-up for a missed Skills Test will only be given for a very good reason, and only if you call and leave a message on my Phone Mail, 353-2250, before the beginning of the test.

 

Projects

Four or five graded programming projects will be assigned throughout the course.  Each graded project will be considered due at the date and time scheduled on the Project Description posted on this website.  The grade will be given to each project after an individual grading session with the student and the instructor reviewing the student's project. The student will then be able to improve the project by up to one grade any time until the next project's Interactive Grading. The last project will be upgraded only if it is graded before the date of the final.  The scheduled final is the absolute last deadline for all graded material.     

If you know that you will need to miss a project's Interactive Grading, you may have it graded before the scheduled date. If you miss a project's Interactive Grading without prior arrangements, you must contact the instructor and make arrangements to have your project graded as soon as possible.

The instructor reserves the right to switch to the standard submission,  grading, and return of graded projects if the number of students in the class makes Interactive Grading unwieldy.

The projects must be designed and coded individually -- there will be no projects done fully in groups, although the last project will start with a group design and then be finished individually. Students may get as much appropriate help for their projects as they need, but they must do their own work (see Plagiarism Policies).

Always have complete backups of all your work and retain them until after the end of the semester.   Retaining backups of all your work is a course requirement for all graded work, and your grade may be adversely affected if you do not have a backup if needed.  Also, you must retain all grade sheets handed back to you until the end of the course, in case there is any question about your recorded grades.
 

Class Attendance

Programming is a skill that you can only learn well by doing, and class is the best place to program because of the ready availability of help. We will discuss many practical techniques in class that are not covered in the book. Also, you are responsible for everything said or handed out in a class or lab, whether you attend that particular class or lab or not. Good participation and effort in the in-class exercises are necessary to get credit for attending a class.

Attendance in class and full participation and effort in the class is required. If you do not attend and fully participate in at least 3/4 of the classes and exercises your final course grade may be reduced by a single letter grade. If you do not attend and fully participate in at least 2/3 of the classes and exercises your final course grade may be reduced by two letter grades. Students that miss more than ½ of the classes and labs will receive a course grade of 'F'.

Final

Parkland College requires a final be given for all courses that receive college credit. The final for CSC 220 will be a Skill Test, similar to the previous Skill Tests.  It will be given during the published final exam time.  Attendance at this time period is a course requirement and the final must be taken at the scheduled time.  Please plan accordingly and do not schedule any conflicts.

 

Grading

This course is graded using an achievement grading system. You receive points for completing each task or part of a task. Your final grade is determined by how many points you earn. Points will be awarded for completion of a specific task or sub-task, which will be clearly described to you before you start work.  You will always have a least one week prior notice of the due date for all graded material.  There will be no "pop" tests or surprises.  All grading is done interactively with the instructor, with the instructor giving you immediate feedback.  Nothing is handed in and graded later.  While you are working, the instructor will be glad to evaluate your progress and tell you whether your work is acceptable, or what you need to do to earn the points for that assignment.
 

Grading Scale

 
Course Grade Points Earned
   
A 90%  to 100% of the total possible points.
B 80%  to 89% of the total possible points.
C 70%  to 79% of the total possible points.
D 60%  to 69% of the total possible points.
F 59% or less of the total possible points.

 

Resources for Students

 

Withdrawal Procedure 

 

Disruptive Behavior and Plagiarism

 

Important Academic Administrative Dates

 

badman.jpg (2629 bytes) Office:  M233a Phone:  353-2250 sbadman@parkland.edu