BDBComp
Parceria:
SBC
Um Ambiente para Ensino de Programação com Avaliação Automática de Corretude e Eficiência

Gilberto F. Sousa FilhoErick John F. CostaAndrei A. FormigaAlisson V. Brito

Duas características de um algoritmo têm importância fundamental no seu projeto ou uso: se ele permite chegar à resposta desejada (corretude) e quão eficiente ele é no uso dos recursos computacionais (complexidade). Portanto, é necessário que esses dois aspectos sejam enfatizados duranteo ensino de desenvolvimento de lgoritmos. Este trabalho propõe uma solução para a medição da eficiência de algoritmos por meio da implementação de um novo componente para a ferramenta IGED (Interpretador Gráfico de Estruturas de Dados), propondo o uso combinado das abordagens empírica e assintótica para avaliação de complexidade dos algoritmos.

http://fees.inf.puc-rio.br/FEESArtigos/pdf_counter.lp?fees=FEES12&file_name=104684.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD