relatório de atividades (paa)² - pacote de apoio a aprendizagem de projeto e análise de...
DESCRIPTION
Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos. BCC390 – Monografia I Thiago Andrade Pereira Orientadora: Andréa Iabrudi Tavares. Ouro Preto, 17 de Junho de 2011. Agenda. Introdução Motivação Objetivos Primeiros Resultados - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/1.jpg)
Relatório de Atividades
(PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos
BCC390 – Monografia IThiago Andrade Pereira
Orientadora: Andréa Iabrudi Tavares
Ouro Preto, 17 de Junho de 2011
![Page 2: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/2.jpg)
Introdução
Motivação
Objetivos
Primeiros Resultados
Trabalhos Futuros
Cronograma
Agenda
![Page 3: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/3.jpg)
BCC241 – Projeto e Análise de Algoritmos
Aprendizagem baseada em exemplos
O projeto (PAA)²
Introdução
![Page 4: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/4.jpg)
Ferramenta didática
Familiaridade com boas práticas de programação
Aprofundamento em técnicas de orientação a objetos e programação genérica
Foco no conteúdo da disciplina
Exploração de análise empírica de implementações
Motivação
![Page 5: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/5.jpg)
Objetivo Geral:
◦ Biblioteca em Java com implementações genéricas dos paradigmas:
Dividir para Conquistar
Backtracking
Branch-and-Bound
Abordagem Gulosa
Programação Dinâmica
Objetivos
![Page 6: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/6.jpg)
Objetivos Específicos:
◦ Documentação de código exemplo
◦ Página web do projeto
◦ Apresentar instrumentação de código para tomada de tempo e análise empírica comparativa
◦ Testes de desempenho em algumas técnicas
Objetivos
![Page 7: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/7.jpg)
Primeiros resultadosTecnologias Estudadas - Doxygen
![Page 8: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/8.jpg)
Primeiros resultadosTecnologias Estudadas – Eclipse
![Page 9: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/9.jpg)
Dividir para Conquistar:
◦ Divide em problemas menores
◦ Resolve
◦ Combina
MergeSort e QuickSort
Primeiros resultadosExemplo de aprendizagem por exemplos:Algoritmo de ordenação usando Dividir para Conquistar
![Page 10: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/10.jpg)
Primeiros resultadosProjeto de classes
![Page 11: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/11.jpg)
Primeiros resultadosMétodo Dividir para Conquistar - Genérico
![Page 12: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/12.jpg)
Primeiros resultadosAvaliação empírica de complexidade
![Page 13: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/13.jpg)
Primeiros resultadosPágina do Projeto: www.decom.ufop.br/paapaa
![Page 14: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/14.jpg)
Finalizar a implementação de Dividir para Conquistar
Implementação dos paradigmas:
◦ Backtracking
◦ Branch-and-Bound
◦ Abordagem Gulosa
◦ Programação Dinâmica
Teste de validação
Redigir monografia
Trabalhos Futuros
![Page 15: Relatório de Atividades (PAA)² - Pacote de Apoio a Aprendizagem de Projeto e Análise de Algoritmos](https://reader035.vdocuments.net/reader035/viewer/2022062315/56815aa4550346895dc834d4/html5/thumbnails/15.jpg)
Atividades Ago/11
Set/11
Out/11
Nov/11
Dez/11
Dividir para Conquistar e Backtracking x
Branch-and-Bound x
Programação Dinâmica x
Abordagem Gulosa x
Testes de Validação x x x x
Redigir Monografia x
Apresentação da Monografia x
Cronograma