BCS 230: Foundations of Computer Programming II
This course expands the knowledge and skills of Foundations of Computer Programming I. Among the topics covered are: arrays, pointers, strings, classes, data abstraction, inheritance, composition and overloading. Credits: 3.00
BCS 120 with a grade of C or better.
At the completion of this course, students will:
- Review the use of external sequential files and the creation of functions. THey will review the use of value, variable and reference variables.
- Learn the use of arrays in problem solving.
- Learn the sequential and binary search algorithms and one of the N2 sorting algorithms.
- Learn the use of two-dimensional arrays.
- Understand and appreciate the difference between the "C-style" strings (char*) and the C++ string class .They will practice using functions to manipulate strings.
- Be introduced to the use of structures for storing heterogeneous data.
- See that structures can be extended to classes by the addition of private data and public and private member functions.
- Learn how classes are implemented.
- Explore how classes are used to implement abstract data types (ADT's).
- Learn the use of inheritance and the use of derived and base classes.
- Learn how to use composition in the development of their programs.
- Learn how to overload operators.
- Learn how to use templates.
Malik, D.S. - C++ Programming: From Problem Analysis to Program Design, 6th Edition
Course Technology, ISBN 9780538798082
At the conclusion of this course, students should be able to read and write programs of considerably greater length than those considered in BCS 120 (100-200 lines of code). In addition, they should be able to develop programs, using classes, that utilize a combination of many of the constructs learned in this course.