teadus

algoritmi määratlus

Algoritm koosneb järjestatud loendist tehtetest, mille eesmärk on leida matemaatika, informaatika ja sellega seotud distsipliinide probleemile lahendus.

Matemaatika ja arvutiteaduste jaoks on algoritm loend, mis esialgse oleku ja sisendi korral pakub välja järjestikused sammud, et jõuda lõppseisundini, mille abil saadakse lahendus. Algoritm ei ole siiski välistatud raskete teaduste või matemaatika jaoks. Ka igapäevaelus kasutatakse seda tüüpi toiminguid peaaegu märkamatult: näiteks juhendites või kasutusjuhendites, mis sisaldavad näiteid tehniliste probleemide lahendamisest.

Algoritmide kasutamine ei ole eranditult tüüpiline keerukate või teadusliku uurimistööga seotud operatsioonide puhul. Arvutiprogrammi arendamisel, kui tuua näide, töötame sageli välja või rakendame meetodit mõne probleemi lahendamiseks. Lühidalt öeldes on see probleemi ja lahenduse suhe, mis toimub arvuti abil. Tüüpiline algoritm on lõplik, täpne, omab nii sisendit kui ka väljundit ning on efektiivne probleemi lahendamisel.

Seda kasutatakse kõige sagedamini matemaatikas ja arvutiteaduses ning ajaloos on kasutamiseks kuulsad algoritmid. Nende hulgas on Eukleidese algoritm, mille eesmärk on arvutada kahe positiivse täisarvu suurim ühisjagaja. Või näiteks Gaussi algoritm lineaarsete võrrandisüsteemide lahendamiseks. Üks neist Floyd-WarshallNäiteks arutatakse viise, kuidas leida arvutiteaduse jaoks kaalutud graafikutes minimaalne tee. Teine hästi tuntud algoritmiline süsteem on Turing, Alan Turingi loodud arvutusmeetod, mille abil ta demonstreeris, et on probleeme, mida masin – nagu arvuti – ei suuda lahendada. Seega vormistab see masin algoritmi kontseptsiooni ja seda kasutatakse siiani sageli.

Copyright et.rcmi2019.com 2024

$config[zx-auto] not found$config[zx-overlay] not found