CS 101

Computer Programming and

Utilization

Puru
with
CS101 TAs and CSE Staff

Course webpage: https://www.cse.iitb.ac.in/~cs101/

Lecture 7:

Autumn 2019 CS101@CSE IIT Bombay

 •
–
–
•
–
–
•
•

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 2

 •
–
•
–
•
–

•
–
•
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 3

 while vs. repeat
repeat
while

while
repeat

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 4

 repeat while
int n, x=0, sum=0;
cin >> n;
repeat(n) {
cin << x;
sum = sum + x;
}
cout << sum;

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 5

 repeat while
int n, x=0, sum=0;
int i=0, n, x=0, sum=0;
cin >> n;
repeat(n) { cin >> n;
cin << x; while(i<n) {
sum = sum + x; cin << x;
}
sum = sum + x;
cout << sum;
i++;
}
cout << sum;

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 6

 while vs. repeat

while
repeat

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 7

 while repeat
// print positive integers

int n;

cin >> n;
while(n>=0) {
cout << n; // print
cin >> n; // next number
}

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 8

 break
•

•
•

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 9

 repeat while
int n, x=0, sum=0; int i=0, n, x=0, sum=0;
cin >> n; cin >> n;
repeat(n) { while(i<n) {
cin << x; cin << x;
sum = sum + x; sum = sum + x;
} i++;
cout << sum;
}
int i=0, n, x=0, sum=0; cout << sum;
cin >> n;
while(true) { //infinite loop
if(i >=n) break;
cin << x;
sum = sum + x;
i++;
}
cout << sum;
02/08/19 Autumn 2019 CS101@CSE IIT Bombay 10
 continue
•

•
•

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 11

 main_program{
float nextmark, sum = 0;

while (true){
cin >> nextmark;
if(nextmark > 100)
continue;
if(nextmark < 0)
break;
sum = sum + nextmark;
}
cout << sum << endl;
02/08/19 Autumn 2019 CS101@CSE IIT Bombay 12
02/08/19 Autumn 2019 CS101@CSE IIT Bombay 13
 •
–

– …
–
–
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 14

 •
•

•
•
–
–
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 15

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 16
 #include <simplecpp>
main_program {
int n;
int first=0; int second=1;

cin >> n;
while (n<=0) // get valid input
cin >> n;

if (n==1) cout << “0” << endl;

else if (n==2) cout << “0 1” << endl;

repeat (n-2) {
num = first + second; // state update
first = second; // state update
second = num; // state update
cout << “ “ << num;
}
}

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 17

 •

–
–
–
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 18

 •
–
–
–
•
–
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 19

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 20
 •

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 21

 •
•
•

•
•

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 22

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 23
 #include <simplecpp>
main_program {
int n, digit;

cin >> n;
while (n<=0) // get valid input
cin >> n;

while (n>0) { // size of loop unknown

digit = n%10; // get last digit
n = n/10; // update number

cout << “ “ << digit;

}
}

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 24

 •

•
–
–
–
–

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 25

 •

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 26

 •
•
•
•
•
•

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 27

 •

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 28

1.
2.
3.
4.

02/08/19 Autumn 2019 CS101@CSE IIT Bombay 29

 do-while
•

Autumn 2019 CS101@CSE IIT Bombay

 for
•

Autumn 2019 CS101@CSE IIT Bombay

 for
for(initialization; condition; update)
body

•
•
•
•

Autumn 2019 CS101@CSE IIT Bombay

for
Previous statement in the program

Initialization

Condition False

True
Body

Update

Next statement in the Program

Autumn 2019 CS101@CSE IIT Bombay

Autumn 2019 CS101@CSE IIT Bombay
•

Autumn 2019 CS101@CSE IIT Bombay

main_program{
int n; cin >> n;
bool found = false;

for(int i=2; i < n && !found; i++){

if(n % i == 0){
found = true;
}
}
if(found) cout << "Composite.\n";
else cout << "Prime.\n";
}

Autumn 2019 CS101@CSE IIT Bombay