CAS based approach for discussing subset construction

Abstract

This paper continues the discussion of teaching nondeterminism (see [6]) where we presented a didactic approach introducing the notion of nondeterministic automata. Although in this paper we use the same methodology we have to face up to new didactic challenges. Namely, teaching the subset construction requires answers to the question how can CAS be used in teaching the different phases of mathematical problem solving so that we can reach higher cognitive efficiency.

Kurzreferat

Dieser Artikel setzt die Behandlung der Nichtdeterminiertheit aus [6] fort, wo ein didaktischer Zugang zur Einführung nichtdeterministischer Automaten präsentiert wurde. Obwohl die gleiche Methodologie eingesetzt wird, treffen wir auf neue didaktische Herausforderungen. Die Vermittlung der Teilmengen-Konstruktion erfordert nämlich eine Antwort auf die Frage, wie ein CAS eingesetzt werden kann, um die verschiedenen Phasen im mathematischen Problemlösungsprozess so zu gestalten, dass eine höhere kognitive Effizienz erricht wird.