Course Credits: 4

Contact Hours:

Lecture 4/Lab 0 Ratio: PCS Code: 1.1
(Variable credit courses require outlines for each increment.)

Is the Course on the Illinois Articulation Initiative List?
Yes

Does it meet ECC Culture Criteria?
No

Does it meet Illinois Revised Statutes, Chapter 144?
No

Does it meet an ECC General Education requirement?
No

CATALOG DESCRIPTION:
This second course in computer science introduces more advanced topics in programming, with emphasis on data structures and file manipulation. Topics will include design and implementation of large-scale problems, program verification, dynamic memory allocation, data structures, file processing, and an introduction to object-oriented programming. This course will be taught using the C++ programming language.

PREREQUISITES
(if any): Grade of 'C' or better in EDP 121 or consent of instructor

TEXTBOOKS/OTHER READINGS/SUPPLIES/RESOURCES
*RECOMMENDED **REQUIRED
C++Builder Professional and Turbo C++ by Borland
Text: To be determined

LEARNING OUTCOMES OF COURSE

Students should be able to select appropriate data structures and file methods for programs of varying complexity, and write clear computer programs to implement their designs. They shall be able to create simple classes, and appropriately use dynamic memory allocation techniques. Students should be able to analyze completed programs for correctness and efficiency.

GENERAL EDUCATION OUTCOMES
(the following apply)
TOPICAL OUTLINE SUMMARY

• Design and implementation of large-scale problems.
• Abstract Data Types and Object-Oriented Programming
• Data Structures: files, sets, pointers, lists, stacks, queues, trees, graphs.
• Program verification and complexity.
• Recursion.
• Dynamic concepts: memory, scope, block structures.
• Text processing.
• Introduction to searching and sorting algorithms.

METHODS FOR EVALUATING STUDENTS' PERFORMANCE:
i.e., essay exams, written projects, research paper(s), criterion-referenced or lab performance competencies, as well as other forms of evaluation.

Programs, quizzes, tests, projects, and class participation. Students are expected to attend all classes. Excessive absence might warrant a reduction of the student's grade.