Ferramentas de apoio ao aprendizado de algoritmos de busca heurística por meio da visualização das árvores de memória

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDirene, Alexandre Ibrahim-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorLizardo, Andreia Oliveira-
Data de aceite: dc.date.accessioned2025-09-01T13:17:01Z-
Data de disponibilização: dc.date.available2025-09-01T13:17:01Z-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2024-10-16-
Data de envio: dc.date.issued2007-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/17168-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/17168-
Descrição: dc.descriptionOrientador: Alexandre Ibrahim Direne-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 30/08/2007-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: Este trabalho aborda conceitos e ferramentas que auxiliam o aprendizado de algoritmos de busca heurística por meio da visualização de árvores de memória. A resenha literária ressalta a lacuna deixada por pesquisas passadas ao não enfatizarem os aspectos de expansão da memória da máquina para apoiar o aprendizado do comportamento de um algoritmo complexo. O artigo mostra exemplos de como a evolução da representação gráfica das estruturas de árvores pode contribuir para o melhor entendimento do comportamento de um algoritmo de busca heurística típico da área de Inteligência Artificial. A noção de dificuldade do algoritmo é definida em relação às múltiplas representações externas necessárias para abranger todas as suas características específicas (profundidade, grau de reavaliação, duplicação de nodos, etc). A solução apresentada no artigo foi implementada no protótipo de software VIMAP, o qual se baseia em estudos cognitivos da literatura passada, assim como em princípios pedagógicos referentes ao aprendizado por visualização e investigação. Uma breve discussão é delineada no final do texto, seguidade perspectivas futuras de pesquisa.-
Descrição: dc.descriptionAbstract: This work approaches concepts and software tools to assist the learner of heuristic search algorithms through the visualisation of memory trees. A literature survey high lights the lack of past research in the emphasis on computer memory expansion aspects asa support for learning a complex algorithm’s behaviour. The article shows examples of how the evolution of graphical representations of tree structures can contribute to a better understanding of the behaviour of a typical heuristic search algorithm in the area of Artificial Intelligence. The notion of difficulty of the algorithm is defined in terms of the multiple external representations needed for embracing all its specific features (depth, processing overhead, node duplication, etc) The solution portrayed in the article has been implemented in the VIMAP prototype software tool, which is based on cognitive studies of the published literature as well as on pedagogic principles linked to visualisation and exploratory learning issues. A brief discussion closes the the text along with future research directions.-
Formato: dc.formatviii, 68f. : il. algumas color.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectFerramentas de busca-
Palavras-chave: dc.subjectProgramação heuristica-
Palavras-chave: dc.subjectInteligência artificial-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleFerramentas de apoio ao aprendizado de algoritmos de busca heurística por meio da visualização das árvores de memória-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.