Blog de la Biblioteca de Matemàtiques i Informàtica


Deixa un comentari

Una competició per resoldre el Problema del viatjant

Solució al problema del viatjant

Imatge de Xypron, de domini públic

El Problema del viatjant és un clàssic de les Matemàtiques i de la teoria de la computació, un mètode d’optimització de trajectòries que intenta resoldre el següent enunciat (Viquipèdia):

Donat un conjunt de nodes, es tracta de trobar l’ordre de visites a seguir per tal de definir una trajectòria que passi un sol cop per cada node i de manera que la distància total recorreguda sigui la més curta possible.

S’usa sovint en el disseny de xarxes de transport i de serveis i en la planificació logística. Naturalment, com més nodes hi ha, s’incrementa la dificultat i es necessita més temps de càlcul per optimitzar la ruta.

Quatre membres del Game Intelligence Group de la Facultat de Ciències de la Computació i Electrònica de la Universitat d’Essex —Diego Pérez, Philipp Rohlfshagen, David Robles i Simón Lucas— han organitzat un concurs, The Physical Travelling Salesman Problem Competition (PTSP), basat en el problema i amb la particularitat que hi poden participar éssers humans i bots.

L’objectiu del PTSP és fer passar la nau per tots els punts vermells sense repetir-ne cap i amb el menor temps possible. El vídeo mostra un exemple d’execució del joc amb un jugador humà.

Hi ha classificacions per a humans i per a bots, però també per a humans contra bots. Com a curiositat, entre els 5 primers classificats hi ha 4 jugadors humans i un bot, aquest en segona posició.

Font: Microsiervos


Deixa un comentari

Guanya un iPad amb Emerald

Fins el 31 de maig podeu participar en el concurs per guanyar un iPad que organitza l’editorial Emerald. L’objectiu de la promoció és fomentar l’ús de les prestigioses revistes acadèmiques de la plataforma Emerald, on es poden trobar en format electrònic documents sobre màrqueting i gestió, però també sobre ciències socials i altres disciplines.

Per participar cal:

1. Entrar a: http://www.emeraldinsight.com/marketing/ipad-quiz.htm.

2. Respondre correctament a les 5 preguntes del concurs. Per fer-ho haureu de consultar, des de la mateixa pàgina, la plataforma de revistes electròniques Emerald.

3. Omplir els camps de nom, cognoms, correu electrònic i universitat, que es troben a continuació de les preguntes.

Sort!

View original post


Deixa un comentari

Guanyadors de la primera edició del Concurs de Microrelats Sant Jordi UB

Marisa Farré Rull (@__Marisa93) ha estat la guanyadora de la primera edició del Concurs de Microrelats Sant Jordi UB, convocat per la Universitat de Barcelona, amb la col·laboració de Norma Editorial, a través de la xarxa social Twitter.

El seu relat, «La princesa no ho sabia però quan besà #stjordiUB ho descobrí tot, st. Jordi era una granota», ha obtingut 124 vots dels seguidors del Facebook de la UB i serà premiat amb un exemplar de Little Nemo in Slumberland, creat per Winsor McCay.

El segon premiat, que rebrà un exemplar d’Absolute Exmachina, de Brian K. Vaughan i Tony Harris, ha estat Helena Gaya (@HELENAGAYA) amb: «#stjordiUB jugava a les cartes als Jubilats mentre recordava com de jove matava dracs. Al poble sempre l’havien tingut tots per 1 somiador». Per acabar, el tercer lloc, amb 94 vots, ha estat per a Agnès Bartolomé (@AgnesBartolome) pel relat: «Que estrany, des que existia el whatsapp mai més va rebre una rosa fresca, cada #stJordiUB la rebia pixelada». L’autora rebrà un exemplar d’Absolute Planetary, de Warren Ellis.

Font: Notícies de la UB


2 comentaris

Ja es poden votar les obres finalistes del Concurs de Microrelats Sant Jordi UB

Ja es pot participar en la votació de les obres finalistes de la primera edició del Concurs de Microrelats Sant Jordi UB, el certamen que ha impulsat la UB a través de la xarxa social Twitter.

Les votacions es poden fer en línia, entrant a l’aplicació Concursos UB de la pàgina de Facebook de la UB, fins al dia 23 d’abril, a les 12 h, i votant els microrelats preferits entre els quinze finalistes seleccionats pel jurat. Les tres obres més votades entre tots els seguidors del Facebook de la UB seran les guanyadores.

Norma Editorial ha col·laborat en aquest concurs i hi ha aportat els premis: un exemplar de Little Nemo in Slumberland, de Winsor McCay (edició de col·leccionista), per al primer premi; un exemplar d’Absolute Exmachina, de Brian K. Vaughan i Tony Harris (edició de luxe en dos volums), per al segon, i un exemplar d’Absolute Planetary, de Warren Ellis (edició especial), per al tercer.
Els noms dels guanyadors es faran públics el dia de Sant Jordi a través del compte de Twitter @UB_endirecte, de la pàgina de Facebook de la UB i de la pàgina web www.ub.edu/microrelats.
Els millors microrelats es poden votar en línia clicant aquí.

Més informació a: www.ub.edu/microrelats.


2 comentaris

Primera edició del Concurs de Microrelats Sant Jordi UB a través de Twitter

La Universitat de Barcelona, amb la col·laboració de Norma Editorial, convoca la primera edició del Concurs de Microrelats Sant Jordi UB a través de la xarxa social Twitter.

El certamen és obert a qualsevol persona de més de 18 anys que tingui un compte personal a Twitter. Per participar-hi, cal fer-se seguidor d’@UB_endirecte i publicar el relat en una piulada o tuit, amb un màxim de 140 caràcters, que inclogui l’etiqueta #stjordiUB. Les piulades han de ser inèdites i originals i no poden tenir enllaços, fotografies ni mencions de cap altre compte de Twitter.

Els participants poden enviar tants relats com vulguin fins al dimecres 11 d’abril, a les 12 de la nit. Les piulades es publicaran a la pàgina web www.ub.edu/microrelats. Un cop exhaurit el termini per concursar, un jurat format per membres de la UB i Norma Editorial preseleccionarà els quinze microrelats finalistes entre totes les aportacions rebudes (únicament hi podrà haver una piulada finalista per participant). Del 16 al 23 d’abril els seguidors de la pàgina de Facebook de la UB podran votar el millor treball entre els finalistes. Les tres obres que obtinguin més vots seran les guanyadores.

Els guanyadors del concurs rebran un obsequi de Norma Editorial: el primer premi consisteix en un exemplar de Little Nemo in Slumberland, de Winsor McCay (edició de col·leccionista); el segon premi rebrà un exemplar d’Absolute Exmachina, de Brian K. Vaughan i Tony Harris (edició de luxe en dos volums), i el tercer, un exemplar d’Absolute Planetary, de Warren Ellis (edició especial).

Els noms dels guanyadors es faran públics el dia de Sant Jordi a través del compte @UB_endirecte, de la pàgina de Facebook de la UB i de la web www.ub.edu/microrelats.

Font: Notícies de la UB
Barcelona il·lustrada, d'Edgar Balsa Camacho


Deixa un comentari

La carpeta de la UB per al curs 2012-2013 ja té un disseny guanyador

Barcelona il·lustrada, d'Edgar Balsa Camacho Una vegada efectuat el còmput dels 8.772 vots que han rebut els quatre dissenys finalistes, la proposta guanyadora ha estat la presentada per Edgar Balsa Camacho, estudiant de la Facultat de Belles Arts, amb el títol Barcelona il·lustrada, que s’ha endut el 59 % dels vots (en total, 5.152).

En l’acte de lliurament de premis, que tindrà lloc el 23 d’abril, a les 12 h, a l’Aula Magna de l’Edifici Històric, el guanyador rebrà un val de regal per un import de 600 euros, i les altres tres propostes finalistes, rebran, respectivament, un val de regal per un import de 150 euros. Així mateix, es lliurarà a tots els participants un bloc de sis invitacions per accedir a Esports UB.

Més informació

Font: Notícies de la UB


Deixa un comentari

ReEnfoca UB, una nova oportunitat al concurs de fotografia Enfoca UB

El darrer trimestre de 2011 va tenir lloc la primera edició del concurs de fotografia Enfoca UB, en la qual hi va haver una important participació de tots els col·lectius i centres de la UB i que va permetre descobrir una visió inèdita i personal de la UB.

Per apropar el concurs a la comunitat universitària i donar a conèixer les fotografies finalistes i guanyadores, la UB, amb la col·laboració de Panasonic, organitza el ReEnfoca UB. Es tracta d’una acció que recorrerà les diverses facultats de la UB amb un objectiu doble: mostrar les vint fotografies finalistes i guanyadores del concurs Enfoca UB 2011 i oferir una nova oportunitat de guanyar una càmera de fotos i productes de marxandatge de la UB mitjançant la participació en el concurs ReEnfoca UB.

Només cal localitzar el panell del concurs, que serà a l’Edifici Històric del 9 al 15 de març, fer-se una foto al davant i pujar-la a l’aplicació Concursos UB del Facebook de la UB. La fotografia més original guanyarà una càmera Panasonic Lumix TZ30. A més, entre tots els participants se sortejaran cinc lots de productes de marxandatge de la UB. Se’n poden consultar les bases a l’aplicació Concursos UB del Facebook UB.

Font: Notícies de la UB


Deixa un comentari

Arturo Valdivia, doctorand a la Facultat de Matemàtiques, Premi Joan Oró a la divulgació científica

Trobades a l’atzar és el títol del treball escrit d’Arturo Valdivia, doctorand al Departament de Probabilitat, Lògica i Estadística de la UB, que ha guanyat la vuitena edició del Premi Joan Oró a la divulgació de la recerca científica en la modalitat d’article. El certamen és una iniciativa de l’Associació Catalana de Comunicació Científica (ACCC), amb el patrocini del Departament d’Economia i Coneixement, per incentivar en els joves investigadors la capacitat per comunicar el contingut i el valor de la seva recerca.

En la convocatòria, també s’han atorgat dos accèssits als treballs Boscos animals, un article de la investigadora Begoña Vendrell (Institut de Ciències del Mar, ICM-CSIC) sobre la recerca al continent antàrtic, i En memòria a Lynn Margulis, d’Alejandro Martorell, doctorand a la UAB, que ha dedicat el seu treball a la reconeguda biòloga nord-americana, recentment traspassada.

En la categoria multimèdia, el guanyador del VIII Premi Joan Oró ha estat Ignasi Buch Mundó (UPF-IMIM), autor de l’obra Proteïnes protagonistes. El jurat també ha atorgat un accèssit a Edgard Camarós Pérez (Institut Català de Paleoecologia Humana i Evolució Social), per l’obra Homínids i carnívors a la Prehistòria: primeres recerques, i una menció d’honor a Adrià Arbués Sangüesa (Institut Vilatzara, Vilassar de Mar) pel treball Digitalització d’una pissarra d’entrenador de bàsquet. Les noves tecnologies aplicades a l’esport.
L’ACCC és una entitat sense ànim de lucre que agrupa comunicadors científics, periodistes especialitzats, científics, divulgadors i editors amb interès per comunicar la informació científica als mitjans escrits i audiovisuals. A més de promoure la comunicació científica, l’ACCC facilita la formació permanent dels seus associats i incentiva el debat i l’autocrítica entre els comunicadors de la ciència, la tecnologia i la innovació. El Premi Joan Oró a la divulgació de la recerca científica, que té modalitat escrita i multimèdia, vol incentivar en el jovent investigador la capacitat per comunicar el contingut i el valor de la seva recerca científica i facilitar la publicació del seu treball de divulgació als mitjans de comunicació.
Els premis es van lliurar el divendres 17 de febrer, en un acte al Centre Internacional de Premsa, en el qual van participar la presidenta de l’ACCC, Cristina Ribas, i l’escriptora i física Sònia Fernández-Vidal, autora dels llibres La porta dels tres panys i Quantic Love, entre d’altres.
Font: Notícies de la UB


Deixa un comentari

VI Lliga de debat universitari a la UB

Els propers dies 14, 15 i 16 de març la Universitat de Barcelona organitza la competició interna de debat universitari. Tots els estudiants matriculats a la UB poden participar-hi, per demostrar les seves habilitats d’oratòria i argumentació.

En una competició de debat, els equips d’oradors competeixen entre ells sobre un tema polèmic d’actualitat, que se’ls comunica amb 15 dies d’antelació. És tasca dels oradors  seleccionar els millors arguments i exemples de la postura que han de defensar, a favor o en contra, i exposar-los de forma convincent durant els minuts dels quals disposen, tot rebatent els arguments dels seus oponents.

El debat de competició és una oportunitat excel·lent per a totes aquelles ments inquietes,
que sempre busquen una resposta per a tot, tenen un punt de vista original o les idees molt clares.

Els dies 27 i 28 de febrer, s’oferirà també un taller gratuït d’oratòria per als membres de la comunitat universitària, on experts oradors compartiran la seva experiència sobre  argumentació, debat i oratòria persuasiva. Les sessions començaran a les 16:00 i acabaran a les 20:00, els dos dies.

Taller d’oratòria

  • Aula Ramón y Cajal, Edifici històric. Places limitades. Inscripcions

Lliga de debat

  • Aula Magna de la Universitat de Barcelona, Eedifici Històric. Inscripcions

Més informació:


Deixa un comentari

Convocat el sisè concurs Carpeta UB

Els Vitralls de la UB, proposta guanyadora de la 5a edició del concurs

Per sisè any consecutiu, la Universitat de Barcelona convoca el Concurs Carpeta UB, un certamen per escollir el disseny de la carpeta del curs següent, en aquest cas el 2012-2013. Fins al 17 de febrer d’enguany, tot l’alumnat de la UB hi pot presentar una proposta, tant de manera individual com en equip. Entre tots els treballs rebuts, el jurat seleccionarà un màxim de sis propostes finalistes, que es publicaran al web. Finalment, els membres de la comunitat universitària (estudiants, professorat i personal d’administració i serveis) podran decidir el treball guanyador mitjançant un sistema de votació electrònica.

La carpeta UB del curs 2012-2013 es farà d’acord amb el disseny de la proposta guanyadora i es difondrà el nom de l’autor i la condició de primer premi del concurs.

Més informació:

Font: Notícies de la UB