EE 102 Sample Programs for Y. Daniel Liang textbook

Examples are added as course progresses. Examples are improved or expanded during the semester to reflect outcomes of in class discussion or deficiencies indicated be the corresponding exams. Actual examples discussed in class may be slightly different but still cover the same material.

If you have problems with printing of some programs due to long lines switch to landscape page orientation.

• First Programs, Data Types
  • Sphere example - the first program we wrote - the very idea what a simple program is
  • Sphere example - the first program we wrote - cin, cout, simple calculations
  • 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
• Selection with if, if-else, and switch-case
  • Energy usage alert - boolean formulas
  • Solving for roots of Ax^2+Bx+C=0
  • Range checking - chemical application
    • multiple if-else to determine the substance type
    • multiple if-else used inefficiently for the same task
  • Range checking - Simple medical advisor (1)
  • Range checking - Simple medical advisor (2)
    • first draft
    • simplified if-else syntax
    • bad if-else syntax
  • More of if-else and case-switch example - getMonthDays
  • 2D range checking - points on the plain
  • Textbook: compute tax with selection statements
• Examples how to format printouts
  • Adding three digit numbers - text formatting
  • Print floating point numbers without any formating
  • Print floating point numbers with fixed numbers of decimal digits
  • Print floating point numbers in scientific format
• Repetition with while, do-while, and for loops
  • Iterative approach to simple operations
  • Iterative approach to solve problems
  • Iterative approach with brute force
  • Iterative approach with a numerical algorithm
  • Variation on loops: calculate AVG (warning: to the extreme)
    • ask if more data is coming
    • ask if more data is coming - do while
    • 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)
    • for loop for the same task
    • ask for the total number of items up front
    • ask up front, and count down (same functionality as the one above)
    • for loop for the same task
  • Loop type classification: search for MIN
    • counting loop - up front: how many   improved
    • sentinel loop - cin.fail
    • query loop - contiunue y/n   query loop with do-while
  • Tabelarize function values - step by step reasoning
  • Tabelarize function values (but see a comment below on use of double)
  • use of double as a loop variable may be a bad idea
  • investigate FOR loops - exam preparation question
  • Calculating factorials in many ways *
  • Nested FOR loops to create 2D tables
    • two nested for loops - a multiplication table
    • an improved multiplication table
    • a triangular multiplication table
    • a reverse triangular multiplication table
    • printing various patters (good loop exercises)
• Functions
  • Intro to 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
    • Function type classification
    • An example of using a menu in a program
  • Textbook: compute tax with a function
  • Variable scope
    • Variable scope in code blocks {}
    • Variable scope in functions
  • 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?!
  • inline functions (can be combined with references, overloading and templates)
  • Function overloading and default parameters
    • Overloading ABS
    • Overloading POW
    • Overloading pitfalls
    • Default parameters
  • Function templates (optional)
    • The Swap function template
    • The Maximum function template
    • Testing a few templates
• 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
  • Textbook: compute tax with array look-up tables
• 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
  • Shifting array elements
  • Demonstration of pointer properties and pointer arithmetic
• C-style Strings
  • What is a char array based string
  • 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)
• Recursive functions
  • factorial function (introduction)
  • factorial function - thorough analysis
  • power function (one more example)
  • Fibonacci function (but it is a very poor algorithm)
  • base conversion function (trick of reversed printing)
• Files
  • The idea of a class data type
  • More about cin and cout
    • Fail-safe reading from cin
    • Fail-safe reading from cin with range checking
    • Terminating a loop by failing reading
  • 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
    • 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
    • The idea of a configuration file
    • Open a file for writing with a warning about destroying an old file
    • Statistics for numeric data stored in a text 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
    • Calculating deviation: Rereading a file - array not used
• Error handling with exceptions
  • A triangle function case study
    • No error handling
    • Return out of range value
    • Throw an exception (simple)
    • Use assert (only for initial troubleshooting)
    • Real life - combine error handling and in addition use assert in initial stages of development

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