7 / 36
Indice
Premessa
- Didattica oggi e didattica dell’informatica
1.1 Noi, ragazzi di oggi! I nativi digitali................................................................... 2
1.2 Noi, docenti di oggi! Gli immigrati digitali....................................................... 3
1.3 Nativi digitali e immigrati digitali nella scuola.................................................. 4
1.4 Apprendere ad apprendere: la metacognizione............................................... 6
1.5 La didattica metacognitiva.................................................................................. 9
1.6 L’informatica a scuola....................................................................................... 11
1.7 Multimedialità e apprendimento..................................................................... 12
Capitolo 1
- Modelli dell’informatica
1.1 Informatica e problemi..................................................................................... 15
1.2 Metodo scientifico e metodo informatico....................................................... 16
1.3 Processi euristici e processi algoritmici............................................................ 17
1.4 Algoritmi e loro proprietà................................................................................ 19
1.4.1 L’algoritmo............................................................................................. 19
1.4.2 La programmazione strutturata............................................................ 20
1.4.3 Algoritmi e formalismi di codifica........................................................ 22
1.5 Algoritmi notevoli............................................................................................. 28
1.5.1 L’ordinamento ingenuo........................................................................ 28
1.5.2 L’ordinamento bubble sort................................................................... 29
1.5.3 L’ordinamento con metodo Shell........................................................ 31
1.5.4 La ricerca sequenziale........................................................................... 32
1.5.5 La ricerca binaria................................................................................... 32
1.5.6 Fusione di due vettori ordinati............................................................. 34
1.6 La complessità computazionale di un algoritmo............................................ 34
1.6.1 La misura dell’efficienza....................................................................... 35
1.6.2 Notazioni asintotiche............................................................................. 36
1.6.3 Complessità computazionale delle principali istruzioni in C............. 42
1.7 Sistemi logico-deduttivi: l’algebra booleana.................................................... 58
1.7.1 L’algebra di Boole. ................................................................................ 59
1.7.2 Le operazioni logiche fondamentali.................................................... 61
1.7.3 Interpretazione logica degli operatori................................................. 68
1.7.4 Proprietà dell’algebra di Boole............................................................. 71
1.7.5 Assiomi dell’algebra di Boole. .............................................................. 71
1.7.6 Principio di dualità................................................................................ 72
1.7.7 Teoremi di De Morgan.......................................................................... 72
1.7.8 Altri teoremi........................................................................................... 73