Le radici dell'informatica. Dal bit alla programmazione strutturata

Indice

Prefazione

Capitolo L’informazione e le sue rappresentazioni
L’informatica e il mondo moderno

Una definizione di Informatica

Una breve storia dell’informatica - La rappresentazione dell’informazione e il problema della codifica - La rappresentazione digitale - I numeri in binario - La rappresentazione dei numeri relativi - La rappresentazione dei numeri reali

Esempi di codifica/decodifica di numeri
L’Algebra di Boole e gli operatori booleani - La convergenza digitale - La codifica delle informazioni testuali - La codifica delle immagini - Immagini in movimento o video - La codifica del suono - Dati e metadati

Domande riepilogative

Capitolo Il modello di esecutore
Processi e processori - Modello di Von Neumann - La memoria - La CPU - I bus - Il clock - Controllo cablato e microprogrammato, firmware e software - Evoluzioni del modello di Von Neumann: sistemi dedicati di I/O, interruzioni e cache - Il modello astratto di esecutore ed esecuzione dei programmi - I microprocessori

Domande riepilogative

Approfondimento : Operazioni di load e store scandite dal clock

Approfondimento : Software, sistemi operativi e middleware

Capitolo Algoritmi e programmi
Informatica come studio di algoritmi - La soluzione dei problemi - La calcolabilità degli algoritmi - La trattabilità degli algoritmi - La descrizione degli algoritmi - Sequenza statica e dinamica di algoritmi - I linguaggi di programmazione - I metalinguaggi - La programmazione strutturata - La progettazione dei programmi di piccole dimensioni - La documentazione dei programmi

Domande riepilogative

Capitolo La struttura dei programmi
Le frasi di un linguaggio di programmazione - Le dichiarazioni - Le frasi di commento - L’istruzione di calcolo e assegnazione - I costrutti di controllo - Equivalenza dei costrutti di controllo - La potenza espressiva - La modularità - La parametrizzazione - La specifi ca di procedure e funzioni - La visibilità - L’allocazione dinamica - La ricorsione - Gli effetti collaterali - L’uso dei sottoprogrammi e la manutenzione dei programmi - L’information hiding

Domande riepilogative

Capitolo I dati
Informazione e dato - La classificazione dei tipi - Il tipo booleano - Il tipo carattere - Il tipo intero - Il tipo reale - Il tipo per enumerazione e il tipo subrange - I tipi strutturati - Gli array - Il tipo stringa di caratteri - Il tipo record - Il tipo puntatore - I file - I file sequenziali - I file di caratteri o textfile - La connessione e sconnessione di file - I fi le ad accesso diretto - L’astrazione sui dati - Il tipo pila - Il tipo coda - Il tipo tabella

Domande riepilogative

Capitolo Un linguaggio per la progettazione e la codifica di algoritmi
Introduzione - Le caratteristiche generali del linguaggio - Il vocabolario del linguaggio - Separatori - Identifi catori - I simbolispeciali - Parole chiavi - Le costanti - Le stringhe - Le frasi di commento - Il programma e la gestione dei tipi - L’intestazione di una funzione - Il blocco di una funzione - I tipi semplici - Dichiarazione di variabili - Definizione di tipi - I tipi derivati - Gli operatori del linguaggio - Operatori Aritmetici - Operatori Relazionali - Operatori Logici - La specifica dell’algoritmo - Istruzioni di assegnazione - Chiamata di funzioni - Costrutti selettivi - Costrutti Iterativi - Le funzioni del linguaggio - La gestione dell’I/O e degli errori - La gestione delle stringhe - Funzioni per il calcolo matematico - Gli algoritmi di base - Lo scambio di valore - Inserimento in un vettore - Eliminazione in un vettore - Eliminazione di una colonna da una matrice - Eliminazione di una riga da una matrice - Ricerca sequenziale - Ricerca binaria - La ricerca del valore massimo in un vettore - La posizione del valore minimo in un vettore - Ordinamento di un vettore col metodo della selezione - Ricerca in un array di record - Ordinamento di un array di record

Domande riepilogative

Capitolo La traduzione dei programmi
Introduzione - Il processo di traduzione - La compilazione - Il collegamento - Il caricamento - Gli interpreti - La verifica della correttezza dei programmi - Gli ambienti integrati

Domande riepilogative
Appendice A Un Modello di Processore - A Le caratteristiche del modello - A La programmazione in linguaggio assemblativo - Bibliografia consigliata