PROBLEMES BASICS DALGORISMICA

Lalgorísmica és un dels fonaments del pensament computacional. Identificar la tipologia dun problema i saber-lo resoldre amb una solució al màxim de generalitzable és fonamental per avançar en laplicació de la informàtica en diverses àrees, però fer-ho demana pràctica i experiència. Aquest llibre presenta una breu exposició dels inicis daquesta disciplina, en què sintrodueix lalumne en els algorismes més coneguts, com els de Fibonaccci i Levenshtein, lordenació quicksort i la cerca binària. A continuació, shi proposen seixanta problemes amb enunciats molt detallats de dificultat creixent, en què es posen en pràctica tots aquests algorismes. Finalment, shi inclou un apartat amb les solucions a una vintena de problemes, que es complementen amb explicacions sobre la seva complexitat computacional.