Multiplicando números binários com Máquinas de Turing: Interdisciplinaridade no Ensino de Computação
Resumo
Este artigo descreve um trabalho que unifica práticas de ensino de duas matérias que são Linguagens Formais e Autômatos e Arquitetura e Organização de Computadores desenvolvendo uma Máquina de Turing que realiza a multiplicação de números binários em sinal magnitude. A máquina de Turing desenvolvida visa auxiliar no ensino de Aritmética Computacional, bem como nos conceitos de Máquina de Turing.
Palavras-chave:
máquina turing, multiplicação binários, interdisciplinaridade
Referências
Alexandre, J. W. C., Andrade, D. F., Vasconcelos, A. P., Araujo, A. M. S. e Batista, M. J. (2003). Análise do número de categorias da escola de Likert aplicada à gestão pela qualidade total através da teoria da resposta ao item. Anais do XXIII Encontro Nacional de Engenharia de Produção. Ouro Preto, ABEPRO, p.1-8.
Alur, R., D'Antoni, L., Gulwani, S., Kini, D. and Viswanathan, M. (2013). Automated grading of DFA constructions. Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Beijing, China, ACM, p.1976-1982.
Alves, F., Almeida, D., Silva, L. B., Gomes, A. B., Ferreira, R. S. e Nacif, J. A. M. (2015). Ensinando arquiteturas vetoriais utilizando um simulador de instruções MIPS. In International Journal of Computer Architecture Education, v.4, n.1, pages 9-12, SBC.
Batista, M. S. S., Oliveira, E. M. S., Silva Bisneta, M. L. S. Bisneta e Tavares, A. G. (2020). Scratch dê vida a sua imaginação: relato de experiência. Anais do V Congresso Internacional de Educação e Tecnologia. São Carlos, UFSCAR. p.1-9.
Bicalho, L. M. e Oliveira, M. (2011). Aspectos conceituais da multidisciplinaridade para interdisciplinaridade e a pesquisa em Ciência da Informação. In Encontros Bibli: Revista Eletrônica de Biblioteconomia e Ciência da Informação, v.16, n.32, pages 1-26, BRAPCI.
Campano Junior, M. M., Faria, C. R., Barbosa, C. R. S. C. e Felinto, A. S. (2019). Um merge entre Máquina de Turing e operações matemáticas em binário no ensino de Linguagens Formais e Autômatos. Anais do XXIV Congresso Internacional de Informática Educativa. Nuevas Ideas en Informática Educativa, Volumen 15, Arequipa, Perú, Sánchez, J. (Ed.). p.78-83.
Canal do Ensino (2018). “Multidisciplinaridade, interdisciplinaridade e transdisciplinaridade: diferenças e convergências”, [link], Janeiro.
Chakraborty, P., Saxena, P. C. and Katti, C. P. (2011). Fifty years of automata simulation: a review. In ACM Inroads, v.2, n.4, pages 59-70.
D'Antoni, L., Weavery, M., Weinert, A. and Alur, R. (2015). Automata Tutor and what we learned from building an online teaching tool. In Bulletin of the European Association for Theoretical Computer Science. n.117, pages 1-15. EATCS.
Diverio, T. A. e Menezes, P. B. (2000). Teoria da Computação: máquinas universais e computabilidade. Porto Alegre: Instituto de Informática da UFRGS e Sagra Luzzatto.
Grissom, S. (2013). Introduction to special issue on alternatives to lecture in the Computer Science Classroom. In ACM Transactions on Computing Education. v.13, n.3, pages 1-5. ACM Journals.
Idoeta, I. V. e Capuano, F. G. (2012). Elementos de eletrônica digital, São Paulo: Érica.
JFLAP (2018). JFlap Home Page. https://www.jflap.org/, July.
José Neto, J. (2010). A Teoria da Computação e o profissional de Informática. In Revista de Computação e Tecnologia da PUC-SP. v.1, n.1, pages 4-21. Departamento de Computação/FCET/PUC-SP.
Lacerda Neto, J. F. e Terra, R. (2016). LFApp: um aplicativo móvel para o ensino de Linguagens Formais e Autômatos. Anais do XXIV Workshop sobre Educação em Computação, Porto Alegre, SBC. p.2196-2205.
Lewis, H. R. e Papadimitriou, C. H. (2000). Elementos de Teoria da Computação. Porto Alegre: Bookman.
Martins, E. R. (2016). Experiência multidisciplinar no curso de Sistemas de Informação (SI) do Instituto Federal de Goiás. In Revista Técnica, v.1, pages 51-66.
Massoud, L., Hallman, S., Plaisent M. and Bernard, P. (2018). Applying multidisciplinary teaching techniques to the Computer Programming/Coding Classroom. In Journal of Information Technology and Economic Development, Beverly Hills, v.9, n.1, pages 38-47.
Oliveira, G. P. e Sil va, M. A. S. (2007). Construção de simuladores gráficos para Teoria da Computação: uma proposta para ensino do conceito de Máquinas de Turing. Anais do IV Simpósio de Excelência em Gestão e Tecnologia. Resende, AEDB.
Paul, J. (2015). Using JFLAP to engage students and improve learning of computer science theory: tutorial presentation. In Journal of Computing Sciences in Colleges, v.31, n.2, pages 145-148.
Pereira, C. H. and Terra, R. (2018). A mobile app for teaching formal languages and automata. In Computer Application in Engineering Education. v.26, pages 1742–1752.
Rodger, S. H. and Finley, T. W. (2006). JFLAP: An Interactive Formal Languages and Automata, Edited by Jones & Bartlett Publishers, Sudbury, MA.
SBC-Sociedade Brasileira de Computação (2016)“Computação e Interdisciplinaridade”, Revista da SBC. [link], Julho.
Stallings, W. (2010). Arquitetura e organização de computadores, São Paulo: Pearson.
Tocci, R. J. e Widmer, N. S. (2011). Sistemas Digitais: Princípios e Aplicações. Pearson.
Vieira, N. J. (2006). Introdução aos Fundamentos da Computação. São Paulo: Pioneira Thomson Learning.
Von Wangnheim, C. G., Alves, N. C., Rodrigues, P. E. and Hauck, J. C. (2017). Teaching computing in a multidisciplinary way in social studies classes in school - a case study. In International Journal of Computer Science Education in Schools, v.1, pages 3-16.
Zucco, A. (2010). Estilos de mobilização profissional de docentes de curso de graduação em Administração. São Caetano do Sul: Universidade Municipal de São Caetano do Sul. Dissertação de Mestrado.
Alur, R., D'Antoni, L., Gulwani, S., Kini, D. and Viswanathan, M. (2013). Automated grading of DFA constructions. Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Beijing, China, ACM, p.1976-1982.
Alves, F., Almeida, D., Silva, L. B., Gomes, A. B., Ferreira, R. S. e Nacif, J. A. M. (2015). Ensinando arquiteturas vetoriais utilizando um simulador de instruções MIPS. In International Journal of Computer Architecture Education, v.4, n.1, pages 9-12, SBC.
Batista, M. S. S., Oliveira, E. M. S., Silva Bisneta, M. L. S. Bisneta e Tavares, A. G. (2020). Scratch dê vida a sua imaginação: relato de experiência. Anais do V Congresso Internacional de Educação e Tecnologia. São Carlos, UFSCAR. p.1-9.
Bicalho, L. M. e Oliveira, M. (2011). Aspectos conceituais da multidisciplinaridade para interdisciplinaridade e a pesquisa em Ciência da Informação. In Encontros Bibli: Revista Eletrônica de Biblioteconomia e Ciência da Informação, v.16, n.32, pages 1-26, BRAPCI.
Campano Junior, M. M., Faria, C. R., Barbosa, C. R. S. C. e Felinto, A. S. (2019). Um merge entre Máquina de Turing e operações matemáticas em binário no ensino de Linguagens Formais e Autômatos. Anais do XXIV Congresso Internacional de Informática Educativa. Nuevas Ideas en Informática Educativa, Volumen 15, Arequipa, Perú, Sánchez, J. (Ed.). p.78-83.
Canal do Ensino (2018). “Multidisciplinaridade, interdisciplinaridade e transdisciplinaridade: diferenças e convergências”, [link], Janeiro.
Chakraborty, P., Saxena, P. C. and Katti, C. P. (2011). Fifty years of automata simulation: a review. In ACM Inroads, v.2, n.4, pages 59-70.
D'Antoni, L., Weavery, M., Weinert, A. and Alur, R. (2015). Automata Tutor and what we learned from building an online teaching tool. In Bulletin of the European Association for Theoretical Computer Science. n.117, pages 1-15. EATCS.
Diverio, T. A. e Menezes, P. B. (2000). Teoria da Computação: máquinas universais e computabilidade. Porto Alegre: Instituto de Informática da UFRGS e Sagra Luzzatto.
Grissom, S. (2013). Introduction to special issue on alternatives to lecture in the Computer Science Classroom. In ACM Transactions on Computing Education. v.13, n.3, pages 1-5. ACM Journals.
Idoeta, I. V. e Capuano, F. G. (2012). Elementos de eletrônica digital, São Paulo: Érica.
JFLAP (2018). JFlap Home Page. https://www.jflap.org/, July.
José Neto, J. (2010). A Teoria da Computação e o profissional de Informática. In Revista de Computação e Tecnologia da PUC-SP. v.1, n.1, pages 4-21. Departamento de Computação/FCET/PUC-SP.
Lacerda Neto, J. F. e Terra, R. (2016). LFApp: um aplicativo móvel para o ensino de Linguagens Formais e Autômatos. Anais do XXIV Workshop sobre Educação em Computação, Porto Alegre, SBC. p.2196-2205.
Lewis, H. R. e Papadimitriou, C. H. (2000). Elementos de Teoria da Computação. Porto Alegre: Bookman.
Martins, E. R. (2016). Experiência multidisciplinar no curso de Sistemas de Informação (SI) do Instituto Federal de Goiás. In Revista Técnica, v.1, pages 51-66.
Massoud, L., Hallman, S., Plaisent M. and Bernard, P. (2018). Applying multidisciplinary teaching techniques to the Computer Programming/Coding Classroom. In Journal of Information Technology and Economic Development, Beverly Hills, v.9, n.1, pages 38-47.
Oliveira, G. P. e Sil va, M. A. S. (2007). Construção de simuladores gráficos para Teoria da Computação: uma proposta para ensino do conceito de Máquinas de Turing. Anais do IV Simpósio de Excelência em Gestão e Tecnologia. Resende, AEDB.
Paul, J. (2015). Using JFLAP to engage students and improve learning of computer science theory: tutorial presentation. In Journal of Computing Sciences in Colleges, v.31, n.2, pages 145-148.
Pereira, C. H. and Terra, R. (2018). A mobile app for teaching formal languages and automata. In Computer Application in Engineering Education. v.26, pages 1742–1752.
Rodger, S. H. and Finley, T. W. (2006). JFLAP: An Interactive Formal Languages and Automata, Edited by Jones & Bartlett Publishers, Sudbury, MA.
SBC-Sociedade Brasileira de Computação (2016)“Computação e Interdisciplinaridade”, Revista da SBC. [link], Julho.
Stallings, W. (2010). Arquitetura e organização de computadores, São Paulo: Pearson.
Tocci, R. J. e Widmer, N. S. (2011). Sistemas Digitais: Princípios e Aplicações. Pearson.
Vieira, N. J. (2006). Introdução aos Fundamentos da Computação. São Paulo: Pioneira Thomson Learning.
Von Wangnheim, C. G., Alves, N. C., Rodrigues, P. E. and Hauck, J. C. (2017). Teaching computing in a multidisciplinary way in social studies classes in school - a case study. In International Journal of Computer Science Education in Schools, v.1, pages 3-16.
Zucco, A. (2010). Estilos de mobilização profissional de docentes de curso de graduação em Administração. São Caetano do Sul: Universidade Municipal de São Caetano do Sul. Dissertação de Mestrado.
Publicado
16/11/2022
Como Citar
CAMPANO JUNIOR, Maurílio Martins; BARBOSA, Cinthyan Renata Sachs C. de; FELINTO, Alan Salvany; RUIZ AYLON, Linnyer Beatrys.
Multiplicando números binários com Máquinas de Turing: Interdisciplinaridade no Ensino de Computação. In: SIMPÓSIO BRASILEIRO DE INFORMÁTICA NA EDUCAÇÃO (SBIE), 33. , 2022, Manaus.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 1313-1323.
DOI: https://doi.org/10.5753/sbie.2022.224787.
