Concetti di informatica e fondamenti di Java

Presentazione della edizione italiana
Prefazione
Capitolo 1 - Introduzione
Obiettivi del capitolo
1.1 Calcolatori e programmi
1.2 L’anatomia di un calcolatore
1.3 Il linguaggio di programmazione Java
1.4 L’ambiente di programmazione Java
1.5 Analisi di un semplice programma
1.6 Errori
1.7 Problem Solving: progettazione di algoritmi
1.7.1 Il concetto di algoritmo
1.7.2 Un algoritmo che risolve un problema fi nanziario
1.7.3 Pseudocodice
1.7.4 Dagli algoritmi ai programmi
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati nel capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 2 - Utilizzare oggetti
Obiettivi del capitolo
2.1 Oggetti e classi
2.1.1 Utilizzare oggetti
2.1.2 Classi
2.2 Variabili
2.2.1 Dichiarazioni di variabili
2.2.2 Tipi
2.2.3 Nomi
2.2.4 Commenti
2.2.5 Assegnazioni
2.3 Invocare metodi
2.3.1 L’interfaccia pubblica di una classe
2.3.2 Parametri dei metodi
2.3.3 Valori restituiti
2.3.4 Dichiarazioni di metodi
2.4 Costruire oggetti
2.5 Metodi d’accesso e metodi modifi catori
2.6 La documentazione API
2.6.1 Consultare la documentazione API
2.6.2 Pacchetti
2.7 Realizzare un programma di collaudo
2.8 Riferimenti a oggetti
2.9 Applicazioni grafiche
2.9.1 Finestre con cornice
2.9.2 Disegnare in un componente
2.9.3 Visualizzare un componente in un frame
2.10 Ellissi, segmenti, testo e colore
2.10.1 Ellissi e cerchi
2.10.2 Segmenti
2.10.3 Scrivere testo
2.10.4 Colori
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 3 - Realizzare classi
Obiettivi del capitolo
3.1 Variabili di esemplare e incapsulamento
3.1.1 Variabili di esemplare
3.1.2 I metodi della classe Counter
3.1.3 Incapsulamento
3.2 Progettare l’interfaccia pubblica di una classe
3.2.1 Definire i metodi
3.2.2 Definire i costruttori
3.2.3 Usare l’interfaccia pubblica
3.2.4 Commentare l’interfaccia pubblica
3.3 Realizzare la classe
3.3.1 Definire le variabili di esemplare
3.3.2 Definire i costruttori
3.3.3 Definire i metodi
3.4 Collaudo di unità
3.5 Problem Solving: tenere traccia dell’esecuzione
3.6 Variabili locali
3.7 Il riferimento this
3.8 Classi per figure complesse
Riepilogo degli obiettivi di apprendimento
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 4 - Tipi di dati fondamentali
Obiettivi del capitolo
4.1 Numeri
4.1.1 Tipi di numeri
4.1.2 Costanti
4.2 Aritmetica
4.2.1 Operatori aritmetici
4.2.2 Incremento e decremento
4.2.3 Divisione intera e resto
4.2.4 Potenze e radici
4.2.5 Conversione e arrotondamento
4.3 Dati in ingresso e in uscita
4.3.1 Acquisire dati
4.3.2 Controllare il formato di visualizzazione
4.4 Problem Solving: prima si risolve a mano
4.5 Stringhe
4.5.1 Il tipo di dato String
4.5.2 Concatenazione
4.5.3 Acquisire stringhe in ingresso
4.5.4 Sequenze di escape
4.5.5 Stringhe e caratteri
4.5.6 Sottostringhe
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 5 - Decisioni
Obiettivi del capitolo
5.1 L’enunciato if
5.2 Confrontare valori
5.2.1 Operatori relazionali
5.2.2 Confrontare numeri in virgola mobile
5.2.3 Confrontare stringhe
5.2.4 Confrontare oggetti
5.2.5 Confrontare con null
5.3 Alternative multiple
5.4 Diramazioni annidate
5.5 Problem Solving: diagrammi di flusso
5.6 Problem Solving: preparare casi di prova
5.7 Variabili booleane e operatori
5.8 Applicazione: validità dei dati in ingresso
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 6 - Iterazioni
Obiettivi del capitolo
6.1 Il ciclo while
6.2 Problem Solving: esecuzione manuale
6.3 Il ciclo for
6.4 Il ciclo do
6.5 Applicazione: elaborazione di valori sentinella
6.6 Problem Solving: storyboard
6.7 Algoritmi di uso frequente che utilizzano cicli
6.7.1 Calcolo di somma e valore medio
6.7.2 Conteggio di valori che soddisfano una condizione
6.7.3 Identifi cazione della prima corrispondenza
6.7.4 Richiesta ripetuta fino al raggiungimento di un obiettivo
6.7.5 Valore massimo e minimo
6.7.6 Confronto di valori adiacenti
6.8 Cicli annidati
6.9 Applicazione: numeri casuali e simulazioni
6.9.1 Generare numeri casuali
6.9.2 Il metodo Monte Carlo
6.10 Usare un debugger
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 7 - Array e vettori
Obiettivi del capitolo
7.1 Array
7.1.1 Dichiarazione e utilizzo di array
7.1.2 Riferimenti ad array
7.1.3 Array e metodi
7.1.4 Array riempiti solo in parte
7.2 Il ciclo for esteso
7.3 Algoritmi fondamentali per l’elaborazione di array
7.3.1 Riempimento
7.3.2 Somma e valore medio
7.3.3 Valore massimo e minimo
7.3.4 Elementi con separatori
7.3.5 Ricerca lineare
7.3.6 Eliminazione di un elemento
7.3.7 Inserimento di un elemento
7.3.8 Scambio di elementi
7.3.9 Copiatura di array
7.3.10 Acquisizione di valori
7.4 Problem Solving: adattamento di algoritmi
7.5 Problem Solving: progettare algoritmi facendo esperimenti
7.6 Array bidimensionali
7.6.1 Dichiarazione di array bidimensionali
7.6.2 Accesso agli elementi
7.6.3 Individuazione degli elementi adiacenti
7.6.4 Accedere a righe e colonne
7.6.5 Dimensioni di un array bidimensionale
7.7 Vettori
7.7.1 Dichiarazione e utilizzo di vettori
7.7.2 Il ciclo for esteso usato con vettori
7.7.3 Copiatura di un vettore
7.7.4 Classi involucro (wrapper) e auto-boxing
7.7.5 Algoritmi per array usati con vettori
7.7.6 Acquisizione di valori in un vettore
7.7.7 Eliminazione di specifici valori
7.7.8 Array o vettore?
7.8 Collaudo regressivo
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 8 - Progettazione di classi
Obiettivi del capitolo
8.1 Individuare le classi
8.2 Progettare buoni metodi
8.2.1 Un’interfaccia pubblica coesa
8.2.2 Minimizzare le dipendenze
8.2.3 Tenere distinti accessi e modifiche
8.2.4 Minimizzare gli effetti collaterali
8.3 Problem Solving: progettare i dati di un oggetto
8.3.1 Gestione di un totale
8.3.2 Conteggio di eventi
8.3.3 Gestione di una raccolta di valori
8.3.4 Gestione delle proprietà di un oggetto
8.3.5 Oggetti con stati diversi
8.3.6 Descrizione della posizione di un oggetto
8.4 Variabili statiche e metodi statici
8.5 Problem Solving: iniziare da un problema più semplice
8.6 Pacchetti
8.6.1 Organizzare classi in pacchetti
8.6.2 Importare pacchetti
8.6.3 Nomi di pacchetto
8.6.4 Pacchetti e file di codice sorgente
8.7 Ambienti per il collaudo di unità
Riepilogo degli obiettivi di apprendimento
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 9 - Ereditarietà
Obiettivi del capitolo
9.1 Gerarchie di ereditarietà
9.2 Realizzare sottoclassi
9.3 Sovrascrivere metodi
9.4 Polimorfismo
9.5 La superclasse universale: Object
9.5.1 Sovrascrivere il metodo toString
9.5.2 Il metodo equals
9.5.3 L’operatore instanceof
Riepilogo degli obiettivi di apprendimento
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 10 - Interfacce
Obiettivi del capitolo
10.1 Uso di interfacce per il riutilizzo di algoritmi
10.1.1 Individuare un tipo interfaccia
10.1.2 Dichiarare un tipo interfaccia
10.1.3 Implementare un tipo interfaccia
10.1.4 Confronto tra ereditarietà e interfacce
10.2 Programmare con le interfacce
10.2.1 Conversione da classe a interfaccia
10.2.2 Invocare metodi con variabili interfaccia
10.2.3 Conversione da interfaccia a classe
10.3 L’interfaccia Comparable
10.4 Usare interfacce di smistamento (callback)
10.5 Classi interne
10.6 Oggetti semplificati
10.7 Gestione di eventi
10.7.1 Ricezione di eventi
10.7.2 Classi interne come ricevitori di eventi
10.8 Costruire applicazioni dotate di pulsanti
10.9 Eventi di temporizzazione
10.10 Eventi del mouse
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 11 - Ingresso/uscita e gestione delle eccezioni
Obiettivi del capitolo
11.1 Leggere e scrivere fi le di testo
11.2 Acquisire e scrivere testi
11.2.1 Acquisire parole
11.2.2 Acquisire caratteri
11.2.3 Classificare caratteri
11.2.4 Acquisire righe
11.2.5 Analizzare una stringa
11.2.6 Convertire stringhe in numeri
11.2.7 Evitare errori nell’acquisizione di numeri
11.2.8 Acquisire numeri, parole e righe
11.2.9 Impaginare i dati in uscita
11.3 Argomenti sulla riga dei comandi
11.4 Gestire eccezioni
11.4.1 Lanciare eccezioni
11.4.2 Catturare eccezioni
11.4.3 Eccezioni a controllo obbligatorio
11.4.4 Chiudere risorse
11.4.5 Progettare eccezioni
11.5 Applicazione: gestione di errori in ingresso
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 12 - Ricorsione
Obiettivi del capitolo
12.1 Numeri triangolari
12.2 Metodi ausiliari ricorsivi
12.3 L’efficienza della ricorsione
12.4 Permutazioni
12.5 Ricorsione mutua
12.6 Backtracking
Riepilogo degli obiettivi di apprendimento
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 13 - Ordinamento e ricerca
Obiettivi del capitolo
13.1 Ordinamento per selezione
13.2 Prestazioni dell’ordinamento per selezione
13.3 Analisi delle prestazioni dell’ordinamento per selezione
13.4 Ordinamento per fusione (MergeSort)
13.5 Analisi dell’algoritmo di ordinamento per fusione
13.6 Effettuare ricerche
13.6.1 Ricerca lineare
13.6.2 Ricerca binaria
13.7 Problem Solving: stima del tempo di esecuzione di un algoritmo
13.7.1 Tempo lineare
13.7.2 Tempo quadratico
13.7.3 Lo schema triangolare
13.7.4 Tempo logaritmico
13.8 Ordinamento e ricerca nella libreria Java
13.8.1 Ordinamento
13.8.2 Ricerca binaria
13.8.3 Confronto di oggetti
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Capitolo 14 - Java Collections Framework
Obiettivi del capitolo
14.1 Una panoramica del Collections Framework
14.2 Liste concatenate
14.2.1 La struttura delle liste concatenate
14.2.2 La classe LinkedList del Java Collections Framework
14.2.3 Iteratori per liste
14.3 Insiemi
14.3.1 Scegliere un’implementazione di insieme
14.3.2 Lavorare con insiemi
14.4 Mappe
14.5 Pile, code e code prioritarie
14.5.1 Pile
14.5.2 Code
14.5.3 Code prioritarie
14.6 Applicazioni di pile e code
14.6.1 Accoppiamento delle parentesi
14.6.2 Valutazione di espressioni RPN
14.6.3 Valutazione di espressioni algebriche
14.6.4 Backtracking
Riepilogo degli obiettivi di apprendimento
Elementi di libreria presentati in questo capitolo
Esercizi di riepilogo e approfondimento
Esercizi di programmazione
Appendice A - Il sottoinsieme Basic Latin di Unicode
Appendice B - Linguaggio Java: operatori
Appendice C - Linguaggio Java: parole riservate
Appendice D - Sistemi di numerazione
Glossario
Indice analitico