ALGORITMI Pojam algoritma

„ Algoritam - postupak ili niz postupaka koje

„ Pojam algoritma treba obaviti pri rješavanju određenog problema.

„ Blok dijagram

Načelo ekvifinaliteta - za rješavanje nekog

problema ne mora postojati jedinstven algoritam.

Pojam algoritma Pojam algoritma

„ Algoritam mora udovoljiti nekolicini kriterija: „Općenitost. Algoritam mora biti pogodan za rješavanje
™ Općenitost. određenog tipa problema, a ne samo jednog konkretnog
™ Konkretnost.
problema.
™ Svrhovitost. „ Konkretnost. Algoritam mora prihvatiti konačan broj

™ Konačnost. ulaznih veličina koje potpuno određuju konkretni problem

™ Efikasnost. koji treba riješiti.
™ Ponovljivost.
„ Svrhovitost. Algoritam mora dati barem jednu izlaznu
™ Razumljivost. veličinu, odnosno rezultat rješenja problema.
™ Formaliziranost.
„Konačnost. Algoritam mora dati rješenje postavljenog
™ Instruktivnost.
problema u konačnom broju koraka odnosno postupaka.

Pojam algoritma Pojam algoritma

„ Efikasnost. Postupak mora završiti u prihvatljivom

vremenu i prihvatljivom utrošku drugih resursa.
„Algoritam je uređeni skup
Ponovljivost. Ponovljeni postupak uz iste ulazne
jednoznačnih (nedvosmislenih),
„
veličine mora dati isti rezultat, odnosno izlazne veličine.
„ Razumljivost. Postupci određeni algoritmom moraju izvedivih koraka
biti poznati izvršitelju.
„ Formaliziranost. Svaki postupak mora biti
jednoznačno i nedvosmisleno definiran.
„ Instruktivnost. Postupci trebaju biti iskazani u formi
naredbi izvršitelju.

1
 Pojam algoritma Pojam algoritma

„ Pojam algoritma danas se gotovo isključivo veže uz „ Mentalni model - visoki stupanj apstrakcije, mala

softver. detaljnost i formaliziranost.

„Algoritam koji opisuje postupak stvaranja algoritma - ™ Osnovne ideje kako riješiti problem, koje postupke
metaalgoritam. M a t a a lg o r it a m koristiti i koji je približni redoslijed njihova izvođenja.
r a č u n a ln o g p r o g r a m a

M e n t a ln i m o d e l
„ Pomoćni model - posebnim tehnikama iskazan
algoritam na dovoljnom stupnju formaliziranosti i
Form aliziranost
Apstraktnost

Detaljnost detaljnosti kako bi se mogla provjeriti njegova logička

P om oćni m odel ispravnost i olakšala izrada računalnog modela.

R a č u n a ln i m o d e l

Pojam algoritma Pojam algoritma

„ Računalni model - računalni program, niz logički „ Za izradu pomoćnog modela algoritma koriste
povezanih instrukcija koje će omogućiti da se njihovim se različite metode i tehnike. Dvije
izvođenjem na računalu riješi konkretan problem.
najpopularnije:
„ Nepreciznosti pri korištenju pojmova algoritam i
program u praksi. ™ Blok dijagram, grafički način predstavljanja
algoritama.
™ Pseudokod, koji koristeći govorni jezik i izraze
oponaša naredbe i sintaksu programskih jezika.

Pojam algoritma Blok dijagram

„ Prednosti predstavljanja algoritma blok

dijagramom ili pseudokodom:

„ Blok dijagram - grafički način predstavljanja
™ Neovisnost o računalu i programskom jeziku. algoritma skupom simbola koji označuju pojedine
operacije, a njihov raspored i povezanost
™ Olakšano razumijevanje i logička kontrola
određuju slijed postupaka.
rješavanja problema.
™ Složene algoritme moguće je rastaviti na više
jednostavnijih.

2
 Blok dijagram Blok dijagram

P o č e ta k
„ Skup grafičkih simbola koji se koriste pri izradi blok
dijagrama malen: A

U la z

Početak i kraj Ulaz O b ra d a

Odluka

Iz la z
Obrada Izlaz
Ne
K ra j ? A
Poveznica Da
Priključna
Vanjski modul
točka K ra j

Opći blok dijagrama računalnog programa

Blok dijagram Blok dijagram

A=8
B =2
D =4
C =0

B =A+B C =C +1

Slijedna Uvjetovana Ponavljajuća

D >C

Elementarne strukture blok dijagrama Primjer algoritma programske petlje