Sistema Online de Conferências - IFMG Campus Bambuí, XI Jornada Científica

Tamanho da fonte: 
UMA PROPOSTA PARA INTRODUÇÃO DOS CONCEITOS DE COMPLEXIDADE ALGORÍTMICA: um estudo de caso com alunos ingressantes no curso de Engenharia de Computação
João Vitor de Oliveira Camara, Lúcio Rodrigues Silva Filho, Gabriel da Silva

Última alteração: 2018-10-19

Resumo


O presente resumo apresenta os resultados obtidos em um experimento realizado na oferta da disciplina Algoritmos e Estruturas de Dados I, do primeiro período do curso de Engenharia de Computação do IFMG – Campus Bambuí, no primeiro semestre de 2018, o qual abordou uma forma alternativa para a introdução aos Métodos de Ordenação em Memória e a Análise da Complexidade Algorítmica. Historicamente, os alunos costumam apresentar muita dificuldade na assimilação destes conteúdos, principalmente, quando ministrados utilizando apenas a notação assintótica. Assim, como proposta alternativa, estes conteúdos foram ministrados considerando a medição do tempo (em milissegundos) da execução dos algoritmos, antes da discussão na Notação Big O. Em seguida, os alunos realizaram um trabalho no qual foram implementados 4 métodos de ordenação (Insertion Sort, Selection Sort, Bubble Sort, QuickSort) e a observação dos resultados de sua execução considerando a medição do tempo (em milissegundos), antes da discussão em notação O. O professor e os alunos consideraram que os resultados foram interessantes e satisfatórios, os quais são apresentados neste artigo.


Texto completo: PDF