Libri di Francesco Romani

Nel vasto mare delle aree disciplinari dell'Informatica, l'Algoritmica occupa un ruolo centrale. Obiettivo di questa disciplina è lo studio degli algoritmi che risolvono problemi significativi. L'analisi degli algoritmi esistenti, inoltre, è momento essenziale per la sintesi di nuovi algoritmi efficienti. Dapprima sono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessità computazionale concreta e sono mostrate le principali tecniche di ordinamento e ricerca. Vengono inoltre forniti cenni sulla teoria degli algoritmi non deterministici e probabilistici. Come esempi di applicazione sono presentati alcuni argomenti particolarmente interessanti: il calcolo della Edit-Distance, la codifica ottima di Huffman, il calcolo dei numeri primi e alcuni esempi di trattamento di dati testuali. Completa il testo una breve raccolta di esercizi svolti. Il linguaggio usato per gli esempi di programmazione è il Python 3 particolarmente adatto ad essere usato da non specialisti.

Questo volume intende offrire una visione d'insieme coerente e completa, benché sintetica, dei principali concetti dell'informatica, in modo che il lettore possa acquisire consapevolezza delle effettive capacità del computer e ne possa fare uno strumento di pensiero e di crescita. La seconda edizione, profondamente rivista nel percorso didattico e aggiornata ai più recenti sviluppi tecnologici, risponde in maniera ottimale alle esigenze di un corso introduttivo rivolgendosi a un ampio ventaglio di facoltà umanistiche e scientifiche. La trattazione parte dalla descrizione dell'hardware, procede con il software, approfondisce i temi delle reti e di Internet, della rappresentazione digitale dell'informazione, della multimedialità e dell'ipertesto, dell'archiviazione tramite i sistemi di basi di dati. Due capitoli sono dedicati ai linguaggi di programmazione e alle applicazioni del computer per il calcolo scientifico. Il testo si sofferma anche sui temi dell'intelligenza artificiale e della robotica, discipline "di frontiera" e dalle profonde implicazioni etiche; infine, un capitolo conclusivo è dedicato alla teoria dell'informazione. A complemento del testo sono disponibili online una serie di esempi e spunti pratici per "sperimentare", mettendosi alla tastiera, gli aspetti concreti e applicativi dell'informatica.