Non-determinism in CS high-school curricula

Michal Armoni, Judith Gal-Ezer

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


One of the units in the relatively new high school CS curriculum which is being implemented in Israel is a theoretical unit on computational models. It includes deterministic and non-deterministic finite automata, regular and non-regular languages, closure properties of regular languages, pushdown automata, closure properties of context free languages, Turing machines, the Church-Turing thesis and the halting problem. This paper focuses on part of a study we conducted on the unit, dealing with the topic of non-determinism of finite automata. One of the aspects dealt with was how students perceived non-determinism. 339 students were given a relatively complicated regular language, and asked to construct a finite automaton that accepts this language. We found that many students did not choose the easiest way to solve the problem: Many students preferred to construct a deterministic automaton, even though constructing a non-deterministic automaton for the language is much simpler. We analyze and categorize the students' solutions, thus shedding some light on their perception of the abstract concept of non-determinism.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف33rd Annual Frontiers in Education
العنوان الفرعي لمنشور المضيفEngineering as a Human Endeavor: Partnering Community, Academia, Government, and Industry, FIE 2003 - Conference Proceedings
ناشرInstitute of Electrical and Electronics Engineers Inc.
مستوى الصوت2
رقم المعيار الدولي للكتب (الإلكتروني)0780379616
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2003
الحدث33rd Annual Frontiers in Education, FIE 2003 - Westminster, الولايات المتّحدة
المدة: ٥ نوفمبر ٢٠٠٣٨ نوفمبر ٢٠٠٣

سلسلة المنشورات

الاسمProceedings - Frontiers in Education Conference, FIE
مستوى الصوت2
رقم المعيار الدولي للدوريات (المطبوع)1539-4565


!!Conference33rd Annual Frontiers in Education, FIE 2003
الدولة/الإقليمالولايات المتّحدة

ملاحظة ببليوغرافية

Publisher Copyright:
© 2003 IEEE.


أدرس بدقة موضوعات البحث “Non-determinism in CS high-school curricula'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا