| |
Course Material |
Concepts |
Additional Info |
Topic 1
Introduction |
|
Comments, whitespaces, pre-processors (include and macros), variables, declaration, int type,
expressions, operators, assignment (=, +=, ++), compound statements, input/output, if statement, comparison operators, logical operators, literals.
|
|
Topic 2
For Loop and Function |
|
Data types: float, double, bool. For loop. String literals. Escape characters. Macro expansion.
Functions. Math functions. Overflow. Implicit conversion.
|
|
Topic 3
Array I |
|
Array, vector, template class, stl, constructor, max, min, conditional expression,
numerical values as boolean values, %, variable scopes, const, while loop, enhanced for loop,
call by value versus call by reference
|
|
Topic 4
Array II |
|
|
|
Topic 5
Elementary Sorting |
|
|
|
Topic 6
Using Sorted Array |
|
|
|
Topic 7
String |
|
|
|
Topic 8
Number Representation |
|
|
|
Topic 9
Mergesort and Quicksort |
|
|
|
Topic 10
Set and Map |
|
|
|
Description: CP0 is designed to teach students who have little or no prior exposure to programming how to think computationally and write programs to solve non-trivial problems.
The course is taught in a problem driven fashion, where language features and programming
techniques are demonstrated using code to solve example problems. The course uses C++, but will focus on the procedural parts of C++ that are largely
shared by Java and C. The goal of is not to teach the C++ language, but rather to
teach how to program. Emphasis is on effective usage of primitive data types, expressions,
control statements, arrays, functions, strings, bit operations, and a few classes
in STL (e.g., vector, pair, string).