Made available in DSpace on 2016-08-29T15:33:17Z (GMT). No. of bitstreams: 1 tese_5456_.pdf: 4622366 bytes, checksum: ffc0a2cd9d015de927cd02b46bf106b4 (MD5) Previous issue date: 2012-08-27 / A tarefa de reconhecer formas em imagens é uma atividade inserida na área da visão computacional e está diretamente relacionada ao problema de reconhecimento de padrões. Reconhecer umpadrão em uma imagem pode ser viabilizado por meio da utilização de grafos como estruturas matemáticas para representação de suas características. O processo de reconhecer uma imagem em outra pode ser executado por meio do casamento entre os grafos que as representam. Neste trabalho as formas presentes em imagens serão representadas por grafos e o processo de associação entre elas serámodelado como umproblema de atribuição quadrática. Além disso, são propostas técnicas de avaliação para custear a contribuição das associações entre vértices e arestas. São apresentadas também duas adaptações empregadas sobre a técnica Shape Context, além de um método de comparação de grafos baseado em busca em profundidade usando uma avaliaçãomulticritério das características de arestas. A aplicação dessas técnicas a grafos de linha gerados a partir dos grafos originais a serem comparados, é proposta, apresentando resultados promissores. As técnicas aqui implementadas são submetidas a testes aplicados sobre quatro bases de imagens utilizadas em diversos trabalhos existentes na literatura.

O ensino de heurísticas e metaheurísticas é disperso na estrutura educacional superior brasileira em disciplinas da graduação e pós-graduação. De acordo com o plano de ensino do professor e sua concepção pedagógica, estas disciplinas podem ser centradas em aspectos práticos, com exemplos reais, ou focalizar as estruturas matemáticas que dão suporte à teoria e concepção dos modelos que são debatidos na literatura. No decorrer desta tese, é apresentada uma metodologia dialógica-problematizadora que, através da concepção, desenvolvimento e teste de duas ferramentas tecnológicas (o ambiente virtual de aprendizagem AMEM – Ambiente Multimídia para Educação Mediada por Computador e o objeto de aprendizagem LOBO – Learning Object Based on Optimization), busca uma forma inovadora de discutir os algoritmos heurísticos e metaheurísticos em torno de um problema comum, através de práticas baseadas no diálogo e instigando os alunos a buscar as respostas para os problemas que são apresentados aos mesmos. Concebida como uma proposta para dinamizar o ensino superior de heurísticas e metaheurísticas, esta tese apresenta a metodologia pedagógica, o ferramental tecnológico desenvolvido e, em sua última parte, uma aplicação real destas em uma disciplina de graduação. Considerando as questões de pesquisa previamente definidas na Matriz Dialógica-Problematizadora, é possível concluir que há muito trabalho ainda a percorrer para romper o ciclo positivista que pode agir como um inibidor de novas práticas, servindo como um ponto de apoio aos alunos que, acostumados ao ato de ouvir em uma sala de aula, não se sentem à vontade em agir. A utilização de ferramentas que permitam criar um espaço dialógico e questionador, como o AMEM e o LOBO, pode contribuir para quebrar este estigma. / The education of heuristics and metaheuristics is dispersed in the Brazilian higher educational structure in disciplines of the graduation and posgraduation. The discipline can be centered in practical aspects, with real examples, or to focus the mathematical structures which support the theory and conception of the literature models. The professor, considering his education plan and his pedagogical conceptions, can choose one of them. In this thesis, the dialogical-problem methodology is presented, through the conception, development and test of two technological tools (the virtual environment of learning AMEM - Multimedia Educational Environment Mediated for Computer and the learning object LOBO - Learning Object Based on Optimization). The tools and the methodological approach produce an innovative way to the heuristics and metaheuristics educational, based in a common problem, through a practical focused in the dialogue and instigating the students to seek their owner answers. Conceived as a new proposal to the heuristics and metaheuristics higher education, this thesis presents the pedagogical methodology, the technological developed tool and a real application of these in one graduation discipline. Considering the questions of research previously defined in the Dialogical-Problem Matrix, the conclusions of the thesis appoints to a great effort needed to break the pedagogical traditional methodology, especially in the students’ behavior. The use of tool to create a dialogical space, as AMEM and the LOBO, can contribute to break this stigma.

O ensino de heurísticas e metaheurísticas é disperso na estrutura educacional superior brasileira em disciplinas da graduação e pós-graduação. De acordo com o plano de ensino do professor e sua concepção pedagógica, estas disciplinas podem ser centradas em aspectos práticos, com exemplos reais, ou focalizar as estruturas matemáticas que dão suporte à teoria e concepção dos modelos que são debatidos na literatura. No decorrer desta tese, é apresentada uma metodologia dialógica-problematizadora que, através da concepção, desenvolvimento e teste de duas ferramentas tecnológicas (o ambiente virtual de aprendizagem AMEM – Ambiente Multimídia para Educação Mediada por Computador e o objeto de aprendizagem LOBO – Learning Object Based on Optimization), busca uma forma inovadora de discutir os algoritmos heurísticos e metaheurísticos em torno de um problema comum, através de práticas baseadas no diálogo e instigando os alunos a buscar as respostas para os problemas que são apresentados aos mesmos. Concebida como uma proposta para dinamizar o ensino superior de heurísticas e metaheurísticas, esta tese apresenta a metodologia pedagógica, o ferramental tecnológico desenvolvido e, em sua última parte, uma aplicação real destas em uma disciplina de graduação. Considerando as questões de pesquisa previamente definidas na Matriz Dialógica-Problematizadora, é possível concluir que há muito trabalho ainda a percorrer para romper o ciclo positivista que pode agir como um inibidor de novas práticas, servindo como um ponto de apoio aos alunos que, acostumados ao ato de ouvir em uma sala de aula, não se sentem à vontade em agir. A utilização de ferramentas que permitam criar um espaço dialógico e questionador, como o AMEM e o LOBO, pode contribuir para quebrar este estigma. / The education of heuristics and metaheuristics is dispersed in the Brazilian higher educational structure in disciplines of the graduation and posgraduation. The discipline can be centered in practical aspects, with real examples, or to focus the mathematical structures which support the theory and conception of the literature models. The professor, considering his education plan and his pedagogical conceptions, can choose one of them. In this thesis, the dialogical-problem methodology is presented, through the conception, development and test of two technological tools (the virtual environment of learning AMEM - Multimedia Educational Environment Mediated for Computer and the learning object LOBO - Learning Object Based on Optimization). The tools and the methodological approach produce an innovative way to the heuristics and metaheuristics educational, based in a common problem, through a practical focused in the dialogue and instigating the students to seek their owner answers. Conceived as a new proposal to the heuristics and metaheuristics higher education, this thesis presents the pedagogical methodology, the technological developed tool and a real application of these in one graduation discipline. Considering the questions of research previously defined in the Dialogical-Problem Matrix, the conclusions of the thesis appoints to a great effort needed to break the pedagogical traditional methodology, especially in the students’ behavior. The use of tool to create a dialogical space, as AMEM and the LOBO, can contribute to break this stigma.

O ensino de heurísticas e metaheurísticas é disperso na estrutura educacional superior brasileira em disciplinas da graduação e pós-graduação. De acordo com o plano de ensino do professor e sua concepção pedagógica, estas disciplinas podem ser centradas em aspectos práticos, com exemplos reais, ou focalizar as estruturas matemáticas que dão suporte à teoria e concepção dos modelos que são debatidos na literatura. No decorrer desta tese, é apresentada uma metodologia dialógica-problematizadora que, através da concepção, desenvolvimento e teste de duas ferramentas tecnológicas (o ambiente virtual de aprendizagem AMEM – Ambiente Multimídia para Educação Mediada por Computador e o objeto de aprendizagem LOBO – Learning Object Based on Optimization), busca uma forma inovadora de discutir os algoritmos heurísticos e metaheurísticos em torno de um problema comum, através de práticas baseadas no diálogo e instigando os alunos a buscar as respostas para os problemas que são apresentados aos mesmos. Concebida como uma proposta para dinamizar o ensino superior de heurísticas e metaheurísticas, esta tese apresenta a metodologia pedagógica, o ferramental tecnológico desenvolvido e, em sua última parte, uma aplicação real destas em uma disciplina de graduação. Considerando as questões de pesquisa previamente definidas na Matriz Dialógica-Problematizadora, é possível concluir que há muito trabalho ainda a percorrer para romper o ciclo positivista que pode agir como um inibidor de novas práticas, servindo como um ponto de apoio aos alunos que, acostumados ao ato de ouvir em uma sala de aula, não se sentem à vontade em agir. A utilização de ferramentas que permitam criar um espaço dialógico e questionador, como o AMEM e o LOBO, pode contribuir para quebrar este estigma. / The education of heuristics and metaheuristics is dispersed in the Brazilian higher educational structure in disciplines of the graduation and posgraduation. The discipline can be centered in practical aspects, with real examples, or to focus the mathematical structures which support the theory and conception of the literature models. The professor, considering his education plan and his pedagogical conceptions, can choose one of them. In this thesis, the dialogical-problem methodology is presented, through the conception, development and test of two technological tools (the virtual environment of learning AMEM - Multimedia Educational Environment Mediated for Computer and the learning object LOBO - Learning Object Based on Optimization). The tools and the methodological approach produce an innovative way to the heuristics and metaheuristics educational, based in a common problem, through a practical focused in the dialogue and instigating the students to seek their owner answers. Conceived as a new proposal to the heuristics and metaheuristics higher education, this thesis presents the pedagogical methodology, the technological developed tool and a real application of these in one graduation discipline. Considering the questions of research previously defined in the Dialogical-Problem Matrix, the conclusions of the thesis appoints to a great effort needed to break the pedagogical traditional methodology, especially in the students’ behavior. The use of tool to create a dialogical space, as AMEM and the LOBO, can contribute to break this stigma.