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,7 cm · · ISBN 978-84-9168-748-1 · 14 €
Matèria: Matemàtiques i ciències : Àlgebra
En el context de les necessitats docents actuals motivades en part per la implantació dels nous ensenyaments, aquest text pretén oferir als estudiants una guia comprensiva d...
(Publicacions i Edicions de la Universitat de Barcelona, 2005) · 12 €
Aquest llibre ofereix un estudi molt complet de les bases de dades relacionals, des dels conceptes més abstractes que en regeixen el comportament fins a la materialització d...
(Publicacions i Edicions de la Universitat de Barcelona, 2015) · 338 pàg. · 25 €
Aquest text docent correspon als materials docents de l'assignatura que s'imparteix a la Universitat de Barcelona dins la seva pròpia àrea d'ensenyament
(Publicacions i Edicions de la Universitat de Barcelona, 1998) · 19,3 €
Este texto de introducción al estudio de la física del medio interestelar pretende proporcionar al estudiante de astronomía una herramienta para su formación en un campo e...
(Publicacions i Edicions de la Universitat de Barcelona, 2008) · 18 €
Universitat Abat Oliba CEU • Universitat d'Alacant • Universitat d'Andorra • Universitat Autònoma de Barcelona • Universitat de Barcelona • Universitat CEU Cardenal Herrera • Universitat de Girona • Universitat de les Illes Balears • Universitat Internacional de Catalunya • Universitat Jaume I • Universitat de Lleida • Universitat Miguel Hernández d'Elx • Universitat Oberta de Catalunya • Universitat de Perpinyà Via Domitia • Universitat Politècnica de Catalunya • Universitat Politècnica de València • Universitat Pompeu Fabra • Universitat Ramon Llull • Universitat Rovira i Virgili • Universitat de Sàsser • Universitat de València • Universitat de Vic - Universitat Central de Catalunya