Apri il PDF compilato
- Codice insegnamento: IN0000225
- Canale: B
Indice dei contenuti
- 1 Introduzione all'informatica — p. 1
- 1.1 Informazione, calcolo e programmazione — p. 1
- 1.2 Algoritmi e risoluzione dei problemi — p. 2
- 1.3 La macchina di Turing e i limiti del calcolo — p. 4
- 1.4 Architettura del calcolatore ed esecuzione delle istruzioni — p. 6
- 1.5 Memoria, archiviazione e dispositivi di ingresso e uscita — p. 9
- 1.6 Linguaggi di programmazione e forme di esecuzione — p. 10
- 2 Rappresentazione delle informazioni — p. 13
- 2.1 Sistemi di numerazione posizionali — p. 13
- 2.2 Notazione binaria e conversioni — p. 14
- 2.3 Numeri naturali e rappresentazione con modulo e segno — p. 15
- 2.4 Complemento a due — p. 16
- 2.5 Aritmetica intera e overflow — p. 18
- 2.6 Virgola fissa e virgola mobile — p. 19
- 2.7 Precisione e arrotondamento — p. 22
- 2.8 Notazione esadecimale e ottale — p. 23
- 2.9 Rappresentazione dei caratteri — p. 24
- 3 Introduzione a Python — p. 26
- 3.1 Python e l'esecuzione dei programmi — p. 26
- 3.2 Variabili, tipi di dato e input/output — p. 27
- 3.3 Logica booleana e istruzioni condizionali — p. 28
- 3.4 Cicli e iterazioni — p. 29
- 3.5 Liste — p. 30
- 3.6 Funzioni — p. 31
- 3.7 Gestione dei file di testo — p. 32
- 4 Ricorsione — p. 34
- 4.1 Funzioni ricorsive e terminazione — p. 34
- 4.2 Il fattoriale: iterazione e ricorsione — p. 34
- 4.3 Invocazioni sospese e pila delle chiamate — p. 35
- 4.4 Ricorsione in coda e limiti di Python — p. 36
- 4.5 Ricorsione multipla e numeri di Fibonacci — p. 37
- 4.6 Esercizi di riepilogo — p. 39