Tancar

Problemes de viatjants


data a convenir des de 01/10/2015 fins al 27/11/2015
hora de 08:00 a 15:30


Exhaurida


Facultat de Matemàtiques (UB)

Places: 30 alumnes màxim
Nivell:
2n de Batxillerat


  • Escolab

Els problemes de viatjants (sent el problema del viatjant de comerç el més cèlebre d'ells) són exemples típics de problemes matemàtics en els que es planteja un simple enunciat la resolució del qual sembla impossible. En aquesta activitat ens trobarem amb diversos d'aquest problemes, que ens donaran la perfecta excusa per aprendre conceptes molt importants i útils en matemàtica, com optimització, grafs i algorismes. En el taller posterior a la xerrada aplicarem algunes heurístiques per intentar resoldre aquest problemes, i desafiarem amb exemples senzills tota la capacitat informàtica disponible.

 

Durada: 2 hores


Identifica't   Ha d'estar registrat e iniciar sessió per fer reserves.



Últims comentaris

No hi han comentaris. Sigues el primer en comentar!




Comparteix!