Prijava AAI@EduHrProgramske strukture
1. Algoritmi
Algoritam je procedura koja do posljednjih detalja opisuje aktivnosti i njihov redoslijed, potreban da se obradom ulaznih podataka, u konačnom broju koraka dođe do izlaznih podataka, odnosno rješenja.
Algoritam možemo zapisati:- pseudojezikom
- dijagramom tijeka
Pseudojezik je tobožnji program (grč. pseudos – laž) koji se sastoji od kratkih izraza na govornom jeziku koji opisuju i ukratko objašnjavaju pojedine zadatke algoritma.
Dijagram tijeka je grafički prikaz algoritma. Sastoji od nekoliko jednostavnih geometrijskih likova
spojenih usmjerenim crtama. Usmjerene crte
pokazuju tijek rješavanja zadatka pa odatle i
naziv dijagrama.
Prednosti dijagrama tijeka:
- pregledno prikazuje algoritam
- omogućava lakšu analizu i provjeru predloženog rješenja
- omogućuje pronalaženje boljih postupaka rješavanja zadatka - optimizaciju
Cilj algoritma je cjelokupni
zadatak svesti na niz jednostavnih, manjih radnji, te na temelju ulaznih
podataka dobiti rezultat.
Algoritam treba imati
slijedeća svojstva:
- Konačnost – mora uvijek završiti nakon konačnog broja koraka
- Definiranost – svaki korak mora biti precizno definiran – akcije koje treba poduzeti moraju biti jednoznačno (nedvosmisleno) definirane
- Ulaz – može ali i ne mora imati ulazne veličine koje su dane inicijalno prije početka algoritma
- Izlaz – ima jednu ili više izlaznih veličina koje su u specificiranom odnosu sa ulaznim veličinama
- Efikasnost - sve operacije koje se obavljaju u algoritmu moraju biti jednostavne tako da se mogu obaviti u točno i u konačnom vremenu