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
SHA-1:2425bc89d82a9dd32f1fd825c5cb195d9917b60f
Additional Services
| Author details: | Seungyon Kim, Seongbin Park |
|---|---|
| URN: | urn:nbn:de:kobv:517-opus-64476 |
| ISSN: | 1868-0844 |
| ISSN: | 2191-1940 |
| Title of parent work (German): | Commentarii informaticae didacticae : (CID) |
| Publisher: | Universitätsverlag Potsdam |
| Place of publishing: | Potsdam |
| Publication type: | Article |
| Language: | English |
| Publication year: | 2013 |
| Publishing institution: | Universität Potsdam |
| Release date: | 2013/02/28 |
| Issue: | 6 |
| Number of pages: | 4 |
| 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 |
| DDC classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Collection(s): | 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 | |
| License (German): |  Creative Commons - Namensnennung, 3.0 Deutschland |
