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

Guia de pràctiques de camp per a l'assignatura de teoria i mètodes en geografia física
Font Serrano, Núria; Batalla Villanueva, Ramon Joaquin; Sala Sanjaume, Maria

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) · 6,5 €

Xarxa de poblacions estables i taules de mortalitat
Sáez Buesa, Armand

S'han construït quatre sèries de poblacions estables amb la finalitat que fossin útils per a estudis històrics, com a ajuda per determinar les característiques d'una pobl...
(Publicacions i Edicions de la Universitat de Barcelona, 2006) · 25 €

Digital: Història, cultura i societat a l'època moderna i contemporània. Una síntesi dels temps moderns (segles XV-XXI)
Sola Garcia, Diego

L'època moderna i contemporània s'ha caracteritzat, a Occident, per una acceleració de la història, amb processos i conflictes que han capgirat el món, com han estat la d...
(Publicacions i Edicions de la Universitat de Barcelona, 2020) · 8,1 €

Guia de la sortida de treball de camp a una conca experimental
Úbeda Cartañá, Xavier; Farguell Perez, Joaquim; Outeiro, Luís; Cortés Lucas, Amparo

Aquesta guia forma part d?altres treballs didàctics realitzats pel nostre grup docent al voltant de la temàtica del treball de camp, mostreig, anàlisi i tractament de dades...
(Publicacions i Edicions de la Universitat de Barcelona, 2012) · 48 pàg. · 7 €