Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...

iii
Sumário
Apresentação ........................................................................................................ 1
CAPÍTULO 1 .......................................................................................................... 3
O Problema de Investigação.................................................................................... 3
1.1 – O Contexto do Ensino - Aprendizagem .......................................................... 5
1.2 – Questões Norteadoras e Considerações Preliminares ..................................... 11
1.3 – Pressupostos............................................................................................ 12
CAPÍTULO 2 ........................................................................................................ 16
O Algoritmo – Conceitualização e Evolução Histórica ................................................ 16
2.1 – O Advento do Algoritmo e suas Relações com a Matemática........................... 16
2.2 – Considerações Sobre a Tese de Church-Turing ............................................. 20
2.3 – O Conceito de Algoritmo............................................................................ 24
CAPÍTULO 3 ........................................................................................................ 27
O Ensino de Algoritmos e sua Relação com a Educação Matemática ........................... 27
CAPÍTULO 4 ........................................................................................................ 36
Aspectos Didáticos e Epistemológicos na Aprendizagem de Algoritmos ....................... 36
4.1- Matemática Discreta e Algoritmos ................................................................ 36
4.2 – Questões Didáticas e Epistemológicas .......................................................... 37
4.3 – Registros de Representação Semiótica.......................................................... 45
4.3.1 – Registros de Representações Computacionais ......................................... 49
4.4 - A Aprendizagem de Algoritmos .................................................................... 56
4.5 – Formas de Representação de um Algoritmo ................................................. 58
4.6 - Estruturas para o Desenvolvimento de Algoritmos......................................... 61
4.6.1 - Estruturas Condicionais ........................................................................ 62
4.6.2 - Estruturas de Repetição ....................................................................... 63
CAPÍTULO 5 ........................................................................................................ 66
Ambientes de Aprendizagem para Algoritmos.......................................................... 66
5.1 - Classificação das Abordagens ..................................................................... 67
5.1.1 - Aula Tradicional e Laboratório ............................................................... 67
5.1.2 - Visualização de Programas.................................................................... 69
5.1.3 - Robôs ................................................................................................ 75
5.1.4 - Aprendizagem Baseada em Problemas (PBL)........................................... 78
5.1.5 - Aprendizado Cognitivo ......................................................................... 80
5.2 - Teoria Educacional .................................................................................... 81