CS 250 - Basic Data Structures/C++

JOHNSON COUNTY COMMUNITY COLLEGE
TECHNOLOGY DIVISION
COMPUTER SCIENCE
COURSE OUTLINE

 

Title: Basic Data Structures using C++ Effective Term: Spring 2009
Number: CS 250 Credit Hours: 4 Contact Hours: 5
Course Type: Transfer Lecture Hours: 3 Lab Hours: 2

Description:

This course will cover advanced programming topics using C++. Files, recursion, data structures and large program organization will be implemented in projects using object-oriented methodology. Students will write programs using the concepts covered in the lecture. 3 hrs. lecture, 2 hrs. lab/wk. Four-credit-hour CS courses have two hours of open lab per week.

Supplies: Refer to the instructor's course syllabus for details about any supplies that may be required.

Prerequisite: CS 200 Concepts of Programming Algorithms Using C++
-
Prerequisite or corequisite: CS 210 Discrete Structures I
for students transferring to most four-year
computer science programs

Textbook(s): For information see - http://bookstore.jccc.net

Course Fees: NONE

Course Objectives:

Upon successful completion of this course the student should be able to:

  1. Develop discipline in object oriented program design, in style and expression, and in debugging and testing.
  2. Develop techniques to write large programs.
  3. Write programs using advanced I/O.
  4. Write programs with dynamic variables
  5. Create recursive programs
  6. Create programs incorporating lists, stacks, queues, trees and other data structures.

Content Outline & Competencies:

I. Describe and practice principles of object oriented programming
   A. Write modular algorithms
   B. Practice good programming style
   C. Include effective documentation
   D. Create reusable objects

II. Develop programs using advanced topics
   A. Input data and output information using advanced I/O capabilities
   B. Allocate and deallocate memory with dynamic variables and operators:
new and delete
   C. Write recursive programs

III. Create and execute programs with advanced data structures
   A. Manage indexing, pointers, and indirect addressing
   B. Implement data structures by creating objects for:
      1. Stacks
      2. Queues
      3. Lists
      4. Trees
      5. Tables
   C. Compose algorithms for the implementation of the various data
structures

IV. Organize large programs
   A. Determine modularity and specification of interfaces
   B. Practice testing, error recovery, and use of dummy modules
   C. Implement performance evaluation and improvement of programs

Methods of Evaluation of Competencies:

Evaluation of student mastery of course competencies will be accomplished using the following methods:

A minimum of 5 Projects 50%
A minimum of 3 Exams    50%
   Total               100%

Grading Criteria:

A  =  90 - 100%
B  =  80 -  89%
C  =  70 -  79%
D  =  60 -  69%
F  =   0 -  59% 

Caveats: NONE

Disabilities:

If you are a student with a disability, and if you will be requesting accommodations, it is your responsibility to contact Access Services. Access Services will recommend any appropriate accommodations to your professor and his/her director. The professor and director will identify for you which accommodations will be arranged.

JCCC provides a range of services to allow persons with disabilities to participate in educational programs and activities. If you desire support services, contact the office of Access Services for Students With Disabilities (913) 469-8500, ext. 3521 or TDD (913) 469-3885. The Access Services office is located in the Success Center on the second floor of the Student Center.