Visual TaHs: software to aid the teaching of Hash tables in the discipline of Data Structure
Abstract
The Data Structure discipline is of fundamental importance for the Computer Science courses area and it has presented high repetition rates and low performance achievements. Thus, the purpose of this word is to present the “Visual TaHs” software, which can contribute to the teaching of Data Structure, based on the contextualization approach of the Hash table. An experiment with fourteen hash functions was implemented in the software, and an overload of elements in the lexicon was performed. With this experiment, it was possible to analyze and identify the best hashing functions through report and graphs. All the performed analysis can be evaluated by students, contextualizing the concept worked in the classroom.
References
Aho, A. V., Sethi, R. e Ullman, J. D. (1995). Compiladores, princípios, técnicas e ferramentas, Rio de Janeiro: Guanabara Koogan.
Barbosa, W. A. e Parreira Júnior, P. A. P. (2013). Um Mapeamento Sistemático sobre Ferramentas de Apoio ao Ensino de Algoritmo e Estruturas de Dados. In: II Congresso Brasileiro de Informática na Educação e XXIV Simpósio Brasileiro de Informática na Educação. Campinas - SP. p. 406-415.
Barros, L. A. e Isquerdo, A. N. (2010). O léxico em foco. São Paulo: Cultura Acadêmica.
Bob Jenkins (2013). Bob Jenkins hash function web page. Paper published in Dr Dobb’s journal. http://burtleburtle.net/bob/hash/doobs.html
Botelho, F. C. (2004). Estudo Comparativo do Uso de Hashing Perfeito Mínimo. Dissertação de Mestrado. Belo Horizonte: Universidade Federal de Minas Gerais.
Boticki, I., Barisic, A., Martin, S. and Drljevic, N. (2012). Sortko: Learning Sorting Algorithms with Mobile Devices. In: IEEE International Conference on Wireless, Mobile, and Ubiquitous Technology in Education, p. 49-56.
Cercone, N. (1988). Finding and applying perfect hash functions. In: Applied Mathematics Letters, v.1, n.1, p. 25-28.
Cormen, T. H., Leiserson, C. E., Rivest, R. L. e Stein, C. (2002). Algoritmos – Teoria e Prática. Rio de Janeiro: Campus.
Costa, F. P. B., Correa, S. C. S. e Freitas, R. C. (2014). Recursos Educacionais Abertos sobre IPv6: um processo de construção e de avaliação de qualidade. In: XXXIV Congresso da Sociedade Brasileira de Computação e XXII Workshop sobre Educação em Computação. Brasília – DF, p. 1336-1345.
Greghi, J. G. (2002). Projeto e desenvolvimento de uma base de dados lexicais do português. Dissertação de Mestrado. ICMC da Universidade de São Paulo.
Jenkins, B. (1997). Algorithm Alley - What makes one hash function better than another? Bob knows the answer, and he has used his knowledge to design a new hash function that may be better than what you're using now. Dr Dobb's Journal-Software Tools for the Professional Programmer, v. 22, n. 9, p. 107-110.
Kothe, H. W. (2009). Léxico das Ervas. 1.a Edição, Lisboa: Dinalivro.
Lisboa, A. R. B. S. and Barbosa, C. R. S. C. de. (2013). Lexicon of Orchids. Procedia Social and Behavioral Sciences. In: 5 th International Conference on Corpus Linguistics, v.95, p. 81-88.
Machado, A., Longhi, M., Nunes, M. A. S. N. e Pardo, T. (2015). Personalitatem Lexicon: Um Léxico em Português Brasileiro para Mineração de Traços de Personalidade em Textos. In IV Congresso Brasileiro de Informática na Educação e XXVI Simpósio Brasileiro de Informática na Educação, Maceió - AL, p. 1122-1126.
Moreno, F. C, Manfio, E. R, Barbosa, C. R. S. C. de. e Brancher, J. D. (2015). Tical: Chatbot sobre o Atlas Linguístico do Brasil no WhatsApp, In IV Congresso Brasileiro de Informática na Educação e XXVI Simpósio Brasileiro de Informática na Educação, Maceió - AL, v. 26, n.1, p. 279-288.
Rigo, S. J., Alves, I. M., Gazola, O., Belau, F., Barbosa, J. L. e Costa, C. (2013). Abordagem linguística para identificação da dimensão afetiva expressa em textos de Ambientes Virtuais de Aprendizagem–um Léxico da Emoção. In: II Congresso Brasileiro de Informática na Educação e XXIV Simpósio Brasileiro de Informática na Educação. Campinas–SP, p.738-747.
Santos, R. P. e Costa, H. A. X. (2005). TBC-AED e TBC-AED/WEB: Um Desafio no Ensino de Algoritmos, Estruturas de Dados e Programação. In IV Workshop em Educação em Computação e Informática do Estado de Minas Gerais.
Silberschatz, A., Korth H. F. and Sudarshan S. (2011). Database system concepts. Vol. 6. New York: McGraw-Hill.
Silva, G. C., Ré, R., Kawamoto, A. e Schwerz, A. (2011). Uma Experiência na Aplicação de Práticas de Apoio no Ensino- Aprendizado de Algoritmos. In XVIIWorkshop sobre Informática na Escola e XXII Simpósio Brasileiro de Informática na Educação. Aracajú - SE, p. 1378-1381.
Soares, T. C. A. P., Cordeiro, E. S., Stefani, I. G. A. e Tirelo, F. (2004). Uma Proposta Metodológica para o Aprendizado de Algoritmos em Grafos Via Animação Não- Intrusiva de Algoritmos. In: III Workshop de Educação em Computação e Informática do Estado de Minas Gerais, p. 1-14.
Souza, C. C., Medeiros, T., Gadelha, R., Sousa, T. D. N., Silva, E. L. e Azevedo, R. R. (2011). Um Ambiente Integrado de Simulação para Auxiliar o Processo de Ensino/Aprendizagem da Disciplina de Sistemas Operacionais”. In: XVII Workshop sobre Informática na Escola e XXII Simpósio Brasileiro de Informática na Educação. Aracaju – SE, p. 406-414.
Specia, L. e Rino, L. H. M. (2002). O desenvolvimento de um léxico para a geração de estruturas conceituais UNL. Série de Relatórios Técnicos do NILC, NILC-TR-02-14. São Carlos, Setembro, 25p.
UFPE-PROPLAN (2018) Disciplinas que mais reprovam na UFPE: 2014. https://www.ufpe.br/documents/38954/1317627/Relat%C3%B3rio+Disciplinas+que +mais+reprovam+2014+a+2017.pdf/f1ba5ea6-dbdb-4edd-b5e7-9b993f0ee838.
Wiedenbeck, S., LaBelle, D. and Kain, V. N. (2004). Factors affecting course outcomes in introductory programming. In: 16th Annual Workshop of the Psychology of Programming Interest Group, p. 97-110.
Wittman, L. H. e Ribeiro, R. D. (1998). Recursos lingüísticos e processamento morfológico do Português: o PALAVROSO e o projeto LE-PAROLE. In: III Encontro para Processamento Computacional da Língua Escrita e Falada, PUCRS, Porto Alegre - RS, p. 109-117.
Ziviani, N. (2004). Projeto de Algoritmos com implementações em Pascal e C. 2 a Edição. São Paulo: Pioneira Thomson Learning.
Zobrist, A. L. (1970). A new hashing method with application for game playing. ICCA journal, v.13, n.2, p. 69-73.
Barbosa, W. A. e Parreira Júnior, P. A. P. (2013). Um Mapeamento Sistemático sobre Ferramentas de Apoio ao Ensino de Algoritmo e Estruturas de Dados. In: II Congresso Brasileiro de Informática na Educação e XXIV Simpósio Brasileiro de Informática na Educação. Campinas - SP. p. 406-415.
Barros, L. A. e Isquerdo, A. N. (2010). O léxico em foco. São Paulo: Cultura Acadêmica.
Bob Jenkins (2013). Bob Jenkins hash function web page. Paper published in Dr Dobb’s journal. http://burtleburtle.net/bob/hash/doobs.html
Botelho, F. C. (2004). Estudo Comparativo do Uso de Hashing Perfeito Mínimo. Dissertação de Mestrado. Belo Horizonte: Universidade Federal de Minas Gerais.
Boticki, I., Barisic, A., Martin, S. and Drljevic, N. (2012). Sortko: Learning Sorting Algorithms with Mobile Devices. In: IEEE International Conference on Wireless, Mobile, and Ubiquitous Technology in Education, p. 49-56.
Cercone, N. (1988). Finding and applying perfect hash functions. In: Applied Mathematics Letters, v.1, n.1, p. 25-28.
Cormen, T. H., Leiserson, C. E., Rivest, R. L. e Stein, C. (2002). Algoritmos – Teoria e Prática. Rio de Janeiro: Campus.
Costa, F. P. B., Correa, S. C. S. e Freitas, R. C. (2014). Recursos Educacionais Abertos sobre IPv6: um processo de construção e de avaliação de qualidade. In: XXXIV Congresso da Sociedade Brasileira de Computação e XXII Workshop sobre Educação em Computação. Brasília – DF, p. 1336-1345.
Greghi, J. G. (2002). Projeto e desenvolvimento de uma base de dados lexicais do português. Dissertação de Mestrado. ICMC da Universidade de São Paulo.
Jenkins, B. (1997). Algorithm Alley - What makes one hash function better than another? Bob knows the answer, and he has used his knowledge to design a new hash function that may be better than what you're using now. Dr Dobb's Journal-Software Tools for the Professional Programmer, v. 22, n. 9, p. 107-110.
Kothe, H. W. (2009). Léxico das Ervas. 1.a Edição, Lisboa: Dinalivro.
Lisboa, A. R. B. S. and Barbosa, C. R. S. C. de. (2013). Lexicon of Orchids. Procedia Social and Behavioral Sciences. In: 5 th International Conference on Corpus Linguistics, v.95, p. 81-88.
Machado, A., Longhi, M., Nunes, M. A. S. N. e Pardo, T. (2015). Personalitatem Lexicon: Um Léxico em Português Brasileiro para Mineração de Traços de Personalidade em Textos. In IV Congresso Brasileiro de Informática na Educação e XXVI Simpósio Brasileiro de Informática na Educação, Maceió - AL, p. 1122-1126.
Moreno, F. C, Manfio, E. R, Barbosa, C. R. S. C. de. e Brancher, J. D. (2015). Tical: Chatbot sobre o Atlas Linguístico do Brasil no WhatsApp, In IV Congresso Brasileiro de Informática na Educação e XXVI Simpósio Brasileiro de Informática na Educação, Maceió - AL, v. 26, n.1, p. 279-288.
Rigo, S. J., Alves, I. M., Gazola, O., Belau, F., Barbosa, J. L. e Costa, C. (2013). Abordagem linguística para identificação da dimensão afetiva expressa em textos de Ambientes Virtuais de Aprendizagem–um Léxico da Emoção. In: II Congresso Brasileiro de Informática na Educação e XXIV Simpósio Brasileiro de Informática na Educação. Campinas–SP, p.738-747.
Santos, R. P. e Costa, H. A. X. (2005). TBC-AED e TBC-AED/WEB: Um Desafio no Ensino de Algoritmos, Estruturas de Dados e Programação. In IV Workshop em Educação em Computação e Informática do Estado de Minas Gerais.
Silberschatz, A., Korth H. F. and Sudarshan S. (2011). Database system concepts. Vol. 6. New York: McGraw-Hill.
Silva, G. C., Ré, R., Kawamoto, A. e Schwerz, A. (2011). Uma Experiência na Aplicação de Práticas de Apoio no Ensino- Aprendizado de Algoritmos. In XVIIWorkshop sobre Informática na Escola e XXII Simpósio Brasileiro de Informática na Educação. Aracajú - SE, p. 1378-1381.
Soares, T. C. A. P., Cordeiro, E. S., Stefani, I. G. A. e Tirelo, F. (2004). Uma Proposta Metodológica para o Aprendizado de Algoritmos em Grafos Via Animação Não- Intrusiva de Algoritmos. In: III Workshop de Educação em Computação e Informática do Estado de Minas Gerais, p. 1-14.
Souza, C. C., Medeiros, T., Gadelha, R., Sousa, T. D. N., Silva, E. L. e Azevedo, R. R. (2011). Um Ambiente Integrado de Simulação para Auxiliar o Processo de Ensino/Aprendizagem da Disciplina de Sistemas Operacionais”. In: XVII Workshop sobre Informática na Escola e XXII Simpósio Brasileiro de Informática na Educação. Aracaju – SE, p. 406-414.
Specia, L. e Rino, L. H. M. (2002). O desenvolvimento de um léxico para a geração de estruturas conceituais UNL. Série de Relatórios Técnicos do NILC, NILC-TR-02-14. São Carlos, Setembro, 25p.
UFPE-PROPLAN (2018) Disciplinas que mais reprovam na UFPE: 2014. https://www.ufpe.br/documents/38954/1317627/Relat%C3%B3rio+Disciplinas+que +mais+reprovam+2014+a+2017.pdf/f1ba5ea6-dbdb-4edd-b5e7-9b993f0ee838.
Wiedenbeck, S., LaBelle, D. and Kain, V. N. (2004). Factors affecting course outcomes in introductory programming. In: 16th Annual Workshop of the Psychology of Programming Interest Group, p. 97-110.
Wittman, L. H. e Ribeiro, R. D. (1998). Recursos lingüísticos e processamento morfológico do Português: o PALAVROSO e o projeto LE-PAROLE. In: III Encontro para Processamento Computacional da Língua Escrita e Falada, PUCRS, Porto Alegre - RS, p. 109-117.
Ziviani, N. (2004). Projeto de Algoritmos com implementações em Pascal e C. 2 a Edição. São Paulo: Pioneira Thomson Learning.
Zobrist, A. L. (1970). A new hashing method with application for game playing. ICCA journal, v.13, n.2, p. 69-73.
Published
2019-07-09
How to Cite
MORENO, Fábio Carlos; DE BARBOSA, Cinthyan Renata Sachs C.; MANFIO, Edio Roberto.
Visual TaHs: software to aid the teaching of Hash tables in the discipline of Data Structure. In: INTEGRATED SOFTWARE AND HARDWARE SEMINAR (SEMISH), 46. , 2019, Belém.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 33-44.
ISSN 2595-6205.
DOI: https://doi.org/10.5753/semish.2019.6565.
