The skaitļošanas algoritmi veido secīgas darbības, kas paredzētas, lai veiktu konkrētu uzdevumu. Var arī teikt, ka tie pārstāv skaidru instrukciju kopu, kas ieprogrammēta datorā, lai atrisinātu problēmu.
Skaitļošanas jomā vai jebkurā zinātnē algoritms kalpo par pamatu metodoloģijas izveidošanai ar noteiktiem un galīgiem posmiem.
Tās lietošana ir paredzēta, lai dilemmai sniegtu vispārēju risinājumu, ļaujot mums to atkal un atkal izmantot, lai iegūtu gaidīto rezultātu.
Skaitļošanas algoritmu raksturojums
Matemātiķa Alana Tēringa piedāvātais jēdziens, sākot no matemātikas līdz datorzinātnes jomai, algoritms ir process, ko definē šādi:
-Ierobežota soļu secība, kas ir skaidri definēta un katra no tām nav atkarīga.
-Aģents (cilvēks vai necilvēcīgs) ir tas, kurš noteiktā laikā piemēro katru procesa posmu.
-Aģents ir spējīgs interpretēt lietošanas instrukcijas un tajā pašā laikā saglabāt sniegto informāciju.
-Kad tiek veikta īpaša metodika, rezultāts vienmēr būs vienāds katrā solī un balstīsies uz sākotnējiem datiem.
-Kā jebkurā procesā tas beidzas ar rezultātu.
Ir gadījumi, kad procedūrai ir vajadzīgs konkrēts risinājums, un tādos gadījumos, kad nav. Atkārtoti vai neregulāri algoritmi, kas netiek pabeigti, skaitļošanā ir ļoti izplatīti.
To piemērs ir operētājsistēmas, piemēram, Windows, MacOS un Linux, kurām jāturpina darboties, lai tās kalpotu par platformu citām programmām un procesiem.
Veidi
Gan datorzinātnēs, gan citās disciplīnās var identificēt 3 veidu algoritmus, kas ir: secīgi, nosacīti un atkārtojami. Turklāt ir arī tādi, kas ir kvalitatīvi (viņi lieto vārdus) un kvantitatīvi (viņi izmanto skaitliskus aprēķinus).
Daži slaveni skaitļošanas algoritmi, kas ir ļoti noderīgi praksē, kalpo dažādām funkcijām.
Tādējādi mēs atrodam Eiklida algoritmu, kas tiek izmantots sadalīšanai, Gausa algoritmu, lai atrisinātu lineāros vienādojumus, vai Floyd-Wrashall algoritmu, lai atrastu īsāko ceļu starp svērtiem grafikiem.
Piemēri
Algoritmi tiek izmantoti dažādās situācijās, tie cenšas rast problēmas risinājumu, un šajā nolūkā netiek ievērota standarta procedūra.
Kad tiek atklāts mehānisms, lai ātri un efektīvi atrisinātu noteiktu uzdevumu, tā izpildei nav nepieciešama izpratne par metodes darbību.
Vienkāršs piemērs ir kūkas pagatavošanas receptes ievērošana, kuras iegūšanai izmanto virkni instrukciju un darbību.
Tāpat datori spēj atrisināt dažāda veida problēmas, izmantojot formulas, kurām ir īpaša valoda.
Šajā gadījumā skaitļošanas algoritmi attēlo kodu, kas rakstīts dažādos veidos, kurus var saprast tikai mašīna.
Svarīga šīs procedūras sastāvdaļa ir pārveidot ideju loģiskā secībā, ko dators var interpretēt.
Tādā veidā programmētāji pāriet no vienkāršiem uzdevumiem uz sarežģītākiem. Lai to izdarītu, viņi bieži vēršas pie receptēm, kuras citi ir izveidojuši, lai pielāgotu tās risināmajam.
Atsauces
- Denveras universitāte. Kas ir algoritms un kā to izmantot programmēšanā? Iegūts 2017. gada 12. decembrī no quora.com
- Vasquez B., Carlos. Programmēšanas metodika I. Iegūts 2017. gada 12. decembrī no moodle2.unid.edu.mx
- Bembibre, Viktorija (2009). Algoritma definīcija. Atgūts no 12/12/2017 no definicionabc.com
- Kolombo, Jorge T. (2001). Datoru algoritms. Atgūts no 12/12/2017 no avizora.com
- Kā lietas darbojas. Kas ir datora algoritms? Iegūts 2017. gada 12. decembrī no vietnes howstuffwworks.com