Parkland College
2400 West Bradley Avenue, Champaign, Illinois 61821
Csc 220 Data Structures
Syllabus
Fall 2006

Class and Lab Schedule

Section 050: Monday and Wednesday,  6:00 PM to 7:50 PM, Room B 226
 

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 complexity analysis (big oh, big omega, big theta, little oh), 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

Lectures, readings, graded projects and  tests. The lectures and readings will cover theory.  The projects will vary in difficulty and will require C++ solutions using good Object Oriented Design.   Some of the projects will be started in class during the time set aside for labs.  The tests will assure mastery of specific knowledge and skills covered in the lectures, labs, and readings.
 

Texts

Data Structures and Algorithms in C++,  Third Edition, by Adam Drozdek, Thomson Course Technology, 2005, ISBN 0-534-19182-0.


Storage (Flash Drives are best)

You should have a USB Flash Drive for use during class, although it can be very small capacity by today's standards (1 or 2 Megabytes).  You can also use a Zip disk or a number of 3.5" diskettes for use with this class, but they are not recommended, because they are less dependable.  Store all of your code files on your own disk.  In the (rare!) case you forget your disk, you can use C:\temp on your classroom's computer's hard drive, but do not use C:\temp regularly.  Be sure to fully label all your removable storage with your name and contact information so the they can be returned to you easily if lost.

Backup of work

Remember that whenever you work with a computer, it is possible to lose all your current work at any time.  There are many different ways to lose your work, including power outages, disk crashes, poor naming and documentation strategies, and forgetfulness.  You always must have back ups of all your work.  How you do that depends on your computer systems.  At the minimum, you should always keep copies of your files on a second dependable disk, either home hard drive, flash drive, or burned CD.  Keeping three copies in different places is preferable.


Programming Language

 

Course Content and Requirements

 

Class Attendance and Grading Policies

 

Parkland Core Values, Plagiarism, and Disruptive Behavior

 

Resources for Students

 

Withdrawal and Incomplete Grade Procedures

 

Important Academic Administrative Dates

 

  Scott Badman   Office: B132   Phone:  353-2250   sbadman@parkland.edu  

Parkland College, 2400 W. Bradley Avenue, Champaign, IL 61821