Univertzitet za poslovne studije
Banja Luka
PREDMET: Poslovna informatika
TEMA: PROGRAMIRANE
-seminarski rad-
Mentor: Prof.Dr. Mladen Radivojević
Student: Kuvač Dejan
I.Sarajevo, Decembar 2014. god.
2. Algoritam
2.1. Pojam i istorija algoritma
Algoritam je konačni niz dobro definisanih i slijednih pravila za rješavanje
nekog problema.U životu se često susrećemo sa problemima koji se mogu
algoritamski opisati.Takve situacije zahtjevaju od čovjeka poštivanje zadanog niza
pravila, jer samo takvo ponašanje dovodi do očekivanog kraja ili
rezultata.Nezaobilazna je primjena algoritma u računarstvu gdje čine veliki dio tog
dijela nauke.
Riječ „algoritam“ dolazi od latinskog prevoda imena arapskog matematičara
Muhammad al-Khwaeizimija, koji se bavio trigonometrijom, astronomijom,
geografijom, kartografijom, a smatra se ocem algebre jer je definisao osnovna
pravila rješavanja linearnih i kvadratnih jednačina.Njegovi radovi su osnova razvoja
mnogih matematičkih i prirodnih disciplina, među njima i računarstva.
Prvi zapis algoritma prilagođen računaru pripada Adi Byron iz 1842. godine, a
računao je Bernoulijeve brojeve.Računar za koji je napisan bio je analitička mašina,
kojeg je zamislio, ali nikada u potpunosti proveo u djelo, Englez Charles
Babbage.Analitička mašina je trebala biti prvi programabilni računar, sastavljen u
potpunosti od mehaničkih dijelova.Mehanički dijelovi i fizička glomaznost su
glavni razlozi zašto nikad nije završen.
Kasnije, uporedo s razvojem računarskih komponenti i mogućnosti procesora,
struktura algoritama kao inicijalne pripreme rješavanja problema putem računara,
postajala je sve kompleksnija i kompleksnija.Moderno računarstvo je nezamislivo
bez primjene algoritama, njihove matematičke analize te postupcima ubrzavanja
njihova izvođenja.Sva su ta područja povezana i međusobno se nadopunjuju.
2.2. Primjena algoritma u računarstvu
Dvije najznačajnije karakteristike algoritma su sljedeće:
1. Procedura koja je određena algoritmom je
deterministički proces-data u obliku
konačnog broja instrukcija;
2. Instrukcije koje čine algoritam definišu
proceduru koja se može izvršiti na
odgovarajućem skupu podataka i u svakom
slučaju dovodi do konkretnog rezultata.
Pet važnih osobina algoritma su:
1. Konačnost,
2. Definisanost,
3. Ulaz,
3
