UTILIZAÇÃO DE CARTAS DE BARALHO NO ENSINO DE ALGORITMOS COMPUTACIONAIS
Um algoritmo representa, de modo
geral, uma sequência de passos ou operações
para obter a solução de um dado problema. Em
Computação, é de grande importância o estudo
dos algoritmos, tendo em vista a análise de
complexidade, ou seja, dos recursos de espaço
e tempo requeridos para que o algoritmo não
apenas funcione, mas que seja eficaz (resolva)
e eficiente (resolva com menos recursos, tempo
e passos). O ensino de algoritmos envolve um
processo de abstração e, por isso, exemplos
lúdicos muitas vezes são sugeridos como
proposta de motivação e contextualização.
Em diferentes obras didáticas de ensino de
computação, algoritmos são contextualizados
a partir de cartas de baralho. Neste trabalho
discutimos a proposta de utilização das
cartas de baralho para o ensino de algoritmos
computacionais de ordenação, investigando
o seu caráter motivacional para aprendizado
dos métodos e das estruturas dos algoritmos.
Analisamos também as limitações desta prática,
relacionando-as a análises mais profundas da
complexidade do algoritmo e do volume de
dados do problema.
UTILIZAÇÃO DE CARTAS DE BARALHO NO ENSINO DE ALGORITMOS COMPUTACIONAIS
-
DOI: 10.22533/at.ed.0542017029
-
Palavras-chave: Ensino de Algoritmos Computacionais, Algoritmos de Ordenação, Cartas de Baralho, Complexidade de Algoritmos.
-
Keywords: Teaching Computational Algorithms, Sorting Algorithms, Playing Cards, Algorithms Complexity.
-
Abstract:
An algorithm generally represents
a sequence of steps or operations to solve
a given problem. In Computing, it is of great
importance to study algorithms for complexity
analysis, ie the space and time resources
required for the algorithm not only to work, but
to be effective too (resolve) and efficient (using
less resources, time and steps). The teaching of
algorithms involves a process of abstraction and,
therefore, playful examples are often suggested
as a motivation and contextualization proposal.
In different computer teaching didactics,
algorithms are contextualized from playing
cards. In this work we discuss the proposal
of using playing cards for the teaching of
computational ordering algorithms, investigating
their motivational character for learning the
methods and the algorithms structures. We also
analyze the limitations of this practice, relating
them to deeper analysis of the complexity of the
algorithm and the data volume of the problem.
-
Número de páginas: 10
- Ronaldo Barbosa
- Suzana Lima de Campos Castro
