Investigación
Documentos generados por los docentes e investigadores de la Universidad en su labor de investigación
Examinar
Examinando Investigación por Materia "1203.02 Lenguajes Algorítmicos"
Mostrando 1 - 20 de 23
- Resultados por página
- Opciones de ordenación
Ítem A Design of Automatic Visualizations for Divide-and-Conquer Algorithms(Universidad Rey Juan Carlos, 2008-07) Velázquez Iturbide, J. Ángel; Pérez Carrasco, Antonio; Urquiza Fuentes, JaimeThe paper addresses the design of program visualizations adequate to represent divide-and-conquer algorithms. Firstly, we present the results of several surveys performed on the visualization of divide-and-conquer algorithms in the literature. Secondly, we make a proposal for three complementary, coordinated views of these algorithms. In summary, they are based an animation of the activation tree, an animation of the data structure, and a sequence of visualizations of the substructures, respectively.Ítem A Learning Algorithm for Energy-Efficient Routing of Prioritized Messages in Wireless Sensor Networks(2007-10-01T08:52:49Z) Arroyo-Valles, Rocio; Garcia Marques, Antonio; Cid Sueiro, JesúsEnergy is a valuable resource in wireless sensor networks since it constitutes a limiting factor for the network lifetime. In order to make an efficient use of its own energy resources, each node in the network should be aware of the energy resources at other nodes, which can be relevant to the success of their routing decisions. The proposal of this paper is twofold:(i)to design a routing algorithm based on learning patterns using geographic information and (ii) to focus on the cut down in energy consumption. We show that by exploiting local information from the signals detected at each node, sensor nodes can learn to route messages in order to improve the communication performance of the overall network and minimize the need of coordination or signalling protocols among nodes. Moreover, if messages are prioritized by some importance parameter, the overall importance of the successfully transmitted messages can be drastically improved. Experimental results highlight that our algorithm achieves a good performance in terms of successful delivery rate and maximizes the importance of the received messages.Ítem Algoritmos de aprendizaje estadístico aplicados a la radiolocalización en interiores(Universidad Rey Juan Carlos, 2009-06) Figuera Pozuelo, CarlosEn los últimos años, los avances en la tecnología de computación ubicua han dado lugar a numerosas aplicaciones informáticas móviles, en las que la posición del usuario es una información relevante que permite ofrecer servicios dependientes del contexto. Cuando estos servicios se desarrollan en el interior de un edificio, estimar dicha posición se torna un problema complejo. Para resolverlo, los sistemas de radiolocalización en interiores (SRLI) utilizan información extraída del campo electromagnético propagado entre el terminal del usuario y una infraestructura de comunicaciones. Entre las distintas opciones, la utilización de la potencia de señal recibida (RSS) por los dispositivos de las redes WiFi existentes en multitud de edificios, proporciona una alta precisión con un coste bajo en el despliegue del sistema. El objetivo principal de esta Tesis es estudiar de forma integrada los elementos que conforman un SRLI basado en tecnología WiFi, proponiendo soluciones novedosas en tres aspectos clave. En primer lugar, la revisión de la literatura existente revela una carencia de metodología para evaluar y comparar diferentes SRLI. Por ello, se desarrolla una técnica de evaluación y comparación de sistemas basada en cuatro indicadores de calidad: la media y la desviación típica del error, y la incertidumbre y sesgo asociados a la distribución del error, propuestos estos últimos en esta Tesis. Además, se desarrolla una metodología para el cálculo de estos indicadores, basada en técnicas no paramétricas de estimación estadística de tipo bootstrap, y un test comparativo que permite distinguir dos sistemas en términos de cualquier indicador. En segundo lugar, se realiza un estudio del procedimiento de medida de la RSS. En concreto, se estudian los parámetros de dicho procedimiento, como el número de muestras por posición o la densidad de localizaciones que son necesarios para caracterizar la RSS. Por otro lado, cuando en un mismo SRLI esta magnitud es registrada por dispositivos heterogéneos, se observa que las prestaciones del sistema disminuyen drásticamente. Por ello, se proponen algoritmos de calibración de dispositivos basados en técnicas de aprendizaje estadístico para solventar el problema. En tercer lugar, se aborda el estudio del problema de localización como un problema de interpolación no uniforme. Bajo este enfoque, se estudian las máquinas de vectores soporte como herramienta eficaz para resolver el problema en cuestión, debido a su capacidad de incorporar información a priori y a sus propiedades de generalización. Específicamente, se proponen algoritmos que utilizan como núcleo la autocorrelación de la señal y además proporcionan una salida compleja para modelar las dos dimensiones de la posición, obteniéndose unas altas prestaciones en términos de todos los indicadores de calidad. El estudio de estos tres bloques proporciona resultados relevantes para afectan al diseño de los SRLI.Ítem An evaluation of the effortless approach to build algorithm animations with WinHIPE(Università Degli Studi di Firenze, 2006-06) Urquiza Fuentes, Jaime; Velázquez Iturbide, J. ÁngelÍtem Aprendizaje Interactivo de Algoritmos Voraces: del Enfoque Individual al Colaborativo(Universidad Rey Juan Carlos, 2014) Debdi, OuafaeÍtem Un asistente extensible para la experimentación interactiva con problemas combinatorios(2010-09) Velázquez-Iturbide, J. Ángel; Debdi, Ouafae; Gómez García, Daniel; Fresno Ramírez, Jesús del; Rubio Sánchez, Manuel; Paredes Velasco, MaximilianoLos algoritmos voraces tienen un problema desde el punto de vista docente: no son muy adecuados para su ejercitación por los alumnos. Para remediar esta situación, hemos diseñado un enfoque didáctico basado en experimentación y soportado por varios asistentes interactivos para problemas concretos (mochila, selección de actividades, árbol de recubrimiento de coste mínimo). A partir de nuestra experiencia, la comunicación analiza los problemas encontrados y presenta mejoras en varios aspectos. Primero, hemos ampliado ligeramente el método experimental. Segundo, hemos modificado los asistentes interactivos para soportar mejor el método experimental e incluso poder usarlo con otras técnicas de diseño (programación dinámica, algoritmos aproximados). Tercero, hemos integrado dos asistentes interactivos en uno solo, llamado GreedEx, que puede ampliarse para dar soporte a otros problemas combinatorios. Por último, hemos ampliado GreedEx con un tercer problema, el de la mochila 0/1. En resumen, estas mejoras han reducido las limitaciones del método experimental, han ampliado el dominio de aplicación de los asistentes, y facilitan su extensión a otros problemas y su mantenimiento.Ítem Construcción "sin esfuerzo" de animaciones de programas basadas en la web(Universidad Rey juan Carlos. Dykinson S.L., 2007) Urquiza Fuentes, JaimeEn este artículo se describe la extensión de un entrono de programación para generar animaciones de programas basadas en la web. Dicha generación se realiza sin apenas esfuerzo por parte del usuario, ya que se minimiza la información extra que debe proporcionar para generar dichas animaciones. Esa información extra se limita a la personalización de las animaciones. Se describen los diferentes tipos de información que componen las animaciones de programas, su proceso de construcción y los diseños alternativos para su publicación en la web. Se ha evaluado su efectividad pedagógica así como el grado de satisfacción de los usuarios. Los resultados obtenidos son prometedores, ya que los usuarios opinan que el proceso de construcción de las animaciones es fácil de aprender y usar, también opinan que las animaciones basadas en la web son útiles como herramientas educativas. Además, existe evidencia empírica de que la construcción de estas animaciones permite obtener un mayor grado de comprensión de los algoritmos para los que se construyen las animaciones.Ítem Desarrollo de Algoritmia para Dispositivos de Monitorización Cardíaca de Nueva Generación(Universidad Rey Juan Carlos, 2019) Melgarejo Meseguer, Francisco ManuelBackground In recent years, the progress experimented by the electrocardiographic and electrophysiologic devices has provided doctors with several tools for diseases diagnosis. Currently, thanks to the progression in the equipment computing capacity and the development of recent modern telemonitoring systems, such as wearables devices, a new world of possibilities has been opened, which has led to interest resurgence in this field. This work is divided into three main areas related to cardiac digital signal processing techniques, namely, development of algorithm for long-term monitoring (LTM) devices, creation of new diagnostic and prognostic risk indexes, and industry collaboration to develop analysis algorithm for a commercial telemedicine device. Traditionally, the way to treat the quality of an electrocardiogram (ECG) record has been the use of filtering stages that improve classical signal quality metrics, such as the signal-to-noise ratio (SNR). The problem of this paradigm is the lack of a medical criterion that allows knowing parts of the registry are valid from a clinical point of view. This problem becomes relevant in LTM records, since the effort required to analyze them, in temporary terms, is high. The knowledge of the signal sections that are clinically analyzable will save time and effort to responsible clinicians of analyzing these records. On the other hand, although the literature is extensive in beat detection algorithms applied to ECG and Holter, in order to process LTM records, an update in all signals analysis phases must be carried out, since they need special treatment due to the huge volume of data. Therefore, within this new scenario it is necessary to update old methods and develop new ones that perform these calculations. Aditionally, Recent researches have proven the relationship between the appearance of fragmented QRS and various diseases such as cardiac sarcoidosis, acute coronary syndrome, arrhythmogenic heart disease, Brugada syndrome, and hypertrophic cardiomyopathy (HCM). In this Thesis, we have focused on HCM because it can present both fibrosis and fragmentation. Both of them are associated with the risk of developing different life-threatening arrhythmias, moreover, they are also related to the aforementioned diseases.Ítem Diseño e implementación de algoritmos de navegación restringida y visualización háptica para la exploración y análisis de estructuras filiformes complejas(Universidad Rey Juan Carlos, 2014) Raya González, LauraGracias a la rápida evolución de la tecnología, científicos de distintas áreas tiene a su disposición cada vez mayor número de información, siendo ésta más detallada y completa. Un ejemplo de esta tecnología son las simulaciones in silico, cada vez más usadas en distintos ámbitos como la medicina. Este tipo de tecnología permite obtener grandes volúmenes de datos de forma rápida, rentable y segura. También cabe destacar el desarrollo que están teniendo otras técnicas de adquisición de datos como son la microscopía electrónica y confocal. Frente a las ventajas obvias de tener información más detallada y fiable, la comunidad científica debe enfrentarse al tratamiento de volúmenes de datos cada vez grandes y complejos, lo que dificulta enormemente su análisis. El ser humano se relaciona con el entorno, principalmente, mediante el sentido de la vista. Eso se debe a que dicho sentido permite analizar datos de forma rápida y global. Este hecho, junto con la necesidad de analizar grandes volúmenes de datos y el desarrollo de las tecnologías de generación de imagen 3D, está provocando un creciente interés en la comunidad científica en el desarrollo de técnicas de visualización científica. A pesar de esto, dada la complejidad y el tamaño de algunos volúmenes de datos, no siempre resulta fácil mostrar todos los datos de una forma inteligible. Por otro lado, y como es obvio, en el caso de usuarios con alguna discapacidad visual estas técnicas no proporcionan una solución. En esta tesis se propone el uso de otros canales sensoriales para representar información ya sea como refuerzo del canal visual o como sustituto del mismo. En concreto, esta tesis estudia la capacidad del canal táctil, tanto para representar información geométrica y topológica como abstracta. Una estructura filiforme es un elemento unidimensional con forma de hilo. Dichas estructuras pueden presentar ramificaciones y suelen aparecer en conjuntos densos y de gran tamaño, dificultando su visualización. El interés de las formas filiformes nace de su presencia en una amplia variedad de ámbitos científicos, como en el caso de las neuronales, donde tanto el elevado número de neuronas como sus interconexiones hace que realizar un análisis de una porción del cerebro sea extremadamente complejo. Por todo lo mencionado, la primera contribución de esta tesis es el diseño de un algoritmo de navegación háptica restringida a través de estructuras filiformes. Este algoritmo permite explorar y entender la geometría y la topología de este tipo particular de estructuras y sus interconexiones, infiriendo las intenciones del usuario y posibilitando la interacción con los datos. Además, es común que las estructuras tengan asociadas diferentes variables que indiquen características y propiedades de las mismas. Sin embargo, las oclusiones y el número elevado de estos valores dificultan el análisis. El uso de iconos hápticos puede ser una alternativa o un apoyo a la visión. Sin embargo, una de las principales limitaciones de representar el valor de variables mediante el canal háptico es la alta dependencia con la memoria a corto plazo. En esta tesis se propone una nueva señal, denominada diapasón háptico, que se utiliza como valor de referencia. Esta señal de referencia se repite antes de mostrar el valor, ayudando a interpretar los estímulos a través del canal háptico. Diversos experimentos realizados indican que el uso del diapasón háptico mejora la precisión y exactitud a la hora de discriminar el estímulo háptico percibido. Ambas propuestas pueden combinarse para ofrecer al usuario una nueva manera de analizar datos a través de los dispositivos hápticos. Con el objetivo de evaluar la viabilidad en escenarios reales de las contribuciones aquí realizadas, se han desarrollado dos aplicaciones diferentes: una orientada a neurocientíficos y otra a estudiantes con discapacidad visual. Con esta investigación se ha pretendido, no solo ofrecer nuevas alternativas que alivien los problemas de la exploración y análisis de datos complejos, sino que los avances realizados puedan abrir nuevas líneas de investigación que poco a poco permitan seguir avanzando en la utilización intuitiva de los dispositivos hápticos como una herramienta de apoyo en el mundo del análisis de datos científicos.Ítem Eficacia Pedagógica de los Niveles de Implicación de los Estudiantes con las Animaciones de Programas y Algoritmos(Universidad Rey Juan Carlos. Dykinson S.L., 2009) Urquiza Fuentes, JaimeLas animaciones de programas y algoritmos son representaciones visuales, visualizaciones, dinámicas de su comportamiento durante la ejecución. Las animaciones se han utilizado en ámbitos educativos, pero no existen resultados empíricos que soporten en su totalidad la creencia de que ayudan a aprender mejor. El resultado más significativo sobre este tema concluye que: es más importante lo que los estudiantes hacen con las animaciones, que lo que estas les muestran. En este capítulo se presenta un estudio sobre la eficacia pedagógica de los diferentes usos de las animaciones en términos de la implicación de los estudiantes con estas. Aunque es necesario un análisis más profundo contando con experiencias fallidas, hemos detectado la existencia de ciertas características que podrían ser interesantes a la hora de diseñar experiencias educativas con animaciones de programas.Ítem Empirical Evaluation of Usability of Animations in a Functional Programming Environment(Departamento de Sistemas Informáticos y Programación - Universidad Complutense de Madrid, 2004) Medina Sánchez, Mª Ángeles; Lázaro Carrascosa, Carlos A.; Pareja Flores, Cristóbal; Urquiza Fuentes, Jaime; Velázquez Iturbide, J. ÁngelAlgorithm animations have been used for teaching computer programming since the birth of the field in the late seventies. One of the most notable obstacles to their adoption is the considerable effort that the production of program animations represents for the instructor. To foster the use of animations among students, we have extended the integrated programming environment (IDE) WinHIPE with visualization and animation capabilities [1]. The environment has been used for teaching functional programming at the Universidad Rey Juan Carlos in the last two years. In the academic year 2001/2002, an experiment was made [2] to compare two versions of the same IDE: TurboHIPE (a textual IDE) and WinHIPE 1.0 (a graphical IDE). Results showed that students who used WinHIPE were enthusiastic with animations but they did not learn more than those who used TurboHIPE. We have conducted an experiment to obtain empirical evidence about whether WinHIPE 2.0 allows building animations easily and with minimal workload. We have also analyzed whether animations are easy to use and whether they are perceived by the students as an aid for other tasks. We describe in this report the experiment in detail, as well as its results.Ítem Energy-efficient Selective Forwarding for Sensor Networks(2008-06-01T09:24:16Z) Arroyo-Valles, Rocio; Garcia Marques, Antonio; Cid Sueiro, JesúsIn this paper a new energy-efficient scheme for data transmission in wireless sensor networks is proposed. It is based on the idea of selective forwarding: sensor nodes only transmit the most relevant messages, discarding the least important ones. To do so, messages are assumed to be graded with an importance value, and a forwarding threshold, which depends on the sensor consumption patterns, the available energy resources and the information obtained from the neighborhood, is applied to these values. In this approach, the sensor decision also depends on the expected behavior of neighboring nodes, so as to maximize not only the transmission efficiency, but also the performance of the whole communication up to the estination node. Simulation results show that the proposed scheme increases the network lifetime, and maximizes the global importance of the messages received by the sink node. Index Terms¿selective forwarding, energy-efficiency, message importance, sensor networks.Ítem Experimental report - Educational Usability Evaluation of Building Algorithm Animations with WinHIPE(Universidad Rey juan Carlos, 2007-02) Urquiza Fuentes, JaimeThis report describes the evaluation of WinHIPE from the educational usability point of view. The main objective is the use of the viewing and building processes of web-based algorithm animations with WinHIPE. This is not only a pedagogical effectiveness evaluation, in addition, we evaluate efficiency, and student's subjective opinion, thus we evaluate three important aspects of usability: effectiveness, efficency ans user's satisfaction.Ítem Graph layout problems: a metaheuristic approach(Universidad Rey Juan Carlos, 2016) Sánchez-Oro Calvo, JesúsÍtem GRASP con Path Relinking para el problema del SumCut(MAEB, 2012) Sánchez-Oro, Jesús; Duarte, AbrahamEn este artículo se propone un algoritmo GRASP combinado con Path Relinking para resolver el problema de minimización del SumCut. En el problema del SumCut, a partir de un grafo de n nodos es necesario etiquetar todos los nodos de forma que ca- da uno de ellos reciba una etiqueta única del conjunto f1; 2;Ítem H-Isoefficiency: Scalability Metric for Heterogeneous Systems(J. Vigo - Aguiar, 2010-06) Bosque, Jose Luis; Robles, Oscar D.; Toharia, Pablo; Pastor, LuisScalability is one of the most important features in exascale computing. Most of this systems are heterogeneous and therefore it becomes necessary to develop models and metrics that take into account this heterogeneity. This paper presents a new expression of the isoefficiency function called H-isoefficiency. This function can be applied for both homogeneous and heterogeneous systems and allows to analyze the scalability of a parallel system. Then, as an example, a theoretical a priori analysis of the scalability of Floyd¿s algorithm is presented. Finally a model evaluation which demonstrate the correlation between the theoretical analysis and the experimental results is showed.Ítem Modelo para la expansión de la capacidad de tráfico(Universidad Rey Juan Carlos, 2015) Aldás Sánchez, Milton RodrigoEn esta tesis se estudian los problemas del flujo de tráfico y la congestión vehicular, más concretamente en el casco urbano de la ciudad de Ambato. Estos problemas se han agudizado en los últimos tiempos debido al crecimiento poblacional, el aumento de entidades educativas, bancarias y comerciales y, especialmente, el incremento excesivo de vehículos de transporte privado. Los ciudadanos necesitan una forma rápida de trasladarse dentro de una ciudad para cumplir diferentes actividades comerciales y profesionales, sin reducir su calidad de vida. Por ello, necesitan utilizar distintos medios de transporte de manera eficiente. Esto hace necesario planificar y resolver los problemas de congestión vehicular, para plantear soluciones adecuadas que permitan una movilidad fluida. En el caso de Ambato, la capacidad de las vías fue diseñada para flujos de tráfico bajos, tras el terremoto de 1949 y cuando no había un gran número de coches. Con el paso del tiempo, el incremento vehicular del parque automotor ha pasado de 25.510 en el año 2006 a 67.000 vehículos en el año 2012, lo que hace necesario una mayor infraestructura vial, o un mejor aprovechamiento de la misma. Para modelizar el problema de flujo de tráfico se han utilizado matrices origen-destino O-D. Para su estimación, se presenta un nuevo método basado en Algoritmos Genéticos (AG), donde se transforma el problema original en un problema de optimización, buscando sucesivamente la mejor solución de entre un conjunto de soluciones factibles. Después, los resultados del AG se muestran gráficamente sobre el mapa del casco urbano, lo que permite identificar rutas en las que resulta necesario actuar para mejorar el tráfico. Después, se estudia la implementación y simulación de un conjunto de políticas que ayudan a mejorar el flujo vehicular. Las contramedidas que se han ensayado incluyen cambiar el sentido de las calles, relocalizar servicios, aumentar el número de carriles, restringir la circulación vehicular, aumentar el número de autobuses de transporte público, eliminar o modificar puntos de semáforos, redistribución de horarios y desvío de rutas. La naturaleza del problema de transporte es multidimensional, por lo que es necesario actuar con varias políticas simultáneamente, obteniéndose excelentes resultados con el modelo propuesto. Finalmente, se puede resaltar que en este trabajo se ha presentado una nueva y completa propuesta que puede contribuir significativamente en la mejora de los problemas de movilidad urbana en general, y, en particular, en la ciudad de Ambato.Ítem Models and Algorithms for Deterministic and Stochastic Optimization Problems(Universidad Rey Juan Carlos, 2015) Olaso Redondo, PabloLa optimización (también llamada programación maten ática (PM)) es la rama de las matemáticas que trata sobre encontrar aquella solución que proporcione el mayor beneficio para un problema dado, dicho de otro modo, trata de buscar, de entre todas las posibles soluciones a un problema, aquella que minimice una función dada (o equivalentemente, lamaximice, n¿otese quemax{f(x)}=min{¿f(x)}), generalmente se trata de una función real (f : Rn ¿ R) y se demomina funci¿on objetivo. El conjunto de soluciones factibles vendrá definido mediante ecuaciones matemáticas, llamadas restricciones, que las soluciones deben cumplir. Así pues, dado un problema cualquiera, se debe realizar un modelo matemático consistente en una serie de restricciones y una función objetivo a minimizar, para después resolverlo mediante alguno de los algoritmos proporcionados por el estado del arte. El modelado de un problema dado es de hecho un arte en sí mismo. Se trata de abstraer aquellos aspectos innecesarios, superfluos, y al mismo tiempo representar la realidad lo más fielmente posible, y ello teniendo en cuenta que, dependiendo del enfoque elegido, la resolución del modelo puede no ser viable en la práctica con los recursos computacionales de que dispone la humanidad en su actual estadio de desarrollo. Aspectos que pueden afectar drásticamente a la facilidad de resolución del modelo son: ¿ El tipo de modelo (fundamentalmente, si es lineal o no-lineal) ¿ Las variables que entran en juego (el número de variables, si son enteras, continuas o binarias) ¿ La elección de las restricciones adecuadas. En el trabajo de modelado puede jugar un papel fundamental la búsqueda de nuevas restricciones que permitan hacer el modelo más robusto desde el punto de vista matemático, o dicho de otro modo que cumpla ciertas condiciones que permitan a los algoritmos encontrar la solución más fácilmente. Dentro de la optimización matemática, en esta tesis vamos a transitar por dos ¿áreas que ocupan un lugar destacado, la Programación Lineal y la Programación Estocástica. La Programación Lineal trata de aquellos modelos cuyas restricciones y función objetivo son lineales. En general los modelos lineales se pueden resolver en menos tiempo que los no-lineales, especialmente si no tienen variables enteras, o tienen pocas, y cumplen ciertas condiciones. En esta tesis se aplica la programación lineal a los problemas de elusión de conflictos en el tráfico aéreo, mediante un enfoque distinto al habitual. El modo de tratar estos problemas hasta ahora se basaba principalmente en modelos no-lineales, lo que debido a las limitaciones computacionales mencionadas arriba, no permitía enfrentarse a casos en los que entren en juego muchos aviones o considerar un espacio aéreo amplio (generalmente los modelos tratan 2 o 3 aviones en un espacio limitado). El nuevo enfoque aplicado en esta tesis, en cambio, permite aplicar la programación lineal, lo cual a su vez facilita considerar el plan de vuelo de todos los aviones presentes en un espacio aéreo lo suficientemente amplio, y resolver los posibles conflictos aplicando cambios de velocidad o de altura, e incluso cambiando a rutas alternativas si ello fuera posible. Por otro lado nos adentramos en el ¿área de la Programación Estocástica. En muchos problemas reales la incertidumbre juega un papel importante y que por tanto debería tenerse en cuenta en el modelo resultante. Sin embargo la incertidumbre no se deja atrapar tan fácilmente, y el como modelarla es aun un problema que dista de estar cerrado, si bien se ha avanzado mucho y existe un enfoque ampliamente aceptado y para el que se han podido desarrollar varios algoritmos que explotan eficientemente sus características particulares.Ítem Path Efficiency in Mobile Ad-Hoc Networks(3rd International Symposium on Wireless Communication Systems, 2006. ISWCS '06, 2006-09) Caamaño, Antonio J.; Vinagre Díaz, Juan José; Mora Jiménez, Inma; Figuera Pozuelo, Carlos; Ramos, JavierThe process of routing in large ad-hoc mobile networks is theoretically analyzed as the capacity of a packet to be directed form a source to a destination. The equivalence between directivity and an effective radius, which represents the actual knowledge of any node of its neighbourhood, is demonstrated. The mobility of the network is modelled as that resulting from the most probable distribution of mobile nodes. The results are conclusive: mobility reduces the throughput and delay performance of any routing algorithm with a finite effective radius.Ítem Pedagogical Effectiveness of Engagement Levels - A Survey of Successful Experiences(Universidad Rey Juan Carlos, 2008-07) Urquiza Fuentes, Jaime; Velázquez Iturbide, J. ÁngelIn this paper we survey experiments with program and algorithm visualizations (PAVs) where learning improvements have been detected. We analyze these experiments based on the student's level of engagement with the visualizations. There are some features present in most of these, successful, experiments. Therefore they should be taken into account as important factors affecting pedagogical effectiveness of PAVs, these features are: narrative and textual contents, feedback to students' answers and a student centered approach when designing PAV construction kits.