ALGORITMI E BASI DELLA PROGRAMMAZIONE

Il volume fornisce le basi teoriche e pratiche per la scrittura degli algoritmi. Il testo non si occupa degli aspetti formali di un singolo linguaggio di programmazione, ma presenta gli strumenti fondamentali per la realizzazione di un algoritmo. Molto risalto viene dato alle figure strutturali e alle strutture dati indispensabili per la costruzione di processi risolutivi affidabili.
La prima parte (costituita da due moduli) affronta l’aspetto generale della tecnologia dell’informazione e della comunicazione per poi approfondire le tecniche di analisi per la determinazione della strategia risolutiva dei problemi, spesso non adeguatamente trattate, ma che rappresentano un fattore di difficoltà per molti.
Nella seconda parte viene trattata la programmazione imperativa riservando ad ogni singola figura strutturale un’unità didattica ricca di esempi ed esercizi risolti. Questi presentano soluzioni alternative con difficoltà crescente, indicate come soluzione “immediata”, “ragionata” ed “evoluta”. Tra gli esempi sono proposti tutti gli algoritmi classici che devono necessariamente far parte del bagaglio culturale di ogni programmatore (dall’algoritmo dell’MCD di Euclide al Quicksort di Hoare).
Il testo segue una strutturazione innovativa e cerca di essere una reale guida per l’apprendimento: sintetico nei contenuti teorici ma ricco di esempi e di soluzioni alternative. Per ogni esempio vengono proposte soluzioni che prevedono strategie diverse e di difficoltà crescente, indicando spesso alcuni “trucchi del mestiere” - frutto di esperienza pluriennale nell’ambito dello sviluppo di pacchetti software - al fine di aumentare le capacità di analisi e di deduzione logico-matematica fondamentali in ogni livello di programmazione.

Le basi dell’informatica: Algoritmi e informatica - Hardware e software - Mondo digitale. Dal problema al programma: Algoritmo: definizioni e rappresentazioni - Diagrammi a blocchi e topdown. Primi algoritmi - Soluzione dei problemi - Algebra booleana e logica. Dati e istruzioni: Dati: variabili e costanti - Input-elaborazione-output - Operazioni ed espressioni - Istruzioni in sequenza e trace table. Testing e debugging - Se-allora-altrimenti. Iterazione e strutture derivate: Iterazione precondizionata - Iterazione postcondizionata - Iterazioni definite e indefinite - Selezione multipla. Dati strutturati sequenziali: Array monodimensionali: vettori - Matrici e array n-dimensionali - Matrici quadrate e simmetrie - Stringhe - Record. Funzioni: Funzioni - Modello ad ambienti - Ricorsione. Algoritmi notevoli su array: Ricerca - Ordinamento: metodi ingenui - Ordinamento: metodi evoluti. Tabella dei codici ASCII. Indice analitico. Indice degli algoritmi. Indice dei nomi.

Paolo Camagni insegna Informatica presso l’Istituto tecnico per periti informatici l’ITIS “Magistri Cumacini” di Como.