On the growth rate of minor-closed classes of graphs

"Vegeu el resum a l'inici del document del fitxer adjunt."

Memòria justificativa del treball realitzat durant l’estada a la Universitat de Wisconsin-Madison

Projecte de recerca elaborat a partir d’una estada a la Universitat de Wisconsin-Madison, EUA, Departament de Curriculum and Instruction, des de mitjans d’agost a mitjans de novembre de 2006. S’ha treballat en relació a la preparació de la tesi “Els grups interactius: una pràctica de les comunitats d’aprenentatge per a la inclusió de l’alumnat amb discapacitat “. La universitat de Wisconsin-Madison i en concret el departament de Curriculum and instruction compta amb professorat de reconegut prestigi internacional en l’àmbit de l’educació. Entre els temes que es treballen al departament i que vaig poder conèixer, en destaco les implicacions de l’educació en l’existència de desigualtats socials, així com les implicacions del govern i de les polítiques educatives en la creació i manteniment d’aquestes desigualtats, les reformes i polítiques educatives i el paper de l’educació en el més ampli context de la societat i les seves estructures, l’anàlisi del llenguatge vinculat amb les desigualtats i l’educació, la necessitat de tenir en compte la multiculturalitat des d’una perspectiva crítica, i les possibilitats de transformació en educació facilitades per les oportunitats d’interacció.

Codificació i transmissió interactiva d'imatges en dispositius mòbils

JPEG2000 és el nou estàndard de compressió d’imatges impulsat pel Joint Photographics Experts Group, el qual defineix un protocol eficient per la transmissió interactiva d’imatges, anomenat JPIP. El Group on Interactive Coding of Images (GICI) té una implementació d’aquest protocol, CADI. En aquest projecte es realitza l’implementació del client d’aquest protocol en un dispositiu mòbil. Per això s’ha realitzat un estudi de les plataformes mòbils que hi ha actualment en el mercat. Finalment s’han proposat millores, en el descodificador, per reduir el temps de computació i la carrega de memòria.

Reconocimiento de objetos multi-clase basado en descriptores de forma

Este trabajo presenta un sistema para detectar y clasificar objetos binarios según la forma de éstos. En el primer paso del procedimiento, se aplica un filtrado para extraer el contorno del objeto. Con la información de los puntos de forma se obtiene un descriptor BSM con características altamente descriptivas, universales e invariantes. En la segunda fase del sistema se aprende y se clasifica la información del descriptor mediante Adaboost y Códigos Correctores de Errores. Se han usado bases de datos públicas, tanto en escala de grises como en color, para validar la implementación del sistema diseñado. Además, el sistema emplea una interfaz interactiva en la que diferentes métodos de procesamiento de imágenes pueden ser aplicados.

Testing low-altitude infrared digital photography from a mini-UAV to retrieve information for biological conservation

Satellite remote sensing imagery is used for forestry, conservation and environmental applications, but insufficient spatial resolution, and, in particular, unavailability of images at the precise timing required for a given application, often prevent achieving a fully operational stage. Airborne remote sensing has the advantage of custom-tuned sensors, resolution and timing, but its price prevents using it as a routine technique for the mentioned fields. Some Unmanned Aerial Vehicles might provide a “third way” solution as low-cost techniques for acquiring remotely sensed information, under close control of the end-user, albeit at the expense of lower quality instrumentation and instability. This report evaluates a light remote sensing system based on a remotely-controlled mini-UAV (ATMOS-3) equipped with a color infra-red camera (VEGCAM-1) designed and operated by CATUAV. We conducted a testing mission over a Mediterranean landscape dominated by an evergreen woodland of Aleppo pine (Pinus halepensis) and (Holm) oak (Quercus ilex) in the Montseny National Park (Catalonia, NE Spain). We took advantage of state-of-the-art ortho-rectified digital aerial imagery (acquired by the Institut Cartogràfic de Catalunya over the area during the previous year) and used it as quality reference. In particular, we paid attention to: 1) Operationality of flight and image acquisition according to a previously defined plan; 2) Radiometric and geometric quality of the images; and 3) Operational use of the images in the context of applications. We conclude that the system has achieved an operational stage regarding flight activities, although with meteorological limits set by wind speed and turbulence. Appropriate landing areas can be sometimes limiting also, but the system is able to land on small and relatively rough terrains such as patches of grassland or short matorral, and we have operated the UAV as far as 7 km from the control unit. Radiometric quality is sufficient for interactive analysis, but probably insufficient for automated processing. A forthcoming camera is supposed to greatly improve radiometric quality and consistency. Conventional GPS positioning through time synchronization provides coarse orientation of the images, with no roll information.

Pessebre virtual: disseny i exportació

Aquest projecte és una part d’un projecte més ampli consistent en estudiar un format gràfic que permeti exportar una escena modelada en Blender i importar aquesta mateixa escena en un entorn interactiu basat en Visual C++ amb OpenGL. D’aquesta forma, disposem de la capacitat de modelat de Blender i de la interacció i visualització de la llibreria OpenGL. Aquest format ha de representar geometria i textures imprescindiblement, i si és possible, d’altres factors importants com il·luminació, visualització i moviment. La part del projecte explicada en aquesta memòria consisteix en estudiar el format gràfic més adient per representar els diferents factors de realisme de l’escena (geometria, textura, etc.) havent triat el format OBJ per la seva capacitat de representació i fàcil edició. Per a provar el format, s’ha dissenyat un diorama de pessebre utilitzant les capacitats de modelatge de Blender. Pel que respecta les figures, aspecte important per a considerar l’escena com a pessebre, s’ha utilitzat un escàner 3D que ha obtingut representacions de malla 3D, a partir de figures reals de pessebre, que posteriorment han estat texturades. S’ha generat un vídeo del diorama de pessebre que permet veure’n tots els detalls navegant amb el punt de vista per l’escena. Aquest vídeo s’ha exposat en la mostra de pessebres de la Associació Pessebrista de Sabadell el Nadal del 2008.

Disseny d'un Battle Chess 3D (2)

Aquesta memòria descriu el projecte de final de carrera anomenat "Disseny d’un Battle Chess 3D (2)", que tracta de la creació, modelat i animació de peces per a un joc d’escacs en 3 dimensions amb certes temàtiques, i que posteriorment s’integren amb el projecte "Disseny d’un Battle Chess 3D (1)" per a formar un joc interactiu d’escacs en un applet de Java. Es descriuen les eines utilitzades, les fases de creació, tècniques simbòliques, mètodes més emprats, proves sotmeses, limitacions, i finalment s’arriba una conclusió de treball aconseguit.

Mapa web interactiu de Barcelona

L’objectiu principal d’aquest projecte és crear un sistema que permeti generar i gestionar un mapa de navegació interactiu per a la web i per qualsevol àmbit. Per aconseguir-ho, el projecte està dividit en dos parts: el mapa de navegació i el gestor de continguts. La primera part és una interfície gràfica on hi hauran diferents menús amb les seves categories, cadascuna amb els seus filtres, i per últim, un menú per seleccionar diferents nivells de zoom. El gestor de continguts, la segona part del projecte, és l’eina que permet gestionar via web tots els aspectes relacionats amb la configuració del mapa i la gestió de continguts (menús, punts del mapa, punts d’interès i rutes).

Dynamic stackelberg game with risk-averse players: optimal risk-sharing under asymmetric information

The objective of this paper is to clarify the interactive nature of the leader-follower relationship when both players are endogenously risk-averse. The analysis is placed in the context of a dynamic closed-loop Stackelberg game with private information. The case of a risk-neutral leader, very often discussed in the literature, is only a borderline possibility in the present study. Each player in the game is characterized by a risk-averse type which is unknown to his opponent. The goal of the leader is to implement an optimal incentive compatible risk-sharing contract. The proposed approach provides a qualitative analysis of adaptive risk behavior profiles for asymmetrically informed players in the context of dynamic strategic interactions modelled as incentive Stackelberg games.

Strategic mass killings

Since World War II there have been about fifty episodes of large-scale mass killings of civilians and massive forced displacements. They were usually meticulously planned and independent of military goals. We provide a model where conflict onset, conflict intensity and the decision to commit mass killings are all endogenous, with two main goals: (1) to identify the key variables and situations that make mass killings more likely to occur; and (2) to distinguish conditions under which mass killings and military conflict intensity reinforce each other from situations where they are substitute modes of strategic violence. We predict that mass killings are most likely in societies with large natural resources, significant proportionality constraints for rent sharing, low productivity and low state capacity. Further, massacres are more likely in a civil than in an interstate war, as in the latter group sizes matter less for future rents. In non polarized societies there are asymmetric equilibria with only the larger group wanting to engage in massacres. In such settings the smaller group compensates for this by fighting harder in the first place. In this case we can talk of mass killings and fighting efforts to be substitutes. In contrast, in polarized societies either both or none of the groups can be ready to do mass killings in case of victory. Under the "shadow of mass killings" groups fight harder. Hence, in this case massacres and fighting are complements. We also present novel empirical results on the role of natural resources in mass killings and on what kinds of ethnic groups are most likely to be victimized in massacres and forced resettlements, using group level panel data.

Human biology: cibernética y biología humana en el nuevo discurso expositivo de la década de 1970

En este trabajo se explica cuáles fueron las estrategias utilizadas y los resultados obtenidos en la primera exposición del nuevo esquema museográfico del Museo de Historia Natural de Londres, concebido por Roger Miles, Jefe del Departamento de Servicios Públicos de esa prestigiada institución. Esta iniciativa pretendía atraer a un mayor número de visitantes a partir de exposiciones basadas en modelos y módulos interactivos que relegaban a los objetos de las colecciones a un segundo plano. La exposición se tituló Human Biology y fue inaugurada el 24 de mayo de 1977. El tema de la exposición fue la biología humana, pero como se argumenta en este trabajo, Human Biology sirvió también como medio para legitimar el discurso modernizador de la biología humana, en tanto disciplina más rigurosa por las herramientas y técnicas más precisas que las utilizadas por la antropología física tradicional. Se buscaba también generar una audiencia para reforzar el campo interdisciplinario de la ciencia cognitiva y en particular la inteligencia artificial. El equipo de asesores científicos de la exposición contó entre sus miembros con personalidades que jugaron un papel protagónico en el desarrollo de esas disciplinas, y necesitaban demostrar su validez y utilidad ante los no especialistas y el público en general.

Les TIC a l'ensenyament de la modelització matemàtica en Ciències Econòmiques i en Ciències Experimentals

Aquest projecte proposa materials didàctics per a un nou plantejament de les assignatures de Matemàtiques dels primers cursos de Ciències Empresarials i d'Enginyeria Tècnica, més acord amb el procés de convergència europea, basat en la realització de projectes que anomenem “Tallers de Modelització Matemàtica” (TMM) en els quals: (1) Els alumnes parteixen de situacions i problemes reals per als quals han de construir per sí mateixos els models matemàtics més adients i, a partir de la manipulació adequada d’aquests models, poden obtenir la informació necessària per donar-los resposta. (2) El treball de construcció, experimentació i avaluació dels models es realitza amb el suport de la calculadora simbòlica Wiris i del full de càlcul Excel com a instruments “normalitzats” del treball matemàtic d’estudiants i professors. (3) S’adapten els programes de les assignatures de matemàtiques de primer curs per tal de poder-les associar a un petit nombre de Tallers que parteixen de situacions adaptades a cada titulació. L’assignatura de Matemàtiques per a les Ciències Empresarials s’articula entorn de dos tallers independents: “Matrius de transició” pel que fa a l’àlgebra lineal i “Previsió de vendes” per a la modelització funcional en una variable. L’assignatura de Matemàtiques per a l’Enginyeria s’articula entorn d’un únic taller, “Models de poblacions”, que abasta la majoria de continguts del curs: successions i models funcionals en una variable, àlgebra lineal i equacions diferencials. Un conjunt d’exercicis interactius basats en la calculadora simbòlica WIRIS (Wiris-player) serveix de suport per al treball tècnic imprescindible per al desenvolupament de les dues assignatures. L’experimentació d’aquests tallers durant 2 cursos consecutius (2006/07 i 2007/08) en dues universitats catalanes (URL i UAB) ha posat en evidència tant els innegables avantatges del nou dispositiu docent per a l’aprenentatge dels estudiants, així com les restriccions institucionals que actualment dificulten la seva gestió i difusió.

Visualització dinàmica d'un procés metabòlic amb finalitats docents

La incorporació del Moodle com a eina de docència, i l’augment de hores no presencials a les diverses assignatures fa que calgui incorporar les noves tecnologies perquè els alumnes disposin de més material docent al seu abast. Però l’acumulació de material fa que només sigui útil aquell material que es guanyi a l’alumne. En aquest sentit, creiem que les animacions i les eines interactives poden ser materials atractius pels alumnes. En aquest projecte hem creat una eina d’animació interactiva perquè l’estudiant de Bioquímica practiqui i aprengui una de les rutes metabòliques principals: la glucòlisi. Aquesta eina consta d’una pantalla separada en 3 zones: 1) una zona lateral que inclou la ruta metabòlica completa, i en la que l’alumne pot prémer sobre cada un dels passos que estructuren la ruta (finestra del metabolisme); 2) una zona inferior que presenta la reacció individual de la ruta metabòlica, en la que s’observa l’estructura química de les molècules i informació de l’enzim implicat en la reacció (finestra de l’enzim); i 3) una zona central en la que a través d’una animació amb Macromedia Flash MX, l’alumne observa el mecanisme químic de la reacció (finestra del mecanisme químic). Les tres zones són interactives i en prémer sobre elles donen informació, respectivament sobre la ruta completa, l’enzim de cada pas en particular i el mecanisme d’acció. A més, la finestra del mecanisme químic permet aturar en qualsevol moment la animació, tornar enrere i veure els intermediaris. Durant el segon semestre del curs 2006-2007 hem avaluat l’eina amb alumnes de Bioquímica de la Llicenciatura de Química, incorporant-la als dossier electrònics. Creiem que hem assolit els objectius que es proposaven: aprendre una ruta metabòlica, de manera divertida; aprendre el mecanisme de cada un dels passos de la ruta i aprendre l’estructura química dels metabòlits intermediaris de la ruta.

Estudi òptic dels minerals

El Grup Consolidat d’Innovació Docent de Mineralogia i òptica cristal·lina de la Universitat de Barcelona ha desenvolupat un CD interactiu que simula el funcionament d’un microscopi petrogràfic, per tal de facilitar a l’alumne un material d’autoaprenentatge, ha de servir per a reforçar els coneixements dels minerals formadors de roques en làmina prima. Aquest material te tres entrades diferents, en català, castellà i anglès. Cada mineral té una fitxa general amb les seves propietats òptiques i una complementaria amb les característiques cristal·logràfiques, camp d’estabilitat, diagrames de fases i característiques morfològiques del mineral a observar, les quals marquen els trets determinatius d’aquell mineral per tal de facilitar el seu reconeixement. Per tal de complementar les dades s’han introduït links directes amb la planes web: “webmineral” i “mindat” on hi ha les corresponents estructures i morfologies “interactives” de cadascun dels minerals que apareixen en el programa. En l’aplicació informàtica hi ha 169 filmacions corresponents a 43 dels principals minerals que formen les roques, una filmació correspon a la imatge només amb el polaritzador, i l'altre a la imatge amb el polaritzador més l'analitzador. Cadascuna d'aquestes imatges es presenta amb un gir de 360º; es pot aturar i després continuar girant, simulant el que veuríem al microscopi. D'aquesta manera es pot determinar el pleocroisme, la presència de macles, el color d'interferència i l'angle d'extinció.. S’ha intentat sempre que hi hagués diferents exemples d’un mateix mineral en diverses paragènesis. També s'incorpora una fitxa que l'usuari pot omplir amb les característiques texturals i òptiques del mineral agrupades segons les observacions que es fan, bé amb el polaritzador, amb el polaritzador i l'analitzador o bé amb les condicions específiques per veure la figura d'interferència i el signe òptic. Aquesta fitxa, un cop plena, es pot imprimir. En tot moment hi ha un menú d’ajuda on l’usuari pot remetre i fer la consulta adient per poder continuar.

Institucions polítiques de Catalunya : creació de materials docents en suport digital que fomentin la interacció amb l'estudiant a partir de la visualització de conceptes

Amb una plantilla, hem elaborat uns materials docents -l'objecte d'estudi dels quals és l’Estatut d'Autonomia de Catalunya de 2006, des d'una perspectiva jurídica -, que corresponen fonamentalment a l’assignatura “Institucions Polítiques de Catalunya” de 4rt. curs de la llicenciatura de Dret de la UAB. Els materials s’han penjat al web http://www.institucionspolitiques.com. L' objectiu de l’acció docent ha estat consolidar una eina interactiva, que fomenti la creativitat i el treball cooperatiu de l’estudiant, que permeti un rol més actiu del professorat, i finalment, es faciliti l’adaptació docent a l’espai europeu d’educació superior. L’experiència s'ha completat amb l’ús del mètode bimodal -campus virtual de la UAB -, amb visites a institucions públiques i amb l’assistència periòdica com a públic a programes de televisió de continguts relacionats amb la matèria. La plantilla per a desenvolupar els diversos temes del programa ha estat la següent: 1.- Redacció del tema; 2.- Visualització de conceptes: quadres sinòptics, esquemes, gràfics; 3.-Bibliografia bàsica. 4.-Legislació i jurisprudència. 5.-Text reproduït. 6.-Qüestions.7.-Temes per al debat. 8.-Test. 9.-Materials complementaris audiovisuals. 10.-Enllaços útils a la xarxa. L'experiència s’ha desenvolupat els dos darrers cursos acadèmics: 2006/07 i 2007/08, i ha girat entorn de l'elaboració i aplicació dels materials elaborats. Ha estat teòrica i pràctica a la vegada. S'ha prestat especial atenció a la feina de l'alumnat fora de l'aula, amb el conseqüent estudi previ i col·laboració en l’elaboració de materials. Cal destacar també que hem aconseguit augmentar la participació de l'alumnat a l’aula, i d'aquesta manera el rol del professor ha esdevingut més dinàmic. Els materials han permès un fàcil i ràpid accés dels estudiants, amb l’objectiu de gaudir d’unes sessions presencials més interactives, i s'ha connectat la Universitat amb la societat, a més de desenvolupar actituds cíviques o de consciència de país en una matèria tan sensible com és l'estudi del dret públic de Catalunya.