This course provides an introduction to problem solving and programming using the C++ programming language. The topics include:
- Basic programming notions. Control flow, variables and assignments statements, conditional execution, looping, function calls including recursion. Arrays and structures. Elementary aspects of classes. Heap memory.
- Program design. How human beings solve problems manually. Strategies for translating manual strategies to computer programs. Organizing large programs into units such as functions and classes. Introduction to assertions and invariants.
- Programming applications. Arithmetic on polynomials, matrices. Root finding. Sorting and searching. Design of editors and simulators, including graphical editors. Elementary animation. A rudimentary graphics system will be discussed.
- Standard Library of C++. The string, vector and map classes.
First and second year students in degree programs including Engineering and Science degree programsPRE-REQUISITES:
Standard XII in the Science streamINDUSTRY SUPPORT:
Basic programming is of value to all. C++ allows you to design very fast programs and access low level
machine features, but at the same time its libraries provide a very high level programming model. It can be considered a modern, safer version of the C language