Sommario PREFAZIONE...XI CAPITOLO 1: INTRODUZIONE AI COMPUTER, A INTERNET E AL WEB... 1 CAPITOLO 2: INTRODUZIONE ALLA PROGRAMMAZIONE IN C...

Transcript

1 Sommario PREFAZIONE...XI Aggiornamenti e novità... xi Lo scopo di questo libro... xii Diagramma delle dipendenze... xii La metodologia di insegnamento... xiii Panoramica sul libro... xvi Ringraziamenti... xxi Gli autori...xxiv CAPITOLO 1: INTRODUZIONE AI COMPUTER, A INTERNET E AL WEB Introduzione Computer: hardware e software L organizzazione del computer I personal computer, i sistemi distribuiti e i sistemi client/server Internet e il World Wide Web I linguaggi macchina, assembly e di alto livello La storia del C La libreria standard del C Il C Java FORTRAN, COBOL, Pascal e Ada BASIC, Visual Basic, Visual C++, C# e.net La chiave dell evoluzione del software; la tecnologia a oggetti Il tipico ambiente di sviluppo di un programma C L evoluzione dell hardware Note generali sul C e su questo libro...16 Esercizi di autovalutazione...17 Risposte agli esercizi di autovalutazione...17 Esercizi...17 CAPITOLO 2: INTRODUZIONE ALLA PROGRAMMAZIONE IN C Introduzione Un semplice programma C: visualizzare una riga di testo Un altro semplice programma C: sommare due interi Nozioni sulla memoria L aritmetica del C Prendere delle decisioni: gli operatori di uguaglianza e relazionali...36 Esercizi di autovalutazione...41 Risposte agli esercizi di autovalutazione...42 Esercizi...44

2 IV SOMMARIO CAPITOLO 3: LO SVILUPPO DI PROGRAMMI STRUTTURATI IN C Introduzione Gli algoritmi Lo pseudocodice Le strutture di controllo Il comando di selezione if Il comando di selezione if else Il comando di iterazione while Formulazione degli algoritmi: studio di un caso 1 (iterazione controllata da un contatore) Formulazione degli algoritmi con processo top-down per raffinamenti successivi: studio di un caso 2 (iterazione controllata da un valore sentinella) Formulazione degli algoritmi con processo top-down per raffinamenti successivi: studio di un caso 3 (strutture di controllo nidificate) Gli operatori di assegnamento Gli operatori di incremento e di decremento...74 Esercizi di autovalutazione...77 Risposte agli esercizi di autovalutazione...79 Esercizi...80 CAPITOLO 4: IL CONTROLLO DEL PROGRAMMA IN C Introduzione Gli elementi dell iterazione Iterazione controllata da un contatore Il comando di iterazione for Il comando for: note e osservazioni Esempi di utilizzo del comando for Il comando di selezione multipla switch Il comando di iterazione do while Le istruzioni break e continue Gli operatori logici Confondere gli operatori di uguaglianza (==) e di assegnamento (=) Riassunto della programmazione strutturata Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 5: LE FUNZIONI IN C Introduzione I moduli di programma in C Le funzioni della libreria matematica Le funzioni Le definizioni di funzione...135

3 SOMMARIO V 5.6 I prototipi di funzione Lo stack delle chiamate di funzione e i record di attivazione I file di intestazione Invocare le funzioni: chiamata per valore e per riferimento Generazione di numeri casuali Esempio: un gioco d azzardo Le classi di memoria Le regole di visibilità La ricorsione Esempio di utilizzo della ricorsione: la serie di Fibonacci Ricorsione e iterazione Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 6: I VETTORI IN C Introduzione I vettori La dichiarazione dei vettori Esempi sui vettori Passare i vettori alle funzioni L ordinamento dei vettori Studio di un caso: calcolare la media, mediana e la moda usando i vettori La ricerca nei vettori I vettori multidimensionali Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi Esercizi sulla ricorsione Sezione speciale: Sudoku CAPITOLO 7: I PUNTATORI IN C Introduzione Dichiarazione e inizializzazione dei puntatori Gli operatori sui puntatori Passare gli argomenti per riferimento alle funzioni Utilizzare il qualificatore const con i puntatori L ordinamento a bolle utilizzando una chiamata per riferimento L operatore sizeof Le espressioni con i puntatori e l aritmetica dei puntatori La relazione tra i puntatori e i vettori I vettori di puntatori Studio di un caso: simulazione di un mescolatore e distributore di carte I puntatori a funzioni...282

4 VI SOMMARIO Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi Sezione speciale: costruite il vostro computer CAPITOLO 8: I CARATTERI E LE STRINGHE IN C Introduzione I concetti fondamentali delle stringhe e dei caratteri La libreria per la gestione dei caratteri Le funzioni per la conversione delle stringhe Le funzioni della libreria per l input/output standard Le funzioni per la manipolazione delle stringhe incluse nella libreria per la gestione delle stringhe Le funzioni di confronto incluse nella libreria per la gestione delle stringhe Le funzioni di ricerca incluse nella libreria per la gestione delle stringhe Le funzioni per la manipolazione della memoria incluse nella libreria per la gestione delle stringhe Le altre funzioni della libreria per la gestione delle stringhe Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi Sezione speciale: esercizi di manipolazione avanzata delle stringhe CAPITOLO 9: LA FORMATTAZIONE DELL INPUT/OUTPUT IN C Introduzione Gli stream Formattare l output con printf Visualizzare gli interi Visualizzare i numeri in virgola mobile Visualizzare le stringhe e i caratteri Gli altri indicatori di conversione Visualizzare con le dimensioni di campo e le precisioni Utilizzare i flag nella stringa di controllo del formato della printf Visualizzare i letterali e le sequenze di escape Formattare l input con scanf Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 10: LE STRUTTURE, LE UNIONI, LA GESTIONE DEI BIT E LE ENUMERAZIONI IN C Introduzione La definizione delle strutture...381

5 SOMMARIO VII 10.3 Inizializzare le strutture Accedere ai membri delle strutture Usare le strutture con le funzioni typedef Esempio: simulazione di un mescolatore e distributore di carte ad alta efficienza Le unioni Gli operatori bitwise I campi di bit Le costanti di enumerazione Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 11: L ELABORAZIONE DEI FILE IN C Introduzione La gerarchia dei dati I file e gli stream Creare un file ad accesso sequenziale Leggere i dati da un file ad accesso sequenziale I file ad accesso casuale Creare un file ad accesso casuale Scrivere i dati in modo casuale in un file ad accesso casuale Leggere i dati in modo casuale da un file ad accesso casuale Studio di un caso: un programma per l elaborazione delle transazioni Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 12: LE STRUTTURE DI DATI IN C Introduzione Le strutture ricorsive Allocazione dinamica della memoria Le liste concatenate Le pile Le code Gli alberi Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi Sezione speciale: costruite il vostro compilatore CAPITOLO 13: IL PREPROCESSORE DEL C Introduzione...505

6 VIII SOMMARIO 13.2 La direttiva del preprocessore #include La direttiva del preprocessore #define: le costanti simboliche La direttiva del preprocessore #define: le macro La compilazione condizionale Le direttive del preprocessore #error e #pragma Gli operatori # e ## I numeri di riga Le costanti simboliche predefinite Le asserzioni Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 14: ARGOMENTI AVANZATI Introduzione Redirezionare l input/output Gli elenchi variabili di argomenti Usare gli argomenti della riga di comando Note sulla compilazione di programmi formati da vari file sorgente Chiusura dei programmi con exit e atexit Il qualificatore di tipo volatile I suffissi per le costanti intere e in virgola mobile Ancora sui file La gestione dei segnali Allocazione dinamica della memoria: le funzioni calloc e realloc Il salto incondizionato con goto Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi CAPITOLO 15: INTRODUZIONE AL C Introduzione Supporto del C I nuovi file header del C Commenti introdotti da // Intercalare dichiarazioni e codice eseguibile Dichiarare una variabile nell intestazione di un comando for Inizializzatori designati e letterali composti Il tipo di dati bool Tipo int implicito nelle dichiarazioni di funzioni Numeri complessi Vettori di lunghezza variabile La funzione snprintf: un aiuto nell evitare gli attacchi degli Hacker Aggiunte al preprocessore...553

7 SOMMARIO IX Altre caratteristiche del C Risorse disponibili su Internet e sul Web Esercizi di autovalutazione Risposte agli esercizi di autovalutazione Esercizi APPENDICE A: TABELLA DI PRIORITÀ DEGLI OPERATORI APPENDICE B: L INSIEME DEI CARATTERI ASCII APPENDICE C: I SISTEMI NUMERICI APPENDICE D: LA LIBRERIA STANDARD APPENDICE E: PROGRAMMARE GIOCHI: RISOLVERE IL SUDOKU INDICE ANALITICO