app note外语英文电子书.pdfVIP

Sommario PARTE I – ALGORITMI Premessa 3 Indicazioni sul testo 3 Convenzioni usate 3 CAPITOLO 1 – CONCETTI GENERALI4 1.1 Introduzione 5 1.2 «Problemi» e «Soluzioni di problemi» 6 1.2. 1 Una prima definizione di problema 6 1.2.2 Soluzione di un problema 7 1.3 Algoritmi 8 1.3.1 «Soggetto ideatore» e «Soggetto esecutore» dell’algoritmo 8 1.3.2 Requisiti di un algoritmo 9 1.4 Schema di riepilogo dei concetti principali 12 Esercizi 13 Autoverifica 14 Rispondi alle domande 14 CAPITOLO 2 – ALGORITMI CHE ELABORANO DATI 16 2.1 Introduzione 17 2.2 Rappresentare le informazioni 19 2.2.1 Introduzione ai «tipi di dati» gestiti dagli esecutori automatici 19 2.3 Rappresentare e manipolare i valori dei dati: variabili, costanti, espressioni 20 2.3.1 Variabili 20 2.3.2 Costanti 20 2.3.3 Espressioni 21 2.4 Descrizione formale degli algoritmi 22 2.5 Schema di riepilogo dei concetti principali 24 Esercizi 25 Autoverifica 26 Rispondi alle domande 26 CAPITOLO 3 – SCHEMI DI COMPOSIZIONE DELLE ISTRUZIONI 28 3.1 Introduzione 29 3.2 «Schema sequenziale», o «sequenza» 30 3.3 Problemi che prevedono alternative 31 3.3.1 «Schema di selezione», o «selezione» 32 3.3.2 Variante dello «schema di selezione» 33 3.4 Problemi che richiedono l’esecuzione ripetuta di una o più istruzioni 35 3.4.2 «Schema di iterazione», o «iterazione» 35 3.4.2 Schema di iterazione con «controllo in coda» 37 3.5 Combinazione degli schemi di composizione delle istruzioni 38 3.5.1 Regola per la combinazione degli schemi 38 3.5.2 Conclusioni 39