Before we get started…

First, a few things… Weighted Grading System Programming Style Submitting your assignments… The char and string variable types

Weighted Grading System (WGS) Provides greater flexibility Does not require knowing exactly how many points each assignment will be. I use the weighted system because the portion of your grade that each type of assignment affects remains the same.

Illustration… Programming Projects400pts.40% Homework200pts.20% Quizzes100pts.10% Exams300pts.30% At the end of the semester, if the homework total ends up being 130 points and the quiz total ends up being 80 points, how does this change the effect that programming projects and exams have on your grade?

Illustration… Programming Projects400pts.44% Homework130pts.14% Quizzes80pts.9% Exams300pts.33% The programming projects and exams end up having a larger effect on your grade— I don’t like when that happens.

Estimating Your Grade A = totalHWPointsEarned / totalHWPointsPossible B = totalQuizPointsEarned / totalQuizPointsPossible C = totalProgProjPointsEarned / totalProgProjPointsPossible D = midtermPointsEarned / midtermPointsPossible E = finalPointsEarned / finalPointsPossible If you do not have any assignments for a given category then you have to substitute it with a 1. So far we do not have any points in the categories C, D and E so substitute a 1 for these three. Grade = A * B * C * D * E * 0.10

Programming Style A style sheet will not be distributed The purpose of the class is to introduce you to programming, and programming style The style sheet will be built during the semester as we learn new concepts The main thing we need to worry about for now in regards to style is the proper use of tabs.

Programming Style (continued) For the most part, Microsoft Visual Studio 2005 (and many other development environments) will take care of the tabbing issue for you. A general rule of thumb, all blocks should be tabbed

Submitting Assignments I ask that assignments are submitted in a clasp envelope for several reasons It keeps the printed part of the assignment and the media (diskette or CD) together. If there are materials that I need to distribute I can put them inside of the envelope and hand each person one thing. Requirements for submitting assignments are stated in the syllabus in the homework and programming project sections.

char Variable Type char ch; ch = ‘8’;// line 1 ch = 8;// line 2 These two statements are very different! Line 1 sets the value of the variable ch to the character 8 Line 2 sets the value of the variable ch to the backspace character

string Variable Type To set the value of a string variable to a string use double quotes. string myString; myString = “This is my string.”;

string Variable Type (contd.) To access a character in the string at a certain position use [ ]. The position of a character in the string variable begins at zero myString[0] is the character ‘T’ myString[3] is the character ‘s’

string Variable Type (contd.) Using the string variable type as a filename to use with input and output streams. ofstream outputStream; string myOutputFileName; cout << “Please enter the output file name: ”; cin.ignore( 10000, ‘\n’ ); // skip extraneous data // in input stream getline( cin, myOutputFileName ); outputStream.open( myOutputFileName.c_str() ); // do what you need to do with the file outputStream.close();

Chapter 5 Control Structures II (Repetition)

Types of Looping in C++ while Looping do...while Looping for Looping

The while Loop General form of a while loop: while ( expression ) statement expression - usually a logical expression - decision maker - provides entry into loop statement - may be simple or compound - called the body of the loop

The while Loop (continued) statement continues to execute until expression evaluates to false An infinite loop occurs when expression never evaluates to false

while Loop Diagram

Types of Exit Conditions Counter-Controlled while Loop Sentinal-Controlled while Loop Flag-Controlled while Loop EOF-Controlled while Loop

Counter-Controlled while Loop Number of iterations is known Must initialize loop control variable Test loop control variable each iteration Update the counter in the body of the loop int counter = 0; while ( counter < 10 ) { cout << “Counter Value is: ” << counter << endl; counter ++; }

Sentinel-Controlled while Loop Have a known special value, or sentinel value loop ends when value encountered. Read first value before loop Known as the priming read const char SENTINEL = ‘!’; char newChar; ofstream outStream; outStream.open(“output.txt”); cin >> newChar; while ( newChar != SENTINEL ) { cin >> newChar; outStream << newChar; }

Flag-Controlled while Loop Uses a bool variable as exit condition. found = false; while ( !found ) { if ( expression ) found = true; }

EOF-Controlled while Loop Uses the end of file marker to control the loop The logical value returned by cin can be used as an exit condition in an EOF controlled while loop. int x = 0; cin >> x; while ( cin ) { cout << “x = ” << x << endl; cin >> x; } Input: c

Input Streams and the eof Function The eof function determines the end of file status. Syntax: istreamVar.eof(); where istreamVar is an input stream variable.

The for Loop General form of a for loop for ( initial statement; loop condition; update statement ) statement The initial statement, loop condition and update statement are called for loop control statements

The for Loop How it works… 1. The initial statement executes 2. The loop condition is evaluated If loop condition evaluates to true,  The statement is executed  The update statement is executed 3. Repeat steps 1 and 2 until the loop condition evaluates to false.

for Loop Diagram

More On for Loops If loop condition is initially false, the loop body does not execute. When the update expression is executed it actually changes the value of the loop control variable. Loop control variable is initialized in initial expression In the for statement, if the loop condition is omitted it is assumed to be true All three statements may be omitted

The do…while Loop General for of a do … while Loop do statement while(expression); // must have semicolon If statement is compound you must use braces Statement executes first then expression is checked, if true the statement is executed again Guaranteed to execute at least once

do... while Loop Diagram

The break Statement The break statement alters the flow of control The break statement when used in a repetition structure, immediately exits loop After the break statement exits the loop, the first statement outside of the loop body is executed.

The continue Statement The continue statement alters the flow of control The continue statement when used in a repetition structure, immediately proceeds to the next iteration of the loop skipping any statements that follow

Nested Control Structures Suppose we want to create the following pattern * ** *** **** ***** In the first line, we want to print one star, in the second line two stars and so on

Nested Control Structures (contd.) Since five lines are to be printed, we start with the following for statement for (i = 1; i <= 5 ; i++) The value of i in the first iteration is 1, in the second iteration it is 2, and so on Can use the value of i as limit condition in another for loop nested within this loop to control the number of starts in a line

Nested Control Structures (contd.) for (i = 1; i <= 5 ; i++) { for (j = 1; j <= i; j++) cout << "*"; cout << endl; }

Example Program Create a program that calculates b n. If the base, b, is equal to zero then the result is always zero If the power, n, is equal to zero then the result is always one Have user input values for the base and the power. Output the result Ask the user if they would like to execute the program again. ‘Y’ or ‘y’ for yes ‘N’ or ‘n’ for no Repeat this question until a valid response is entered.

Example Program (continued) Steps − Declare the variables − Initialize the variables − Get the value of the base − Get the value of the power − Calculate the result (base raised to power) − Print the result − Ask user if they would like to execute again

Example Program (continued) Variables (declare & initialize) bool executeAgain = false; double result = 1.0; double base = 0.0; int power = 0; int absPower = 0; char response = ‘ ‘; bool responseValid = false;

Example Program (continued) Get the values required cout << “Please enter the base (b): ”; cin >> base; cout << “Please enter the power (n): ”; cin >> power;

Example Program (continued) Calculate the result if ( base == 0 ) result = 0; else if ( power == 0 ) result = 1; else { absPower = abs(power); for ( int counter = 0; counter < absPower; counter++) result *= base; if ( power < 0 ) result = 1.0 / result; }

Example Program (continued) Ask the user if he/she would like to execute the program again and continue until valid response. while ( !responseValid ) { cout << “Would you like to repeat this program” << “( yes = Y, no = N )? ”; cin >> response; if ( response == ‘Y’ || response == ‘y’ || response == ‘N’ || response == ‘n’) responseValid = true; else { cout << “\nInvalid response!” << endl; responseValid = false; }

Example Program (continued) Wrap steps 3-6 in a do…while loop that continues only if response is ‘y’ or ‘Y’ Use input base = 5 and power = a to demonsrate input failure

#include using namespace std; int main ( ) { double result = 1; int i = 0; double base = 0; int power = 0; int absPower = 0; bool responseValid = false; char response = ' '; do { cout << "This program will calculate b^n" << endl << endl << "Please enter base (b): "; cin >> base;

cout << "Please enter the power (n): "; cin >> power; if ( base == 0 ) result = 0; else if ( power == 0 ) result = 1; else { absPower = abs(power); for ( int counter = 0; counter < absPower; counter++ ) result *= base; if ( power < 0 ) result = 1 / result; }

if ( power < 0 ) cout << endl << "b^n = " << base << "^(" << power << ") = " << result << endl << endl; else cout << endl << "b^n = " << base << "^" << power << " = " << result << endl << endl; while ( !responseValid ) { cout << "Would you like to repeat this program ( yes = Y, no = N )? "; cin >> response; if ( response == 'Y' || response == 'y' || response == 'N' || response == 'n' ) responseValid = true; else { cout << "\nInvalid response!" << endl; responseValid = false; }

while ( response == 'y' || response == 'Y' ); cout << "\nPlease press any key to exit." << endl; _getch(); return 0; }

Lab Write a program to estimate your grade in this course. Prompt user for input file name Output total points earned / total points possible for each assignment type Assignment types are: H or h : homework Q or q : quizzes P or p : programming projects M or m : midterm exam F or f : final exam

Input file should have the form Q 7 / 10 H 17.5 / 20 H 19 / 20 P 82 / 100

Homework Questions 1. Exercise #1, Pg Write a program that writes the ASCII table to a file named ascii_table.txt. Start with ASCII 33 and end with ASCII 126. The format should resemble the following: 33! 34“ 35# 36$ … Separate the integer value from the character using the tab character ‘\t’ 3. Write a program that prompts the user to enter a string and one character. Search the string provided and display a count of the number of times the character is present in the string. 4. Exercise #17, Pg. 305 (a data file will be provided)