Introduction to Programming in C++

Topic

Lesson

Subtopics

Objectives

1

Basic input and output

• Computers and programs
• Basic output
• Basic input
• Comments

• Learn basics of how a computer works
• Write first program
• Use standard input and output
• Interpret common syntax errors

2

Variables

• Variable assignment and initialization
• Common data types and type casting
• Math functions and random numbers

• Declare variables with valid identifiers
• Learn variety of integer data types and concept of overflow
• Use floating-point, character, and string data types
• Convert decimal to binary and vice-versa
• Cast between data types
• Initialize variables and use const keyword

3

Branching

• If-else tree
• Multiple branches
• Relational and logical operations

• Develop programs that branch based on user input
• Write expressions with relational and equality operators
• Multiple branching for more complex programs
• Develop expressions with logical operators
• Use Boolean data type to store result of conditional statements

4

Loops

• While loops and counting
• For-loops and nested loops
• Flow control

• Use while loop to repeat code execution
• Count using a while loop
• Strengths of for-loops
• Write nested loops
• Use flow control to break or continue loops

5

Arrays and Vectors

• Arrays vs vectors
• Iterating through and modifying vectors
• Multidimensional arrays

• Access elements in arrays and vectors
• Combine loops and vectors
• Develop program with multiple vectors
• Resize a vector using user-input
• Understand memory usage for multi-dimensional arrays

6

Strings and C Strings

• C strings
• String library
• Char library

7

Functions

• Function declaration and definition
• How a function works
• Scope and parameters
• Overloading functions
• Compiling with separate files

• Write first function
• Return from a function and parameterize a function
• Learn reasons to use a function
• Combine functions with branches and loops
• Use incremental development with functions
• Pass-by-reference to functions
• Overload user-defined functions
• Send and use arguments passed to program
• Write makefile for modular compilation

8

Classes

• Structs for grouping data
• Classes for grouping data and functions
• Class constructors and constructor overloading

• Write structs for grouping data
• Combine structs and functions
• Combine structs and vectors
• Write classes that group functions and data
• Initialize class variables with class constructors
• Overload class constructor
• Introduce abstract data types

9

Pointers

• Store location to memory
• Allocate and deallocate memory
• Identify memory leaks
• Constructs in classes to help manage memory

• Motivate reason for using pointers
• Point to a memory location
• Allocate and deallocate memory
• Use different regions of program memory
• Identify and fix memory leaks
• Class destructors, copy constructors, and copy assignment operator

10

Streams

• Output formatting
• String streams
• File IO

• Understand standard input and output implementation
• Manipulate text and floating-points during output
• Read input from a string with string streams
• Input and output to a file

11

Inheritance

• Derived classes
• Access specifiers
• Overriding functions
• Polymorphism

• Derive a class from another class
• Choose the appropriate access specifier
• Override member function of inherited class
• Introduce polymorphism during runtime