• search hit 3 of 69
Back to Result List

Teaching NP completeness in secondary schools

  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Author:Seungyon Kim, Seongbin Park
ISSN:1868-0844 (print)
ISSN:2191-1940 (online)
Parent Title (German):Commentarii informaticae didacticae : (CID)
Publisher:Universitätsverlag Potsdam
Place of publication:Potsdam
Document Type:Article
Year of Completion:2013
Publishing Institution:Universität Potsdam
Release Date:2013/02/28
First Page:35
Last Page:38
Source:Informatics in schools : local proceedings of the 6th International Conference ISSEP 2013 ; selected papers ; Oldenburg, Germany, February 26–March 2, 2013/Diethelm et al. (Eds.)/ Potsdam: Universitätsverlag Potsdam, 2013/ S. 35-38
Organizational units:Extern / Extern
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Collections:Universität Potsdam / Schriftenreihen / Commentarii informaticae didacticae (CID) / CID (2013) 06
Universität Potsdam / Schriftenreihen / Commentarii informaticae didacticae (CID) / CID (2013) 06 / Towards Programming Competences
Licence (German):License LogoCreative Commons - Namensnennung, 3.0 Deutschland