Introduzione

Mappa Concettuale: Introduzione agli Algoritmi

INTRODUZIONE AGLI ALGORITMI

 │
 ├── 1. FASI DI RISOLUZIONE (Ciclo di vita del problema)
 │    └── Definizione: Dalla formulazione del problema all'esecuzione automatica.
 │        ├── Analisi del Problema ────────> Individuazione di requisiti, dati di Input e dati di Output
 │        ├── Progettazione della Logica ──> Definizione del procedimento risolutivo mediante algoritmo
 │        └── Codifica & Testing ─────────> Traduzione in linguaggio di programmazione e verifica dei test case
 │
 ├── 2. STRUTTURE FONDAMENTALI (BÖHM-JACOPINI) (Costrutti di base)
 │    └── Definizione: Qualsiasi algoritmo può essere espresso mediante tre sole strutture.
 │        ├── Sequenza ───────────────────> Esecuzione ordinata di istruzioni una dopo l'altra
 │        ├── Selezione / Condizione ─────> Scelta tra rami alternativi in base al valore di verità di una condizione
 │        └── Iterazione / Ciclo ─────────> Ripetizione di un blocco di istruzioni fino al soddisfacimento di una regola
 │
 ├── 3. MODELLI DI RAPPRESENTAZIONE (Formalizzazione)
 │    └── Definizione: Strumenti per comunicare la logica dell'algoritmo.
 │        ├── Diagramma di Flusso (Flowchart) > Grafico con blocchi standard (Ovali, Rettangoli, Rombi, Parallelogrammi)
 │        └── Pseudocodice ───────────────────> Descrizione testuale ad alto livello simile al linguaggio naturale
 │
 └── 4. EFFICIENZA & COMPLESSITÀ (Analisi delle prestazioni)
      └── Definizione: Misura del consumo di risorse al crescere della dimensione dei dati (N).
          ├── Complessità Temporale ─────────> Tempo stimato di esecuzione in funzione dell'input
          ├── Complessità Spaziale ──────────> Quantità di memoria occupata dalle strutture dati
          └── Notazione Big-O ───────────────> Classificazione asintotica delle prestazioni (es. O(1), O(N), O(N log N))
      

Glossario dei Termini (IT / EN)