Assignment 3

Objectives

To gain a solid understanding of loops in C Programming.

Part 1

1. Using while loops, print all powers of 2 such that 2^n is less than 1000.

2. Using for loops, print a half diamond of asterisks (*) as shown below:

*
**
***
****
*****
****
***
**
*

The size (defined as the length of the middle row) will be determined by the user.

3. Implement a program that allows a user to play “Rock Paper Scissors” with the computer. The winner must win a best of 5 matches. Write this program as efficiently as possible. You should use a menu for the user decision and not string input.

Part 2

In a text file assignment3.txt, answer the following questions:

1. Is the following code valid? If so, what information or assumptions must be given for it to be valid? If not, why not?

   for(;i < 1000;i*=2) 
   {
       printf(“%d\n”);
   }

2. What, if anything, is wrong with the following code fragment? You may assume all variables are defined.

   for(i=0;i<10;i--);
   {
   	i=(int) (i*0.5);
   }

3. Determine the complexity of the following code snippets:

i.

sum = 0;
for( i = 0; i < n; i++ )
	for( j = 0; j < n; j++ )
		sum++;

ii.

sum = 0;
for( i = 1; i < n; i++ )
	for( j = 1; j < i * i; j++ )
		if( j % i == 0 )
			for( k = 0; k < j; k++ )
				sum++;

iii.

sum = 0;
for( i = 0; i < n; i++ )
	sum++;
for( j = 0; j < n ; j++ )
	sum++;

Submission Guidelines

Please include your name and a description in a comment at the top of your code files. Please also include your name at the top of your assignment3.txt file.

All files must be submitted via GitHub by 10:00am 7/1.