Desenvolvendo uma Ferramenta de Auxílio à Aprendizagem de Algoritmos Acadêmica: Andréia Cristina dos Santos Gusmão Orientador: Prof. Artur Luís Ribas Barbosa.

Apresentação em tema: "Desenvolvendo uma Ferramenta de Auxílio à Aprendizagem de Algoritmos Acadêmica: Andréia Cristina dos Santos Gusmão Orientador: Prof. Artur Luís Ribas Barbosa."— Transcrição da apresentação:

1 Desenvolvendo uma Ferramenta de Auxílio à Aprendizagem de Algoritmos Acadêmica: Andréia Cristina dos Santos Gusmão Orientador: Prof. Artur Luís Ribas Barbosa INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

2 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Visão Geral XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010 E agora? como resolver esse problema?

3 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Visão Geral XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010 Ah, agora entendi o que é lógica!

4 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Visão Geral XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010 E com a lógica, posso escrever meus algoritmos...

5 Através do Teste de mesa? INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Como testar os algoritmos? XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010 E agora? Como saber se meu código está correto?

6 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Exemplo de Teste de Mesa XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

7 Através de linguagem de programação? INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Como testar os algoritmos? XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

8 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Exemplo Java XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

9 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Exemplo C XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

10 INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Exemplo Delphi XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

11 Desenvolver uma ferramenta que interprete códigos em algoritmos. INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Objetivo XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

12 Pesquisa Aplicada Linguagem Java Framework ANother Tool for Language Recognition (ANTLR) Ambiente gráfico ANTLRWorks INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Metodologia XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

13 Ferramenta JPortugol e Resultados encontrados até o momento INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Demonstração XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

14 Compilador x Interpretador Um Compilador. Fonte: Aho et al (1995, p. 1) Estrutura utilizada: Analisador Léxico, Analisador Sintático e Analisador Semântico. INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Conceitos Envolvidos XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

15 Ferramenta para auxiliar nos testes de algoritmos, como objetivo de contribuir para a motivação. Aprender algoritmos para desenvolver em uma linguagem de programação. INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Conclusão XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

16 AHO, Alfred V.; SETHI, Ravi; ULLMAN, Jeffrey D. Compiladores: princípios, técnicas e ferramentas. Tradução Daniel de Ariosto Pinto. Rio de Janeiro: LTC, 1995. CRISTÓVÃO, Henrique Monteiro. Aprendizagem de Algoritmos num Contexto Significativo e Motivador: Um Relato de Experiência. In.: XVI Workshop de Educação em Computação, XXVIII Congresso da Sociedade Brasileira de Computação, Belém do Pará - Pará, 2008. p. 30-40. Disponível em: http://www.prodepa.gov.br/sbc2008/anais/pdf/arq0123.pdf. Acesso em: 07 abr. 2010. DELAMARO, Márcio Eduardo. Como Construir um Compilador: Utilizando Ferramentas Java. São Paulo: Novatec, 2004. MANZANO, José A. N. G.; OLIVEIRA, Jayr F. Estudo dirigido de Algoritmos. 11. ed. São Paulo: Érica, 2007. p.1-18. PARR, Terence. The Definitive ANTLR Reference: Building Domain-Specific Languages. EUA: Pragmatic Programmer, 2007. INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 Referências XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010

17 Obrigada! “Existe a crença de que só se pode programar o que se compreende perfeitamente. Essa crença ignora a evidência de que a programação, como qualquer outra forma de escrita, é um processo experimental. Programamos como redigimos, não porque compreendemos, mas para chegar a compreender.” (Joseph Weizenbaum) INCIAÇÃO CIENTÍFICA DO INATEL - INICITEL 2010 XXII ENCONTRO DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA DO INATEL - INCITEL 2010