eBook Gratis

E' opinione comune e largamente condivisa dagli addetti ai lavori che lo studio e l’applicazione di un linguaggio strutturato come il C, con merito il piu' utilizzato nei corsi universitari d’informatica e diffusissimo in ambito professionale, costituisca un prerequisito importante e necessario anche all’apprendimento dei "nuovi" linguaggi quali C++, Java e Perl, di cui ha costituito la matrice indelebile. Questo testo e' una guida graduale e completa all’apprendimento del linguaggio C e alla programmazione strutturata, dal controllo del flusso di esecuzione e dalla rappresentazione dei dati alla risoluzione di problemi di elevata complessita', attraverso argomenti quali ricerche e ordinamenti, ricorsione, file, liste lineari, pile, code, alberi, grafi e pagine web dinamiche. I concetti sono dapprima presentati con esemplificazioni calibrate, poi gradualmente sviluppati e approfonditi. In questo modo il lettore puo' sin dall’inizio scrivere e provare sull’elaboratore programmi completi. Rispetto all’edizione precedente sono stati aggiunti due capitoli iniziali, dedicati a introdurre in modo propedeutico concetti di base quali algoritmi, sistemi di elaborazione, linguaggi, al fine di agevolare anche il lettore digiuno di nozioni di programmazione. Sono poi stati ulteriormente approfonditi alcuni argomenti cruciali e il testo e' stato arricchito con nuovi esempi ed esercizi. L’esposizione fa riferimento allo standard ANSI C.

Alessandro Bellini e' stato professore incaricato di Ingegneria del Software e Linguaggi di Programmazione presso le Universita' di Siena e Firenze. I suoi studi si sono rivolti prima alla logica di programmazione e all’efficienza del codice, poi alle metodologie di analisi.
Andrea Guidi ha insegnato Fondamenti, Linguaggi e Basi di Dati presso l’Universita' dell’Ecuador dal 1986 al 1989. Il suo interesse si e' rivolto principalmente alla formazione informatica in ambito universitario e professionale, con particolare attenzione alle metodologie didattiche. Ha ricoperto i ruoli di responsabile progetti software e della formazione per primarie aziende internazionali.

Prefazione XI

Capitolo 1 Sistemi di elaborazione 1
1.1 Introduzione 1
1.2 Algoritmo 1
1.3 Esecuzione 3
1.4 Memoria 4
1.5 Calcolo meccanico 5
1.6 Capacita' di calcolo 7
1.7 Computer 8
Domande di verifica 11
Esercizi 11

Capitolo 2 Programmazione strutturata 13
2.1 Linguaggi di programmazione 13
2.2 Linguaggio macchina 14
2.3 Linguaggio assembler 15
2.4 Linguaggi di alto livello 19
2.5 Programmi strutturati 21
2.6 Sequenza, selezione, iterazione 24
2.7 Blocco d’istruzioni 28
2.8 Approccio top-down 32
2.9 Programmazione modulare 33
2.10 Programmazione orientata agli oggetti 33
Domande di verifica 34
Esercizi 35

Capitolo 3 Sequenza 37
3.1 Programmi 37
3.2 Variabili e assegnamenti 39
3.3 Costanti 43
3.4 Input e output 44
3.5 Funzioni 48
3.6 Fasi di programmazione 50
Domande di verifica 52
Esercizi 53

Capitolo 4 Selezione 55
4.1 if 55
4.2 Istruzioni composte 58
4.3 if annidati 60
4.4 Caratteri 63
4.5 switch-case 65
Domande di verifica 69
Esercizi 70

Capitolo 5 Operatori 71
5.1 Operatori aritmetici 71
5.2 Operatori relazionali e logici 73
5.3 Espressioni condizionali 77
Domande di verifica 79
Esercizi 79

Capitolo 6 Iterazione 81
6.1 for 81
6.2 Incrementi e decrementi 85
6.3 Calcolo del fattoriale 89
6.4 while 91
6.5 do-while 96
6.6 Operatore virgola 99
6.7 Cicli annidati 100
6.8 Interruzioni 101
6.9 Tipi in virgola mobile 103
6.10 Operazioni in virgola mobile 105
6.11 Zero di una funzione 106
Domande di verifica 108
Esercizi 109

Capitolo 7 Array 111
7.1 Vettori 111
7.2 Esempio di uso dei vettori 116
7.3 Inizializzazione di variabili 118
7.4 Matrici 119
7.5 Prodotto di matrici 122
Domande di verifica 126
Esercizi 126

Capitolo 8 Ricerche e ordinamenti 129
8.1 Introduzione 129
8.2 Ricerca completa 130
8.3 Ordinamenti 131
8.4 Ricerca binaria 134
8.5 Fusione 137
Domande di verifica 141
Esercizi 141

Capitolo 9 Stringhe 143
9.1 Definizione 143
9.2 Esempi di uso delle stringhe 145
9.3 Funzioni di libreria 151
Domande di verifica 154
Esercizi 155

Capitolo 10 Funzioni 157
10.1 Il concetto di sottoprogramma 157
10.2 Sottoprogrammi C 158
10.3 Dichiarazione di una funzione 160
10.4 Definizione di una funzione 161
10.5 Visibilita' 165
10.6 return 167
10.7 Chiamata di una funzione 168
10.8 Passaggio dei parametri 170
10.9 void 172
10.10 Scomposizione funzionale 176
10.11 Gestione di una sequenza 178
Domande di verifica 182
Esercizi 183

Capitolo 11 Puntatori 185
11.1 Definizione di puntatore 185
11.2 Array e puntatori 188
11.3 Aritmetica dei puntatori 189
11.4 Passaggio di parametri per indirizzo 191
11.5 Oggetti dinamici 197
11.6 Indirizzamento assoluto della memoria 200
11.7 Gestione di una sequenza 200
Domande di verifica 201
Esercizi 202

Capitolo 12 Ricorsione 203
12.1 Iterazione e ricorsione 203
12.2 Permutazioni e disposizioni 206
12.3 Combinazioni 209
12.4 La successione di Fibonacci 211
12.5 Un classico della ricorsivita': la torre di Hanoi 212
12.6 Ordinamento con quicksort 216
12.7 Algoritmi di backtracking: il problema delle otto regine 220
12.8 Mutua ricorsivita' 228
Domande di verifica 228
Esercizi 229

Capitolo 13 Strutture 231
13.1 Tipi derivati 231
13.2 Struct 232
13.3 Strutture e puntatori 235
13.4 Tipi derivati composti tramite struttura 236
13.5 Gestione anagrafica 238
Domande di verifica 245
Esercizi 245

Capitolo 14 File 247
14.1 Apertura e chiusura di file 247
14.2 Lettura e scrittura su file 248
14.3 Posizionamento del puntatore 252
14.4 Lettura e scrittura formattata 254
14.5 Gestione anagrafica su file 258
14.6 Standard Input e Standard Output 265
14.7 Funzioni di basso livello 266
Domande di verifica 272
Esercizi 272

Capitolo 15 Tipi 275
15.1 Nomi 275
15.2 Tipi fondamentali 277
15.3 Costanti 279
15.4 Trattamento dei bit 283
15.5 Conversioni di tipo 288
15.6 Funzioni di output formattato 291
15.7 Funzioni di input formattato 296
15.8 Liste di argomenti variabili per numero e tipo 300
Domande di verifica 302
Esercizi 303

Capitolo 16 Tipi derivati e classi di memoria 307
16.1 Tipi derivati 307
16.2 Unioni 308
16.3 Campi 310
16.4 typedef 311
16.5 Tipi derivati composti 312
16.6 Tipi derivati composti tramite funzione 314
16.7 Tipi derivati composti tramite puntatore 316
16.8 Classificazione delle variabili 320
Domande di verifica 327
Esercizi 328

Capitolo 17 Strutture dati 329
17.1 Limiti degli array 329
17.2 Liste lineari 331
17.3 Gestione di una lista 333
17.4 Determinazione del maggiore di una lista 339
17.5 Somma tra liste 343
17.6 Soluzioni ricorsive 345
17.7 Pila 346
17.8 Gestione di una pila mediante array 347
17.9 Gestione di una pila mediante lista lineare 354
17.10 Coda 360
17.11 Gestione di una coda mediante array 361
17.12 Gestione di una coda mediante liste 363
17.13 Gestione di una sequenza ordinata 365
Domande di verifica 371
Esercizi 371

Capitolo 18 Alberi e grafi 373
18.1 Alberi binari 373
18.2 Implementazione di alberi binari 375
18.3 Visita in ordine simmetrico 380
18.4 Alberi binari di ricerca 381
18.5 Alberi ordinati 383
18.6 Implementazione di alberi 384
18.7 Ricerca di un sottoalbero 388
18.8 Trasformazione di alberi 389
18.9 Grafi 393
Domande di verifica 399
Esercizi 400

Capitolo 19 Programmare un Web Server 403
19.1 HTTP 403
19.2 Pagine statiche 404
19.3 Pagine dinamiche 405
19.4 Un semplice CGI: hello.exe 406
19.5 Cosa si può fare con un CGI? 409
19.6 Il passaggio di parametri 411
19.7 Il CGI “Sono Graditi i Vostri Commenti” 415
19.8 Altri linguaggi di programmazione di Web Server 422
Domande di verifica 423
Esercizi 423

Capitolo 20 Preprocessore 425
20.1 Direttive 425
20.2 #define 426
20.3 Macroistruzioni: pro e contro 429
20.4 #undef 432
20.5 Macro predefinite 433
20.6 #line 434
20.7 #include 435
20.8 Direttive condizionali di compilazione 436
20.9 Operatore defined 440
20.10 #error e #pragma 442
20.11 Gli operatori # e ## 442
Domande di verifica 444
Esercizi 445

Appendice A Parole chiave del C 447

Appendice B Libreria standard ANSI 448

Appendice C Operatori 453

Appendice D Rappresentazione dell’informazione 454
D.1 Sistemi di numerazione 454
D.2 Il sistema binario 455
D.3 I sistemi ottale ed esadecimale 456
D.4 Complemento a 2 458
D.5 Virgola mobile 461
D.6 Sistemi di codifica 462
Domande di verifica 462
Esercizi 463

Appendice E Codice ASCII 464

Appendice F Embedded SQL 465

Appendice G Pagine HTML 469
G.1 Tag 469
G.2 Colori 475
G.3 Testo 476
G.4 Form 478

Domande di verifica 479
Bibliografia 480
Soluzioni degli esercizi 481
Indice analitico 499