Abstract

The academic results that students of computer science degrees obtain in their learning of subjects of theoretical computer science are traditionally low, as a consequence of the difficulties students experience due to their little theoretical background. In order to reverse this problematic situation in theoretical computing education, it is essential that students acquire an intuitive and progressive knowledge of the main theoretical computing concepts and their associated skills and abilities, even before they finish secondary school. To achieve this goal, in this paper we offer a novel methodology to systematically introduce questions of computability and algorithmic complexity in the curriculum of the final years of high school education. We propose to start from those results of impossibility that are already included in the pre-university curriculum of mathematics courses, and around these theorems of impossibility, conveniently adapted and presented to students, identify motivating and interesting theoretical computing questions. To provide evidence of the applicability of the proposed methodology, we analyze the experimental results we have obtained to confirm that the introduction of theoretical computing questions from impossibility results increases secondary school students’ academic grades and motivation beyond traditional programming courses.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.