| Algoritam je | precizno opisan način (metoda, postupak, pravilo) rješenja nekog problema, odnosno, točno propisani postupak za izvršavanje, određenim redoslijedom, definiranih koraka koji vode do rješenja problema |
| Novostvoreni algoritam ulazi u riznicu ljudskog znanja i omogućuje svima kakvo obavljanje zadatka koje taj algoritam rješava? | automatsko |
| Algoritmi mogu svoj izvor mogu pronaći u | praktično iskustvo,
znanstvena teorija,
prethodno definirani algoritmi,
domišljatost stvaratelja |
| Riječ algoritam potječe iz kojeg jezika? | arapskog |
| Pojedinačan korak algoritma zove se | algoritamski korak |
| Što su heuristički algoritmi? | algoritmi koji dobro rade općenito, ali ne garantiraju dobre rezultate za svaki specifični problem |
| Prvi zapis algoritma prilagođen računalu napisao/la je | Ada Byron - prva programerka |
| Algoritam je korektan ako | za sve dozvoljene ulaze omogućuje određivanje rezultata i ako je taj rezultat ispravan. |
| Algoritam je uporabljiv ako | se dobije rezultat u konačnom vremenu |
| Vremenska složenost ili kompleksnost algoritma je | trajanje algoritamskog procesa, izraženo kao broj osnovnih operacija koje treba obaviti |
| U koliko koraka mora završiti svaki algoritam? | konačno |
| Što treba provjeriti kod ulaznog podatka | da je uvijek korektno zadan |
| Učinkovit algoritam znači | da završi u razumnom vremenu |
| Je li učinkovitost ili konačnost važniji zahtjev kod izvršavanja algoritma? | učinkovitost (pr. 1000 godina nije razumno vrijeme, ali je konačno) |
| Osnovna svojstva algoritma su: | ima(ili nema) ulazne podatke,
ima izlazne podatke,
uvijek je nedvosmisleno definiran,
završava u konačnom vremenu,
mora biti učinkovit(završiti u razumnom vremenu) |
| Koliko ulaznih podataka ima svaki algoritam? | 0 ili više, ali konačno mnogo |
| Algoritmi s 0 ulaza nisu jako česti, ali ima ih (obično, baš u matematici) a služi za | opis fiksnog postupka (pr. provjeri je li 327 prost broj) |
| Koliko najmanje izlaza mora imati algoritam | najmanje jedan |
| Što je izlaz algoritma? | traženo “rješenje” našeg problema |
| Kakvi algoritamski koraci moraju biti? | izvedivi i jednoznačni |
| Algoritam se sastoji od niza | osnovnih (elementarnih, primitivnih) naredbi |
| Kako moraju biti definirane algoritamske naredbe za onoga tko izvršava algoritam? | jednoznačno i nedvosmisleno |
| Nedopuštene akcije su | dijeljenje s 0 (5/0) i dvosmislenost (uvećaj x za 5 ili 6) |
| Pseudokod:
ako je uvjet1 onda
koraci1
inače, ako je uvjet2
koraci2
inače
koraci3
odgovara kojem tipu razgranate strukture? | višestruka selekcija |
| Python:
if uvjet1:
koraci1
elif uvjet2:
koraci2
else:
koraci3
odgovara kojem tipu razgranate strukture? | višestruka selekcija |
