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

Publicacions i Edicions de la Universitat de Barcelona, 2021 · TEXTOS DOCENTS, 433
108 p. · 21 x 29 cm · · ISBN 978-84-9168-748-1 · 14 €
Matèria: Matemàtiques i ciències : Àlgebra

Comprar a Libelista

Relacionats

Tipologia lingüística
Salcioli Guidi, Valeria; Romera Barrios, Lourdes; Rosselló Ximenes, Joana

(Publicacions i Edicions de la Universitat de Barcelona, 1997) · 13 €



Història de l'arquitectura: de la il·lustració a l'eclecticisme
Molet i Petit, Joan

En aquesta obra es planteja un recorregut per l?arquitectura europea de l?era de la revolució industrial a través del que fou l?element clau del debat arquitectònic de l?è...
(Publicacions i Edicions de la Universitat de Barcelona, 2007) · 11 €

Filosofia social II
Esquirol Calaf, Josep M.

La reflexió filosòfica sobre la dimnesió social i política de l?existència humana s?ha intensificat força els últims anys. El text que presentem aquí consisteix precis...
(Publicacions i Edicions de la Universitat de Barcelona, 2002) · 3 €



Lengua española II Historia de la lengua
Lleal Galcerán, Coloma

Este texto recoge la experiencia y el trabajo de los tres primeros años de preparación e impartición de la asignatura Lengua Española II en la Facultad de Filología. Nues...
(Publicacions i Edicions de la Universitat de Barcelona, 2007) · 9 €