FONDAMENTI DELLA PROGRAMMAZIONE. LINGUAGGIO C, STRUTTURE DATI E ALGORITMI ELEMENTARI, C++ di BERRETTI STEFANO CARNEVALI LAU

Nella prima parte del testo viene introdotto il linguaggio c. La trattazione mira a raggiungere una capacità di programmazione avanzata attraverso la comprensione analitica delle regole sintattiche e semantiche che formano la struttura compatta del linguaggio. Per il bene della concretezza vengono introdotte la libreria standard del linguaggio c e le chiamate di sistema, e viene anche descritta l'architettura di un processore elementare e il modo in cui un programma c viene tradotto in assembler, codificato in forma numerica ed eseguito. In Appendice la trattazione viene estesa al c++, per raggiungere il livello di comprensione sufficiente per l'accesso ad un testo di progettazione OO. Nella seconda parte vengono introdotti i concetti di struttura dati e di algoritmo in riferimento alla rappresentazione di liste e alberi binari e ai problemi di ricerca e ordinamento. La trattazione fornisce l'opportunità per esemplificare un uso avanzato del c e per introdurre concretamente alcuni concetti fondamentali della programmazione: separazione tra logica e implementazione di una struttura dati ricorsione e iterazione valutazione della complessità di un algoritmo e di un problema verifica della correttezza disciplina di programmazione e riuso delle soluzioni.