Diversos autors

Problemes bàsics d’algorísmica

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

Comprar a Libelista

Relacionats

Tècniques d'investigació social I
Domínguez Amorós, Màrius; Coco Prieto, Andrés

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, 2000) · 27,05 €

Materials i tècniques de pintura
Codina Esteve, Rosa

?El contingut de la present publicació engloba des d?aspectes bàsics dels materials, procediments i tècniques de la pintura, als desenvolupaments experimentals que d?aquest...
(Publicacions i Edicions de la Universitat de Barcelona, 2010) · 142 pàg. · 12 €

Convergencia y desarrollo regional en Italia y en España
Conti, Giuliano; Vázquez Barquero, Antonio

En el escenario de integración y globalización en el que se mueven las economías de los países europeos, la convergencia económica, los cambios institucionales y la respu...
(Publicacions i Edicions de la Universitat de Barcelona, 1999) · 24,03 €

Introducción a la física del medio interestelar Llibre + CD-ROM
Anglada Pons, Guillem; Estalella i Boadella, Robert

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 €