CS 255 - Basic Data Structures/JAVA
| JOHNSON COUNTY COMMUNITY COLLEGE |
| TECHNOLOGY DIVISION |
| COMPUTER SCIENCE |
| COURSE OUTLINE |
| Title: Basic Data Structures using JAVA | Effective Term: Spring 2009 | |
| Number: CS 255 | Credit Hours: 4 | Contact Hours: 4.5 |
| Course Type: Transfer | Lecture Hours: 3 | Lab Hours: 1.5 |
Description:
This course will cover advanced programming topics using Java. Files,
recursion, data structures and large program organization will be
implemented in projects using object-oriented methodology. Students will
write programs using queues, stacks, lists and other concepts covered in
the lecture. 3 hrs. lecture, 1.5 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 205 Concepts of Programming Algorithms using JAVA |
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:
- Exhibit discipline in object oriented program design, in style and expression, and in debugging and testing.
- Demonstrate techniques in writing 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. Write recursive programs
III. Create and execute programs with advanced data structures
A. Manage arrays, vectors, iterators and enumerators
B. Implement data structures by creating objects for:
1. Stacks
2. Queues
3. Lists
4. Trees
5. Hash 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