El Camino College - Division of Mathematical Sciences
Computer Science 1
Problem Solving and Program Design using C++
4 units; 3 hours lecture; 3 hours lab
Grading Method: Letter
Associate Degree Credit --- Transfers to CSU, Transfer to UC pending
Prerequisite: Mathematics 2A with a minimum grade of C.
Catalog Description:
This course is an introduction to problem solving and program design using structured, top-down development techniques, applied to the solution of numeric and non-numeric problems. Laboratory work will be done using the C++ language.
Course Objectives and Methods of Evaluation:
- Course objectives (list the major objectives stated as student outcomes in behaviorally measurable terms.)
- Identify and utilize the simple data types and stream I-O functions of the particular implementation of C++ being used.
- Select appropriate mathematical operators and math library functions of the C++ implementation in use.
- Select appropriate C++ selection structures: if-then, if-then-else and switch.
- Choose appropriate iteration structures of C++, including for, while, and do-while loops.
- Demonstrate skill in "problem analysis" leading to an efficient use of top-down design implementing main and function subroutine units.
- Construct single and multi-dimensional arrays of type int (integer) and float.
- Demonstrate skill in manipulating "strings" as null-terminated char arrays and in using library functions that manipulate objects of that type.
- Demonstrate skill in using text files in C++.
- Design, implement and manipulate C++ structure, class, and their elements.
- Design, implement and manipulate C++ files whose components are user-defined structures.
- Design, implement and manipulate one-dimensional and multi-dimensional arrays of structures.
- Methods of Evaluation - Associate Degree Credit Course
- Substantial writing assignments, including:
- written homework
- computer programming assignments
- Substantial writing assignments are inappropriate for this degree applicable course because the course primarily involves skill demonstrations or problem solving.
- Computational or non-computational problem-solving demonstrations, including:
- exam
- homework problems
- computer programming assignments
- Objective examinations, including:
- completion
- code analysis
Outline of Subject Matter
|
Approximate Time |
Major Topic |
|
12 hours |
Introduction, use of the computer, fundamentals of the C++ language, problem analysis, the meaning of an algorithm. |
|
27 hours |
Introduction to control structures, elementary data types and operations, branching and decision making.
|
|
27 hours |
Control structures, continued and reinforced, functions with and without parameters/return values, block-structured programming style.
|
|
18 hours |
Structured data-types: arrays, structures, and operations on them.
|
|
18 hours |
Input/Output File manipulations, multi-dimensional array manipulations. Introduction to classes and recursion.
|
|
6 hours
|
After above topics, time permitting: Pointers and dynamic data structures optional. |
|
Total: |
108 Hours |
Return to the top of the page.
Planned Instructional Activities:
LECTURES: To include presentation of theory, as well as examples of program segments and complete programs, using the overhead projector and remote terminal for "live" demonstrations.
COMPUTER LABS: Students implement concepts discussed in class to solve a variety of problems.
Entrance Skills and Knowledge:
List the required skills and/or knowledge without which a student would be highly unlikely to receive a grade of A, B, C, or Credit (or for Health and Safety, would endanger self or others) in the Target Course.
- Communication/Computational Skills Prerequisite.
- Knowledge of systems of linear equations and trigonometric functions.
Source of information: Course Outline of Record dated February 24, 1997
Last Updated On: 4/20/06