1.

pojam algoritma
1.1.definicija i osobine algoritma
Sa pojmom algoritma se prvi put susrećemo kod arapskih matematičara .Npr. „algoritam za množenje
višecifreni brojeva“.
32425 ulazne veličine: 324,25
1620  koraci
+648  obrade
8100 izlazna veličina: 8100

Algoritam-je konačan i uređen skup pravila pomoću kojih se definiše proces obrade podataka i koji dovodi do
rešenja problema određenog tipa.Ta pravila se zovu algoritamski koraci.
(osobine algoritma:konačnost,uređenost)
Svaki algoritam u sebi popravilu sadrži ulaz (unošenje podataka ) i izlaz (izdavanje jednog ili više rezultata)
Osim toga algoritam mora da zadovolji i sledeća svojstva:
• determinisanost- svi koraci moraju biti precizno definisani bez ikakve dvosmislenosti i nedoumica
• masovnost- teži se da jednim algoritmom rešimo što širu klasu problema sličnog tipa
• efikasnost-mjeri se vremenom potrebnim da se algoritam realizuje tj.da dođemo krajnjeg rezultata
Faze rešavanjaproblema na računaru: 1)analiza problema 2)izgradnja modela 3)pisanje algoritma 4)provjera
ispravnosti algoritma 5) kodiranje-prevođenje algoritma na izabrani programski jezik 6)testiranje programa
7)sastavljanje programske dokumentacije

1.2.načini zapisivanja algoritma

Postoje dva načina zapisivanja algoritma:
• opisni način •grafički način- dijagram toka ili algoritamska šema
pr.1.napisati algoritam za računanje površine trougla ako su poznate dužine njegovih stranica
opisni način
1.start
2.ulaz :a,b,c
3. s=(a+b+c)/2
4. P = s  ( s − a)  ( s − b)  ( s − c)
5. Izlaz: P
6.Kraj
Kod dijagrama toka koristimo sledeće grafičke simbole

Start/ kraj
Da ne simbol logičkog pitanja

ulaz

izl Konektor-veza

Ulaz/izlaz

obrada

Ovi simboli su povezani linijama veze

 Pr.2. napisati algoritam za čitanje knjige

1.start
2.uzmi knjigu
3. otvori stranu
4.pročitaj stranu
5.ako nije poslednja strana i ako želiš još čitati pređi na sledeću
stranu i idi na korak 4.
6.u protivnom zatvori knjigu
7.kraj

start start

a,b, Uzmi
knjigu

s=(a+b+c)/2 Otv.stranu

P = s ( s − a)( s − b)( s − c) Proč.stranu

P Je li
zadnj
Da

kraj Ne

Želiš Ne
Algoritam za računanje površine trougla datih strana li još
Dijagram toka čita
Da
Pređi na Zatvori
sledeću knjigu

kraj

Najveća mana tekstualnog zapisa je da tekst može biti nejasno formulisan i nepregledan. Dijagram toka je
pregledan i lako uočavamo veze između koraka

Zadatak za zadaću:
Napisati algoritam koji određuje parnost prirodnog broja sa ulaza !

Napomena broj je paran ako je djeljiv sa 2 tj ako je n mod 2 = 0

Adresa sajta za udžbenik: rpz-rs.org/148/rpz-
rs/MODERNIZACIJA/NASTAVE/RACUNARSTVA/INFORMATIKE/U/GIMNAZIJI
Sajt za vježbe :znanje.org
Udžbenik za drugi razred:duško milinčić + predavanja+ sveska za samostalni rad