EE 102 Sample Programs for Adams & Nyhoff textbook

Note: examples have been being added and improved after the recorded course took place based on the more recent course teachings.

• First Programs, Data Types
  • The twine ball example - the first program we wrote - cin, cout, simple calculations
    and actually see The Ball of Twine!
  • Import "features" from the stadard libraries
    • using std::
    • using using namespace std
    • using list of desired items
    • older compilers with no namespaces
• Data types, variable declaration and exporessions (Chapters 2 through 3)
  • Hello Name example - variable types and escape sequences
  • Hello Initials example - variable types and escape sequences
  • The distance between two points - floating point formulas
  • <cmath> - math functions
  • integer vs. floating point
  • correct use of integers in formulas
  • Adding degrees, minutes and seconds - integer formulas and escape sequences
  • Energy usage alert - boolean formulas
  • Adding three digit numbers - text formatting
• Examples how to format printouts (including older compilers)
  • Print floating point numbers without any formating
  • Print floating point numbers with fixed numbers of decimal digits
  • Print floating point numbers in scientific format
• Functions and more programming
  • Functions
    • The area of any triangle 1 - no functions
    • The area of any triangle 2 - use a function
    • The area of any triangle 3 - use functions multiple times
    • Fahrenheit to Centigrades converter with WindChill   update on WindChill
    • Adding three digit numbers - text formatting and simple if statement
    • Function type classification
  • selection with if and if-else
    • Solving for roots of Ax^2+Bx+C=0
    • Range checking - Simple medical advisor (1)
    • Range checking - Simple medical advisor (2)
      • first draft
      • simplified if-else syntax
      • bad if-else syntax
    • Range checking - chemical application
      • multiple if-else to determine the substance type
      • multiple if-else used inefficiently for the same task
  • repetition with for loops
    • Tabelarize function values - step by step reasoning
    • Tabelarize function values
    • investigate FOR loops - exam preparation question
    • Calculating factorials
    • Calculating integer power of a number
• Introduction to predefined classes
  • The idea of a class data type
  • iostreams: cin and cout
    • Fail-safe reading from cin
    • Fail-safe reading from cin with range checking
    • Terminating a loop by failing reading
  • string
    • Intro to strings
    • Finding and extracting information
    • Remove initial and trailing spaces
    • Even more string functions (Quick Quiz 4.4)
• More about selection and repetition statements
  • More of if-else and case-switch example - getMonthDays
  • Categorizing points on the plain - optimizing IF
  • An example of using a menu in a program
  • Calculating factorials in many ways
  • Iterative approach to solve problems
  • Loop type classification: search for MIN
    • counting loop - up front: how many
    • sentinel loop - cin.fail
    • query loop - contiunue y/n   query loop with do-while
  • Variation on WHILE loop: calculate AVG (warning: to the extreme)
    • ask if more data is coming
    • check the range and quit if outside
    • check the range and quit if outside - nested structures
    • forever while loop with break (a better version of the above)
    • ask for the total number of items up front
    • ask up front, and count down (same functionality as the one above)
    • ask if more data is coming - do while
    • for loop for the same task
  • Nested FOR loops to create 2D tables
    • two nested for loops - a multiplication table
    • two nested for loops - a triangular table
    • two nested for loops - a reverse triangular table
    • an improved multiplication table (self study)
    • printing various patters (good loop exercises)
  • Iterative calculations - calculating reciprocal without using division
    • the iterative approach to calculations
    • improved loop termination version
• Functions in Depth
  • Passing variables by reference
    • Function that returns more than one variable
    • Function that gets data and replaces them with results
    • Passing by value vs. by reference
    • Solving for roots of a polynomial
      • How to return more than one solution
      • enhanced version of the program
      • interesting data flow design
    • Why to pass by const reference?!
  • Overview of some advanced C++ function features
    • inline functions (can be combined with overloading and templates)
    • Overloading POW function
    • Default function parameters
    • The Swap function template
    • The Maximum function template
    • Testing a few templates
  • Recursive functions
    • factorial function - thorough analysis
    • factorial function (introduction)
    • power function (one more example)
    • Fibonacci function (but it is a very poor algorithm)
    • base conversion function (trick of reversed printing)
• Files
  • Reading from a text file
    • Read non-space characters from a file
    • Read all possible characters from a file
    • Read char by char and count lines
    • Read line by line and count lines
    • Same as above but not using <string>
    • Reuse the file variable to read more files
  • More file processing, writing to a text file
    • Copy non-empty lines from one file to another with strings
    • Copy non-empty lines from one file to another without strings (Old C++ compilers)
    • Open a file for writing with a warning about destroying an old file
    • The idea of a configuration file
  • Processing numerical data from a text file
    • Looking for a minimum decimal number in a text data file
    • Extracting some data from a text file
    • Statistics for numeric data stored in a text file
    • Calculating deviation: Rereading a file - array not used
• Arrays
  • The step by step introduction - compare the group of programs (may be too slow for impatient readers)
    • 0. Do it without any array
    • 1. Do it with an array
    • 2. Do it with an array and encoded constants
    • 3. Do it with an array and current and maximum size
    • 4. Do it with an array, sizes and functions
    • 6. Do it with an array, and a look-up table for ranges
  • Arrays and functions
• 2D Arrays
  • Intro to 2D arrays
  • 2D arrays and functions
• Introduction to Pointers
  • The step by step introduction continued
    • 5. Do it with a dynamic (pointer-based) array
  • Passing by pointer vs. passing by reference to functions
  • Demonstration of pointer properties and pointer arithmetic
• C-style Strings (Class Notes only, low-end small embedded systems level)
  • Simple operations on strings
  • How <cstring> library functions work - the idea
  • Extracting data and converting into numbers - atoi/atof   The same - atoi/atof - but using pointer notation
  • Extracting data and converting into numbers - sscanf
  • Converting numbers into strings (print to a char array buffer)

Source code listings were prepared using Code2HTML, courtesy of Peter Palfrader.