Mis on arvutuslikud algoritmid?



The arvutusalgoritmid need kujutavad endast sammude järjestust, mis on kavandatud konkreetse ülesande täitmiseks. Samuti võib öelda, et need kujutavad endast selget juhiseid, mis on programmeeritud arvutisse probleemi lahendamiseks.

Arvutiväljas või mis tahes teaduses on algoritm määratletud ja lõplike etappidega metoodika loomiseks aluseks.

Selle kasutamine on mõeldud dilemma üldise lahenduse andmiseks, mis võimaldab meil seda oodatud tulemuse saamiseks uuesti ja uuesti kasutada.

Arvutusalgoritmide omadused

Matemaatiku Alan Turingi poolt välja pakutud matemaatika mõiste arvutiteaduse valdkonnale viimiseks on algoritm protsess, mis on defineeritud järgmiselt:

-Piiratud sammude jada, mis on selgelt määratletud ja igaüks teistest sõltumatu.

-Agent (inimlik või ebainimlik) on see, mis rakendab protsessi kõiki etappe teatud ajahetkel.

-Agendil on võime tõlgendada operatiivjuhiseid ja samal ajal salvestada antud informatsioon.

-Kui viiakse läbi konkreetne metoodika, on tulemus alati igas etapis ja vastavalt algandmetele sama.

-Nagu iga protsessi puhul, lõpeb see tulemusega.

On juhtumeid, kus menetlus nõuab konkreetset lahendust ja neid, kes seda ei tee. Korduvad või ebaregulaarsed algoritmid, mis ei lõpe, on arvutamisel väga levinud.

Nendeks on näiteks operatsioonisüsteemid, nagu Windows, MacOS ja Linux, mis peavad jätkuvalt toimima platvormina teiste programmide ja protsesside jaoks.

Tüübid

Nii arvutiteaduses kui ka teistes erialadel võib identifitseerida 3 tüüpi algoritme, mis on: järjestikused, tingimuslikud ja korduvad. Lisaks on olemas kvalitatiivsed (kasutussõnad) ja kvantitatiivsed (kasutage arvulisi arvutusi).

Mõned tuntud praktilised arvutusalgoritmid täidavad erinevaid funktsioone.

Seega leiame Eukleide algoritmi, mida kasutatakse Gauss-algoritmi jagamiseks lineaarsete võrrandite lahendamiseks, või Floyd-Wrashari algoritmi, et leida lühim tee kaalutud graafikute vahel.

Näited

Algoritme kasutatakse erinevates olukordades, püütakse probleemi lahendada ja standardprotseduuri ei järgita.

Kui mehhanism avastatakse konkreetse ülesande kiireks ja tõhusaks lahendamiseks, ei nõua selle teostamine mõistmist, kuidas meetod toimib.

Lihtne näide on teha kooki tegemiseks retsepti, mis kasutab mitmeid juhiseid ja samme selle saamiseks.

Samuti on arvutid võimelised lahendama erinevaid probleeme, kasutades spetsiaalse keele vorme.

Sellisel juhul kujutavad arvutusalgoritmid erineval viisil kirjutatud koodi, mida saab masin ainult mõista.

Selle protseduuri oluline osa on muuta idee loogiliseks järjestuseks, mida arvuti saab tõlgendada.

Sel moel lähevad programmeerijad lihtsatest ülesannetest keerukamatele. Selleks kasutavad nad sageli retsepte, mida teised on loonud, et neid nende lahendamiseks kohandada.

Viited

  1. Denveri ülikool. Mis on algoritm ja kuidas seda kasutada programmeerimisel? Välja otsitud 12.12.2017 saidilt quora.com
  2. Vásquez B., Carlos. Programmeerimise metoodika I. Taastati 12.12.2017 moodle2.unid.edu.mx
  3. Bembibre, Victoria (2009). Algoritmi määratlus. Välja otsitud 12/12/2017 kasutajalt definicionabc.com
  4. Colombo, Jorge T. (2001). Arvuti algoritm. Välja otsitud 12.12.2017 avizora.com-st
  5. Kuidas asjad toimivad. Mis on arvuti algoritm? Välja otsitud 12.12.2017 kasutajalt howstuffwworks.com