Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar

level: Svojstva

Questions and Answers List

level questions: Svojstva

QuestionAnswer
Algoritam jeprecizno 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 upraktično iskustvo, znanstvena teorija, prethodno definirani algoritmi, domišljatost stvaratelja
Riječ algoritam potječe iz kojeg jezika?arapskog
Pojedinačan korak algoritma zove sealgoritamski 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 jeAda Byron - prva programerka
Algoritam je korektan akoza sve dozvoljene ulaze omogućuje određivanje rezultata i ako je taj rezultat ispravan.
Algoritam je uporabljiv akose dobije rezultat u konačnom vremenu
Vremenska složenost ili kompleksnost algoritma jetrajanje 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 podatkada je uvijek korektno zadan
Učinkovit algoritam značida 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 zaopis fiksnog postupka (pr. provjeri je li 327 prost broj)
Koliko najmanje izlaza mora imati algoritamnajmanje 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 nizaosnovnih (elementarnih, primitivnih) naredbi
Kako moraju biti definirane algoritamske naredbe za onoga tko izvršava algoritam?jednoznačno i nedvosmisleno
Nedopuštene akcije sudijeljenje 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