Computer Science 111 (C++) Spring 2010

• Syllabus
• Midterm 1 will be in class on Monday March 15.
• Practice problems for midterm 1. Solutions
• Practice problems on nested loops. Solutions
• More practice problems on nested loops. Solutions
• Solutions to Exam 1 (9.15am class).
• Solutions to Exam 1 (2.40pm class).
• Midterm 2 will be in class on Monday May 10.
• The final exam will be scheduled by Queens College. The time is not yet available.

  Departmental tutors are available in NSB A205. They can help students with all aspects of CS111.

  Planned class topics (subject to change):

  • 02-01-10 Introduction
  • 02-03-10 Output
  • 02-08-10 Variables, Input, Arithmetic
  • 02-10-10 ALL QC CLASSES CANCELLED DUE TO SNOW --- See Queens College website
  • 02-17-10 Examples with input, output, variables, and arithmetic.
  • 02-18-10 Decisions: if, if-else, compound statements
  • 02-22-10 Repeated decisions: while
  • 02-24-10 While loops, boolean operators: negation, and, or.
  • 02-26-10 NO LAB CLASSES TODAY, ALL QC CLASSES CANCELLED DUE TO SNOW --- See Queens College website
  • 03-01-10 For loops.
  • 03-03-10 Nested loops, examples
  • 03-08-10 Examples of nested loops
  • 03-10-10 Functions, calling functions
  • 03-15-10 Midterm 1
  • 03-17-10 Functions, writing functions, header, block
  • 03-22-10 Examples of functions
  • 03-24-10 Reference parameters, examples
  • 04-07-10 Recursion
  • 04-12-10 Examples of recursion
  • 04-14-10 Arrays
  • 04-19-10 Examples using arrays
  • 04-21-10 2-dimensional arrays
  • 04-26-10 Arrays as function parameters
  • 04-28-10 Examples using arrays and functions
  • 05-03-10 Examples using arrays, functions, and recursion
  • 05-05-10 Strings and characters
  • 05-10-10 Midterm 2
  • 05-12-10 Examples using strings and characters
  • 05-17-10 Files and arguments to main
  • ++, --, break, continue

  Example C++ programs from class:

  • Chapter 1: Output, Input, Variables, Arithmetic
  • Hello example 02-03-10
  • More output 02-08-10
  • Variables, input 02-08-10
  • Division 02-08-10
  • Arithmetic 02-17-10
  • Arithmetic, casting 02-17-10
  • Arithmetic, rounding 02-17-10
  • Remainders 02-17-10
  • Change in coins 02-17-10
  
  
  • Chapter 2: Decisions
  • Detect stupid input with if 02-18-10
  • Even or odd using if 02-18-10
  • Even or odd using if/else 02-18-10
  • Compound statements allow multiple actions 02-18-10
  • Enter even: with 2nd chance 02-22-10
  • Enter even: use while to force correct input 02-22-10
  • Enter even: 3 strikes, uses while and if 02-22-10
  • Square roots: loop with while 02-22-10
  • Powers of 2: loop with while 02-24-10
  • Reverse digits in a number. 02-24-10
  • Reverse digits in a number, save result. 02-24-10
  • Testing for prime numbers. 02-24-10
  • Negated decisions using ! (not) 02-24-10
  • Compound decisions using || (or) 02-24-10
  • Compound decisions using && (and) 02-24-10
  
  
  • Chapter 3: Loops
  • for loop 03-01-10
  • Column of stars, use for loop 03-01-10
  • Row of stars, use for loop 03-01-10
  • Sum of 10 odd numbers: for loop 03-01-10
  • Square pattern: nested for loop 03-03-10
  • Table of odd sums: nested for loop 03-03-10
  • Odd sums: nested for loop 03-03-10
  • Triangle pattern: nested for loop 03-03-10
  • Downward Triangle pattern: nested for loop 03-03-10
  • Arrow pattern: nested for loop 03-08-10
  • Cross pattern: nested for loop 03-08-10
  • Sums of cubes: nested for loop 03-08-10
  • Print numbers with a given digit sum 03-08-10
  
  
  • Chapter 4: Functions
  • Use sqrt() to solve quadratics 03-10-10
  • Use rand() and srand() to simulate dice 03-10-10
  • Function to calculate squares 03-17-10
  • Functions to draw triangle pattern 03-17-10
  • Triangular numbers 03-17-10