Acta Univ. Agric. Silvic. Mendelianae Brun. 2013, 61(7), 2311-2316 | DOI: 10.11118/actaun201361072311

The development of e-learning applications solving problems from graph theory

Pavel Kolman1, Petr Zach2, Josef Holoubek1
1 Department of Statistics and Operation Analysis, Mendel University in Brno, Zemědělská 1, 613 00 Brno, Czech Republic
2 Department of Informatics, Mendel University in Brno, Zemědělská 1, 613 00 Brno, Czech Republic

Authors are in long term developing e-learning supports for some parts of Operation Research course. The original purpose was to prepare e-learning supports for students of FBE Mendelu, mainly for part-time form students, who have subscribed Economic mathematical methods course (EMM). Considering decreasing number of lessons on part-time form of study (16 hours in a semester, in comparison to 56 hours in full-time form of study), was for part-time form students even more difficult to fulfill exam requirements. As a help for students there was stage by stage prepared several of programs, they allow self-contained practicing of some linear programming methods. Programs did allow to users step-by-step verify their solution, i.e. whether their calculation are in accordance with algorithm described in lectures. Advantage for the students consists in fact, that each mistake (numerical or algorithmic) they were able to uncover, what contributes to increase of self-study effectiveness and from that resulting higher study motivation. Resulting from existing experience, authors decided to request for a new FRVŠ grant for academic year 2012, focused on e-learning support of selected graph theory problems. Within this project there was developed a tool allowing to make and according to the user needs interactively modify created graphs. On this graph it is possible individually, step by step (in compliance with on lectures presented algorithm) to practice solving of selected graph theory and network analysis problems (e.g. minimal spanning tree, shortest path in a graph, testing for cycles in a graph, critical path method etc.). Project is realized as modular and was realized in Delphi developing tool. Described algorithms are saved in dynamic linked libraries. There for it is very easy to add here new (newly programmed) algorithms. Project results (i.e. project experience obtained from e-learning supports) will be available for all FBE Mendelu members interested in this problematic.

Keywords: graph theory, optimization, operations research, Delphi
Grants and funding:

The program was created with the support of a FRVŠ 2646/2012 grant.

Received: April 11, 2013; Published: December 24, 2013  Show citation

ACS AIP APA ASA Harvard Chicago IEEE ISO690 MLA NLM Turabian Vancouver
Kolman, P., Zach, P., & Holoubek, J. (2013). The development of e-learning applications solving problems from graph theory. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, 61(7), 2311-2316. doi: 10.11118/actaun201361072311
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. DUDORKIN, J., 1997: Operační výzkum, Praha: ČVUT, 296 s. ISBN 80-01-01571-8.
    2. FÁBRY, J., 2003: Management science, Prague: Oeconomica, 129 s. ISBN 80-245-0586-X.
    3. FILÍPEK, J., 2008: 'Animated didactic tests for specialised courses', Proceedings of the conference Pedagogický software 2008, České Budějovice: Scientific Pedagogical Publishing, pp. 211-213. ISBN 80-85645-59-9.
    4. FILÍPEK, J. and ČERNÝ, M., 2008: 'Testing the mechanical properties of materials', Proceedings of the conference Pedagogický software 2008, České Budějovice Scientific Pedagogical Publishing, pp. 75-78. ISBN 80-85645-59-9.
    5. FOLTÝNEK, T., 2006: Metodika využití eLearningových technologií ve vzdělávacím procesu. Dissertation thesis. MENDELU Brno.
    6. FOLTÝNEK, T., HALUZA, P., MOTYČKA, A., 2011: Předmět Teorie grafů: Zkušenosti s výukou a tvorbou e-learningové opory. Informatika XXIV/2011. Brno: ES Mendelovy univerzity v Brně, 1, pp. 25-26, ISBN 978-80-7375-520-1.
    7. GARCIA, P. R. et al., 2007: Interactive multimedia animation with macromedia flash in descriptive geometry teaching, Computer & Education, 49, 3: 615-639. ISSN-0360-1315. DOI: 10.1016/j.compedu.2005.11.005 Go to original source...
    8. GROS, I., 2003: Kvantitativní metody v manažerském rozhodování, Praha: Grada, 432 s. Expert. ISBN 80-247-0421-8.
    9. JABLONSKÝ, J., 2002: Operační výzkum, Praha: Professional Publishing, 323 s. ISBN 978-80-86946-44-3.
    10. LEE, K-J. and LEE, J., 2006: Programming physics softwares in Flash, Computer Physics Communications, Proceedings of the Conference on Computational Physics 2006 - CPP 2006, 177, 1-2, pp. 195-198. Available from: http://www.ccp2006.postech.edu/. Go to original source...
    11. PLEVNÝ, M., and ŽIŽKA, M., 2007: Modelování a optimalizace v manažerském rozhodování, Plzeň: ZČU, 296 s. ISBN 978-80-7043-435-2.
    12. POKORNÝ, M., STÁVKOVÁ, J., 2007: Výukový software podporující finanční analýzu - FinAnalyzátor v0.1. Obchod a spotřebitel '06. Brno: Konvoj, pp. 111-114. ISBN 978-80-7302-124-5.
    13. TOMANOVÁ, V., 2010: Efektivita využití distančních opor při výuce. Diploma thesis. Brno.
    14. WALTER, J. and VEJMOLA, S., 1978: Síťová analýza, Praha: VŠE. 280 s.
    15. STEVENSON, W. J., 1992: Introduction to Management science, New York: Irwin, 909 s. ISBN 0-256-08809-8.
    16. STEVENSON, W. J. and OZGUR, C., 2007: Introduction to Management science with Spreadsheet, New York: Mc Graw-Hill, 812 s. ISBN 978-0-07-325290-2.

    This is an open access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY NC ND 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content