Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética

Cryptography is the main form to obtain security in any network. Even in networks with great energy consumption restrictions, processing and memory limitations, as the Wireless Sensors Networks (WSN), this is no different. Aiming to improve the cryptography performance, security and the lifetime of these networks, we propose a new cryptographic algorithm developed through the Genetic Programming (GP) techniques. For the development of the cryptographic algorithm’s fitness criteria, established by the genetic GP, nine new cryptographic algorithms were tested: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA and XXTEA. Starting from these tests, fitness functions was build taking into account the execution time, occupied memory space, maximum deviation, irregular deviation and correlation coefficient. After obtaining the genetic GP, the CRYSEED and CRYSEED2 was created, algorithms for the 8-bits devices, optimized for WSNs, i.e., with low complexity, few memory consumption and good security for sensing and instrumentation applications.

Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética

Cryptography is the main form to obtain security in any network. Even in networks with great energy consumption restrictions, processing and memory limitations, as the Wireless Sensors Networks (WSN), this is no different. Aiming to improve the cryptography performance, security and the lifetime of these networks, we propose a new cryptographic algorithm developed through the Genetic Programming (GP) techniques. For the development of the cryptographic algorithm’s fitness criteria, established by the genetic GP, nine new cryptographic algorithms were tested: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA and XXTEA. Starting from these tests, fitness functions was build taking into account the execution time, occupied memory space, maximum deviation, irregular deviation and correlation coefficient. After obtaining the genetic GP, the CRYSEED and CRYSEED2 was created, algorithms for the 8-bits devices, optimized for WSNs, i.e., with low complexity, few memory consumption and good security for sensing and instrumentation applications.

Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas

The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas

The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Oficina educomunicativa de produção de vídeos: construção de significados sobre problemas socioambientais

This research aims to analyze the meaning making by Elementary Education students from public schools of Uberlândia (Minas Gerais, Brazil) about the social and environmental problems of their surroundings as of audiovisual reading and expression skills. The theoretical framework is based on constructivism, through the study of contributions about: cognitive development; meaningful learning; cognitive processes and types of knowledge; principles of learning with technology; educommunication focused on critical media literacy; and critical environmental education. The study object is a video production workshop organized in nine meetings, from September to November 2015, attended by 15 students. The following data collection instruments were used: the materials produced by the participants, specifically guided critical media literacy, agenda, script and final video; researcher observations from his role as a mediator; and focal interviews. The analysis was divided into two axes: procedural knowledge – technical skills of critical media literacy and production; and conceptual and metacognitive knowledge – representation of social and environmental problems and metacognitive skills of critical media literacy. Data were coded in the form of a skill evaluation rubric and also in the form of graphs. Thus, despite the time constraints, it is inferred that the workshop helped students to deepen their understanding about the discussed content, which is reinforced by observing in the graphs how the constant progressive differentiation of more inclusive concepts occurred along the meetings. It is further considered that the workshop contributed to the students reflect on their way of learning through critical use of techniques of media literacy and production, which can be seen from the satisfactory learners performance in most elements evaluated by the rubrics, as well as from the success in identifying interlocutors, values and actions in the read and built texts, something revealed by the graphs.

Verificación de algoritmos y estructuras de datos en Dafny

La verificación formal de un programa es la demostración de que este funciona de acuerdo a una descripción del comportamiento esperado en toda posible ejecución. La especificación de lo deseado puede utilizar técnicas diversas y entrar en mayor o menor detalle, pero para ganarse el título de formal esta ha de ser matemáticamente rigurosa. El estudio y ejercicio manual de alguna de esas técnicas forma parte del currículo común a los estudios de grado de la Facultad de Informática y del itinerario de Ciencias de la Computación de la Facultad de Ciencias Matemáticas de la Universidad Complutense de Madrid, como es el caso de la verificación con pre- y postcondiciones o lógica de Hoare. En el presente trabajo se explora la automatización de estos métodos mediante el lenguaje y verificador Dafny, con el que se especifican y verifican algoritmos y estructuras de datos de diversa complejidad. Dafny es un lenguaje de programación diseñado para integrar la especificación y permitir la verificación automática de sus programas, con la ayuda del programador y de un demostrador de teoremas en la sombra. Dafny es un proyecto en desarrollo activo aunque suficientemente maduro, que genera programas ejecutables.

Aceleración de algoritmos de estimación de movimiento mediante OpenCL

El flujo óptico y la estimación de movimiento es área de conocimiento muy importante usado en otros campos del conocimiento como el de la seguridad o el de la bioinformática. En estos sectores, se demandan aplicaciones de flujo óptico que realicen actividades muy importantes con tiempos de ejecución lo más bajos posibles, llegando a tiempo real si es posible. Debido a la gran complejidad de cálculos que siguen a este tipo de algoritmos como se observará en la sección de resultados, la aceleración de estos es una parte vital para dar soporte y conseguir ese tiempo real tan buscado. Por lo que planteamos como objetivo para este TFG la aceleración de este tipo de algoritmos mediante diversos tipos de aceleradores usando OpenCL y de paso demostrar que OpenCL es una buena herramienta que permite códigos paralelizados con un gran Speedup a la par que funcionar en toda una diversa gama de dispositivos tan distintos como un GPU y una FPGA. Para lo anteriormente mencionado trataremos de desarrollar un código para cada algoritmo y optimizarlo de forma no especifica a una plataforma para posteriormente ejecutarlo sobre las diversas plataformas y medir tiempos y error para cada algoritmo. Para el desarrollo de este proyecto partimos de la teoría de dos algoritmos ya existentes: Lucas&Kanade monoescala y el Horn&Schunck. Además, usaremos estímulos para estos algoritmos muy aceptados por la comunidad como pueden ser el RubberWhale o los Grove, los cuales nos ayudarán a establecer la corrección de estos algoritmos y analizar su precisión, dando así un estudio referencia para saber cual escoger.

La dependencia "odontológica" entre enseñanza y aprendizaje : A mordida limpia y a regañadientes. Los significados que construyen los estudiantes del PUEF sobre enfoques de enseñanza

El presente trabajo se enmarca en una serie de reflexiones que, como equipo docente, hemos realizado a partir de la experiencia que venimos llevando a cabo en el contexto de la asignatura "Teorías de la Enseñanza y el Currículo" para el Profesorado Universitario en Educación Física de la Universidad Nacional de Luján. A su vez este texto es el puntapié inicial de un nuevo proyecto de investigación, en virtud de lo cual representa también una serie de notas, datos, debates que al interior del equipo de la asignatura van tomando forma. Nuestra intención es ir detectando el modo en que los estudiantes se apropian de los contenidos y de este modo ir dando cuenta de matrices de aprendizaje, cristalizaciones, permanencias y rupturas en la producción del conocimiento. Nos guía la idea de identificar núcleos problemáticos para la futura investigación a la vez que nos proponemos generar conocimiento didáctico acerca de mejores intervenciones en la enseñanza para facilitar la apropiación de conocimientos y la construcción de prácticas emancipatorias de enseñanza en los futuros profesores de Educación Física

Descubriendo formas y significados de la enseñanza del deporte en la escuela

En virtud de los recorridos realizados en el marco del proyecto de investigación Educación Física y Escuela: Que enseña la educación física cuando enseña, que "busca, a través del análisis de las prácticas y los discursos de los profesores de educación física que enseñan en las instituciones escolares, reconocer tanto los conceptos y las ideas que caracterizan y configuran lo que enseñan cuanto lo que enseña" (Ron, 2014:1) se constituye el presente trabajo El propósito del artículo está orientado a exponer algunas ideas surgidas de los distintos análisis y reflexiones realizadas en el seno del equipo de investigación, que logró sistematizar las distintas prácticas discursivas y empíricas respecto de la enseñanza de la educación física en la escuela

Sobre la construcción y la negociación de las identidades culturales en la clase de inglés en la escuela primaria

Esta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidadEsta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidad

Sobre la construcción y la negociación de las identidades culturales en la clase de inglés en la escuela primaria

Esta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidadEsta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidad

Sobre la construcción y la negociación de las identidades culturales en la clase de inglés en la escuela primaria

Esta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidadEsta investigación se propone indagar en las identidades culturales que niños de 9-13 años despliegan y negocian en la clase de inglés en una escuela primaria pública de la ciudad de La Plata teniendo en cuenta lo global de la enseñanza del inglés como lengua extranjera y el contexto local. Surge de pensar la probable tensión entre la tradición escolar y la tradición de la enseñanza del inglés como lengua extranjera, con sus aspectos de hegemonía cultural, y el más reciente discurso sobre la educación intercultural. Participaron 11 niños de un 5to grado y los datos fueron recabados en el año 2013. Tomando aportes de la lingüística aplicada, la sociología y la antropología, esta investigación se ubica dentro del paradigma constructivista y se distancia de otras que adoptan una conceptualización estática de la noción de identidad y que focalizan la atención en adultos. Se trata de un estudio de caso que recoge aportes de la etnografía en el que se analizaron registros de clases, trabajos escritos de los niños y una entrevista diferida siguiendo lineamientos usuales en la metodología cualitativa. Los resultados de este estudio revelan que los niños que participaron de la investigación construyeron y negociaron identificaciones culturales comunes más que diferenciaciones y que dichas identificaciones fueron dinámicas y se vincularon principalmente a su condición de niños. El análisis muestra también que la construcción y negociación de las identidades ocurrió en lucha y alrededor del género, la apariencia física y rasgos de la personalidad

La dependencia "odontológica" entre enseñanza y aprendizaje : A mordida limpia y a regañadientes. Los significados que construyen los estudiantes del PUEF sobre enfoques de enseñanza

El presente trabajo se enmarca en una serie de reflexiones que, como equipo docente, hemos realizado a partir de la experiencia que venimos llevando a cabo en el contexto de la asignatura "Teorías de la Enseñanza y el Currículo" para el Profesorado Universitario en Educación Física de la Universidad Nacional de Luján. A su vez este texto es el puntapié inicial de un nuevo proyecto de investigación, en virtud de lo cual representa también una serie de notas, datos, debates que al interior del equipo de la asignatura van tomando forma. Nuestra intención es ir detectando el modo en que los estudiantes se apropian de los contenidos y de este modo ir dando cuenta de matrices de aprendizaje, cristalizaciones, permanencias y rupturas en la producción del conocimiento. Nos guía la idea de identificar núcleos problemáticos para la futura investigación a la vez que nos proponemos generar conocimiento didáctico acerca de mejores intervenciones en la enseñanza para facilitar la apropiación de conocimientos y la construcción de prácticas emancipatorias de enseñanza en los futuros profesores de Educación Física