Computer Science 111 (C++) Spring 2018

• Syllabus
• Midterm 1 will be in class on Wednesday 03-14-18. The exam will take place in Room RO-230. (RO is the Rosenthal library building, the room is in the lower level of the library.)
• Solutions to Exam 1 (all versions).
• Practice problems for midterm 1. Solutions
• Midterm 2 will be in class on Monday 05-07-18. The exam will take place in Room RO-230.
• Solutions to Exam 2 (all versions).
• Practice problems for midterm 2. Solutions All CS111 final exams will take place in the library in room RO-230.
  The final is on Monday 05-21-18 from 8.30am to 10.30am for the 9am class
  Or on Monday 05-21-18 from 1.45pm to 03.45pm for the 2.45pm class.
  Or there is one alternate exam on Thursday 05-17-18 from 07.00am to 09.00am. You must email me in advance to get permission to take the alternate test.
  
• Practice problems for the final exam. Solutions
• Solutions to Final Exams.
• 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-G. They can help students with all aspects of CS111.

• Planned class topics (subject to minor change):
  • 01-29-18 Introduction
  • 01-31-18 Output
  • 02-05-18 Variables, Input, Arithmetic
  • 02-07-18 Examples with input, output, variables, and arithmetic.
  • 02-14-18 Decisions: if, if-else, compound statements
  • 02-20-18 Repeated decisions: while
  • 02-21-18 While loops, boolean operators: negation, and, or.
  • 02-26-18 For loops.
  • 02-28-18 Nested loops, examples
  • 03-05-18 Examples of nested loops
  • 03-07-18 Functions, calling functions
  • 03-12-18 Functions, writing functions, header, block
  • 03-14-18 Midterm 1 in RO-230
  • 03-19-18 Examples of functions
  • 03-21-18 Reference parameters, examples
  • 03-26-18 Recursion
  • 03-28-18 Examples of recursion
  • 04-09-18 Arrays
  • 04-16-18 Examples using arrays
  • 04-18-18 2-dimensional arrays,
  • 04-23-18 Arrays as function parameters
  • 04-25-18 Examples using arrays and functions
  • 04-30-18 Examples using arrays, functions, and recursion
  • 05-02-18 Strings and characters
  • 05-07-18 Midterm 2 in RO-230
  • 05-09-18 Examples using strings and characters
  • 05-14-18 Files and arguments to main
  • 05-16-18 ++, break, continue
  • 05-21-18 Final Exam

  Example C++ programs from class:

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