Advertisement

From elementary knowledge schemes towards heuristic expertise — Designing an its in the field of parallel programming

  • Christian Herzog
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 608)

Abstract

An important feature in the field of parallel programming is the use of synchronization. We describe an intelligent tutoring system, SYPROS, which provides a comfortable tool through which students gain practice in synchronizing parallel processes with semaphores.

Its domain expert includes two different problem solving components. This reflects the fact that human experts generally need two phases in solving synchronization problems: A first solution is developed by combining elementary schemes according to heuristic rules. If the underlying problem is difficult usually this solution needs successive improvements in a second phase.

These two phases of problem solving play an important part in student modelling: It requires a special diagnosis component for continuously analysing the student's solving process.

Keywords

Parallel Process Heuristic Rule Execution Sequence Intelligent Tutoring System Synchronization Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Dij68]
    E.-W. Dijkstra: Cooperating sequential processes. In F. Genuys, editor, Programming Languages. Academic Press, New York, 1968.Google Scholar
  2. [Hac74]
    M. Hack: The recursive equivalence of the liveness problem and the reachability problem for Petri nets and vector addition systems. In Proc. of the 15th Annual Symposium on SWAT, pages 156–164, New Orleans, LA, Oct. 1974.Google Scholar
  3. [Her91]
    C. Herzog: TaskL — a language for specifying problems and formulating solutions in the field of sychronization of parallel processes. Internal report, 1991.Google Scholar
  4. [Joh86]
    W. Johnson: Intention-based Diagnosis of Novice Programming Errors. Morgan Kaufmann, 1986.Google Scholar
  5. [Kie92]
    T. Kiewert: Entwicklung und Implementierung von Verfahren zur interaktiven Analyse von Studentenlösungen in einem intelligenten Lehrsystem zu Synchronisationsproblemen. Diplomarbeit, TU München, Institut für Informatik, Januar 1992.Google Scholar
  6. [Kre92]
    H.-J. Krebs: Sammlung und Klassifizierung von Synchronisationsproblemen sowie Entwicklung einer Wissensbasis zur Analyse von Studentenlösungen in einem intelligenten Lehrsystem. Diplomarbeit, TU München, Institut für Informatik, Januar 1992.Google Scholar
  7. [May84]
    E. Mayr: An algorithm for the general Petri net reachability problem. SIAM J. Comput., 13(3):441–460, Aug. 1984.Google Scholar
  8. [Oli88]
    G. Olimpo: The robot brothers: An environment for learning parallel programming oriented to computer education. Computers & Education, 12:113–118, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Christian Herzog
    • 1
  1. 1.Institut für InformatikTechnische Universität MünchenMünchen 80Germany

Personalised recommendations