Programiranje 1

Bele ske sa ve zbi Skolska 2007/2008 godina Matemati cki fakultet, Beograd
Jelena Toma sevi c November 12, 2007

Sadr zaj
1 1.1 Algoritmi . . . . . 1.1.1 Prvi primeri 1.1.2 Grananja . 1.1.3 Petlje . . . 1.1.4 NZD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5 5 6 7 8

SADRZAJ

1.1
1.1.1

Algoritmi
Prvi primeri

Primer 1 Napisati algoritam za ispisivanje poruke Zdravo svete na izlazu. Re senje primera dato je slede cim pseudokodom: Algoritam Ispis ulaz: Nema podataka na ulazu. izlaz: poruka Zdravo, svete!!! po cetak izlaz: "Zdravo, svete!!!" kraj Primer 2 Napisati algoritam za razmenu dva broja. Algoritam razmena ulaz: dva broja izlaz: razmenjena dva broja po cetak ulaz x,y; pom=x; /* pom je pomocna promenljiva */ x=y; y=pom; izlaz x,y; kraj Primer 3 Napisati algoritam za sabiranje dva broja. Algoritam Sabiranje ulaz: x,y izlaz: zbir brojeva x,y po cetak ulaz x,y; zbir = x + y; izlaz zbir; kraj
1 Zasnovano

na materijalu Milene Vujo sevic-Jani ci c i Milana Bankovi ca

Jelena Toma sevi c

Primer 4 (Povr sina i zapremina valjka) Dat je prav valjak visine H i polupre cnika osnove r. Izra cunati povr sinu i zapreminu valjka. Algoritam P i V valjka ulaz: visina valjka H i poluprecnik osnove r izlaz: P i V valjka po cetak ulaz H,r; B = r2 ; V = B * H; O = 2rH ; P = O + 2B; izlaz P,V; kraj

1.1.2

Grananja

Primer 5 Napisati algoritam za odre ivanje maksimuma dva broja. Algoritam Maksimum dva broja ulaz: x, y; izlaz: ve ci od brojeva x i y po cetak ulaz x,y; ako je x>y onda je max=x; ina ce je max=y; izlaz max; kraj Primer 6 Napisati algoritam koji re sava kvadratnu jedna cinu a x2 + b x + c Algoritam kvadratna jedna cina ulaz: koecijenti a, b, c izlaz: re senje kvadratne jedna cine x1 i x2 po cetak ulaz a,b,c; D = b2 4ac; ako je D >= 0 onda je { x1 = (b + D)/2a x2 = (b D)/2a } ina ce je { x1 = (b + iD)/2a x2 = (b i D)/2a } izlaz x1, x2; kraj

1.1 Algoritmi

1.1.3

Petlje

Primer 7 Napisati algoritam za izra cunavanje sume brojeva koji se unose na ulazu sve dok se ne unese nula. Algoritam Zbir ulaz: brojevi sve dok se ne unese nula izlaz: zbir brojeva po cetak zbir = 0; /* Inicijalizujemo zbir na nulu */ ulaz x; /* Unosimo prvi u nizu brojeva */ sve dok je x!=0 radi { zbir=zbir+x; /* Na teku cu vrednost zbira dodajemo broj sa ulaza */ ulaz x; /* Unosimo novi ulazni broj */ } izlaz zbir; /* Na izlaz saljemo izra cunati zbir */ kraj Primer 8 Napisati algoritam za izra cunavanje maksimuma brojeva koji se unose na ulazu sve dok se ne unese nula. Algoritam Maksimum brojeva ulaz: brojevi sve dok se ne unese nula izlaz: maksimum unetih brojeva po cetak ulaz x; max = x; sve dok je x!=0 radi { ulaz x; /* Unosimo novi ulazni broj */ ako je x>max onda je max=x; /* Proveravamo da li je uneti broj ve ci od teku ceg maksimuma i ako jeste onda teku cem maksimumu dodeljujemo njegovu vrednost */ } izlaz max; /* Na izlaz saljemo izra cunati maximum */ kraj Primer 9 Napisati algoritam za odre ivanje faktorijela prirodnog broja. Algoritam n! ulaz: prirodan broj n izlaz: faktorijel prirodnog broja n po cetak ulaz n; f=1; sve dok je n>1 radi { f=f*n; n=n-1; } izlaz f; kraj

Jelena Toma sevi c

Primer 10 Napisati algoritam za izra cunavanje celobrojnog koli cnika q i ostatka r pri deljenju broja x sa brojem y: x = qy + r, 0 r < y, 0 q . Algoritam koli cnik ulaz: prirodni brojevi x i y izlaz: koli cnik q i ostatak r pri deljenju x sa y po cetak ulaz x,y; kolicnik=0; ostatak=x; sve dok je ostatak>=y radi { ostatak=ostatak-y; kolicnik=kolicnik+1; } izlaz kolicnik, ostatak; kraj Primer 11 Napisati algoritam za izra cunavanje n-tog Fibona cijevog broja. Algoritam Fibonaci ulaz: n izlaz: n-ti Fibonacijev broj po cetak ulaz n; x0=0; x1=1; ako je n=0 onda je rezultat=x0; inace je { sve dok je n>1 radi { pom=x0; x0=x1; x1=pom+x1; n=n-1; } } rezultat=x1; izlaz rezultat; kraj

1.1.4

NZD

Primer 12 Na ci najve ci zajedni cki delitelj za dva broja. Algoritam NZD1 ulaz: prirodni brojevi a, b izlaz: nzd(a,b) po cetak ulaz a,b; nzd = 1; br=2;

1.1 Algoritmi sve dok je br <= a i br <= b radi { ako je a%br==0 i b%br==0 onda je nzd=br; br=br+1; } izlaz nzd; kraj Algoritam NZD2 ulaz: prirodni brojevi a, b izlaz: nzd(a,b) po cetak ulaz a,b; nzd = 1; ako je a < b onda je nzd=a; inace je nzd=b; indikator=1; sve dok je indikator=1 radi { ako je a%nzd==0 i b%nzd==0 onda je indikator=0; inace je nzd=nzd-1; } izlaz nzd; kraj Algoritam Euklid 1 ulaz: prirodni brojevi a, b izlaz: nzd(a,b) po cetak ulaz a,b; sve dok je a!=b radi { ako je a>b onda je a=a-b; inace je b=b-a; } izlaz a; kraj Algoritam Euklid 2 ulaz: prirodni brojevi a, b izlaz: nzd(a,b) po cetak ulaz a,b; ako je a<b onda { pom=a; a=b; b=pom;

10 } sve dok je b!=0 radi { pom = b; b = a % b; a = pom; } izlaz a; kraj

Jelena Toma sevi c