· informatica · 1 min read

Cosa é un algoritmo?

Un algoritmo è la descrizione dei passi necessari per risolvere un problema. Affinchè un qualsiasi procedimento risolutivo possa essere considerato e definito come algoritmo abbiamo bisogno di alcune proprietà fondamentali.vediamole assieme

Un algoritmo è la descrizione dei passi necessari per risolvere un problema. Affinchè un qualsiasi procedimento risolutivo possa essere considerato e definito come algoritmo abbiamo bisogno di alcune proprietà fondamentali.vediamole assieme

Un algoritmo è la “descrizione” dei passi necessari per risolvere un problema. Affinchè un qualsiasi procedimento risolutivo possa essere considerato e definito come algoritmo abbiamo bisogno di alcune proprietà fondamentali:

  • finitezza: un algoritmo deve avere un numero finito di passi che portano alla soluzione.
  • completezza: deve contemplare tutte le possibili casistiche del problema da risolvere.
  • non ambiguo: non devono esserci elementi ambigui o imprecisi. Non deve esserci spazio all’interpretazione.
  • generale: deve risolvere una intera classe di problemi.
  • eseguibile: deve esistere un agente di calcolo in grado di eseguirlo in un tempo finito.

Esistono due categorie di algoritmi: quelli deterministici e quelli non deterministici. I secondi, a differenza dei primi, presentano almeno un elemento per cui sono possibili più elementi successivi da scegliere secondo un processo probabilistico. Questa categoria di algoritmi è molto importante, pensa che tutte le questioni relative all’intelligenza artificiale e agli algoritmi genetici si basano su questo tipo di algoritmi.

    Back to Blog

    Related Posts

    View All Posts »
    Esercizi di informatica

    Esercizi di informatica

    Gli esercizi di informatica sono un ottimo modo per mettere in pratica le nozioni teoriche apprese durante il corso di studi. In questa sezione troverai una serie di esercizi suddivisi per argomento, per aiutarti a consolidare le tue conoscenze e a prepararti per gli esami.

    Aspetto intensionale ed estensionale dei dati

    Aspetto intensionale ed estensionale dei dati

    Gli aspetti estensionale e intensionale dei dati sono due concetti fondamentali in informatica. La comprensione della differenza tra questi due concetti è essenziale per comprendere il funzionamento dei sistemi informativi.

    Strutture di controllo in Java

    Strutture di controllo in Java

    Strutture di controllo in Java | istruzioni condizionali, cicli e istruzione switch. Una guida completa alle strutture di controllo in Java.

    Esercizi sulle matrici in C++

    Esercizi sulle matrici in C++

    Una raccolta di esercizi sulle matrici in C++ per aiutarti a consolidare le tue conoscenze e a prepararti per gli esami di informatica.

    Esercizi sulle funzioni in C++

    Esercizi sulle funzioni in C++

    Una raccolta di esercizi sulle funzioni in C++ che includono l'uso di std::vector e std::array con il passaggio per riferimento.

    Dati e Informazioni

    Dati e Informazioni

    Dati e informazioni sono due concetti fondamentali in informatica. La comprensione della differenza tra questi due concetti è essenziale per comprendere il funzionamento dei sistemi informativi.