OpenDSA: Projeto Aberto e Interativo para Ensinar Algoritmos e Estruturas de Dados

Buscando me aprofundar no importante tema que abrange análise de algoritmos e estruturas de dados resolvi fazer umas buscas na net. E como sempre, a gente encontra muito mais do que procura. Me deparei com um projeto coordenado pelo Dr Clifford Shaffer, do Departamento de Ciência da Computação do Instituto Politécnico e Universidade Estadual da Virgínia, nos Estados Unidos. O projeto intitula-se OpenDSA: Open Source Interactive Data Structures and Algorithms e, em poucas palavras, trata-se de um e-book on line baseado no livro Data Structures and Algorithm Analysis, de autoria do próprio professor. Mas não é um e-book comum, daqueles que você baixa e lê, apenas. O projeto coordenado pelo Dr Shaffer oferece ao leitor um ambiente interativo no qual o mesmo tem à sua disposição ferramentas de simulação que lhe possibilitam ver os algoritmos em ação, passo a passo, com recursos tais como avançar a simulação, retroceder e por aí afora. Na página do projeto - http://www.algoviz.org/OpenDSA/ - está escrito:

"Nossa meta é desenvolver um livro texto interativo on line completo, para cursos de Estruturas de Dados e Algoritmos. O OpenDSA inclui muitas visualizações e exercícios interativos."

E em outro ponto continua:

"As visualizações e exercícios foram projetadas para serem integradas com tutoriais explicativos, sendo a unidade básica de instrução um 'módulo'. Um módulo é uma página HTML, correspondendo a uma única seção do livro texto, ou a um tópico simples que pode ser parte de uma aula. Os módulos são então agrupados para formar uma instância do livro".

O Dr Shaffer diz ainda que há suporte para instrutores que permite atribuir tarefas e rastrear o progresso dos alunos ao longo do aprendizado. Ele diz ainda:

"Uma vez pronto o OpenDSA incluirá:

• centenas de módulos instrucionais, onde cada módulo equivale a um tópico, como por exemplo um algoritmo de ordenação, que corresponde a algumas páginas do livro texto, mantendo a mesma qualidade do livro.  Um eTextbook pode ser composto por qualquer combinação entre os módulos e isso é definido por um arquivo de configuração editável, tornando fácil para um instrutor criar um livro texto adequado às necessidades de sua turma.

 

•  Cada algoritmo ou estrutura de dados é ilustrada por uma visualização interativa. Os estudantes podem entrar com dados para para testar casos e ver como o algoritmo ou estrutura de dados se comporta em relação àquela entrada, e podem controlar o andamento da visualização.

• Cada módulo contém múltiplas tarefas interativas que dão ao estudante retorno imediato a respeito de seu desempenho em relação ao material. Estamos falando de muitas centenas de exercícios.

Tudo isso é oferecido sob licença Creative Commons, o que significa que qualquer um tem acesso ao código fonte, podendo usar e modificar de acordo com seus propósitos e necessidades.

Bem, o que eu posso dizer é que baixei o livro em pdf, na página do projeto mesmo, e é excelente. Mas é claro, está em inglês. Então fiz contato com o Dr Shaffer solicitando permissão para fazer uma tradução do texto. Ele amavelmente agradeceu meu interesse e deu permissão. Isso vai aparecer aos poucos aqui no blog, dentro da minha disponibilidade de tempo.
Enquanto isso, vá lá conferir: http://www.algoviz.org/OpenDSA/