Computer Science I - Spring, 2012

Week	Readings	Topics	Assignments
1	SOWC++: Chapter 1, 2.1 - 2.15 FCC++: Chapters 1&2.1-2.6: Lab 2 Download and unzip source code for labs	Software/Hardware Overview Parts of C++ Program cout, #include, variables, variable assignment, literals, identifiers, data types, strings, scope, arithmetic operators, comments, and style.	1. Write a console program to initialize two integers and display their sum, difference, product and quotient. 2. A pixel is a discrete element of an image on a digital display. Suppose 72 pixels placed end to end make a length of 1 inch. Write a program that computes the number of square inches in a picture of 1048576 pixels.
31-Jan
2	SOWC++: Chapter 2.16 - 2.18 and Chapt. 3 Lab 3 Lab 4 Counting in Hexadecimal	Reading input with cin, formatting numbers with setprecision, type conversion, overflow and underflow, type casting, multiple assignment, formatting output, character and string objects, math library, debugging	Do the assignments at ILRN.com. Sign with username: <your mycod email address> password: <your 7-digit student number> Lab 3.5 option 1. Lab 4 option 2.
7-Feb
3	Lab 5 Chapter 3 Code Chapter 4 Code	Loops and Files Increment/decrement operators, while loops, do-while loops, for loops, sentinels, nested loops, files, breaking and continuing.	Lab 5 option 1 Bin2Dec 2
14-Feb
4	Chapter 5 Code	Practice using the random number generator	Bulls and Cows Project Read Hamlet First and Last in Line
21-Feb
5	C++Fundamentals Chapter 2 Exercises Chapter 3: Euclidean Algorithm Sieve of Eratosthenes	Build above mentioned skills.	Write code to verify the Collatz conjecture for any user-supplied natural number. Do the BeyondGuy assignment. Submit both the .cpp file and a short essay describing your discoveries. Write a program to prompt the user for two numbers and then use the Euclidean algorithm to compute their greatest common factor. Bulls and Cows, Part 2: Modify the game to use alphabetic characters instead of digits.
28-Feb
6	Start Chapter 6	Build above mentioned skills.	The Naive prime search Eratosthenes
6-Mar
7	Midterm	Chapter 6 Lab FCC++Chapter 4	The Fifteen Puzzle Project
13-Mar
8	Functions void functions passing variables by value and by reference The ampersand operator	Chapter 6 Lab - part 2 FCC++Chapter 4	Fifteen Puzzle - Part 2 Action Alert! The original instructions in Part 2 were flawed! They are now correct. Take a look.
20-Mar
9	Chapter 7: Arrays Multiple values, accessing array elements, bounds checking, initialization, processing, parallel arrays, arrays as function arguments, 2-dimensional arrays, arrays of strings, 3-dimensional arrays	Chapter 7 Lab Chapter 8 Lab FOCWCPP Chapter 5	Prime and Square Free Number Patterns with Eratosthenes The Initial
27-Mar
10	Review for second midterm	ILRN Arrays Quiz	Knight's Tour Project I Queens Problem (hint: it's not a dead singer.)
10-April
11	Midterm
17-April
12	The STL vector Searching and Sorting The DarkGDK		Ramsey Theory Project
24-April
13	Ramsey Theory 3 1 2 1 2 3 2 3 1 3 3 3 1 2 2 3 3 1 2 3 1 1 3 1 1 3 2 2 1 1 2 2 3 3 1 2 3 2 3 1 2 1 2 1 1 2 1 3 2	Strings Lab	Use vectors to create a square of random numbers between 1 and n. Search the mXm array for a 2X2 subarray of the same numbers. Ramsey Theory Project
1-May
14		Word Squares Project
8-May
15		Review
8-May
16	Final Exam on Tuesday 10-12 in B6
8-May