Professional Documents
Culture Documents
1.pojam Algoritma D5d5aef2 3cf8 4479 b9d5 Fd51473a5df3
1.pojam Algoritma D5d5aef2 3cf8 4479 b9d5 Fd51473a5df3
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“.
32425 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
Start/ kraj
Da ne simbol logičkog pitanja
ulaz
izl Konektor-veza
Ulaz/izlaz
obrada
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 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 !