9 / 30
www.
edises
.it
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