Abstract
Many ideas of theoretical computer science is not yet included in the practice of school teaching. To test the methods of learning new ideas one can use the format of school Olympiads which form a circle of ideas and objectives which can be included in the future general curriculum.
The paper describes the experience of the Olympiad on theoretical computer science and discrete mathematics. The Olympiad consist of two rounds. The first round is held in a distant form but the second one is held on the premises of universities. All the rounds are organized in an electronic format and all the participants work with same manipulators which simulates important concepts or ideas of subject area. Thus, to the last round of Olympiad, all participants already will be acquainted with new ideas of subject area and during the time limit can solve more difficult problems.
As examples we discuss here tasks of DM&TI-2015. They are based on five manipulators: Turing machines, regular expressions, graphs, Tarski worlds (predicates and quantifiers) and logic circuits. The paper suggest a technics for problems design and using of manipulators for solving problems in computer science and discrete mathematics and technology for semiautomatic processing of results. The Olympiad uses web services that provide users feedback and interaction of authors and participants with problems during preparing and holding of the Olympiad.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hromkovi, J.: Theoretische Informatik. Formale Sprachen, Berechenbarkeit, Komplexittstheorie, Algorithmik, Kryptographie, 5th edn., 349 p. Vieweg+Teubner (2014) ISBN: 978-3-6580-6432-7
FES: Secondary (full) general education. FGOS: Srednee (polnoe) obshhee obrazovanie, http://standart.edu.ru/catalog.aspx?CatalogId=4099
Pozdniakov, S., Gaisina, S.: New trend in Russian informatics curricula: integration of math and informatics. In: Local Proceedings of the 7th International Conference on Informatics in Schools: Situation, Evolution and Perspectives, pp. 91–100, http://www.issep2014.org/wp-content/uploads/2014/09/issep_2014_proceedings_book.pdf
Pozdnjakov, S.N., Fomin, S.V.: Pervaja Vsesojuznaja matematicheskaja olimpiada uchashhihsja srednih proftehuchilishh (zadachi jeksperimental’nogo tura). zh. Matematika v shkole, N2 (1986)
Bashmakov, M.I., Pozdnjakov, S.N.: Matematicheskie olimpiady v srednih proftehuchilishhah. In: Prosveshhenie, M. (ed.) Biblioteka Uchitelja Matematiki. Matemati-cheskie olimpiady (1988)
Carteli, A., Dagiene, V., Futschek, G.: Bebras Contest and Digital Competence Assessment: Analysis of Frameworks. International Journal of Digital Literacy and Digital Competence 1(1), 24–39 (2010) ISSN 1947–349-4
Pozdniakov, S., Posov, I., Pukhov, A., Tsvetkova, I.: Science Popularization by Organizing Training Activities Within the Electronic Game Laboratories. International Journal of Digital Literacy and Digital Competence (IJDLDC) 3(2), 17–31 (2012)
Pozdnyakov, S., Posov, I., Akimushkin, V., Maytarattanakon, A.: The bridge from science to school. In: 10th IFIP World Conference on Computers in Education, WCCE 2013, Torun, July 2-5 (2013)
Tedre, M., Moisseinen, N.: Experiments in Computing: A Survey. The Scientific World Journal 2014, Article ID 549398 (2014)
Naps, T.L., Rößling, G., Almstrum, V.L., Dann, W., Fleischer, R., Hundhausen, C.D., Korhonen, A.: Lauri the role of visualization and engagement in computer science education. ACM Sigcse Bulletin 35(2), 131–152 (2003)
Ilya, P., Sergei, P.: Implementation of virtual laboratories for a scientific distance game-competition for Schoolchildren. In: The 2013 International Conference on Advanced ICT (Information and Communication Technology) for Education (ICAICTE 2013), Hainan, China, September 20-22 (2013)
Contest Management System, https://github.com/cms-dev/cms
Akimushkin, V.A., Majtarattanakon, A., Pozdniakov, S.: Tehnologii avtomatizacii raboty s issledovatel’skimi zadachami na primere zadachi Chasy-kalendar. Izvestija SPbGJeTU LJeTI 4, 34–41 (2014)
Akimushkin, V., Korepina, I., Puhov, A.: Distance school in discrete mathematics: learning algorithms on graphs. In: The 12th International Congress on Mathematical Education (ICME 2012), July 8-15. COEX, Seoul (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Maytarttanakhon, A., Akimushkin, V., Pozdniakov, S. (2015). Olympiad in Computer Science and Discrete Mathematics. In: Brodnik, A., Vahrenhold, J. (eds) Informatics in Schools. Curricula, Competences, and Competitions. ISSEP 2015. Lecture Notes in Computer Science(), vol 9378. Springer, Cham. https://doi.org/10.1007/978-3-319-25396-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-25396-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25395-4
Online ISBN: 978-3-319-25396-1
eBook Packages: Computer ScienceComputer Science (R0)