Programiranje I, Ispiti od Programiranje

Preuzmite Programiranje I i više Ispiti u PDF od Programiranje samo na Docsity!

Programiranje I

Beleˇske sa veˇzbi

Smer Informatika

Matematiˇcki fakultet, Beograd

Sana Stojanovi´c

Sadrˇzaj

1 Break i continue 3

2 Dvostruke petlje 5

/* i izlazimo iz petlje / break; / Ako je broj negativan preskacemo ga... / else if( x < 0 ) / i idemo na sledeci / continue; / inace, broj je pozitivan i dodajemo ga u zbir. */ else zbir = zbir + x; }

printf("Suma pozitivnih je %d\n", zbir); }

3. /* Program koji proverava da li je zadati broj sa ulaza prost. */

I nacin:

#include<stdio.h>

main() { int n, delilac, ostatak;

printf("Unesite broj: \n"); scanf("%d", &n);

/* Pocetna vrednost za delilac / delilac = 2; / ostatak postavljamo na 1 da bi mogli da inicijalno udjemo u petlju */ ostatak = 1;

/* Dokle god nema delilaca i delilac je manji od korena od n */ while(ostatak != 0 && delilac * delilac <= n) { ostatak = n % delilac; delilac++; }

/* Ako nismo nasli delilac ostatak je razlicit od nule i nas broj je prost */ if (ostatak) printf("Broj %d je prost.\n", n); }

II nacin - optimizovani:

#include<stdio.h>

main() { int n, delilac, ostatak; int p; /* p - indikator da li je broj prost */

printf("Unesite broj: \n"); scanf("%d", &n);

/* Ako je u pitanju 2 ili 3 prost je. Inace... / if (n <= 3) p = 1; else if (n % 2 == 0) / ako je broj paran i veci od 2 onda nije prost / p = 0; else { / Ispitujemo samo neparne pa delioci mogu biti samo neparni brojevi */ delilac = 3; ostatak = 1;

while(ostatak != 0 && delilac * delilac <= n) { ostatak = n % delilac; delilac++; }

p = (ostatak != 0); /* ekvivalentno p = ostatak; */ }

if (p) printf("Broj %d je prost.\n", n); }

2 Dvostruke petlje

1. /* Program koji ispisuje prvih n prostih brojeva */

#include<stdio.h>

main() { int i, n, br, delilac, ostatak;

#include<stdio.h>

main() { int n, m; /* Dimenzije tablice / int i, j; / Brojaci */

scanf("%d", &n); scanf("%d", &m);

/* Petlja po redovima... / for(i = 0; i < n; i++) { / unutrasnja petlja / for(j = 0; j < m; j++) printf("%d * %d = %d\t", i, j, ij); /* na kraju prelazimo u sledeci red */ printf("\n"); } }

3. Program koji raˇcuna zbir 1 + x + x

2 2 +^...^ +^

xn n!

#include<stdio.h>

main() { float f, suma; /* Faktor sume i suma / float x; / Promenljiva x iz izraza / int i; / Brojac u petljama / int n; / Broj sabiraka */

scanf("%d", n); scanf("%d", x);

/* Pocetne inicijalizacije */ f = 1; suma = 1;

/* U jednom prolazu petlje dodajemo tekuci sabirak */ for(i = 1; i <=n; i++) { f = f * x / i; suma = suma + f; }

printf("Suma prvih %d clanova je %f \n", n, suma); }

4. Napisati program koji raˇcuna sumu x − x

3 3! +^

x^5 5! −^...^ + (−1)

n (^) ∗ x^2 n−^1 (2n−1)!

#include<stdio.h>

main() { float f, suma, x; int i, n;

scanf("%d", &n); scanf("%f", &x);

/* Pocetne inicijalizacije */ suma = x; f = x;

for(i = 1; i <= n; i++) { f = -f * x * x / ((2i+1)2*i); suma = suma * f; }

printf("Suma prvih %d clanova je %f \n", n, suma); }

5. (DOMA ´CI) Napisati proram koji raˇcuna sumu 1 − x

2 2! +^

x^4 4! −^...^ + (−1)n x

2 n (2n)!

6. Napisati program koji raˇcuna sumu x− x

3 3 ∗1! +^

x^5 5 ∗2! −^

x^7 7 ∗3! +.. .+(−1)

n x^2 n+ (2n+1)∗n!

#include<stdio.h>

main() { int i, n; float x, f, suma;

scanf("%d", &n); scanf("%f", &x);

/* Pocetne inicijalizacije */ f = x; suma = x;

for(i = 1; i < n; i++) {