Introduzione alla programmazione. Parte seconda: Algoritmi ricorsivi in C++

Descrizione

Questo secondo volume sul C++ amplia le tecniche di programmazione utilizzando soprattutto la ricorsione, sempre attraverso il paradigma della programmazione strutturata. Solo l’ultimo capitolo introduce alcuni elementi della programmazione ad oggetti e della STL (Standard Template Library).
Questa scelta è dovuta al fatto che la maggior parte dei testi sul C++ introduce molto presto gli oggetti, tralasciando molti aspetti della programmazione strutturata. Riteniamo, invece, utile e proficuo apprendere alcuni concetti che sono necessari al bagaglio di un bravo programmatore: strutture, puntatori, liste, alberi ed ovviamente la ricorsione.
Le strutture (struct) sono elementi complessi che contengono al loro interno tutti i tipi di dati, inclusi array e struct: sono paragonabili ai record dei database.
I puntatori sono delle speciali variabili il cui valore deve essere l’indirizzo in memoria di un opportuno oggetto; tramite il puntatore questo oggetto può essere inizializzato e/o modificato.
Le Liste e gli Alberi sono degli elementi molto importanti che, al pari degli array, costituiscono le strutture fondamentali che aiutano nella gestione di dati complessi.
La ricorsione è una tecnica utile per la risoluzione di problemi. Saperla ben adoperare, oltre ad essere un utile esercizio mentale per i principianti, permette di scrivere programmi molto semplici la cui correttezza è immediata ed evidente per il principio di induzione matematica.

ATTENZIONE: acquistando questo volume si riceverà in omaggio anche la prima parte “Introduzione alla Programmazione: algoritmi imperativi in C++”, ricevendo quindi due volumi del costo complessivo di 40 euro al prezzo di 20 euro.