Computer Science 111 (C++) Fall 2017

• Syllabus
• Midterm 1 will be in class on Tuesday 10-17-17.
• Practice problems for midterm 1. Solutions
• Midterm 2 will be in class on Thursday 11-30-17.
• Practice problems for midterm 2. Solutions
• The final exam will be on Tuesday 12-19-17. (4:00 pm - 6:00 pm)
• Practice problems for the final exam. Solutions
• Practice problems on nested loops. Solutions
• More practice problems on nested loops. Solutions
• Practice problems on functions. Solutions
• Practice problems on recursion. Solutions
• Practice problems on arrays. Solutions
• More practice problems on arrays.

  Departmental tutors are available in SB A135-A. They can help students with all aspects of CS111.

  Planned class topics (subject to minor change):

  • Tuesday 08-29-17 Introduction
  • Thursday 08-31-17 Output
  • Tuesday 09-05-17 Variables, Input, Arithmetic
  • Thursday 09-07-17 Examples with input, output, variables, and arithmetic.
  • Tuesday 09-12-17 Decisions: if, if-else, compound statements
  • Thursday 09-14-17 Repeated decisions: while
  • Tuesday 09-19-17 While loops, boolean operators: negation, and, or.
  • Tuesday 09-26-17 For loops.
  • Thursday 09-28-17 Nested loops, examples
  • Tuesday 10-03-17 Examples of nested loops
  • Thursday 10-05-17 Functions, calling functions
  • Tuesday 10-10-17 Functions, writing functions, header, block
  • Thursday 10-12-17 Midterm 1
  • Tuesday 10-17-17 Examples of functions
  • Thursday 10-19-17 Reference parameters, examples
  • Tuesday 10-24-17 Recursion
  • Thursday 10-26-17 Examples of recursion
  • Tuesday 10-31-17 Arrays,
  • Thursday 11-02-17 Examples using arrays
  • Tuesday 11-07-17 2-dimensional arrays,
  • Thursday 11-09-17 Arrays as function parameters
  • Tuesday 11-14-17 Examples using arrays and functions
  • Thursday 11-16-17 Examples using arrays, functions, and recursion
  • Tuesday 11-28-17 Strings and characters
  • Thursday 11-30-17 Midterm 2
  • Tuesday 12-05-17 Examples using strings and characters
  • Thursday 12-07-17 Files and arguments to main
  • Tuesday 12-12-17 ++, break, continue

  Example C++ programs from class:

  programs from class
  • Chapter 1: Output, Input, Variables, Arithmetic
  • Hello example 08-31-17
  • More output 09-05-17
  • Variables, input 09-05-17
  • Variables, input 09-05-17
  • Division 09-07-17
  • Arithmetic 09-07-17
  • Arithmetic, casting 09-07-17
  • Arithmetic, rounding 09-07-17
  • Remainders 09-07-17
  • Change in coins 09-07-17
  
  
  • Chapter 2: Decisions
  • Detect stupid input with if 09-12-17
  • Even or odd using if 09-12-17
  • Even or odd using if/else 09-12-17
  • Compound statements allow multiple actions 09-12-17
  • Enter even: with 2nd chance 09-14-17
  • Enter even: use while to force correct input 09-14-17
  • Enter even: 3 strikes, uses while and if 09-14-17
  • Square roots: loop with while 09-14-17
  • Powers of 2: loop with while 09-19-17
  • Reverse digits in a number. 09-19-17
  • Reverse digits in a number, save result. 09-19-17
  • Negated decisions using ! (not) 09-19-17
  • Compound decisions using || (or) 09-19-17
  • Compound decisions using && (and) 09-19-17
  • Testing for prime numbers. 09-19-17
  
  
  • Chapter 3: Loops
  • for loop 09-26-17
  • Column of stars, use for loop 09-26-17
  • Row of stars, use for loop 09-26-17
  • Sum of 10 odd numbers: for loop 09-26-17
  • Square pattern: nested for loop 09-26-17
  • Table of odd sums: nested for loop 09-28-17
  • Odd sums: nested for loop 09-28-17
  • Triangle pattern: nested for loop 09-28-17
  • Downward Triangle pattern: nested for loop 09-28-17
  • Arrow pattern: nested for loop 10-03-17
  • Cross pattern: nested for loop 10-03-17
  • Sums of cubes: nested for loop 10-03-17
  • Print numbers with a given digit sum 10-03-17
  
  
  • Chapter 4: Functions
  • Use sqrt() to solve quadratics 10-05-17
  • Use rand() and srand() to simulate dice 10-05-17
  • Triangle code 10-10-17
  • Function to calculate squares 10-10-17
  • Functions to draw triangle pattern 10-10-17
  • Triangular numbers 10-10-17
  • Prime numbers 10-17-17
  • Factors 10-17-17
  • Functions to draw diamond pattern 10-17-17
  • Square Roots 10-17-17
  • Example of call by reference 10-19-17
  • Swap using call by reference 10-19-17
  • Draw triangle using call by reference 10-19-17
  • Order 2 numbers 10-19-17
  • Order 3 numbers 10-19-17
  • Factorials, by recursion 10-24-17
  • number of digits, by recursion 10-24-17
  • first digit (recursion) 10-24-17
  • sum digits (recursion) 10-24-17
  • reverse digits (recursion) 10-24-17
  • triangle (recursion) 10-24-17
  • remove first digit (recursion) 10-26-17
  • remove zeros (recursion) 10-26-17
  • factors (recursion) 10-26-17
  • gcd, Euclid's algorithm (recursion) 10-26-17
  • conversion to binary (recursion) 10-26-17
  
  
  • Chapter 5: Arrays
  • Array example 10-31-17
  • Array example 11-02-17
  • Find below average scores: Array example 11-02-17
  • Scores, version 2: Array example 11-02-17
  • Code digits as letters: Array example 11-02-17
  • Extract a specified digit 11-02-17
  • Change the base of a number 11-02-17
  • Draw a bar graph 11-02-17
  • Two dimensional array example 11-07-17
  • Draw a bar graph -- use 2d array 11-07-17
  • Quiz scores, with 2d-array 11-07-17
  • Pictures, with 2d-array 11-07-17
  • Arrays as function parameters 11-09-17
  • Function for minimum array entry 11-09-17
  • Function for array average 11-09-17
  • Function for minimum 2d-array entry 11-09-17
  • swap array entries 11-14-17
  • sort array entries, version 1, 11-14-17
  • sort array entries, version 2, 11-14-17
  • Pictures with 2d-arrays and functions 11-14-17
  • recursive function for array minimum 11-16-17
  • recursive function for array reversal 11-16-17
  • recursive insertion sort 11-16-17
  • recursive insertion sort, version from class 11-16-17
  
  
  • Chapter 7: Strings and Characters
  • Character Arithmetic 11-28-17
  • length function for strings and C-strings 11-28-17
  • concatenation of strings and C-strings 11-28-17
  • extraction of characters from strings and C-strings 11-28-17
  • editing a string 11-28-17
    
  • searching a string 12-05-17
  • read a line of input 12-05-17
  • strings and functions 12-05-17
  • strings and functions 12-05-17
  • sorting strings 12-05-17
  
  
  
  • Chapter 8: Files
  • Output Files 12-07-17
  • Output Files 12-07-17
  • Input Files 12-07-17
  • Copy file, version 1 12-07-17
  • Copy file, version 2 12-07-17
  
  
  
  
  
  • Assorted Topics
  • Tricks with ++ 12-12-17
  • Recursion with strings 12-12-17