Computer Science 111 (C++) Spring 2008

• Syllabus
• Midterm 1 will be in class on Wednesday March 19.
• Practice problems for midterm 1.
• Practice problems on nested loops.
• More practice problems on nested loops.
• Solutions to Practice problems for midterm 1.
• Solutions to Practice problems on nested loops.
• Solutions to More practice problems on nested loops.
• Solutions for midterm 1.
• Practice problems on functions.
• Practice problems on recursion.
• Midterm 2 will be in class on Wednesday May 7.
• The final will be on Friday May 16 at 11am.
• Practice problems for Midterm 2 and the final.
• Solutions to Practice problems for midterm 2 and final.
• Solutions for midterm 2.
• Solutions for the final exam.

  Smart Tutor: an online tutoring site for the first C++ course at Brooklyn College.

  Example C++ programs from class:

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