TY  - JOUR
A1  - Kim, Seungyon
A1  - Park, Seongbin
T1  - Teaching NP completeness in secondary schools
JF  - Commentarii informaticae didacticae : (CID)
N2  - In this paper, we show how the theory of NP completeness can be introduced to students in secondary schools. The motivation of this research is that although there are difficult issues that require technical backgrounds, students are already familiar with demanding computational problems through games such as Sudoku or Tetris. Our intention is to bring together important concepts in the theory of NP completeness in such a way that students in secondary schools can easily understand them. This is part of our ongoing research about how to teach fundamental issues in Computer Science in secondary schools. We discuss what needs to be taught in which sequence in order to introduce ideas behind NP completeness to students without technical backgrounds.
Y1  - 2013
U6  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-64476
SN  - 1868-0844
SN  - 2191-1940
IS  - 6
SP  - 35
EP  - 38
PB  - Universitätsverlag Potsdam
CY  - Potsdam
ER  -