Análise experimental de algoritmos

Orientador : Prof. Dr. Renato CarmoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Ciências da Computação. Defesa: Curitiba, 21/08/2015Inclui referências : f. 158-159Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o comportamento de dez algoritmos exatos para o problema da clique máxima. O fazemos através da definição de um processo experimental, estabelecimento de um ambiente de testes estruturado, aplicação de um modelo de design e apresentação dos dados sob diferentes perspectivas. Enquanto realizamos uma comparação entre tais algoritmos buscamos também reportar nossa experiência e algumas das ideias e metodologia de análise experimental. Palavras-chave: Análise Experimental de Algoritmos, Problema da Clique Máxima.Abstract: In this work we apply the concepts of experimental algorithm analysis, as exposed in the book "A Guide to Experimental Algoritmics", by the author Catherine C. McGeogh in order to perform experimentally the behaviour of 10 exact algorithms for the maximum clique problem. We do so by, defining an experimental process, establishing a structured testing environment, applying an experimental design model and displaying the data gathered under different perspectives. While performing a comparison between the algorithms we also aim at reporting our "hands on" experience with some of the ideas and methodology of experimental analysis. Key-words: Experimental Analysis of Algorithms, Maximum Clique Proble

AN APPROACH TO THE PLANE GEOMETRY TEACHING IN THE INCLUSIVE SCHOOL CONTEXT: A DEAFBLINDNESS STUDENT CASE

This article is part of a master’s research developed about Mathematics teaching and the inclusion of students with deafblindness in the regular education. The research took place as a result of discussions in the Inclusive Education research group, that belongs to the Paraná Federal Technological University, Ponta Grossa campus, and it intended to develop teaching strategies in which all the students, with or without disabilities, used the same material and developed activities regarding the Plane Geometry concepts, effecting, thus, the school inclusion in Mathematics teaching. The research presents a qualitative and quantitative approach, using the case study as a strategy, and was carried out with eleven students of a 9th grade class from a Paraná interior state school, in which there was one student with deafblindness. The participants answered a pre-test, with conceptual questions related to the Plane Geometry and, posteriorly, there was a pedagogical intervention based on the Historical-Cultural Theory, approaching mathematical concepts using adapted manipulatives, giving opportunities to all students to elaborate these concepts. The next step was the post-test application in order to measure the appropriation of concepts by the students. In the test application and pedagogical intervention, the participants were filmed and the recordings were transcribed. The results indicate that teaching strategies with well-defined objectives contribute to the students, with or without disabilities, to develop mathematical concepts.  Article visualizations

HPV e câncer de cabeça e pescoço: desenvolvimento de um aplicativo para adolescentes

A adolescência é uma fase marcada por grandes transformações, que envolvem aspectos biológicos, psíquicos, sociais e culturais. Nesse sentido, o adolescente apresenta vulnerabilidades para a transmissão das doenças sexualmente transmissíveis, entre elas o HPV. Constata-se o aumento da prevalência do câncer de cabeça e pescoço em adultos jovens, associada ao HPV. Assim, o objetivo da pesquisa foi o desenvolvimento de um aplicativo para smartphones, voltado à adolescentes, como estratégia de prevenção do câncer de cabeça e pescoço causado pelo HPV. Para tal realizou-se oficinas participativas com 90 adolescentes de ensino médio, com idade entre 16 e 18 anos, sobre a relação entre câncer de cabeça e pescoço e HPV. O conteúdo do aplicativo foi elaborado segundo temas levantados pelos alunos. O conteúdo do aplicativo foi validado por expertises, com concordância maior que 85%. A validação de aparência foi realizada pelos próprios adolescentes, com o mesmo nível de concordância

Análise experimental de algoritmos

Orientador : Prof. Dr. Renato CarmoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Ciências da Computação. Defesa: Curitiba, 21/08/2015Inclui referências : f. 158-159Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o comportamento de dez algoritmos exatos para o problema da clique máxima. O fazemos através da definição de um processo experimental, estabelecimento de um ambiente de testes estruturado, aplicação de um modelo de design e apresentação dos dados sob diferentes perspectivas. Enquanto realizamos uma comparação entre tais algoritmos buscamos também reportar nossa experiência e algumas das ideias e metodologia de análise experimental. Palavras-chave: Análise Experimental de Algoritmos, Problema da Clique Máxima.Abstract: In this work we apply the concepts of experimental algorithm analysis, as exposed in the book "A Guide to Experimental Algoritmics", by the author Catherine C. McGeogh in order to perform experimentally the behaviour of 10 exact algorithms for the maximum clique problem. We do so by, defining an experimental process, establishing a structured testing environment, applying an experimental design model and displaying the data gathered under different perspectives. While performing a comparison between the algorithms we also aim at reporting our "hands on" experience with some of the ideas and methodology of experimental analysis. Key-words: Experimental Analysis of Algorithms, Maximum Clique Proble

AN APPROACH FOR THE TEACHING OF NOTABLE PRODUCTS IN AN INCLUSIVE CLASS: THE CASE OF A STUDENT WITH VISUAL DISABILITIES

The present article is an excerpt of a developed research about Mathematics teaching and the inclusion of students with visual disabilities in regular education. It deals specifically with one possibility of methodological and didactic adaptation for the Notable Products teaching. It presents a qualitative approach, using the case study as a strategy. Its main objective is the development of methodological and didactic procedures that enable students that are visually disabled and are included in regular education to appropriate mathematical knowledge, together with other students. It was based in the plans of Vygotski´s historic-cultural theory for the development of a pedagogical intervention in an 8th grade class of basic education in a public school in Parana, when some mathematical concepts in Geometry, Algebra and Quantities and Measurements were approached, with inference to the Notable Products. The activities were carried out from the teaching stages proposed by Galperin. It was possible to verify that the proposal allowed the students to elaborate the mathematics concepts involved during the didactic sessions, and mainly, that it is possible to teach Mathematics to students that are visually disabled together with the others and that all of them, despite their limitations, are able to organize necessary concepts in order to achieve autonomy and practice their citizenship.  Article visualizations

Revista Electrónica de Investigación e Innovación Educativa (Vol. 1 no. 2 jul-sep 2016)

La Educación Matemática se ha convertido en los últimos años en un tema de investigación recurrente que ha generado propuestas cada vez más interesantes en relación con los procesos de enseñanza y aprendizaje de las matemáticas. Los resultados de estas investigaciones se han presentado y difundido en los congresos promovidos por organizaciones académicas como la ICMI (International Commision on Mathematical Instruction), NCTM (National Council of Teachers of Mathematics), CIAEM (Comité Interamericano de Educación Matemática) entre otras, que han hecho aportaciones muy importantes para la mejora de la enseñanza y el aprendizaje de esta disciplina académica. También podemos encontrar diversos materiales impresos y digitales que abordan estos temas educativos en donde los educadores y especialistas plantean sus reflexiones y resultados de las investigaciones realizadas, las cuales han ayudado a enriquecer el quehacer docente. En estos materiales se abordan temas de interés pedagógico como: Procesos de Planeación, Metodología para la Enseñanza y el Aprendizaje, Estrategias y Recursos Didácticos, etc., que orientan y facilitan el desempeño de los profesores de matemáticas, pues son parte esencial de los componentes pedagógicos de los Planes y Programas de Estudio vigentes. Interesados en estos temas, el equipo editorial de la Revista Electrónica de Investigación e Innovación Educativa del CRESUR propone este 2° número enfocado a la Educación Matemática, que además de sus secciones habituales de artículos de investigación, artículos de análisis y reseñas de libros, integra las secciones de entrevistas y recursos audiovisuales. Esperamos que este número sea de su total interés, pues nuestro objetivo es el de compartir las experiencias, análisis e investigaciones de docentes y estudiosos interesados por la enseñanza y el aprendizaje de las matemáticas, a fin de contribuir en la construcción del conocimiento y solución de problemáticas tanto en el aprendizaje como en su práctica y enseñanza. Mtro. Pedro Antonio Pérez PérezEditorial 2 Directorio 3 Artículos de investigación El papel de los problemas de enunciado verbal en la enseñanza de las matemáticas en la educación primaria desde la perspectiva de los profesores Mario Martínez Silva, Oliver Mandujano Zambrano, Luis Alberto Vega Gómez y María Isabel Llaven Aguilar 5 Artículos de análisis Posibilidades y limitaciones para la introducción del pensamiento computacional en la educación básica Rodrigo Duda, Sani de Carvalho Rutz da Silva, Cleverson Sebastião dos Anjos y Roger Adriano Bressani Mazur 31 La esencia del pensamiento divergente en la resolución de problemas del contexto real, aplicando recursos tecnológicos “Software Libre” para la enseñanza de las Matemáticas en los Centros EMSaD del Estado de Chiapas. David Salomón Gómez Sánchez 42 Tecnología: implicaciones en la enseñanza matemática Juan Antonio Gómez Sánchez 51 Educación matemática y tecnologías empleadas para la enseñanza de las matemáticas Kelvin López Aguilar y Jesús Ángel López Sánchez 56 Entrevista Entrevista al Dr. Carlos Calvo, de la Universidad de la Serena, Chile Víctor del Carmen Avendaño Porras 67 Reseña Presentación del libro: 5 prácticas para orquestar discusiones productivas en Matemáticas 75 Recursos audiovisuales Ponencia: Grandes Retos de la Enseñanza de las Matemáticas en Educación Básica Lourdes Figueiras Ocaña 7