Copy: IF THE PROGRAM or OUTPUT is Copied, then both will have grade zero.

Transcription

1 THIS IS HOMEWORK FOR PART-1 OF C/C++ COURSE Instructor: Prof Yahia Halabi Submit: Before exam-1 period [one week from 24/02/2013] Groups: Allowed to work in groups, but at the end, everyone should submit his OWN program compiled and executed by himself and different totally from the others Copy: IF THE PROGRAM or OUTPUT is Copied, then both will have grade zero Not accepted after Exam-1 [No excuse, not accepted under any circumstances!!!!!] USE the instructions we LEARNED until today, IN C/C++ LECTURES 1-comment statements, assignment statement, arithmetic or logical or Boolean operations (whenever needed), simple IF, IF Else, Nested IF Whenever needed, Ternary condition in assignment and print:? true-case : false case, printf statement, scanf statement, format %d,%f,%c and so on, & address operation, nested loops I will present to you the output, and then we will reversely, understand details of each item of the problem, and try to think and answer logic as: what else? What if? Why? How? And When? The question: You are asked to write a program which generates the following output: =========================================================== STATISTIAL REPORT DATE: **/**/2013 MY NAME IS: ************ *********** **************** MY STUDENT NUMBERS IS:*********** MY GRADE IS: SERIAL INTEGER COMPO BINARY IS SUM SUM # NUMBER NENTS REPRESEN- PRIME? OF COMP- OF 1"S TATION ONENTS IN BINARY # YES NO NO 8 1 AND SO ON UNTIL YOU ENTER A VALUE <= 0 AS FOLLOWS:

2 [Note that if you enter value less than or equal 0, then this is the end, AND THIS SCANNED VALUE, IS NOT INCLUDED IN THE SAMPLE AND NOT COUNTED AS AN ELEMENT NO 0 0 SUM OF ALL COMPONENTS : ***** SUM OF ALL 1'S : ***** MAXIMUM VALUE OF THE NUMBERS SCANNED:***** THE AVERAGE OF ALL NUMBERED SCANNED : ********* THE MINIMUM NUMBER SCANNED: ******* Now how to perform the requirements, UNDERSTAND THE MEANING OF EACH FIELD AND HOW WE WILL IMPLEMENT IT USING c/c++ STATEMENTS : 1- SERIAL # is the number of cases 1,2,3,4,5, until you read a number of value zero 2- INTEGER NUMBER: Is the integer input you are going to read or scanf This can be read as: int num; scanf("%d",&num); Now, if the value entered is big, then you can declare and read as follows: long num; scanf("%l", &num); or as unsigned long as : unsigned long num; scanf("%ul",&num); even as: long long num; scanf("%ll",&int); or as: unsigned long long num; scanf("%llu", &num); SELECT ANY FORMAT YOU LIKE DEPENDING ON THE VALUE OF THE SCANNED NUMBER (num) 2- COMPONENTS: Are the digits components of the number read (num) Example: if the number read is 19 as shown in the above table, then the components of the number 19 ARE: 1 and 9 And so on 3-BINARY REPRESENTATION: IS THE VALUE OF THE NUMBER READ IN BINARY Example: if the number read is 19, then the binary representation is : HOW YOU IMPLEMENT THIS? 19/2 = 9 AND REMAINDER IS 1 first remainder [0 power] 9/2 =4 AND REMAINDER IS 1 second remainder [1 power] 4/2 =2 AND REMAINDER IS 0 third remainder [2 power] 2/2 =1 AND REMAINDER IS 0 and so on 1/2 = 0 AND REMAINDER IS 1 STOP DIVISION UNTIL THE VALUE OF THE DIVISION IS EQUAL OR LESS THAN 0, SO THE RESULT FROM BOTTOM TO TOP, printed FROM LEFT TO RIGHT is: 10011

3 Now: how you print it? [There are simple methods to do this, but it needs additional information not learned yet] So do it as follows: The value of binary representation to be printed, is to CONSTRUCT the binary representation, as if it is, in decimal representation, evaluate it as the sum of: 1*pow(10,0) +1*pow(10,1)+0*pow(10,2)+ 0*pow(10,3)+1*pow(10,4) And the value of binary representation for printing purposes is: = What is the meaning of [IS PRIME?] CHECH IF THE NUMBER READ IS PRIME OR NOT IF PRIME THEN PRINT "YES" AND IF NUMBER READ IS NOT PRIME THEN PRINT "NO" Definition: A number is called prime number if and only if, its divisors are only the value 1 and the number itself Example-1: if the number read is 19, then this number is only divisible by 1 and 19, so it is prime Example-2: if the number is 9, then it is not prime, because 9 is divisible by 1, 9 and also 3 AND SO ON In terms of C/C++ programming language, we can apply the following algorithm: Assume the number read is called: num, and assume num is greater than 1 [NOTE 2 IS PRIME], then: do it in this straight forward method: [there are other methods which minimize computer time]: perform the following FOR loop : int flag=0; if (num == 2 ) printf( "Yes"); else for (int i=2;i<num;i++) { if ( num % i == 0 ) { printf("no"); flag=1; break ; } if (flag==0) printf("yes"); else printf("no"); } To minimize the computer execution time for the above statements, then replace the [for] statement for (int i=2;i<num;i++) by for (int i=2 ;i < num/2 ;i++) Learn techniques used in the above statements SUM OF COMPONENTS: It is the sum of components of the number read

4 Example: if the number read is 19, then it is known in previous step the component of the number 19 as: 1 and 9 So, the sum of components is: and the result is SUM OF 1"S IN BINARY #: The sum of ones digits in binary representation of the number Example: If the number read is 19 in decimal, and its binary representation as described before is 10011, then the number of 1"s digits in this representation is:3 =========================================================== 7- At the end of the report, you should calculate and print: SUM OF ALL COMPONENTS: ***** Example: the result should be the sum of results in the table as : =???? SUM OF ALL 1"S : ***** Example: the result is the sum of all 1"s in the above table as: =???? MAXIMUM VALUE OF THE NUMBERS SCANNED:***** Example: if the numbered read were: 19, 15, 8, 13, 3, 6 only, then the maximum is : 19 THE AVERAGE OF ALL NUMBERED SCANNED : ********* Example; if the number of values scanned found to be 6 as an example, [you have to count how many value scanned in the while statement], then THE AVERAGE OF ALL NUMBERED SCANNED = their sum divided by of the number of values read [as float or double or anything of type real+ Do not count the last one which has value <= 0 which terminate the reading loop 8-THE MINIMUM NUMBER SCANNED: ***** The same as the above, but the minimum value For simplicity, enter numbers, where each consists at most 4 integer digits Check you program for cases as: 19,15,8,65,,0 *how many? We do not know+ Try to run it using while, for, do while, to see the difference GOOD LUCK PROF YAHIA HALABI KING HUSSAIN SCHOOL FOR INFORMATION TECHNOLOGY PRINCESS SUMAYA UNIVERSITY FOR TECHNOLOGY COMPUTER SCIENCE DEPARTMENT 24/2/2013

5