Search

La algoritmia es una de las ramas de aprendizaje principales en la formación de un Graduado en Ingeniería Informática, ya que permite abordar la resolución de un gran número de problemas de forma automatizada. Las (meta)heurísticas son técnicas aproximadas destinadas a resolver problemas de optimización mediante una demanda de recursos computacionales reducida. Esto hace que puedan resolver problemas de gran complejidad. En el presente trabajo se expone el repositorio creado con el fin de explicar el con- junto de algoritmos heurísticos de mayor utilización en la resolución de diferentes tipos de problemas, los cuales son impartidos frecuentemente en las asignaturas que componen el Grado de Ingeniería Informática. Con la idea de complementar la comprensión de los algoritmos, el repositorio incluye un conjunto de problemas de optimización altamente estudiados en la literatura, de tal forma que el alumno pueda comprender el comportamiento de los algoritmos disponibles sobre problemas de distintas características. Además de una explicación detallada de tanto los algoritmos heurísticos como de los problemas de optimización, se incluyen ejemplos interactivos de funcionamiento, sobre los cuales se puede realizar un análisis de resultados así como una compa- rativa entre los mismos. Con ello se pretende fomentar la interacción del alumno en el aprendizaje, mediante la ejecución paso a paso de los diferentes ejemplos de algoritmos a través de un software específico, consiguiendo que el alumno compren- da en profundidad los distintos algoritmos, sus características y sus posibles usos. Algorithmics is one of the main branches of learning in the studies of a Graduate on Computer Engineering, because it allows to address the resolution of a huge amount of problems on an automated way. (Meta)heuristics are approximate techniques aimed at solving optimization problems by means of a reduce number of compu- tational resources. This allows they can solve high complex optimization problems. The present work exposes the repository created with the goal to explain the set of heuristic algorithms with more use in the resolution of different types of pro- blems, and that are frequently taugh in the subjects that compose the Grade on Computer Engineering. With the idea of complement the understanding of the algorithms, the repository includes a set of optimization problems highly studied in the literature, in such a way that the student can learn the behaviour of the available algorithms in pro- blems with different characteristics. In addition to a detailed explanation of the heuristic algorithms as well the optimization problems, a set interactive examples of execution are included, on which an analysis of results can be carried out as well as a comparison between them. The idea is to encourage the interaction of the student in learning, through a step-by-step execution of different algorithm examples using a specific software, getting the student to un- derstand in depth the different algorithms, their characteristics and their possible uses.

La programación informática se ha convertido en los últimos años en una herramienta transversal en múltiples áreas de conocimiento. A través de la programación el estu- diante crea programas que presentan un comportamiento deseado en un contexto práctico concreto. Sin embargo, el proceso de escritura de programación le demanda al estudiante habitualmente de conocimientos de múltiples áreas, dominio de lenguajes de programación, algoritmos de propósito específico y lógica formal, entre otros. Actualmente, la Universidad de La Laguna incluye la programación en múltiples titulaciones oficiales. En estas titulaciones el estudiante se enfrenta a la realización de múltiples prácticas de laboratorio donde tiene que demostrar sus conocimientos relativos a programación para la resolución de algún problema planteado por el profesorado dentro del contexto de la asignatura que imparte. El proceso de corrección de las prácticas involucra un análisis exhaustivo por parte del profesorado de las propuestas de programación realizadas por el alumnado. Esto habitualmente implica la corrección de un número elevado de propuestas durante las sesiones prácticas, lo cual da lugar a que el nivel de detalle en la evaluación sea inevitablemente inferior al deseado. Consecuentemente, se da lugar a que algunos alumnos presenten insatisfacción con las calificaciones ob- tenidas así como extenuación por parte del profesorado ante la carga de trabajo concentrada en las sesiones prácticas. En este trabajo se plantea el diseño, implementación y validación de una herra- mienta software que automatiza los procesos de corrección a la vez que facilita la autoevaluación por parte del alumnado durante el desarrollo de las prácticas. In recent years, computer programming has become a transversal tool in multiple areas of knowledge. The student creates programs that present a desired behavior in a given practical context through the programming. However, the writing process demands the student usually of knowledge about multiple areas, domaining program- ming languages, algorithms of specific purpose, and formal logic, among others. Nowadays, the Universidad de La Laguna includes computer programming in multiple official degrees. In these degrees the student faces the performance of multiple laboratory practices where he has to demonstrate his knowledge related to computer programming for solving a problem proposed by the teacher within the context of the subject he teaches. The process of correcting the practices involves a thorough analysis by the teachers of the programming proposals made by the students. This usually involves asses- sing a large number of proposals during the practice sessions, which results in the level of detail in the evaluation being inevitably lower than desired. Consequently, some students are dissatisfied with the grades obtained as well as exhaustion by the teachers in the face of the workload concentrated in the practical sessions. In this paper, the design, implementation, and validation of a software tool that automates the assessment processes while facilitating self-assessment by students during the development of practices is described.

Los sistemas de recomendación ayudan a las personas a encontrar ítems de calidad que cumplan unos requisitos previos, que pueden estar ligados a los gustos del usuario o a sus preferencias en ese momento. Esto lo hacen intentando predecir, con la ayuda de diferentes técnicas, cuáles de los ítems disponibles son de mayor interés para el usuario. El desarrollo de este Trabajo de Fin de Grado nace del interés por aportar una oferta de mayor calidad a la demanda que tienen a día de hoy los sistemas de recomendación en el ámbito gastronómico. Puesto que el demandante cambia de requisitos y gustos constantemente influenciados por su entorno, se quiere priorizar la creación de un sistema flexible capaz de adaptarse a los cambios del usuario. Para ello, se ha implementado un sistema que utiliza un filtrado basado en contenido [13] con componentes totalmente desacoplados para poder así ir adaptando el mismo a las demandas de los usuarios, como pueden ser nuevas características como entrada del algoritmo o cambios directos en el mismo. Los resultados recopilados en la experimentación muestran como se ha cumplido el objetivo principal de crear una aplicación capaz de realizar una recomendación personalizada de restaurantes al usuario. Adicionalmente, se plantea la posibilidad de utilizar otros filtrados para así poder complementar y mejorar el presente. Recommender systems help people find quality items that meet certain prerequisites, which may be linked to the user’s tastes or preferences at the time. They do this by trying to predict, with the help of different techniques, which of the available items are most interesting for the user. The development of this final degree project arises from the interest in providing a higher quality offer to the demand that recommendation systems have nowadays in the gastronomic field. Since the demander’s requirements and tastes are constantly changing and influenced by their environment, the aim is to prioritize the implementation of a flexible system capable of adapting to the user’s changes. For this purpose, a system using content-based filtering [13] with fully decoupled components has been implemented in order to adapt the system to user demands, such as new features as the algorithm’s input or direct changes to the algorithm. The results collected in the experimentation show that the main goal of creating an application capable of making a personalized recommendation of restaurants to the user has been achieved. In addition, the possibility of using other filtering methods to complement and improve the existing one is also considered.

A día de hoy, a casi todas las empresas y personas se les ha presentado la difícil tarea de tomar una determinada decisión, cuyo resultado tendrá multitud de consecuencias. Es por ello que a todas estas les ha surgido, alguna vez, la necesidad de disponer de una ayuda a la hora de tomar dicha decisión. Es aquí, donde entra en juego el software de ayuda a la toma de decisiones, desarrollado en este proyecto como una aplicación web, gratuita, y accesible para toda persona que disponga de conexión a internet. A la hora de la toma de la decisión, en la aplicación se ha implementado la técnica del Proceso Analítico Jerárquico, un método cuantitativo para la toma de decisiones multicriterio que permite generar escalas de prioridades basándose en juicios de expertos, manifestados a través de comparaciones por pares mediante una escala de preferencia. En cuanto al desarrollo, este ha sido etiquetado bajo el concepto de desarrollo de una aplicación Full Stack, abarcando el desarrollo de un back-end que actuará como API-REST y un front-end en el que implementar la interfaz de usuario. Esta API-REST será la encargada de recibir las peticiones desde la interfaz de usuario y validarlas para su posterior introducción a la base de datos, o comunicación con un módulo externo encargado de la resolución del Proceso Analítico Jerárquico. Actually, for most of companies and people the difficult task of taking a particular decision have been presented, whose result will have multitude of consequences. That is why all of them sometimes needed a help when making such decisions. Here is where a decision support software is necessary, developed in this project as a web application, free, and accessible to anyone with an internet connection. The application implements an Analytic Hierarchy Process technique to take the decissions, which is a quantitative method for multi-criteria decision making that allows the generation of priority scales based on expert judgements, expressed through pairwise comparisons using a preference scale. In terms of development, this has been categorized under the concept of Full Stack application development. This includes the development of a back-end published as an API-REST and a front-end, in which the user interface is presented. This API-REST will be in charge of receiving the requests from the user interface and validate them before insert the data into the database, or communicate with the external module with Analytic Hierarchy Process algorithm.