Pensiero algoritmico: Un'introduzione basata sui problemi

Recensioni dei lettori

Il libro è molto apprezzato per il suo approccio efficace all'insegnamento degli algoritmi e delle strutture di dati, in particolare attraverso l'apprendimento basato su problemi. Molti recensori lodano lo stile didattico dell'autore e la chiarezza delle spiegazioni. Tuttavia, alcuni lettori ritengono che manchino illustrazioni complete e criticano la qualità fisica del libro.

⬤ Copre le idee fondamentali in modo chiaro
⬤ buona introduzione agli algoritmi basata su problemi
⬤ aiuta a capire perché le soluzioni più ingenue falliscono
⬤ ben scritto e motivante
⬤ consigliato a chi ha familiarità con la programmazione.

⬤ Manca di illustrazioni esaurienti per aiutare la comprensione
⬤ alcuni utenti hanno segnalato una bassa qualità fisica e problemi di stampa
⬤ non è completo come un corso di livello universitario.

(basato su 8 recensioni dei lettori)

Titolo originale:

Algorithmic Thinking: A Problem-Based Introduction

Contenuto del libro:

Un'introduzione pratica, basata su problemi, alla costruzione di algoritmi e strutture di dati per risolvere problemi con il computer.

La programmazione consiste nell'utilizzare il computer per risolvere i problemi e gli algoritmi e le strutture di dati sono gli elementi costitutivi dei programmi per computer. Per ogni problema che un programmatore vuole risolvere, utilizza un algoritmo: una sequenza di passi per risolvere il problema. Molti libri insegnano gli algoritmi indipendentemente da problemi specifici, ma questo libro utilizza spiegazioni accurate, esempi e argomentazioni, piuttosto che matematica formale e prove che rendono difficile per il lettore collegare ciò che sta imparando a ciò che può fare con tale apprendimento. Il pensiero algoritmico: A Problem-Based Introduction insegna al lettore a utilizzare gli algoritmi e le strutture di dati migliori per una determinata situazione, accompagnandolo nella risoluzione di problemi del mondo reale tratti da competizioni internazionali di programmazione, come ad esempio come determinare se i fiocchi di neve sono unici; come vincere una partita nel minor numero di mosse; come trovare il numero di modi per raggiungere la casa di qualcuno; come uscire da una grotta nel minor numero di passi possibile; e così via. I lettori affrontano argomenti impegnativi come la ricorsione, la programmazione dinamica, i grafi, gli algoritmi greedy, gli heap, le tabelle hash, gli alberi di segmenti e altre strutture dati per gestire in modo efficiente i dati.

Il libro non contiene pseudocodice: tutto il codice è scritto in C ed è spiegato esaurientemente nel testo (il C è un linguaggio di programmazione di fatto per le gare di programmazione). Zingaro mostra anche come diversi problemi possano essere ridotti ad algoritmi su grafi. Alla fine del libro, il lettore dovrebbe capire l'importanza della modellazione, come lavorare attentamente su un problema e perché conviene organizzare i dati usando strutture di dati.