Algorithmic Thinking: O introducere bazată pe probleme

Recenzii ale cititorilor

Cartea este bine primită pentru abordarea sa eficientă a predării algoritmilor și structurilor de date, în special prin învățarea bazată pe probleme. Mulți recenzenți laudă stilul de predare al autorului și claritatea explicațiilor. Cu toate acestea, unii cititori consideră că îi lipsesc ilustrațiile cuprinzătoare și critică calitatea fizică a cărții.

⬤ Acoperă clar ideile fundamentale
⬤ bună introducere în algoritmi bazată pe probleme
⬤ ajută la înțelegerea de ce soluțiile mai naive eșuează
⬤ bine scrisă și motivantă
⬤ recomandată celor familiarizați cu programarea.

⬤ Lipsă de ilustrații cuprinzătoare care să ajute la înțelegere
⬤ unii utilizatori au raportat calitate fizică scăzută și probleme de tipărire
⬤ nu este la fel de cuprinzătoare ca un curs de nivel universitar.

(pe baza a 8 recenzii ale cititorilor)

Titlul original:

Algorithmic Thinking: A Problem-Based Introduction

Conținutul cărții:

O introducere practică, bazată pe probleme, la construirea de algoritmi și structuri de date pentru a rezolva probleme cu ajutorul unui computer.

Programarea înseamnă utilizarea unui calculator pentru a rezolva probleme, iar algoritmii și structurile de date sunt elementele de bază ale programelor de calculator. Pentru fiecare problemă pe care un programator dorește să o rezolve, acesta utilizează un algoritm: o secvență de pași pentru rezolvarea problemei. Multe cărți predau algoritmi independent de probleme specifice, dar această carte folosește explicații atente, exemple și argumente, mai degrabă decât matematică formală și dovezi care fac dificilă pentru cititor conectarea a ceea ce învață cu ceea ce poate face cu această învățare. Algorithmic Thinking: A Problem-Based Introduction îl învață pe cititor să folosească cei mai buni algoritmi și structuri de date pentru o situație dată, conducându-l prin rezolvarea unor probleme reale extrase din concursuri internaționale de programare, cum ar fi: cum să determini dacă fulgii de zăpadă sunt unici; cum să câștigi un joc în cel mai mic număr de mutări; cum să afli numărul de moduri de a ajunge la casa cuiva; cum să ieși dintr-o peșteră în cât mai puțini pași posibil; și așa mai departe. Cititorii abordează subiecte dificile precum recursivitatea, programarea dinamică, grafurile, algoritmii lacomi, grămezile, tabelele hash, arborii de segmente și alte structuri de date pentru manipularea eficientă a datelor.

Cartea nu conține pseudocod: tot codul este scris în C și este explicat în detaliu în text (C este un limbaj de programare de facto pentru concursurile de programare). Zingaro arată, de asemenea, cum mai multe probleme pot fi reduse la algoritmi pe grafuri. Până la sfârșitul cărții, cititorii ar trebui să înțeleagă importanța modelării, cum să rezolve cu atenție o problemă și de ce merită să organizeze datele folosind structuri de date.