Mõiste definitsioonis ABC
Miscellanea / / November 13, 2021
Victoria Bembibre, jaanuaris 2009
Algoritm koosneb järjestatud toimingute loendist, mille eesmärk on leida lahendus matemaatika probleemile, arvutamine ja sellega seotud erialadel.
Matemaatikateaduste jaoks ja arvutamine, on algoritm loend, mis pakub algseisundi ja sisendi korral järjestikuseid samme, et jõuda lõpliku olekuni lahenduse saamiseks. Algoritm siiski mitte välja arvatud raskete teaduste või matemaatika. Ka igapäevaelus kasutatakse seda tüüpi toiminguid peaaegu seda märkamata: näiteks juhistes või kasutusjuhendites Kasutajanimi Need sisaldavad näiteid tehnilisest tõrkeotsingust.
Algoritmide kasutamine ei ole eriline ainult keerukatele toimingutele või nendele, mis on seotud selle valdkonnaga uurimine teaduslik Arvutiprogrammi väljatöötamisel, näiteks, töötame välja või rakendame meetodit mõne probleemi lahendamiseks. Lühidalt öeldes on see probleemi ja lahenduse suhe, mis toimub arvutuste abil. Tüüpiline algoritm on piiratud, täpne, sellel on nii sisend kui ka väljund ning see on efektiivne probleemi lahendamisel.
Selle kõige sagedasem kasutamine toimub matemaatikas ja arvutiteaduses ning ajaloos on tuntud kuulsad algoritmid. Nende hulgas Eukleidese algoritm, mille eesmärk on arvutada kahe suurim jagaja täisarvud positiivne. Või näiteks Gaussi algoritm lineaarvõrrandisüsteemide lahendamiseks. Üks neist Floyd-WarshallNäiteks käsitletakse võimalusi arvutiteaduse kaalutud graafikute minimaalse tee leidmiseks. Teine tuntud algoritmiline süsteem on Turing, Alan Turingi loodud arvutusmeetod, mille abil ta näitas, et masinaga on probleeme - näiteks a arvuti - ei suutnud lahendada. Seega vormistab see masin algoritmi mõiste ja seda kasutatakse tänapäevani sageli.
Teemad algoritmis