-----------------------------------------------------------------
Speaker:        Prof. Ludek Kucera
                Department of Applied Mathematics
                Charles University

Title:          "Java applets in algorithm teaching"

Date:           Wednesday, 4 December, 2002

Time:           12 noon

Venue:          Room 3501
                (Phase II, via lift nos. 25/26)
                HKUST

ABSTRACT:

The first part of the talk will be a presentation of some of the Java
applets that the speaker constructed for an advanced course on algorithms
at Charles University, Prague (among them arithmetic algorithms: FFT, log
depth addition circuit; sorting: median search, bitonic sort; graph
algorithms: shortest path, network flows; computational geometry: Voronoi
diagrams; etc). The the second part will present experience in design and
use of such applets, in particular the problem of visualization of
abstract concepts like proof of correctness of an algorithm (i.e.
algorithm invariants), time complexity etc. that are important for
understanding the presented algorithm.



*******************
Biography:

Ludek Kucera is a full professor in the Department of Applied Mathematics
of Charles University in Prague. His research interests are combinatorial
algorithms, graph algorithms, probabilistic analysis, parallel computing,
and algorithm animation (for teaching).


                For enquiry; please call 2358 7008
                        ** All are Welcome **
-------------------------------------------------------------------------