Gli algoritmi computazionali rappresentano una sequenza di passaggi progettati per eseguire un'attività specifica. Si può anche dire che rappresentano un insieme di istruzioni chiare che vengono programmate in un computer per risolvere un problema.
All'interno del campo informatico o di qualsiasi scienza, un algoritmo funge da base per creare una metodologia con fasi definite e finite.
Il suo utilizzo ha lo scopo di fornire una soluzione generica a un dilemma, permettendoci di utilizzarlo ancora e ancora per ottenere il risultato atteso.
Caratteristiche degli algoritmi computazionali
Proposto dal matematico Alan Turing per portare questo concetto dalla matematica al campo dell'informatica, l'algoritmo è un processo definito da:
-Una sequenza limitata di passaggi, che sono chiaramente definiti e ciascuno è indipendente dall'altro.
-Un agente (umano o disumano) è colui che applica ciascuna delle fasi del processo in un dato momento.
-L'agente ha la capacità di interpretare le istruzioni operative e allo stesso tempo salvare le informazioni fornite.
-Quando viene eseguita una metodologia specifica, il risultato sarà sempre lo stesso in ogni passaggio e basato sui dati iniziali.
-Come in ogni processo, finisce con un risultato.
Ci sono casi in cui la procedura richiede una soluzione concreta e quelli che non lo richiedono. Algoritmi ripetitivi o irregolari che non finiscono sono molto comuni nel calcolo.
Un esempio di questi sono i sistemi operativi come Windows, MacOS e Linux, che devono continuare a funzionare per fungere da piattaforma per altri programmi e processi.
tipi
Sia nell'informatica che in altre discipline si possono identificare 3 tipologie di algoritmi, che sono: sequenziale, condizionale e ripetitivo. Inoltre, ci sono quelli che sono qualitativi (usano le parole) e quantitativi (usano calcoli numerici).
Alcuni famosi algoritmi di calcolo che sono molto utili nella pratica servono diverse funzioni.
Quindi, troviamo l'algoritmo Euclid, che viene utilizzato per dividere, l'algoritmo gaussiano per risolvere equazioni lineari, o l'algoritmo Floyd-Wrashall, per trovare il percorso più breve tra i grafi pesati.
Esempi
Gli algoritmi vengono utilizzati in diverse situazioni, cercano di fornire una soluzione a un problema e per questo non viene seguita una procedura standard.
Quando viene scoperto il meccanismo per risolvere in modo rapido ed efficiente un'attività specifica, la sua esecuzione non richiede una comprensione di come funziona il metodo.
Un semplice esempio è seguire una ricetta per fare una torta, che utilizza una serie di istruzioni e passaggi per ottenerla.
Allo stesso modo, i computer sono in grado di risolvere vari tipi di problemi applicando formule che hanno un linguaggio speciale.
In questo caso, gli algoritmi computazionali rappresentano il codice scritto in modi diversi che possono essere compresi solo dalla macchina.
Una parte importante di questa procedura è trasformare un'idea in una sequenza logica che il PC possa interpretare.
In questo modo, i programmatori passano da compiti semplici a compiti più complessi. Per fare ciò, si rivolgono spesso a ricette che altri hanno creato per adattarle a ciò che devono risolvere.
Riferimenti
- Denver University. Cos'è un algoritmo e come usarlo nella programmazione? Estratto il 12/12/2017 da quora.com
- Vasquez B., Carlos. Metodologia di programmazione I. Estratto il 12/12/2017 da moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definizione di algoritmo. Estratto il 12/12/2017 da definicionabc.com
- Colombo, Jorge T. (2001). Algoritmo informatico. Recupero il 12/12/2017 da avizora.com
- Come funzionano le cose. Cos'è un algoritmo informatico? Estratto il 12/12/2017 da howstuffwworks.com