Skip to main content

Promote an Abstract Understanding of the Problem-Solving Knowledge in the Theory of Computation Through Visualization-Based Intelligent Tutor System

  • Conference paper
  • First Online:
IOT with Smart Systems

Abstract

Just like heart is to the body, so is theory of computation for computer science and engineering discipline. Course deals with designing of abstract machines like finite automata, push down automata and Turing machines. It not only involves designing but also theoretical concepts like theorems, proofs and examples and to deal with examples accordingly. This course involves visualization, imagination which is difficult for students in the physical classrooms and teacher needs to blend traditional black board teaching method with active learning strategies to make learning easy. A visualization-based intelligent tutor system (ITS) is a computer system that aims to provide immediate and customized instruction to learners, usually without intervention from a human teacher. This instructional strategy is helpful for enabling learning in positive manner as students can “see” what is happening and gets feedback. The active way of learning se using Java Formal Languages and Automata Package (JFLAP) tool. It is a preexisting software tool created by Professor Susan Rodger and her students at Duke University. The control group and experimental group results are presented in this paper partially; supporting the effect of the usage of the visualization-based intelligent tutor system on student learning. The experiment shows that use of VIT enhance learning ability and interest in the course. The usefulness is supported with survey questionnaire.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shanabrook, D.H., Arroyo, I., Woolf, B. P., Burleson, W.: Visualization of student activity patterns within intelligent tutoring systems. In: International Conference on Intelligent Tutoring Systems ITS 2012: Intelligent Tutoring Systems, pp. 46–51 (2012)

    Google Scholar 

  2. Merrill, D.C., Reiser, B.J., Ranney, M., Trafton, J.G.: Effective tutoring techniques: a comparison of human tutors and intelligent tutoring systems. J. Learn. Sci. 2(3), 277–305

    Google Scholar 

  3. Brusilovsky, P., Eklund, J., Schwarz, E.: Web-based education for all: a tool for development adaptive

    Google Scholar 

  4. Budiselic, I., Srbljic, S., Popovic, M.: RegExpert: a tool for visualization of regular expressions. In: IEEE International Conference on “Computer as a Tool”, (EUROCON) (2007)

    Google Scholar 

  5. Murray, T.: Authoring knowledge based tutors: tools for content, instructional strategy,student model, and interface design. J. Learn. Sci. 7(1), 5–64 (1998)

    Google Scholar 

  6. Nguyen, T.-H., Khoo, I.-H.: Learning and teaching engineering courses with visualizations. In: Proceedings of the World Congress on Engineering and Computer Science 2009 (WCECS 2009), San Francisco, USA, vol. I, 20–22 Oct 2009

    Google Scholar 

  7. Watson, B.W.: The design and implementation of the FIRE engine: a C++ toolkit for finite automata and regular expressions. Computing Science Note 94/22, Eindhoven University of Technology, Netherlands (1994)

    Google Scholar 

  8. Grail+ Project homepage. http://www.csd.uwo.ca/Research/grail/index.html

  9. Aneva, B., Thiébaut, D.: Sorting algorithms. Smith College. http://maven.smith.edu/~thiebaut/java/sort/demo.html

  10. Jacobsen, A.: Data-link network protocol simulation. University of Birmingham, School of Computer Science. http://www.cs.bham.ac.uk/~gkt/Teaching/SEM335/dlsim/Simulation.html

  11. Dixit, R., Yalagi, P.: Visualization based intelligent tutor system to improve study of computer algorithms. J. Eng, Educ. Transform. 30(3) (2017). ISSN 2349-2473, eISSN 2394-1707

    Google Scholar 

  12. Rodger, S.H., Finley, T.W.: JFLAP: An Interactive Formal Languages and Automata Package. Jones & Bartlett Publishers, Sudbury (2006)

    Google Scholar 

  13. Srbljic, S.S., Milanovic, A.: Extending the textbook: a distributed tool for learning automata theory fundamentals. In: Proceedings of the 9th IEEE International Conference on Electronics, Circuits and Systems (ICECS 2002), Dubrovnik, Croatia, September (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dixit, R., Nirgude, M., Yalagi, P. (2022). Promote an Abstract Understanding of the Problem-Solving Knowledge in the Theory of Computation Through Visualization-Based Intelligent Tutor System. In: Senjyu, T., Mahalle, P., Perumal, T., Joshi, A. (eds) IOT with Smart Systems. Smart Innovation, Systems and Technologies, vol 251. Springer, Singapore. https://doi.org/10.1007/978-981-16-3945-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-3945-6_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-3944-9

  • Online ISBN: 978-981-16-3945-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics