Tancar

Problemes de viatjants


data to agree from 01/10/2015 to 27/11/2015
time 08:00 to 15:30


Unavailable


Facultat de Matemàtiques (UB)

Places: 30 max. students
Ages:
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


Log In   You need to be registered and log in to do bookings.



Last comments

No comments. Be the first to comment!




Share!