Algoritmo in Informatica

Informatica

2022

Spieghiamo cos'è un algoritmo informatico ea cosa serve. Caratteristiche e parti di un algoritmo. Esempi pratici.

Fondamentalmente un algoritmo viene utilizzato per risolvere un problema passo dopo passo.

Che cos'è un algoritmo?

In informatica, un algoritmo è una sequenza di istruzioni sequenziali, grazie alle quali è possibile eseguire determinati compiti. processi e rispondere a determinati bisogni o decisioni. Questi sono insiemi di passaggi ordinati e finiti, che ci consentono di risolvere un problema. problema o prendere una decisione.

Gli algoritmi non hanno nulla a che fare con linguaggi di programmazione, dato che lo stesso algoritmo o Diagramma di flusso può essere rappresentato in vari linguaggi di programmazione, cioè è un ordinamento precedente al programmazione.

Visto in questo modo, un programma non è altro che una serie complessa di algoritmi ordinati e codificati utilizzando un linguaggio di programmazione per una successiva esecuzione in un computer.

Anche gli algoritmi sono prevalenti in matematica e il logica, e sono la base per la produzione di manuali utente, opuscoli di istruzioni, ecc Il suo nome deriva dal latino algoritmi e questo cognome del matematico persiano Al-Juarismi. Uno degli algoritmi più noti in matematica è quello attribuito a Euclide, per ottenere il massimo comun divisore di due interi positivi, o il cosiddetto "metodo di Gauss" per risolvere sistemi di equazioni lineari.

Parti di un algoritmo

Ogni algoritmo deve essere composto dalle seguenti parti:

  • Ingresso o ingresso. Il reddito del dati che l'algoritmo deve funzionare.
  • Processi. Questa è l'operazione logica formale che l'algoritmo eseguirà con quanto ricevuto dall'input.
  • Uscita o uscita.I risultati ottenuti dal processo in ingresso, una volta terminata l'esecuzione dell'algoritmo.

A cosa serve un algoritmo?

In parole povere, un algoritmo viene utilizzato per risolvere un problema passo dopo passo. problema. È una serie di istruzioni ordinate e sequenziate per guidare un determinato processo.

nelle scienze del informaticaTuttavia, gli algoritmi costituiscono lo scheletro dei processi che verranno successivamente codificati e programmati per essere eseguiti dal computer.

Tipi di algoritmi

Esistono quattro tipi di algoritmi in informatica:

  • Algoritmi computazionali. Un algoritmo la cui risoluzione dipende dal calcolo e che può essere eseguito da una calcolatrice o da un computer senza difficoltà.
  • Algoritmi non computazionali. Quelli che non richiedono i processi di un computer per essere risolti, o i cui passaggi sono esclusivi per la risoluzione da parte di un computer. essere umano.
  • Algoritmi qualitativi. Si tratta di un algoritmo la cui risoluzione non prevede calcoli numerici, ma sequenze logiche e/o formali.
  • Algoritmi quantitativi. Al contrario, è un algoritmo che dipende da calcoli matematici per trovare la sua risoluzione.

Caratteristiche degli algoritmi

Un algoritmo deve offrire un risultato basato sulle sue funzioni.

Gli algoritmi hanno le seguenti caratteristiche:

  • Sequenziale. Gli algoritmi operano in sequenza, devono essere elaborati uno alla volta.
  • Preciso. Gli algoritmi devono essere precisi nel loro approccio all'argomento, cioè non possono essere ambigui o soggettivi.
  • Organizzato. Gli algoritmi devono essere impostati nella sequenza precisa ed esatta in modo che il loro lettura ha senso e risolve il problema.
  • finiti. Ogni sequenza di algoritmi deve avere uno scopo preciso, non può essere estesa all'infinito.
  • Calcestruzzo. Ogni algoritmo deve offrire un risultato basato sulle funzioni che svolge.
  • Definito.Lo stesso algoritmo prima degli stessi elementi di input deve dare sempre gli stessi risultati.

Esempi di algoritmi

Un paio di possibili esempi di algoritmi sono:

Algoritmo per la scelta delle scarpe da festa:

  1. INIZIO
  2. Entra nel negozio e cerca la sezione di scarpe da uomo.
  3. Prendi un paio di scarpe.
  4. Sono scarpe da festa?

SÌ: (andare al punto 5) – NO: (tornare al punto 3)

  1. C'è la taglia giusta?

SÌ: (andare al punto 6) – NO: (tornare al punto 3)

  1. Il prezzo è da pagare?

SÌ: (andare al punto 7) – NO: (tornare al punto 3)

  1. Acquista il paio di scarpe scelto.
  2. FINIRE

Algoritmo per calcolare l'area di un triangolo rettangolo:

  • INIZIO
  • Trova le misure della base (b) e dell'altezza (h)
  • Moltiplica: base per altezza (b x h)
  • Dividi per 2 il risultato (b x h) / 2
  • FINIRE
!-- GDPR -->