Desenvolupament d'un agent intel·ligent dins el marc de la competició TAC SCM

Aquest projecte està emmarcat dins el grup eXiT d’Intel•lig`encia Artificial del Departament d’Electrònica i Automàtica (EIA) de la Universitat de Girona. Pertany a l’àmbit de la Intel•ligència Artificial i, concretament, en l’apartat d’agents intel•ligents. En el nostre cas, tractarem el desenvolupament d’un agent intel•ligent en un entorn determinat, el de la gestió d’una cadena de producció. Amb l’objectiu de proporcionar un marc experimental on provar diferents tecnologies de suport a la gestió de la cadena de producció, la comunitat d’investigadors va proposar una competició internacional: la Trading Agent Competiton (TAC). En aquesta competició existeixen diferents modalitats. En particular, la Swedish Institution of Computer Science (SICS), juntament amb la Carnegie Mellon University de Pittsburg, Minnesotta, van proposar al 2003 un escenari de muntatge de PC’s basat en el proveïment de recursos, l’embalatge de PC’s i les ventes a clients. Aquesta modalitat és coneguda com aTAC-SCM (Supply Chain Management)

Correcció d'exercicis de lògica per l'ACME

La Universitat de Girona, i més concretament el Departament d’Informàtica i Matemàtica Aplicada, ja fa uns anys que ha posat en marxa el Projecte Avaluació Continuada i Millora de l’Ensenyament, també anomenat ACME. Aquest projecte és una plataforma d'e-learning, és a dir, un sistema d’aprenentatge a través de la xarxa que potencia la col•laboració digital i el bescanvi d’informació entre alumne i professor. El creixement que ha experimentat la plataforma, ha estat possible gràcies al disseny modular de l’aplicació, on cada nova funcionalitat que estava essent desenvolupada evolucionava de manera independent a la resta de la plataforma i sense comprometre’n el funcionament. Per afegir un nou mòdul a l’ACME, s’utilitzen els mòduls de base que confereixen l'estructura a la plataforma i les eines per incorporar nous mòduls, amb el que la implantació d’aquests a la plataforma és d’elevada senzillesa. Actualment, la majoria de les assignatures de primer del Grau d’Informàtica ja disposen d’exercicis adaptats a la plataforma, el que dóna una uniformitat en les eines i plataformes que utilitzen els alumnes en la seva formació. Però no hi són totes les assignatures, falta incloure l’assignatura de Lògica a la plataforma. D’aquesta manera, tant els alumnes com els professors de l’assignatura, podran treure profit dels beneficis esmentats que aporta l’ACME. Concretament, a l’assignatura de Lògica es disposava d’uns aplicatius a la plataforma Moodle de la Universitat de Girona on es guiava a l’alumne en la resolució dels exercicis. Aquest mètode és molt interessant com a mètode pedagògic per a l’aprenentatge inicial de l’assignatura, però no representa un repte real on els alumnes hagin d’aplicar els seus coneixements per a la seva realització. Els alumnes també disposaven d’un dossier on se’ls proposava uns exercicis molt complets, i a les pàgines finals d’aquest se’ls donava la solució. Aleshores, de manera voluntària els alumnes realitzaven els exercicis i comprovaven amb la solució si havien aprés a resoldre’ls. Per tant, tant els responsables de l'assignatura de Lògica com els responsables de la plataforma ACME van veure que es podrien desenvolupar eines a l'ACME per tal de corregir de forma automàtica els exercicis de l'assignatura. Incorporar l’assignatura de Lògica a l’ACME permet que els alumnes es vegin més involucrats a fer exercicis durant els curs de manera continuada, gràcies als terminis d’entrega, i facilita als professors la seva tasca deslliurant-los de les correccions i oferint-los-hi eines de seguiment

Applying recommendations to aligncompetences, methodology and assessment in Telematics, Computing and Electronic Engineering courses

The alignment between competences, teaching-learning methodologies and assessment is a key element of the European Higher Education Area. This paper presents the efforts carried out by six Telematics, Computer Science and Electronic Engineering Education teachers towards achieving this alignment in their subjects. In a joint work with pedagogues, a set of recommended actions were identified. A selection of these actions were applied and evaluated in the six subjects. The cross-analysis of the results indicate that the actions allow students to better understand the methodologies and assessment planned for the subjects, facilitate (self-) regulation and increase students’ involvement in the subjects.

La evaluación como elemento clave de la formación basada en competencias: tres casos en el ámbito de la ingenierías

El Espacio Europeo de Educación Superior implica cambios organizativos y académicos referentes a la formación basada en competencias. El proyecto AlineaME, coordinado por la Unidad de Soporte a la Calidad y la Innovación Docente de la Escuela Superior Politécnica - Universidad Pompeu Fabra, propuso a docentes del área TIC y a pedagogos la reflexión conjunta en aras a diseñar recomendaciones centradas en la alineación entre los tres elementos clave del proyecto: competencias, metodología y evaluación (C*M*E). Este trabajo recoge tres casos de aplicación de recomendaciones, concretamente de Ingeniería Telemática (dos casos - Universidad de Valladolid y Pompeu Fabra) y de Ingeniería Técnica en Informática de Gestión (un caso - Universidad de Sevilla).Las recomendaciones aplicadas hacen referencia a la necesidad de explicitar la alineación C*M*E en los Planes Docentes de Asignaturas y de presentar esta alineación al estudiantado. También a la integración de la evaluación de la asignatura como tarea-proceso de aprendizaje. La metodología seguida para laaplicación de ambas es (salvo pequeñas diferencias) parecida en los tres casos. La primera recomendación consistió en recoger en el Plan Docente la Alineación y en verbalizar dicha alineación en la sesión de presentación de la asignatura. La segunda se incorporó incluyendo actividades formativas en las que se favorecía la evaluación entre iguales. Para evaluar la aplicación de recomendaciones se recogieron evidencias en clave de satisfacción por parte del estudiantado así como valoraciones de los propios docentes. Para ello se diseñaron instrumentos específicos.En cuanto a la presentación de la alineación C*M*E en los Planes Docentes de asignaturas, los resultados indican que los alumnos son más conscientes de qué, cómo y por qué van a trabajar y ser evaluados. Globalmente valoran positivamente su utilidad para la autorregulación. Asimismo, plantear la evaluación como tarea deaprendizaje resultó ser para los estudiantes un interesante elemento de reflexión.

Problemes de proximitat en xarxes de carreteres

L'objectiu principal d'aquest projecte és analitzar problemes de proximitat en xarxes de carreteres. La distància entre dos punts de la xarxa de carreteres ve definida pel cost del camí mínim entre ells, el qual depèn de la connectivitat i dels pesos de la nostra xarxa. Calcular camins mínims i distàncies en la xarxa és un problema fonamental d'optimització amb importants aplicacions en diferents dominis com Sistemes d’Informació Geogràfica, Serveis de Localització, Sistemes de Navegació, etc

Desenvolupament d'un joc per torns parametritzable amb possibilitat multijugador i I.A.

Els jocs són una de les indústries de software més gran del món de la informàtica. Des dels primers jocs en blanc i negre que simulaven raquetes i una pilota, fins avui en dia, en que el desenvolupament d’un joc porta darrere un equip de professionals tant o més gran que el major dels projectes informàtics del món de les indústries, els jocs han evolucionat més que la majoria de programes. La possibilitat d’elaborar un joc és, a part d’una proposta temptadora (ja que difereix enormement de qualsevol pràctica feta durant la carrera), un repte de caire personal per algú que sempre ha estat en contacte amb videojocs i que, després d’adquirir una sèrie de coneixements indispensables, s’ha proposat d’intentar desenvolupar-ne un des de l’arrel. L’objectiu d’aquest treball és doncs això, aprendre com neix un joc partint de res, i veure totes les complicacions que sorgeixen a l’hora de desenvolupar-lo. Els resultats delt projecte mostren generosament el gran nombre de problemes que sorgeixen en un procés com aquest, però com a conclusions importants cal destacar la satisfacció envers els resultats obtinguts, així com els coneixements que s’han guanyat mitjançant el desenvolupament del programa.

Gestió de pressupostos per a la construcció

En els últims anys el sector de la construcció ha experimentat un creixement exponencial. Aquest creixement ha repercutit sobre molts aspectes: des de la necessitat de tenir més personal a les obres, la implantació d’unes oficines per a poder gestionar la compatibilitat i portar un control sobre les obres fins a la necessitat d’haver de disposar de programes informàtics específics que ajudin a realitzar la feina de la manera més còmode i àgil possible. El projecte que s’ha dut a terme consisteix a cobrir una d’aquestes necessitats, que és la de la gestió dels pressupostos en les diferents obres que els constructors realitzen. Utilitza la base de dades de l’ITEC (institut de Tecnologia de la Construcció de Catalunya) sobre la qual treballen la immensa majoria dels arquitectes quan dissenyen les obres, però també permet entrar les pròpies dades que el constructor vulgui. L’usuari de l’aplicació podrà fer pressupostos per obres de nova construcció, reformes ... agrupant cada una d’elles per capítols. Aquests capítols els podem entendre com les diferents fases a dur a terme, per exemple: la construcció dels fonaments, l’aixecament de les parets o fer la teulada. Dins dels capítols hi trobem les partides, que és un conjunt de materials i hores de feina i maquinària per a dur a terme una part de l’obra, com per exemple seria fer un envà de separació entre habitacions. En aquest cas hi tindríem els diferents materials que necessitaríem, totxanes, morter; les hores de manobre necessàries per aixecar-la, el transport de tot el material fins a l’obra... Tots aquests paràmetres (materials, hores, transport...) s’anomenen articles i van inclosos a dins de les partides. Aquesta aplicació està dissenyada per funcionar en un entorn client/servidor, utilitzant com a servidor un Linux OpenSuse 10.2 i com a clients estacions de treball amb Windows XP, tot i que també podríem utilitzar d’altres versions dels sistemes operatius de Microsoft. L’entorn de desenvolupament utilitzat és el del llenguatge FDS , el qual ja porta integrat un gestor de fitxers que és el que es farà servir.

Estudi de software lliure en diferents entorns

El software lliure està tenint últimament un pes cada cop més important en les empreses, però encara és el gran desconegut per a molta gent. Des de la seva creació als anys 80 fins ara, hi ha hagut un creixement exponencial de software lliure de gran qualitat, oferint eines per a tot tipus de necessitats, eines ofimàtiques, gestors de correu, sistemes de fitxer, sistemes operatius…. Tot aquest moviment no ha passat desapercebut per a molts usuaris i empreses, que s’han aprofitat d’ell per cobrir les seves necessitats. Pel que fa a les empreses, cada cop n’hi ha més que en petita o gran mesura, utilitzen el software lliure, ja sigui per el seu menor cost d’adquisició, o bé per la seva gran fiabilitat o per que és fàcilment adaptable o per no establir cap lligam tecnològic, en definitiva per tenir més llibertat. En el moment de la creació d’una nova empresa, on es parteix de zero en tota la tecnologia informàtica, és el moment menys costòs d’implementar l’arquitectura informàtica amb software lliure, és quan l’impacte que té sobre l’empresa, usuaris i clients és menor. En les empreses que ja tenen un sistema informàtic, caldrà establir un pla de migració, ja sigui total o parcial. La finalitat d’aquest projecte no és la de dir quin software és millor que l’altre o de dir quin s’ha d’instal•lar, sinó el de donar a conèixer el món del software lliure, mostrar part d’aquest software, fer alguna comparativa de software lliure amb software propietari, donant idees i un conjunt de solucions per a empreses, per què una empresa pugui agafar idees d’implementació d’algunes de les solucions informàtiques exposades o seguir algun dels consells proposats. Actualment ja hi ha moltes empreses que utilitzen software lliure. Algunes només n’utilitzen una petita part en les seves instal•lacions, ja que el fet de que una empresa funcioni al 100% amb software lliure, tot i que n’hi comença ha haver, de moment ho considero una mica arriscat, però que en poc temps, aquest fet serà cada cop més habitual.

Traducción técnica del capítulo III del libro Advanced Data Warehouse design: from conventional to spatial and temporal applications

The proposal to work on this final project came after several discussions held with Dr. Elzbieta Malinowski Gadja, who in 2008 published the book entitled Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications). The project was carried out under the technical supervision of Dr. Malinowski and the direct beneficiary was the University of Costa Rica (UCR) where Dr. Malinowski is a professor at the Department of Computer Science and Informatics. The purpose of this project was twofold: First, to translate chapter III of said book with the intention of generating educational material for the use of the UCR and, second, to venture in the field of technical translation related to data warehouse. For the first component, the goal was to generate a final product that would eventually serve as an educational tool for the post-graduate courses of the UCR. For the second component, this project allowed me to acquire new skills and put into practice techniques that have helped me not only to perfom better in my current job as an Assistant Translator of the Inter-American BAnk (IDB), but also to use them in similar projects. The process was lenggthy and required torough research and constant communication with the author. The investigation focused on the search of terms and definitions to prepare the glossary, which was the basis to start the translation project. The translation process itself was carried out by phases, so that comments and corrections by the author could be taken into account in subsequent stages. Later, based on the glossary and the translated text, illustrations had been created in the Visio software were translated. In addition to the technical revision by the author, professor Carme Mangiron was in charge of revising the non-technical text. The result was a high-quality document that is currently used as reference and study material by the Department of Computer Science and Informatics of Costa Rica.

La producció catalana de fonts d'informació electrònica sobre dret: estat de la qüestió

L'article identifica i descriu les fonts d'informació electrònica sobre dret produïdes a Catalunya, i les produïdes fora del nostre país, que, en la major part del seu contingut, fan referència al dret de Catalunya. Es tracten les fonts d'informació d'interésper a la globalitat del dret ¿publicacions de documents parlamentaris, repertoris de legislació i jurisprudència, publicacions doctrinals i obres de referència¿ i per a cada una de les seves branques o especialitats, així com una sèrie de nous recursos desenvolupats a la xarxa Internet i d'interés per al dret.

El lenguaje de la interrogación: una gramática formal para la recuperación de la información

El conocimiento del lenguaje de interrogación es una herramienta imprescindible para la recuperación de información. En este artículo se ofrece una gramática formal (sintaxis y semántica) para ese tipo de lenguaje. Esta gramática nos permite, por un lado, conocer el lenguaje de interrogación desde un plano sistemático y conceptual y, por otro lado, nos permite obtener ciertos beneficios prácticos de tipo sintáctico y de tipo semántico relacionados con los procesos de recuperación de información.

Tipologia documental citada en tesis doctorals d'informàtica: bases empíriques per a la gestió equilibrada de col·leccions

Anàlisi de citacions en tesis doctorals d'informàtica de la Universitat Politècnica de Catalunya (UPC), presentades entre 1996-1998, per determinar l'ús d'informació segons la tipologia i el suport documental. Com a punt de partida per al disseny del projecte desenvolupat, s'analitzen els fonaments del mètode emprat en vista d'una revisió de la bibliografia sobre desenvolupament de col·leccions i estudis d'usuaris. Les dades obtingudes entre els doctorands de la UPC són consistents amb les característiques apuntades en la bibliografia sobre els investigadors de l'àrea de ciències de la computació: una elevada obsolescència de la bibliografia professional, el control de la bibliografia mitjançant les citacions en les lectures efectuades, la prioritat per les fonts més pròximes i accessibles, la consulta de cercadors de recursos web, la visita a llocs web d'investigadors i institucions de solvència en el seu terreny, i el contacte amb els col·legues mitjançant la comunicació electrònica, configuren un ús per tipus de documents que fa prevaler els congressos i la literatura grisa en més gran mesura que en altres àrees cientificotècniques.

Tipología documental citada en tesis doctorales de informática: bases empíricas para la gestión equilibrada de colecciones

A partir del análisis de citas bibliográficas presentes en las tesis doctorales de informática de la Universitat Politécnica de Catalunya (UPC), leídas entre 1996-1998, se determina el uso de información según la tipología y el soporte documental. Los datos obtenidos son consistentes con las características apuntadas en la bibliografía sobre los investigadores del área de ciencias de la computación: una elevada obsolescencia de la bibliografía profesional, el control de la bibliografía mediante las citas en las lecturas efectuadas, la prioridad por las fuentes más próximas y accesibles, la consulta de buscadores de recursos web, la visita a sitios web de investigadores e instituciones de solvencia en su terreno, y el contacto con los colegas mediante la comunicación electrónica. Todo ello configura un uso por categorías documentales que prima los congresos y la literatura gris en mayor medida que otras áreas científico-técnicas.

Optimal network topologies for local search with congestion

The problem of searchability in decentralized complex networks is of great importance in computer science, economy, and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and we obtain expressions for the average search cost both in the presence and the absence of congestion. This formalism is used to obtain optimal network structures for a system using a local search algorithm. It is found that only two classes of networks can be optimal: starlike configurations, when the number of parallel searches is small, and homogeneous-isotropic configurations, when it is large.

Synchronization reveals topological scales in complex networks

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well-defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis.