Enhancing Understanding and Constructing Knowledge in Graph Theory and Combinatorial Optimization within the "Graphs" multimedia application

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F09%3A00002486" target="_blank" >RIV/62690094:18450/09:00002486 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Enhancing Understanding and Constructing Knowledge in Graph Theory and Combinatorial Optimization within the "Graphs" multimedia application

Popis výsledku v původním jazyce

The Theory of Graphs together with Combinatorial Optimization is a wonderful, practical discipline. On the one hand, there are many methods which can be used to solve the same problem, while on the other hand, using effective modifications of one algorithm, we can devise methods for solving various other tasks. To educate students in this area it is important to familiarize them with certain algorithms in context, in order to get deeper into each problem and understand it entirely. In this paper we present just a few ideas that have proved successful in teaching and learning this part of mathematics using the program "Graphs", whose main purpose is to visually represent basic graph-concepts and graph-algorithms using a coloring process on graphs created within the program.

Název v anglickém jazyce

Enhancing Understanding and Constructing Knowledge in Graph Theory and Combinatorial Optimization within the "Graphs" multimedia application

Popis výsledku anglicky

The Theory of Graphs together with Combinatorial Optimization is a wonderful, practical discipline. On the one hand, there are many methods which can be used to solve the same problem, while on the other hand, using effective modifications of one algorithm, we can devise methods for solving various other tasks. To educate students in this area it is important to familiarize them with certain algorithms in context, in order to get deeper into each problem and understand it entirely. In this paper we present just a few ideas that have proved successful in teaching and learning this part of mathematics using the program "Graphs", whose main purpose is to visually represent basic graph-concepts and graph-algorithms using a coloring process on graphs created within the program.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

The electronic journal of mathematics and technology

ISSN

1933-2823

e-ISSN

—

Svazek periodika

3

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

16

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—