DIDAGRAPH: software for teaching graph theory algorithms

  • Authors:
  • V. Dagdilelis;M. Satratzemi

  • Affiliations:
  • Dept. of Applied informatics, University of Macedonia, 156 Egnatia str., P.O.Box 1591, 54006 Thessaloniki, Greece;Dept. of Applied informatics, University of Macedonia, 156 Egnatia str., P.O.Box 1591, 54006 Thessaloniki, Greece

  • Venue:
  • ITiCSE '98 Proceedings of the 6th annual conference on the teaching of computing and the 3rd annual conference on Integrating technology into computer science education: Changing the delivery of computer science education
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph theory and in particular its algorithmic aspect is known as being a difficult topic in Computer Science. In this paper we propose the software DIDAGRAPH, which we are in the process of developing, as a support for teaching graph algorithms. The environment of DIDAGRAPH offers the possibility of visualisation and experimentation so as to overcome didactic problems, i.e. the intermediate stages of an algorithm, their implementation in a programming language etc. In DIDAGRAPH we are developing two different frameworks to explore an algorithm: one to explore in detail predetermined algorithms and a second to develop arbitrary algorithms expressed with command language in a visual environment.