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
· ISBN 978-84-9168-771-9 · 6 €
Matèria: Matemàtiques i ciències : Àlgebra
El objetivo principal de este material es presentar los principales aspectos y visiones en torno a las teorías sobre el proceso de envejecimiento. Un elemento de estudio es l...
(Publicacions i Edicions de la Universitat de Barcelona, 2006) · 13 €
La societat en què vivim es caracteritza per la gran quantitat de dades que s’hi generen. Cada vegada que fem servir Internet, anem a comprar, visitem el metge o viatgem en...
(Publicacions i Edicions de la Universitat de Barcelona, 2015) · 74 pàg. · 12 €
Aquest text presenta les bases conceptuals i metodològiques de l'educació per a la salut des d'una perspectiva activa i participativa. Es contempla la seva aplicació en àm...
(Publicacions i Edicions de la Universitat de Barcelona, 2006) · 8 €
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, 2003) · 6 €
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