Argumento de Apropament a la Teoría de Grafs I Als Seus Algorismes
En aquelles enginyeries en les quals l'estudi del processament i de la transmissió de la informació en constituexin la finalitat o el mitjà, les estructures matemàtiques discretes (finites o numerables) esdevenen una eina important, ja que permeten modelitzar fenòmens de naturalesa discreta com són els que tracten les tecnologies de la informació. És per això que, en els actuals plans d'estudi de les enginyeries d'informàtica, els continguts básics del que hom anomena matemática discreta juguen un paper important. Així succeeix a l'Escola Universitária Politècnica de la Universitat de Lleida, on hem acumulat una certa experiència en la docéncia d'alguns d'aquests continguts en els darrers anys. Entre aquests continguts, l'estudi de la teoria de grafs i també (per la seva vessant constructiva) dels seus algorismes he estimulat la collaboració entre persones que treballem en el camp de la matemàtica i altres de més propers al món de la programació. Tot plegat ha esperonat una tasca en equip multidisciplinar que ha donat com a fruit el llibre que teniu a les vostres mans.01. Grafs i disgrafs: conceptes bàsics
A. Seqüències gràfiques
Problemes
Solucions i indicacions
2. Recorreguts, connexió i distàncies
A. Algorisme de Djkstra
B. Jocs progressius finits
Problemes
Solucions i indicacions
3. Grafs eulerians i grafs hamiltonians
A. El problema de la sortida d'un laberint
B. El problema del carter xinès
C. El viajant de comerç
Problemes
Solucions i indicacions
4. Arbres
A. Codis compressors: codis de Huffman
Problemes
Solucions i indicacions
5. Planaritat
A. Sòlids platònics
Problemes
Solucions i indicacions
6. Colaboració
Problemes
Solucions i indicacions
7. Aparellaments
Aparellaments de cost màxim
Problemes
Solucions i indicacions
A. Rudiments d'algorísmica
INDEX
B. Llista de símbols
C. Llista d'algorismes
Bibliografia
Index alfabètic
Pax Romana (cult Comics)
El Arte de la Guerra: el Manga
Berserk 16
Superior