Programmazione e Algoritmi I

Per compilare ed eseguire gli esempi in C, vedi Preparare l’ambiente di sviluppo.

1 - Linguaggi formali, automi e programmazione strutturata

  1. 1.1.1 - Linguaggi formali e grammatiche
  2. 1.1.2 - Automi a stati finiti (FSA)
  3. 1.2.1 - Macchina di Turing
  4. 1.3.1 - Algoritmi, macchina RAM e computabilità
  5. 1.4.1 - Programmazione non strutturata e salti
  6. 1.5.1 - Programmazione strutturata e costrutti fondamentali
  7. 1.6.1 - Eliminazione dei salti

2 - Il linguaggio C - Tipi, memoria, vettori e stringhe

  1. 2.1.1 - Introduzione al linguaggio C e compilazione
  2. 2.2.1 - Primi programmi in C, tipi, operatori e macro
  3. 2.3.1 - Input e Output standard in C
  4. 2.3.2 - Strutture di controllo e cicli in C
  5. 2.4.1 - Tipi enumerativi (enum) e typedef
  6. 2.5.1 - Gestione della memoria e vettori (array)
  7. 2.6.1 - Le stringhe in C

3 - Funzioni, macro, strutture dati, stream e puntatori

  1. 3.1.1 - Le funzioni in C
  2. 3.2.1 - Parametri e macro del preprocessore
  3. 3.5.1 - Strutture dati (struct) e Union
  4. 3.6.1 - Gestione di file e Stream in C
  5. 3.6.2 - Approfondimento sui puntatori

4 - Memoria dinamica, ricorsione, scope e paradigmi

  1. 4.1.1 - Allocazione dinamica della memoria
  2. 4.2.1 - La ricorsione
  3. 4.4.1 - Controllo dello scope e tempo di vita delle variabili
  4. 4.5.1 - Il paradigma imperativo
  5. 4.6.1 - Paradigmi funzionale e logico

5 - Astrazione, oggetti, costo computazionale e progettazione

  1. 5.1.1 - Principi di astrazione
  2. 5.2.1 - Astrazione dei dati e Tipi di Dato Astratti (ADT)
  3. 5.3.1 - Astrazione orientata agli oggetti (OOP)
  4. 5.5.1 - Costo computazionale e complessità asintotica
  5. 5.6.1 - Progettazione del software

6 - Strutture dati dinamiche, grafi, hash e compilatori

  1. 6.1.1 - Liste concatenate
  2. 6.2.1 - Pile (Stack), Code (Queue) e Alberi
  3. 6.3.1 - Algoritmi di ricerca e ordinamento
  4. 6.4.1 - Grafi e algoritmi di ricerca
  5. 6.5.1 - Tabelle di Hash
  6. 6.6.1 - Compilatori, interpreti e catena di traduzione