Analise e programação

EDDL: um programa didáctico sobre estruturas de dados dinâmicas lineares

Artur A. Azul
Universidade Católica Portuguesa – Centro Regional das Beiras [e-mail] António José Mendes
Centro de Informática e Sistemas da Universidade de Coimbra [e-mail] EDDL: um programa didáctico sobre estruturas de dados dinâmicas lineares

Resumo

O desenvolvimento de software educativo no âmbito do ensino/aprendizagem das estruturas de dados justifica-se por duas ordens de razões: a escassez desse tipo específico de software no nosso sistema de ensino e, por outro lado, as comprovadas vantagens características dos ambientes de aprendizagem que utilizam representações gráficas dinâmicas e interactivas. É neste contexto que surge o projecto do programa didáctico EDDL (Estruturas de Dados Dinâmicas Lineares). A discussão que tem sido levada a cabo nos últimos anos acerca das estratégias de ensino das estruturas de dados e tipos de dados abstractos utilizados em programação influenciou a estruturação do programa EDDL e a concepção das suas principais funcionalidades, no sentido de serem tidas em conta as seguintes componentes: 1) uma abordagem introdutória aos conceitos ou especificação dos tipos de estruturas; 2) as técnicas de implementação; 3) a utilização dessas estruturas na resolução de problemas. O programa contempla essas três componentes e pode ser utilizado quer como ferramenta introdutória quer como ferramenta de revisão, exercitação e auto-avaliação. O processo de avaliação do programa em situações concretas de ensino/aprendizagem está ainda em curso.

Introdução

As estruturas de dados dinâmicas constituem matéria habitual de disciplinas de programação em cursos superiores (de Informática ou em que a Informática é uma componente a ter em conta). Assim acontece na disciplina de Programação e Algoritmos II (PA II) da Licenciatura em Engenharia Informática do Departamento de Engenharia Informática (DEI) da Faculadade de Ciências e Tecnologia