Algovista: An algorithmic search tool in an educational setting

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

AλgoVista is a web-based search engine that assists programmers to find algorithms and implementations that solve specific problems. The search engine is not keyword based but rather requires users to provide (input ⇒ output) samples that describe the behavior of their needed algorithm. The system is easy to use. To search for a particular algorithm or classify a combinatorial structure a user simply draws the query in a drawing pane on a web browser. The result of the search is a list of links to web resources describing or providing implementations of the algorithm. AλgoVista has many interesting applications in an educational setting. The search engine can help research students classify obscure problems and locate algorithms that would otherwise be hard to find in textbooks. Students can also add calls in their own programs to AλgoVista's database of executable problem specifications in order to dynamically check the correctness of their programs. Finally, instructors can use AλgoVista to set novel assignments in algorithms and data structures classes. This paper briefly describes AλgoVista and reports on its use in two algorithms and theory classes, one at the undergraduate and one at the graduate level.

Original languageEnglish (US)
Title of host publicationProceedings of the Thirty-Fifth SIGCSE Technical Symposium on Computer Science Education, SIGCSE 2004
Pages462-466
Number of pages5
StatePublished - 2004
EventProceedings of the Thirty-Fifth SIGCSE Technical Symposium on Computer Science Education - Norfolk, VA, United States
Duration: Mar 3 2004Mar 7 2004

Publication series

NameProceedings of the SIGCSE Technical Symposium on Computer Science Education

Other

OtherProceedings of the Thirty-Fifth SIGCSE Technical Symposium on Computer Science Education
Country/TerritoryUnited States
CityNorfolk, VA
Period3/3/043/7/04

Keywords

  • Algorithms
  • Languages
  • Verification

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Algovista: An algorithmic search tool in an educational setting'. Together they form a unique fingerprint.

Cite this