Information list for the Mini-Project
			     202-1-410-1
		Vizualization of (GUI for) Algorithms
	        (prerequisites: Design of Algorithms;
	  knowledge of an object-oriented language desired)
			    1999/2000-B


				Any work consists of three parts, which
				require approximately equal effort:
				 - to understand,
				 - to implement, and
				 - to finalize.
				-----------------------------------------

Supervisor:		Prof. Yefim Dinitz

Reception hours:	Monday 15-17, room 302/58,
			phone 7-867, e-mail: dinitz

Meetings:		Monday 12-14, room 32/114

Rules of animation 
and other info:		via the site of the course

Defence:	before the supervisor. A simple site must be prepared.
		The set of files (exe, examples, sources, readme)
		must be submitted to the lab.

Groups:		in pairs or in single

Coordinating of several groups is appreciated.

 
Theme:
-----
Visualization of discrete algorithms and structures,
with detailed explanation. 

The three goals are:
 - to learn to understand a topic, so that to be able to present it,
 - to learn to present visually in a relevant form
   (this is important to both users and bosses), and
 - to provide users by a valuable tool (in the case of success).

One of the main variants is to build a system that helps to
students to understand algorithms, via animating the algorithm
and, may be, its proof. (Your suggestions concerning topics
for such a work are welcome.)

Quality of presentation is crucial, more important that wider
range of material presented.

For graph algorithms, LEDA package may be used.


LEDA:
----
It is possible to download LEDA from Internet and install it at a PC
(it is free). See  http://www.mpi-sb.mpg.de/LEDA/index.html .
Do a mini at PC is preferable.

Also it is possible to work at Unix.
manual:  http://www.cs.bgu.ac.il/~cgproj/LEDA/
files :  ~cgproj/local/include/g++/LEDA


Previous (mini-)projects:
------------------------
See the list of (mini-)projects at  http://www.cs.bgu.ac.il/~visproj .
From there, they can be downloaded, and part of them can be executed.

You can also find previously done projects and mini-projects at  
/home/studies/projects/visproj/bin . They can be executed from there.


-----------------------
Last modified on February 20, 2000