Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Investigació sobre la modificació de la conducta d'un subjecte que rep sessions d'art plàstica i expectatives dels pares

Hipòtesi afirmativa de partida amb l'objectiu de justificar i demostrar les dades que la confirmin, sobre dos temes principals (conducta i expectatives). Presentació de la mostra, de les variables, del procediment, resultats, discussió, conclusions i prospectiva. Les conclusions és que si Influeix en la conducta del subjecte les expectatives externes, amb la conseqüent modificació de la conducta.

La transposició de la Directiva 2001/29/CE sobre drets d'autor i l'impacte sobre les biblioteques i centres similars : elements per al debat

A Espanya encara tenim pendent la transposició de la Directiva 2001/29/CE "relativa a la armonización de determinados aspectos de los derechos de autor y derechos afines a los derechos de autor en la sociedad de la información", la qual suposarà una modificació del marc legal que regula aquesta matèria. En aquest article s'analitzen els aspectes de la Directiva que més poden afectar el desenvolupament dels serveis que ofereixen les biblioteques i centres similars, prestant atenció als punts que poden ser més conflictius a la llum de les dues propostes que fins al moment s'han plantejat.

DinaWEB : l'organització de recursos accessibles en línia a la Biblioteca Virtual de la Universitat Oberta de Catalunya

El DinaWEB (Dinàmic WEB), és una base de dades desenvolupada per la Universitat Oberta de Catalunya, que té com a objectiu organitzar la informació i els recursos disponibles a la Biblioteca Virtual de la UOC de forma àgil per els usuaris i que permet a l'administrador l'actualització i modificació d'aquests recursos de forma més amigable que fins l'actualitat. La seva funció és substituir les pàgines estàtiques de la intranet de la Biblioteca Virtual de la UOC, per pàgines dinàmiques, generades automàticament per aquesta base de dades.

Using self organizing maps on compositional data

Self-organizing maps (Kohonen 1997) is a type of artificial neural network developedto explore patterns in high-dimensional multivariate data. The conventional versionof the algorithm involves the use of Euclidean metric in the process of adaptation ofthe model vectors, thus rendering in theory a whole methodology incompatible withnon-Euclidean geometries.In this contribution we explore the two main aspects of the problem:1. Whether the conventional approach using Euclidean metric can shed valid resultswith compositional data.2. If a modification of the conventional approach replacing vectorial sum and scalarmultiplication by the canonical operators in the simplex (i.e. perturbation andpowering) can converge to an adequate solution.Preliminary tests showed that both methodologies can be used on compositional data.However, the modified version of the algorithm performs poorer than the conventionalversion, in particular, when the data is pathological. Moreover, the conventional ap-proach converges faster to a solution, when data is \well-behaved".Key words: Self Organizing Map; Artificial Neural networks; Compositional data

Estudio de la extracción química del fe en madera arqueológica subacuatica tratada previamente con peg 4000

Debido a la gran cantidad de muestras arqueológicas impregnadas con PEG que se encuentran contaminadas por compuestos insolubles de hierro, se plantea la posible extracción y formación de complejos Fe-L (L=PBTC) y sus efectos en (i) la estructura de la matriz orgánica, (ii) la estructura y propiedades físicas del PEG y (iii) el comportamiento de la muestra en la etapa posterior de almacenamiento. El proyecto analiza la formación de compuestos químicos y posibles modificaciones estructurales en el proceso de extracción del hierro. Consiste en un estudio sistemático de un sistema químico y su influencia en los procesos de precipitación de Fe3+ en medio acuoso. El proyecto se fundamenta en: (1) desarrollar un proceso experimental de optimización para la extracción de las sales contaminantes y (2) encontrar las técnicas analíticas óptimas que permitan apreciar modificaciones estructurales de los diferentes sistemas. Se determina la cantidad de hierro extraído mediante A.A. Las interacciones entre PBTC y PEG se analizan por IR. Las modificaciones de determinadas propiedades físicas se determinan por DSC y las estructurales mediante SEM. En las condiciones termodinámicas óptimas se obtiene una extracción superficial del hierro (30-35%). La disolución del PEG origina modificaciones de la masa y el volumen de la muestra

alr approach for replacing values below the detection limit

All of the imputation techniques usually applied for replacing values below thedetection limit in compositional data sets have adverse effects on the variability. In thiswork we propose a modification of the EM algorithm that is applied using the additivelog-ratio transformation. This new strategy is applied to a compositional data set and theresults are compared with the usual imputation techniques

Multiuser detection with an unknown number of active users: receiver design

In multiuser detection, the set of users active at any time may be unknown to the receiver. In these conditions, optimum reception consists of detecting simultaneously the set of activeusers and their data, problem that can be solved exactly by applying random-set theory (RST) and Bayesian recursions (BR). However, implementation of optimum receivers may be limited by their complexity, which grows exponentially with the number of potential users. In this paper we examine three strategies leading to reduced-complexity receivers.In particular, we show how a simple approximation of BRs enables the use of Sphere Detection (SD) algorithm, whichexhibits satisfactory performance with limited complexity.

PENELOPE-2008: A Code System for Monte Carlo Simulation of Electron and Photon Transport

The computer code system PENELOPE (version 2008) performs Monte Carlo simulation of coupledelectron-photon transport in arbitrary materials for a wide energy range, from a few hundred eV toabout 1 GeV. Photon transport is simulated by means of the standard, detailed simulation scheme.Electron and positron histories are generated on the basis of a mixed procedure, which combinesdetailed simulation of hard events with condensed simulation of soft interactions. A geometry packagecalled PENGEOM permits the generation of random electron-photon showers in material systemsconsisting of homogeneous bodies limited by quadric surfaces, i.e., planes, spheres, cylinders, etc. Thisreport is intended not only to serve as a manual of the PENELOPE code system, but also to provide theuser with the necessary information to understand the details of the Monte Carlo algorithm.

The biological basis of the aging process

El procés biològic bàsic subjacent de l’envelliment va ésser avançat per la teoria de l’envelliment basada en els radicals lliures l’any 1954: la reacció dels radicals lliures actius, produïts fisiològicament en l’organisme, amb els constituents cel·lulars inicia els canvis associats a l’envelliment. La implicació dels radicals lliures en l’envelliment està relacionada amb el seu paper clau en l’origen i l’evolució de la vida. La informació disponible avui en dia ens mostra que la composició específica de les macromolècules cel·lulars (proteïnes, àcids nucleics, lípids i carbohidrats) en les espècies animals longeves tenen intrínsicament una resistència elevada a la modificació oxidativa, la qual cosa probablement contribueix a la longevitat superior d’aquestes espècies. Les espècies longeves també mostren unes taxes reduïdes de producció de radicals lliures i de lesió oxidativa. D’altra banda, la restricció dietària disminueix la producció de radicals lliures i la lesió molecular oxidativa. Aquests canvis estan directament associats a la reducció de la ingesta de proteïnes dels animals sotmesos a restricció, que alhora sembla que són deguts específicament a la reducció de la ingesta de metionina. En aquesta revisió s’emfatitza que una taxa baixa de generació de lesió endògena i una resistència intrínsecament elevada a la modificació de les macromolècules cel·lulars són trets clau de la longevitat de les espècies animals.

Cambio de hábitos y transformaciones territoriales en los corredores de alta velocidad ferroviaria. Resultados de una encuesta de viajeros en la línea Madrid-Barcelona

El tren de alta velocidad (TAV) está viviendo un auge importante en España. Ello implica una transformación territorial como resultado de una modificación del comportamiento de los viajeros debido a una mejora en el transporte ferroviario interurbano. En este contexto hay un elemento que ha obtenido una atención insuficiente. Se trata del acceso a la estación como parte fundamental del viaje puerta-a-puerta. Para hacer frente a la carencia de datos estadísticos sobre este aspecto, hemos realizado una encuesta a los viajeros de alta velocidad en la línea Madrid – Barcelona, que ayuda responder a la pregunta: ¿Cómo llega el viajero a la estación? Es imprescindible conocer este aspecto para planificar y realizar actuaciones de mejora intermodal adecuadas. Los resultados muestran que el acceso en vehículo privado es preponderante y que existe la necesidad de ofrecer más alternativas atractivas para acceder a las estaciones. Se concluye además que las estaciones centrales son preferibles, ya que generan una movilidad más sostenible.

Clustering of grape yield maps to delineate site-specific management zones

Zonal management in vineyards requires the prior delineation of stable yield zones within the parcel. Among the different methodologies used for zone delineation, cluster analysis of yield data from several years is one of the possibilities cited in scientific literature. However, there exist reasonable doubts concerning the cluster algorithm to be used and the number of zones that have to be delineated within a field. In this paper two different cluster algorithms have been compared (k-means and fuzzy c-means) using the grape yield data corresponding to three successive years (2002, 2003 and 2004), for a ‘Pinot Noir’ vineyard parcel. Final choice of the most recommendable algorithm has been linked to obtaining a stable pattern of spatial yield distribution and to allowing for the delineation of compact and average sized areas. The general recommendation is to use reclassified maps of two clusters or yield classes (low yield zone and high yield zone) and, consequently, the site-specific vineyard management should be based on the prior delineation of just two different zones or sub-parcels. The two tested algorithms are good options for this purpose. However, the fuzzy c-means algorithm allows for a better zoning of the parcel, forming more compact areas and with more equilibrated zonal differences over time.

Protocolo para la zonificación intraparcelaria de la viña para vendimia selectiva a partir de imágenes multiespectratrales

En este trabajo se presenta un protocolo para la zonificación intraparcelaria de la viña con la finalidad de vendimia selectiva. Se basa en la adquisición de una imagen multiespectral detallada en el momento del envero, a partir de la cual se obtiene el índice de vegetación de la diferencia normalizada (NDVI). Este índice se clasifica en áreas de vigor alto y bajo mediante un proceso de clasificación no supervisada (algoritmo ISODATA). Las zonas resultantes se generalizan y se transfieren al monitor de cosecha de una máquina vendimiadora para realizar la recolección selectiva. La uva recolectada según este protocolo en parcelas control ha mostrado diferenciación en cuanto a parámetros de calidad como el pH, la acidez total, el contenido de polifenoles y el color. La imagen multiespectral utilizada fue adquirida por el satélite Quickbird-2. Los datos de calidad de la uva fueron muestreados según una malla regular de 5 filas por 10 cepas, procediendo a un test estadístico de rangos múltiples para analizar la separación de medias de las variables analizadas en cada zona de NDVI.

Predicción de la resistencia al flujo en ríos de montaña

Se han calibrado, validado y comparado tres modelos de resistencia al flujo de contorno granular: un modelo potencial y otros dos modelos desarrollados para condiciones de alta rugosidad relativa (uno basado en una modificación de la ley logarítmica de Prandtl-von Karman y otro fundamentado en un perfil de velocidad configurado en dos zonas: una uniforme en las proximidades de los elementos de rugosidad y otra superior que sigue una distribución logarítmica). Se ha empleado para ello un numeroso conjunto de 1.533 datos tomados en ríos y en canales de laboratorio, representativo de un amplio intervalo hidráulico y geomorfológico en el ámbito de ríos de grava y de montaña. Han resultado preferibles las ecuaciones ajustadas con los percentiles granulométricos mayores (d90 o d84) que las ajustadas con el diámetro mediano (d50), debido a la mayor capacidad explicativa alcanzada dado un modelo, la menor diferencia en la bondad de ajuste entre los diferentes modelos y la menor influencia del origen de los datos (río o canal de laboratorio). Las ecuaciones ajustadas de acuerdo con los modelos en donde se contemplan condiciones de alta rugosidad relativa presentan predicciones similares, exceptuando el intervalo macrorrugoso (y/d90 < 1), en el que es preferible la correspondiente al modelo fundamentado en el perfil de velocidad configurado en dos zonas. Se recomienda restringir la aplicación de la ecuación ajustada con arreglo a la ley potencial al intervalo de y/d90 comprendido entre uno y veinte, puesto que fuera de dicho intervalo tiende a infraestimar notablemente la resistencia al flujo.

Diseño de filtros con topología apilada mediante resonadores FBAR

Els continguts de la memòria es divideixen en dues parts fonamentals, precedides d’una breu explicació on s’introdueix al lector en el tema; primer s’exposen les bases d’un ressonador simple FBAR, d’on s’obtenen equacions de control vitals, i seguidament es plantegen les bases per a un ressonador apilat SCR, derivades de l’estudi previ d’un ressonador simple. La primera part fonamental del treball es centra en l’anàlisi d’un ressonador SCR. Aquest anàlisi es recolza sobre el punt de vista teòric dels paràmetres imatge, el nostre punt de sortida. Aquesta primera part és la més teòrica: obtenció i aplicació dels paràmetres imatge i obtenció dels elements discrets que conformen el circuit equivalent SCR, una xarxa de dos ports. Posteriorment, s’analitza què succeeix modificant els valors dels elements discrets sense variar determinats paràmetres imatge i finalment, es proposa una aproximació per a controlar determinades especificacions de disseny, com són l’ample de banda de transmissió de la xarxa i el factor de qualitat, en funció de les modificacions dels elements discrets. En la segona part s’analitzen, de forma qualitativa, xarxes compostes per diferents ressonadors apilats connectats en cascada. Aquest segon estudi es divideix en dues subparts. En la primera connectem N ressonadors idèntics, plantegem algunes equacions de control i analitzem les respostes. En la segona, es planteja la connexió de dos (N=2) ressonadors diferents amb freqüències de ressonància properes. Aquest segon anàlisi es també totalment qualitatiu, però ens aporta informació que amb la unió de N ressonadors iguals no aconseguíem. Finalitzant aquesta segona part, es planteja l’optimització dels resultats obtinguts per a N=2, mitjançant estructures N=3 ressonadors.