On the achievements of high school students studying computational models

Armoni Michal, Judith Gal-Ezer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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 dealing with the achievements of high school students studying this unit. Specifically, this paper compares the achievements of students on the technical parts of this unit vs. its theoretical parts. We also examine the correlation between achievements of students studying the Computational Models unit, and two other factors: The students' previous computer-related background (not necessarily computer science) and the level on which they studied mathematics.

Original languageEnglish
Title of host publicationProceedings of the 9th Annual SIGCSE Conference on Innovation and Technology in Computer Science
Pages17-21
Number of pages5
StatePublished - 2004
EventProceedings of the 9th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education - Leeds, United Kingdom
Duration: 28 Jun 200430 Jun 2004

Publication series

NameProceedings of the 9th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education

Conference

ConferenceProceedings of the 9th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education
Country/TerritoryUnited Kingdom
CityLeeds
Period28/06/0430/06/04

Keywords

  • Computational model
  • Computer-related background
  • Finite automata
  • Mathematics level
  • Pushdown automata
  • Turing machines

Fingerprint

Dive into the research topics of 'On the achievements of high school students studying computational models'. Together they form a unique fingerprint.

Cite this