Fondamenti di Informatica
Formulario della materia 157 definizioni e teoremi in una pagina
Argomenti
IIl calcolatore e i linguaggi
Esercizi svolti
IIPython: variabili, tipi ed espressioni
Esercizi svolti
IIIDecisioni e cicli
IVFunzioni e moduli
VStringhe, liste e tuple
Esercizi svolti
VIInput/Output ed eccezioni
- Input e output da console
- File di testo in Python
- Eccezioni in Python
- File di record e controllo degli errori riga per riga
Esercizi svolti
VIIPattern algoritmici e complessità
- Pattern algoritmici iterativi
- Ricorsione
- Complessità computazionale
- Ricerca lineare e binaria
- Algoritmi di ordinamento
Esercizi svolti
VIIIIl linguaggio C
IXPuntatori e memoria in C
- Puntatori in C
- Gestione della memoria in C
- Strutture (struct) in C
- Ordinare e cercare in C - qsort, bsearch e puntatori a funzione
Esercizi svolti
XTipi di dato astratti
- Tipi di dato astratti
- Classi ed ereditarietà in Python
- Pila e coda
- Liste concatenate
- Dizionari e insiemi in Python
- Realizzare contenitori su array e liste
Esercizi svolti
- Esercizio 6 · ordinare una pila con pile ausiliarie Esame
- Esercizio 8 · controllo delle parentesi con una pila Esame
- Esercizio 10 · coda doppia con costo costante Esame
- Esercizio 11 · pila di code Esame
- Esercizio 12 · pila reversibile Esame
- Esercizio 14 · dizionario invertibile e squadra Esame
- Esercizio 16 · oracolo di Delfi Esame
- Esercizio 17 · multicoda e agenda con priorità Esame