Definicija, svojstva i vrste algoritama

U svijetu informacijske tehnologije koncept algoritma

Algoritam - definicija

U suvremenoj računalnoj znanosti i matematici ovaj pojam ima takve definicije:

- niz akcija u kojima su pravila izvršenja strogo definirana;

- recept koji određuje redoslijed i sadržaj operacija, čime izvorni podaci dolaze do željenog rezultata;

- točan opis bilo kojeg računalnog procesa ili bilo kojeg drugog slijeda akcija;

- najpotpuniji i točno određivanje izvesti slijed konačnim brojem koraka koji su nužni za povoljan rješenje bilo kakvih problema sličnog tipa.

Algoritam može izvesti osoba ili automatski uređaj - tzv. Formalni izvođač. Zadatak bilo kojeg izvođača je najtočnija implementacija postojećeg algoritma. Formalni izvođač nije dužan probiti se u bit procesa, često zato što ga ne može razumjeti. Kao primjer formalnog izvođača, možete unijeti i perilicu koja će obaviti određeni program pranja čak iu odsutnosti prašak za pranje ili lana u spremniku.

Algorithm executor može izvršiti naredbe samo iz strogo specificiranog popisa, koji je a sustav naredbi. Za svaku ekipu navedeni su uvjeti primjenjivosti i opisani su rezultati. Za svaki poziv tima, izvođač odgovara odgovarajućom osnovnom akcijom.

Univerzalni izvršitelj algoritma u računalnoj znanosti je računalo.

Algoritam i njegova svojstva

1) pojedinačnosti (Ili odvojeno, diskontinuitet procesa) znači da algoritam je proces rješavanja problema u uzastopnim izvršenja prethodno definiranih jednostavnih koraka. Svaka sljedeća akcija može se izvršiti tek nakon završetka prethodne.

2) sigurnost podrazumijeva da sva pravila algoritma moraju biti jasna i nedvosmislena. Tada će izvršenje algoritma dobiti neophodni mehanički karakter bez dodatnih uputa ili informacija.

3) efikasnost (ili finiteness) algoritma znači da mora dovesti do traženog rezultata za određeni konačni broj koraka.

4) masa karakter - je univerzalnost primjene algoritma u skupinu nekih sličnih zadataka koji se razlikuju samo u skupu početnih podataka. Početni podaci mogu se odabrati iz takozvane domene primjenjivosti algoritma.

Ovisno o ciljevima, početnim uvjetima, načinu rješavanja problema, određivanju akcija izvođača, sljedeće vrste algoritama:

1) vjerojatnost (ili stohastički) daju nekoliko načina rješavanja problema, što dovodi do vjerojatnog postizanja rezultata.

2) heurističan vrste algoritma podrazumijevaju da postizanje konačnog rezultata nakon izvršenja programa djelovanja nije jedinstveno određeno. Slično tome, nema jasnog slijeda radnji izvođača. Takvi algoritmi mogu uključivati, na primjer, propise i upute. U svom pisanju, generale načini odlučivanja i logičke procedure, izgrađene na temelju analogija koje nastaju u vezi s prošlim iskustvom.

3) linearan vrste algoritama znače izradu skupa naredbi ili uputa, izvedenih u strogoj sekvenci jedan za drugim.

4) grananje algoritmi sadrže barem jedan uvjet, nakon čega računalo može prijeći na jedan od nekoliko mogućih koraka.

5) cikličan vrste algoritama osiguravaju ponavljanje ponavljanja jedne radnje ili operacije na novim početnim podacima. Na primjer, ti algoritmi uključuju većinu metoda za izračunavanje i nabrajanje opcija. Dakle, postoji tzv ciklus programa - to jest, serije, slijed uputa (petlje), koji se provodi u više navrata dok neki uvjet ispunjen.