Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.
Learning by generation in computer science education
Keywords:
Finite automata, generation, explorative learning, visualization, animation, evaluationAbstract
The use of generic and generative methods for the development and application of interactive educational software is a relatively unexplored area in industry and education. Advantages of generic and generative techniques are, among other things, the high degree of reusability of systems parts and the reduction of development costs. Furthermore, generative methods can be used for the development or realization of novel learning models. In this paper, we discuss such a learning model that propagates a new way of explorative learning in computer science education with the help of generators. A realization of this model represents the educational software GANIFA on the theory of generating finite automata from regular expressions. In addition to the educational system's description, we present an evaluation of this system.
Downloads
Download data is not yet available.
References
[1] P. Baumgartner. Evaluation of Media-based Learning (in German). In M. Kindt, editor, Projektevaluation in der Lehre – Multimedia an Hochschulen zeigt Profil(e), pages 61–97. Waxmann, Munster, ¨ 1999.
[2] A. Blumstengel. Development of Hypermedial Learning Systems (in German). Wissenschaftlicher Verlag Berlin, WVB, 1998.
[3] J. Bortz. Statistics for Social Scientists (in German). Springer, Berlin, Heidelberg, 5. edition, 1999.
[4] B. Braune, S. Diehl, A. Kerren, T. Weller, and R. Wilhelm. Generating Finite Automata – An Interactive Online Textbook, 2002. URL: http://www.cs.uni-sb.de/GANIMAL/GANIFA.
[5] B. Braune, S. Diehl, A. Kerren, and R. Wilhelm, Animation of the Generation and Computation of Finite Automata for Learning Software. In Automata Implementation, Proceedings of the 4th International Workshop on Implementing Automata (WIA ’99), volume 2214 of Lecture Notes on Computer Science, LNCS, pages 39–47, Potsdam, 1999. Springer.
[6] J. S. Bruner. The Act of Discovery. Harvard Educational Review, 31:21–32, 1961.
[7] S. Diehl, C. Gorg, and A. Kerren. Preserving the ¨ Mental Map using Foresighted Layout. In Proceedings of Joint Eurographics – IEEE TCVG Symposium on Visualization (VisSym ’01), Eurographics, pages 175–184, Ascona, Swizerland, 2001. Springer.
[8] S. Diehl and A. Kerren. Levels of Exploration. In Proceedings of the 32nd ACM Technical Symposium on Computer Science Education (SIGCSE’01), pages 60–64, Charlotte, NC, USA, 2001. ACM.
[9] S. Diehl, A. Kerren, and T. Weller. Visual Exploration of Generation Algorithms for Finite Automata. In Implementation and Application of Automata, volume 2088 of Lecture Notes on Computer Science, LNCS, pages 327–328. Springer, 2001.
[10] S. Diehl and T. Kunze. Visualizing Principles of Abstract Machines by Generating Interactive Animations. Future Generation Computer Systems, 16(7), 2000. Elsevier.
[11] S. Diehl and M. Ohlmann. InterTalk, 2002. URL: http://www.cs.uni-sb.de/∼diehl/InterTalk/.
[12] GaniFA. Download Page, 2002. URL: http://www.cs.uni-sb.de/GANIMAL/download.html.
[13] Ganimal. Project Homepage, 2002. URL: http://www.cs.uni-sb.de/GANIMAL.
[14] J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979.
[15] D. H. Jonassen, T. Mayes, and R. McAleese. A Manifesto for a Constructivist Approach to Uses of Technology in Higher Education. In T. M. Duffy, J. Lowyck, and D. H. Jonassen, editors, Designing Environments for Constructive Learning, volume 105 of NATO ASI, Series F, Computer and System Sciences, pages 231–247. Springer, Berlin, Heidelberg, New York, London, 1993.
[16] A. Kerren. Animation of the Semantical Analysis (in German). In Proceedings of the 8th GI Conference on Informatics and School (INFOS ’99), Informatik aktuell, pages 108–120. Springer, 1999.
[17] A. Kerren. Visualization and Animation of the Semantical Analysis of Programs (in German). Informatica Didactica – Journal on Didactical Basics in Informatics, 1(1), 2000.
[18] A. Kerren. Generation of Interactive Animations for Compiler Design (in German). PhD thesis, Saarland University, Saarbrucken, Germany, 2002. ¨ Shaker Verlag, Aachen, ISBN 3-8322-0899-2.
[19] A. Kerren. Generation as Method for Explorative Learning in Computer Science Education. In Proceedings of the 9th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE ’04), pages 77–81, Leeds, UK, 2004. ACM Press.
[20] A. Kerren, R. Wilhelm, and S. Diehl. MALL– Final Report (in German), June 2000. URL: http://www.cs.uni-sb.de/RW/projects/mall/.
[21] K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing, 6(2):183–210, 1995.
[22] M. Rabin and D. Scott. Finite Automata and their Decision Problems. IBM J. Res. Dev, 3/2:115–125, 1959.
[23] R. Schulmeister. Basics of Hypermedial Learning Systems (in German). Addison-Wesley, Bonn, 1996. English version accessible under URL: http://www.izhd.uni-hamburg.de/paginae/Book/Frames/Start FRAME.html.
[24] R. Wilhelm and D. Maurer. Compiler Design: Theory, Construction, Generation. Addison-Wesley, 2. edition, 1996.
[2] A. Blumstengel. Development of Hypermedial Learning Systems (in German). Wissenschaftlicher Verlag Berlin, WVB, 1998.
[3] J. Bortz. Statistics for Social Scientists (in German). Springer, Berlin, Heidelberg, 5. edition, 1999.
[4] B. Braune, S. Diehl, A. Kerren, T. Weller, and R. Wilhelm. Generating Finite Automata – An Interactive Online Textbook, 2002. URL: http://www.cs.uni-sb.de/GANIMAL/GANIFA.
[5] B. Braune, S. Diehl, A. Kerren, and R. Wilhelm, Animation of the Generation and Computation of Finite Automata for Learning Software. In Automata Implementation, Proceedings of the 4th International Workshop on Implementing Automata (WIA ’99), volume 2214 of Lecture Notes on Computer Science, LNCS, pages 39–47, Potsdam, 1999. Springer.
[6] J. S. Bruner. The Act of Discovery. Harvard Educational Review, 31:21–32, 1961.
[7] S. Diehl, C. Gorg, and A. Kerren. Preserving the ¨ Mental Map using Foresighted Layout. In Proceedings of Joint Eurographics – IEEE TCVG Symposium on Visualization (VisSym ’01), Eurographics, pages 175–184, Ascona, Swizerland, 2001. Springer.
[8] S. Diehl and A. Kerren. Levels of Exploration. In Proceedings of the 32nd ACM Technical Symposium on Computer Science Education (SIGCSE’01), pages 60–64, Charlotte, NC, USA, 2001. ACM.
[9] S. Diehl, A. Kerren, and T. Weller. Visual Exploration of Generation Algorithms for Finite Automata. In Implementation and Application of Automata, volume 2088 of Lecture Notes on Computer Science, LNCS, pages 327–328. Springer, 2001.
[10] S. Diehl and T. Kunze. Visualizing Principles of Abstract Machines by Generating Interactive Animations. Future Generation Computer Systems, 16(7), 2000. Elsevier.
[11] S. Diehl and M. Ohlmann. InterTalk, 2002. URL: http://www.cs.uni-sb.de/∼diehl/InterTalk/.
[12] GaniFA. Download Page, 2002. URL: http://www.cs.uni-sb.de/GANIMAL/download.html.
[13] Ganimal. Project Homepage, 2002. URL: http://www.cs.uni-sb.de/GANIMAL.
[14] J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979.
[15] D. H. Jonassen, T. Mayes, and R. McAleese. A Manifesto for a Constructivist Approach to Uses of Technology in Higher Education. In T. M. Duffy, J. Lowyck, and D. H. Jonassen, editors, Designing Environments for Constructive Learning, volume 105 of NATO ASI, Series F, Computer and System Sciences, pages 231–247. Springer, Berlin, Heidelberg, New York, London, 1993.
[16] A. Kerren. Animation of the Semantical Analysis (in German). In Proceedings of the 8th GI Conference on Informatics and School (INFOS ’99), Informatik aktuell, pages 108–120. Springer, 1999.
[17] A. Kerren. Visualization and Animation of the Semantical Analysis of Programs (in German). Informatica Didactica – Journal on Didactical Basics in Informatics, 1(1), 2000.
[18] A. Kerren. Generation of Interactive Animations for Compiler Design (in German). PhD thesis, Saarland University, Saarbrucken, Germany, 2002. ¨ Shaker Verlag, Aachen, ISBN 3-8322-0899-2.
[19] A. Kerren. Generation as Method for Explorative Learning in Computer Science Education. In Proceedings of the 9th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE ’04), pages 77–81, Leeds, UK, 2004. ACM Press.
[20] A. Kerren, R. Wilhelm, and S. Diehl. MALL– Final Report (in German), June 2000. URL: http://www.cs.uni-sb.de/RW/projects/mall/.
[21] K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing, 6(2):183–210, 1995.
[22] M. Rabin and D. Scott. Finite Automata and their Decision Problems. IBM J. Res. Dev, 3/2:115–125, 1959.
[23] R. Schulmeister. Basics of Hypermedial Learning Systems (in German). Addison-Wesley, Bonn, 1996. English version accessible under URL: http://www.izhd.uni-hamburg.de/paginae/Book/Frames/Start FRAME.html.
[24] R. Wilhelm and D. Maurer. Compiler Design: Theory, Construction, Generation. Addison-Wesley, 2. edition, 1996.
Downloads
Published
2004-08-02
Issue
Section
Invited Articles
License
How to Cite
[1]
“Learning by generation in computer science education”, JCS&T, vol. 4, no. 02, pp. p. 84–90, Aug. 2004, Accessed: Mar. 08, 2026. [Online]. Available: https://journal.info.unlp.edu.ar/JCST/article/view/899
