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 - Linguaggi formali e grammatiche
- 1.1.2 - Automi a stati finiti (FSA)
- 1.2.1 - Macchina di Turing
- 1.3.1 - Algoritmi, macchina RAM e computabilità
- 1.4.1 - Programmazione non strutturata e salti
- 1.5.1 - Programmazione strutturata e costrutti fondamentali
- 1.6.1 - Eliminazione dei salti
2 - Il linguaggio C - Tipi, memoria, vettori e stringhe
- 2.1.1 - Introduzione al linguaggio C e compilazione
- 2.2.1 - Primi programmi in C, tipi, operatori e macro
- 2.3.1 - Input e Output standard in C
- 2.3.2 - Strutture di controllo e cicli in C
- 2.4.1 - Tipi enumerativi (enum) e typedef
- 2.5.1 - Gestione della memoria e vettori (array)
- 2.6.1 - Le stringhe in C
3 - Funzioni, macro, strutture dati, stream e puntatori
- 3.1.1 - Le funzioni in C
- 3.2.1 - Parametri e macro del preprocessore
- 3.5.1 - Strutture dati (struct) e Union
- 3.6.1 - Gestione di file e Stream in C
- 3.6.2 - Approfondimento sui puntatori
4 - Memoria dinamica, ricorsione, scope e paradigmi
- 4.1.1 - Allocazione dinamica della memoria
- 4.2.1 - La ricorsione
- 4.4.1 - Controllo dello scope e tempo di vita delle variabili
- 4.5.1 - Il paradigma imperativo
- 4.6.1 - Paradigmi funzionale e logico
5 - Astrazione, oggetti, costo computazionale e progettazione
- 5.1.1 - Principi di astrazione
- 5.2.1 - Astrazione dei dati e Tipi di Dato Astratti (ADT)
- 5.3.1 - Astrazione orientata agli oggetti (OOP)
- 5.5.1 - Costo computazionale e complessità asintotica
- 5.6.1 - Progettazione del software