Computer Science 111 (C++) Spring 2016

• Syllabus
• Midterm 1 will be in class on Monday 03-21-16.
• Solutions to Exam 1 (all vesions).
• Practice problems for midterm 1. Solutions
• Midterm 2 will be in class on Wednesday 05-04-16.
• Practice problems for midterm 2. Solutions
• Solutions to Exam 2 (all vesions).
• The final exam has been scheduled by Queens College:
  It is on Monday 05-23-16 from 8.30am to 10.30am for the 9am class
  Or on Monday 05-23-16 from 1.45pm to 03.45pm for the 2.45pm class.
  
• Practice problems for the final exam. Solutions
• Solutions to Final Exam, All versions.
• 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):

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

  Example C++ programs from class:

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