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:
- Develop discipline in object oriented program design, in style and expression, and in debugging and testing.
- Develop techniques to write large programs.
- Write programs using advanced I/O.
- Write programs with dynamic variables
- Create recursive programs
- 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.

Open In Word