• HOME
  • ALBANESI
    • Chi siamo
    • I nostri libri
    • Video
    • Pubblicità
    • Rassegna stampa
    • Contatti
  • Tu
    • Felicità
    • Intelligenza
    • Manuale della cultura
    • Il gioco della vita
    • Test e quiz
    • Gocce di vita
  • Salute
    • Medicina
    • Sintomi
    • Farmaci
    • Esami
    • Benessere
    • Fitoterapia
  • Nutrizione
    • Alimentazione
    • Dieta
    • Cucina e ricette
    • Cucina ASI
    • Alimenti (cibi)
    • Qualità dei cibi
  • Scuola
  • Sport
    • Corsa
    • Running
    • Maratona
    • Altri sport
    • Integratori
    • Medicina sportiva
  • Società
    • Ambiente
    • Diritto
    • Economia
    • Lavoro
    • Politica
    • Religione
  • Casa
    • Casa
    • Giardino
    • Orto
  • Animali
    • Patologie e sintomi
    • Consigli
    • Dal veterinario
    • Razze di cani
    • Gatti e altri amici
  • Scacchi
  • News
Ti trovi qui: Home / Manuale della cultura / Informatica / Gli algoritmi

Gli algoritmi

Il testo sottoriportato è protetto dal diritto d’autore e ogni riproduzione (cartacea, elettronica, in Internet) deve essere esplicitamente autorizzata per evitare di incorrere nelle sanzioni previste dalla legge.

Il termine algoritmo deriva dal nome del matematico persiano che per primo ne definì il significato. Si tratta di un concetto fondamentale dell’informatica, anche se non ne esiste in realtà una definizione ben precisa. Si può indicare, infatti, con il termine algoritmo, un generico procedimento che permette, a partire da dati (o condizioni iniziali), in un numero finito di passi, di raggiungere il risultato voluto.

Un algoritmo, di per sé, non viene espresso in un particolare linguaggio di programmazione: piuttosto, è una descrizione del tutto generale dei vari passi e della loro corretta sequenza, che occorre compiere per arrivare a un determinato risultato. Una volta definito e descritto opportunamente un algoritmo, si può pensare di tradurlo in un programma mediante una codifica in un linguaggio ad alto livello. Per esempio, si può parlare di un algoritmo per ordinare gli elementi di un vettore, oppure per determinare quali sono i primi 100 numeri primi. Gli algoritmi più comuni possono essere classificati in algoritmi di ordinamento, di ricerca, genetici, di compressione ecc.

Per definire in modo formale un algoritmo si può fare riferimento al modello matematico astratto della macchina di Turing (dal nome del matematico inglese che nel secolo scorso definì tale concetto). Si tratta di una macchina ideale, in grado di leggere e manipolare i dati che scorrono su un nastro infinito, in base a regole prefissate. Le operazioni che la macchina di Turing è in grado di fare sono: cambiamento del suo stato interno, lettura o scrittura su nastro, spostamento della testina di lettura/scrittura su nastro di una posizione.

Per definire in modo formale un algoritmo, si indica come algoritmo una qualsiasi elaborazione che può essere portata a termine sulla macchina di Turing. Le caratteristiche che deve avere la descrizione di un algoritmo sono le seguenti:

  • deve essere costituito da un numero finito di passi.
  • I passi devono essere elementari, ovvero non scindibili in operazioni più semplici.
  • La loro interpretazione deve essere univoca, ovvero non deve dar luogo ad ambiguità.
  • L’esecuzione deve avvenire in un tempo finito.
  • Il risultato deve essere univoco.

Di notevole importanza assume in informatica anche lo studio della complessità degli algoritmi, che tende a stimare come si modificano il tempo di esecuzione di un algoritmo e/o la sua occupazione di memoria, al crescere della complessità del problema. Per esempio, un algoritmo di ordinamento di un vettore di numeri avrà una complessità espressa in funzione del numero di elementi del vettore che devono essere ordinati.

 

Manuale di cultura generale – Informatica – Gli algoritmi – Continua

Condividi:
  • Share via Facebook
  • Share via Twitter
  • Share via Email

I BEST SELLER

  • Manuale di cultura generale
  • La felicità è possibile
  • Il manuale completo della corsa
  • Correre per vivere meglio
  • Il metodo Albanesi
  • Il manuale completo dell'alimentazione
  • Guida agli integratori alimentari
  • Migliora la tua intelligenza
  • Capire gli scacchi
  • Il manuale completo della maratona
  • Gli altri nostri libri...



Privacy Policy - Cookie Policy - Cambia impostazioni privacy - Ulteriori informazioni sul GDPR

ATTENZIONE - Le informazioni contenute e descritte in questo sito sono solo a scopo informativo; non possono essere utilizzate per formulare una diagnosi o per prescrivere o scegliere un trattamento, non vogliono né devono sostituire il rapporto personale medico-paziente o qualunque visita specialistica. Il visitatore del sito è caldamente consigliato a consultare il proprio medico curante per valutare qualsiasi informazione riportata nel sito.


L'IDEA REGALO

manuale della cultura Il Manuale di cultura generale è una grande opportunità per chi studia, prepara un concorso, seleziona il personale o, semplicemente, un'idea per un regalo a uno studente o a una persona di cultura. Da poche ore a pochi giorni per costruirsi un’eccellente cultura generale nella materia preferita fra le 43 trattate.

BUONUMORE

barzellette

Ogni giorno una delle nostre barzellette divertenti



I NOSTRI SOCIAL NETWORK

Twitter FacebookYouTubeFeed

modernità Il gruppo Facebook dei nostri più affezionati amici


Thea – San Martino Siccomario (PV) © 2000 - 2021 | P.IVA 01527800187 | Tutti i diritti riservati