Los autovalores y autovectores son elementos muy utilizados en diversos problemas como análisis de estructuras, reconocimiento de imágenes, compresión de datos, solución de problemas electrodinámicos, entre otros. Existen muchos algoritmos para calcular y tratar con autovalores y autovectores mediante el uso de computadoras, sin embargo, cuando solo se requiere uno o unos pocos autovalores (los más significativos) y autovectores, se puede optar por Power Method o la Iteración Lanczos. Por otro lado, factores como la cantidad de información a procesar o la precisión deseada pueden significar tiempos de ejecución no aceptables para ciertas aplicaciones, surgiendo la alternativa de realizar implementaciones paralelas, siendo la arquitectura CUDA una de la mejores opciones actualmente. En la presente tesis se propone diseñar e implementar un algoritmo paralelo para la iteración Lancos en arquitectura CUDA, el cual es un método para el cálculo del mayor autovalor y su correspondiente autovector. La propuesta esta dividia en tres bloques principales. El primer bloque realiza la tridiagonalización parcial de una matriz cuadrada simétrica. El segundo bloque calcula la descomposición de Schur de la matriz tridiagonal obteniendo los autovectores y autovalores de esta. El tercer bloque calcula el mayor autovalor y su correspondiente autovector de la matriz inicial a partir de lo obtenido en etapas anteriores y determinará si es necesario seguir realizando cálculos. Los bloques trabajan iterativamente hasta encontrar resultados que se ajusten a la precisión deseada. Además de la implementación paralela en CUDA, se realizaron implementaciones en el entorno de simulación MATLAB y en lenguaje C secuencial, con el propósito de comparar y verificar una correcta y eficiente implementación paralela. Los resultados computacionales evaluados para una matriz de 4000 _ 4000 elementos reflejan un rendimiento de 13;4 y 5;8 al compararse la implementación en CUDA con MATLAB y C secuencial respectivamente. Estos rendimientos tienden a crecer mientras mayor sea el tamaño de la matriz. La organización de la tesis es: en el primer capítulo se describe la problemática del tema. En el segundo capítulo se explica la teoría correspondiente a Power Method y Lanczos, así como los algoritmos necesarios. En el capítulo tres se exponen conceptos fundamentales sobre arquitectura CUDA. El diseño del algoritmo paralelo se desarrolla en el capítulo cuatro. Finalmente, en el capítulo cinco, se muestran y analizan los resultados computacionales, seguidos de las conclusiones, recomendaciones y bibliografía. / Tesis

Hoy en día, el aspecto educacional es uno de los más importantes en todo país debido a que una nación logra desarrollarse plenamente gracias al aporte de sus ciudadanos y profesionales. Es aquí en donde surge el principal objetivo a conseguir con la presente tesis, promover el desarrollo de las habilidades cognitivas de las personas. La actual tesis presentará un videojuego que permitirá a toda persona que lo utilice poder mejorar sus habilidades y destrezas a nivel cerebral debido a que se ha logrado realizar un trabajo minucioso y exhaustivo sobre las bondades que debe poseer una aplicación para poder cumplir este fin con gran eficacia. Se ha decidido optar por esta solución debido a que, tras realizar un estudio del mercado actual, no se ha identificado un videojuego a nivel local que permita cumplir con estas necesidades. Si bien es cierto, a nivel global existen algunos videojuegos que buscan acercarse al objetivo expuesto en la presente tesis aún no se ha logrado uno que se consolide en cuanto al incentivo del desarrollo de las destrezas de los videojugadores. Se propone el videojuego como una solución recreativa, académica en incluso médica a la vez ya que permitirá a todo tipo de personas (niños, adultos, estudiantes, profesionales, pacientes, entre otros) poder utilizarlo sin problemas debido a su intuitiva y sencilla jugabilidad. Adicionalmente, las ventajas que ofrecerá el videojuego a desarrollar, así como las habilidades que ayudarán son múltiples y variadas y abarca aspectos desde la mejora de la memoria, pasando por la atención, velocidad, flexibilidad y hasta incluso la mejora en la destreza de la solución de problemas. El proyecto se desarrolla en un escenario real en el cual se pueden aplicar las mejores prácticas de gestión y desarrollo de proyectos. / Tesis

La tesis muestra la implementación de un simulador para sistemas ópticos. La plataforma utilizada para tal fin fue el software Matlab®, en el diseño se contempló el manejo de hasta 3 elementos ópticos diferentes; los cuales son utilizados en la formación básica de imágenes, combinados a lo largo de un eje óptico. El propósito fue el de dotar de capacidad analítica a los simuladores ópticos actuales. Para tal efecto se utilizaron matrices de transferencia óptica con el fin de sistematizar los procesos; y el algebra simbólica para expresar y operar las ecuaciones que gobiernan los sistemas ópticos. Las funciones del simulador desarrollado permiten manejar, de esta manera, sistemas ópticos complejos, en los cuales no sólo se tengan elementos ópticos, es decir, además permite integrar las ecuaciones del sistema óptico al de sistemas de otros campos. Debido a que los simuladores existentes no permiten esta integración, el desarrollo del simulador propuesto se hizo necesario. El simulador desarrollado se probó primeramente en un sistema sencillo, con la finalidad de verificar su correcto funcionamiento. Posteriormente se aplicó este simulador en un caso específico de control de un microscopio electrónico de escaneo y transmisión para mostrar su funcionamiento y además para ejemplificar la manera en que este puede ayudar en la integración de sistemas ópticos con otros sistemas de tipo mecánico o electrónico. / Tesis

En el ámbito laboral, hemos constatado personalmente que en el planteamiento de personajes se produce una influencia proveniente de los lineamientos específicos de una campaña. Aun cuando el diseñador tiene un estilo propio, entra a calar la opinión del cliente o las exigencias del mercado. Por ello, nos preguntamos qué sucedería si el diseñador decidiera plantear una propuesta personal distinta en función del diseño de personajes. Obtuvimos respuesta a tal cuestionamiento en la Internet, donde se hallaron varios proyectos fuera del ámbito comercial, con una diversidad de estilos en campos como el arte, el diseño y la animación. Este hecho sembraría nuestro interés inicial en el que se denominaría contemporary character design e iniciaría nuestra exploración en diversos medios artísticos más allá del software de diseño digital. El resultado sería la creación de una serie de personajes que conformarían parte de un imaginario y estarían construidos con un lenguaje visual propio. El contemporary character design, término que en español significa “diseño de personajes contemporáneo”, convive con otras maneras de construir personajes como los que podemos apreciar en la animación en general, el cómic y el diseño de mascotas publicitarias. Sobrepasando tales parámetros comerciales, el contemporary character design ha llegado a desarrollarse y expandirse artísticamente demostrando su potencial creativo y manifestando rasgos característicos que lo diferencian de las otras expresiones artísticas mencionadas. Es importante aclarar que los proyectos vinculados al contemporary character design, si bien parten del entorno del diseño, nacen de proyectos libres en donde un diseñador o artista gráfico parodia o explora de manera lúdica los comportamientos y percepciones de la sociedad moderna en diversos ámbitos. Para ello, uno de los recursos más utilizados es el intertexto que toma como referencia la globalización de la imagen. No obstante, esta superposición de información podría tomar nuevas fuentes que no sólo se basen en el mass media y cuyo propósito sea más introspectivo, lo que abre las posibilidades de elaborar una propuesta artística en un nivel plástico y conceptual. / Tesis

El presente trabajo plantea una propuesta de segmentación con redes de áreas locales virtuales (VLAN) y priorización del ancho de banda con calidad de servicio (QoS) para la mejora del rendimiento y seguridad de la red de área local (LAN) en la Empresa Editora El Comercio – Planta Norte. La Empresa posee una red plana en su diseño lo cual dificulta la administración del tráfico de la red, debido a la ausencia de estándares de calidad en gestión de tráfico LAN, políticas de seguridad no alineadas a las necesidades de la Empresa y desaprovechamiento de la performance de los equipos de comunicación instalados. Esto ha ocasionado la latencia de la red en horas pico, degradándose la velocidad de transferencia por el tráfico desmedido de la información y perjudicando o retardando los procesos más importantes en la empresa en intervalos de 60 a 90 minutos. Asimismo, la información periodística enviada por los corresponsales hacia la planta, ocasiona pérdida de tiempo en acciones de “subida” y “descarga” de archivos (fotos, videos, infografías, avisos publicitarios, etc.). Adicionalmente, los parámetros de seguridad de la red no garantizan la inviolabilidad de los equipos y la manipulación de la información, lo cual representa un riesgo para la integridad y desarrollo de los procesos. Por ello, se rediseñó la red para el soporte de redes LAN virtuales y de esta manera, segmentar las áreas en subredes para un mayor nivel de protección; brindar seguridad (listas de control de acceso ACL, tecnologías emergentes en seguridad Windows Server 20008, nivel de autentificación – Radius); mejorar el consumo de ancho de banda (calidad de servicio QoS, protocolo de agregación de enlaces de control LACP, troncales, etc.); implementar nuevos protocolos en tecnología Cisco; instalar redes inalámbricas y nuevos servicios de transferencia de archivos (protocolo de transferencia de archivos FTP).

Se tiene un grupo de requerimientos de piezas con una cantidad ilimitada de barras de algún tipo de material de tamaño estándar y éste posee mayor dimensión que el grupo de requerimientos. El problema de cortes 1D describe la utilización de las barras de tamaño estándar realizando cortes sobre ellas, de manera que se satisfaga todos los requerimientos con el menor número de barras de tamaño estándar. El problema es catalogado como NP-Difícil [Garey+79], y es ampliamente aplicado en diversos sectores de la industria tales como la maderera, vidrio, papelera, siderúrgica, etc. La presente tesis propone dos algoritmos GRASP Reactivo para el problema de cortes 1D, basado en los algoritmos GRASP BFD y GRASP FFD propuestos por [Mauricio+02], además, desarrolla un sistema de optimización basado en los algoritmos propuesto. Se realizan experimentos numéricos del algoritmo propuesto sobre 100 instancias de pruebas, de donde se obtiene una eficiencia promedio de 97.04% y una eficiencia ponderada de 97,19% para el GRASP Reactivo BFD con proceso de mejoría, además se observa que el GRASP BFD con proceso de mejoría converge más rápido al encontrar una solución, donde realiza en promedio 1237 iteraciones. Los resultados numéricos muestran una mejora del GRASP Reactivo con respecto al GRASP básico implementado por Ganoza y Solano [Ganoza+02] que obtuvo una eficiencia promedio de 96.73%. Estas mejorías se pueden explicar porque el parámetro de relajación y se ajusta de manera automática y es guiada en la búsqueda de una mejor solución. Palabras clave: GRASP Reactivo, optimización combinatoria, meta heurísticas, problema de corte y empaquetado. / It has a set of requirements of parts with an unlimited number of bars of some kind of standard size and material and this has increased the group size requirements. The cutting stock problem 1D describes the use of standard-size bars of making cuts on them, so that it meets all requirements with the least number of standard size bars. The problem is listed as NP-Hard [Garey+79], and is widely used in various industry sectors such as wood, glass, paper, steel, and so on. This thesis proposes two algorithms Reactive GRASP to the cutting stock problem 1D, based on the algorithms GRASP BFD and GRASP FFD proposed by [Mauricio+02], also, developed an optimization system based on the proposed algorithms. Numerical experiments are conducted of the proposed algorithm on 100 instances of testing, where you get an average efficiency of 97.04% and a weighted efficiency of 97,04%, also be seen that the GRASP BFD with improvement converges faster to find a solution average of 1237 iterations. The numerical results show an improvement of reactive GRASP with respect to the basic GRASP implemented by Ganoza and Solano [Ganoza+02], who obtained an average efficiency of 96,73%. These improvements can be explained as the relaxation parameter and is set automatically and is guided in the search for a better solution. Keywords: Reactive GRASP, combinatorial optimization, metaheuristics, cutting stock problem.

Fundamentos de programación. 4. Parte 2. Ejercicios estructuras selectivas

Fundamentos de programación. 4. Parte 3. Ejercicios estructuras selectivas

Fundamentos de programación. 5. Parte 1. Ejercicios estructuras repetitivas

Thesis (Ph. D.)--Duke University, 1992. / Includes bibliographical references (leaves 335-350).