Visualization of-selected-algorithms-of-graph-theory

Visualization of Selected

Algorithms of Graph Theory

Hedviga Palásthy, Ján Gunčaga

hp@ku.sk

Catholic University in Ružomberok

Faculty of Education

Main parts

• Visualization in the education

• Graph in GeoGebra

• Algorithm in the graph theory

Visualization

• method for the visual interpretation of data,

which uses the advantages of human

perception in the analysis,

• allows students to understand the presented

problem better and more quickly,

• provides an option to highlight or suppress

some important features.

Effective visualization

• abstract and emphasize the important aspects of

the program in the moment,

• provides an option to highlight or suppress some

important features,

• interactive environment, clear, economical and

attractive design

Visualization programs

• to apply curriculum in new situations,

• promoting activity of students ,

• develop creativity, logical and algorithmic

thinking of students ,

• to learn to give information to the

interrelations,

• to understand the presented problem better

and more quickly.

Teaching mathematics and

GeoGebra

Many educators say that the main goals of teaching mathematics are:

• the development of logical thinking

• the development of creative thinking

• the development of an autonomous person

• the development of the ability to solve problems.

GeoGebra allows to implement these goals in mathematics education.

Graphs in GeoGebra

Minimum distance path

Minimum skeleton

Minimum path

Visualization of Dijkstra algorithm

Visualization of linear equations

Visualization of trigonometric functions

GeoGebra and Tangram

GeoGebra - geometry

GeoGebra-functions in math

GeoGebra Wiki - French

Thanks for your attention