Olympiads in Informaticsinformatics Olympiads Volume 13, 13, 2019 2019 Foreword 1 in Informatics S
Total Page:16
File Type:pdf, Size:1020Kb
Olympiads in InformaticsInformatics Olympiads Volume 13, 13, 2019 2019 Foreword 1 in Informatics S. COMBÉFIS, G. DE MOFFARTS, M. JOVANOV TLCS: A Digital Library with Resources to Teach and Learn Computer Science 3 M. DOLINSKY, M. DOLINSKAYA Olympiads in Informatics 13 Training in Writing the Simplest Programs from Early Ages 21 D. GINAT On Implicit Means of Algorithmic Problem Solving 31 M. JANCHESKI, S. JANCHESKA Multidisciplinary, Multilingual, Multilevel and Multipurpose Usage of GeoGebra Software in Education 41 T. KAKESHITA, M. OHTSUKI Survey and Analysis of Computing Education at Japanese Universities: Non-IT Departments and Courses 57 T. KAKESHITA, N. TAKAHASHI, M. OHTSUKI Survey and Analysis of Computing Education at Japanese Universities: Informatics in General Education 81 M. LODI, D. MALCHIODI, M. MONGA, A. MORPURGO, B. SPIELER Constructionist Attempts at Supporting the Learning of Computer Programming: A Survey 99 K. SUMI, M. OHTSUKI, T. KAKESHITA Survey and Analysis of Computing Education at Japanese Universities: Subject of “Informa- tion” for High School Teacher’s License 123 W. van der VEGT, E. SCHRIJVERS 13, 2019 Volume Analyzing Task Difficulty in a Bebras Contest Using Cuttle 145 T. VERHOEFF Programming, Software Development, and Computer Science – The Golden Triangle 157 M. WEIGEND, J. VANÍČEK, Z. PLUHÁR, I. PESEK Computational Thinking Education Through Creative Unplugged Activities 171 REPORTS P. ERACLEOUS, P. PAVLIKAS, A. TTOFARI, A. CHARALAMPOUS. Cyprus Olympiad in Informatics 193 M. MEDVEDIEV. The Use of E-Olymp Internet Portal in Programming Competitions 201 K. MIRJALALI, A. Keivan MOHTASHAMI, M. ROGHANI, H. ZARRABI-ZADEH. TPS (Task Preparation System): A Tool for Developing Tasks in Programming Contests 209 Y. TABESH, S. ZARKESH, A. ZARKESH, I. FAZILOVA. Computational Thinking in K-12: Azerbaijan’s Experience 217 M. TAKI, A. ALNAHHAS. Kids Programming Marathon: A Step toward Better Engagement with Computer Science Education 225 Ics M.S. TSVETKOVA, V.M. KIRYUKHIN. Digital Curator 237 IOI In Informat Iad olymp Ional ISSN 1822-7732 Internat ISSN 1822-7732 ISSN 1822-7732 INTERNATIONAL OLYMPIAD IN INFORMATICS VILNIUS UNIVERSITY OLYMPIADS IN INFORMATICS Volume 13 2019 Selected papers of the International Conference joint with the XXXI International Olympiad in Informatics Baku, Azerbaijan, 4–11 August, 2019 OLYMPIADS IN INFORMATICS Editor-in-Chief Valentina Dagienė Vilnius University, Lithuania, [email protected] Executive Editor Mile Jovanov, Sts. Cyril and Methodius University, Macedonia, [email protected] Technical Editor Tatjana Golubovskaja Vilnius University, Lithuania, [email protected] International Editorial Board Benjamin Burton, University of Queensland, Australia, [email protected] Sébastien Combéfis, Computer Science and IT in Education NPO, Belgium, [email protected] Michal Forišek, Comenius University, Bratislava, Slovakia, [email protected] Gerald Futschek, Vienna University of Technology, Austria, [email protected] Marcin Kubica, Warsaw University, Poland, [email protected] Ville Leppänen, University of Turku, Finland, [email protected] Krassimir Manev, New Bulgarian University, Bulgaria, [email protected] Seiichi Tani, Nihon University, Japan, [email protected] Peter Waker, International Qualification Alliance, South Africa, [email protected] Willem van der Vegt, Windesheim University for Applied Sciences, The Netherlands, [email protected] The journal Olympiads in Informatics is an international open access journal devoted to publishing original research of the highest quality in all aspects of learning and teaching informatics through olympiads and other competitions. https://ioinformatics.org/page/ioi-journal ISSN 1822-7732 (Print) 2335-8955 (Online) © International Olympiad in Informatics, 2019 Vilnius University, 2019 All rights reserved Olympiads in Informatics, 2019 Vol. 13, 1–2 © 2019 IOI, Vilnius University DOI: 10.15388/ioi.2019.00 Foreword IOI, the International Olympiad in Informatics, is an annual international informatics competition for individual contestants from over 80 invited countries, accompanied by a one-day scientific conference for delegation leaders, organisers and guests. The IOI community has an excellent opportunity to communicate during this international event. Many countries have a variety of things to present and discuss. The IOI journal is focused on the research and practice of computing professionals who work in the field of teaching informatics to talented secondary and high school stu- dents. The journal is closely connected to the scientific conference annually organized during the IOI. The 13th volume has two tracks: the first section of the journal focuses on research, and the second section is devoted to sharing national experiences. In this volume we include the work of some regular contributors to the journal, and also the work of some new authors. In his paper, D. Ginat argues that algorithmic problem solving involves a collection of implicit notions, which may be considered as tools, since they are repeatedly utilized in various ways, particularly in challenging algorithmics. He says that often employ- ment of these notions is essential, and they pave the way to a desired solution prior to utilization of algorithms and data structures. T. Verhoeff presents his thoughts on programming, software development, and computer science (CS), and their inevitable relationship – “the Golden Triangle”. Some of the other papers in this volume deal with teaching programming in primary and secondary schools. M. Dolinsky and M. Dolinskaya introduce an approach on how to begin the process of teaching programming to elementary school pupils, by training them to write simple programs – programs that deal with numbers. According to the authors, this learning stage should follow the two previous stages in the process: mental skills development, and learning the keywords of the programming language taught. M. Weigend, J. Vanicek, Z. Pluhar and I. Pesek explore the potential of using creative unplugged activities in the classroom for Computational Thinking education. They pro- pose a model which consists of 4 types of creative unplugged activities, and they also present the results of an international survey conducted in 2018, regarding the proposed model. In their papers, S. Combefis, G. de Moffarts and M. Jovanov present a new digital library with resources to teach and learn computer science, and M. Lodi, D. Malchiodi, M. Monga, A. Morpurgo and B. Spieler present a survey on the constructionist attempts at supporting the learning of computer programming. Set of authors present some valuable results from surveys they conducted in Japan. T. Kakeshita, N. Takahashi, K. Sumi and M. Ohtsuki present comprehensive analyses of three different nationwide surveys on the status of computing education, conducted at the Japanese universities. The first survey (Kakeshita & Ohtsuki) focuses on informat- ics in general education, and the second one (Kakeshita, Takahash & Ohtsuki) concerns computing education at non-IT departments in Japan. The third one (Sumi, Ohtsuki & Kakeshita) is on computing education at Japanese universities, as subject of “informa- tion” for high school teacher’s license. Finally, W. van der Vegt and E. Schrijvers present a method on how to analyse task difficulty in a Bebras contest using Cuttle, and M. Jancheski and S. Janceska discuss on multidisciplinary, multilingual, multilevel and multipurpose usage of the GeoGebra software in education. We understand and support the need for continuing to share our national experiences – our problems are common problems. In the second part of the volume, authors from a few countries presented their experience, news and new approaches. A report on the organization of the Cyprus Olympiad in Informatics done by P. Era- cleous, P. Pavlikas, A. Ttofari, and A. Charalampous review the contest format used for each of the different age groups, as well as the tools and methods utilized in the proc- ess of preparation and selection of the national teams of Cyprus for the international competitions. M. S. Tsvetkova and V. M. Kiryukhin inform about the need to introduce a new pro- fession in the modern society named Digital Curator – consultant in the field of digital lit- eracy. They explain the role of the digital curator and discuss the competencies in detail. Representatives from this year’s IOI hosting country, Azerbaijan, Y. Tabesh, S. Zarkesh, A. Zarkesh and I. Fazilova, present their experience on computational thinking in K-12. M. Taki and A. Alnahhas present an annual computer science competition in Syria for children aged between 8 and 15 years, which aims at preparing new genera- tions for the future in computer science. K. Merjalali, A. Keivan Mohtashami, M. Roghani and H. Zarrabi-Zahed present a tool for developing tasks in programming contests called TPS (Task Preparation Sys- tem), which was successfully used in IOI 2017, and since then – in several other na- tionwide and international programming contests. Finally, M. Medvediev discusses on the use of the E-Olymp internet portal in programming competitions, a portal that so far supports four languages (Ukrainian, Russian, English and Azerbaijani). Many thanks to all of those who have assisted with the volume – especially authors and reviewers as well as the Editorial Board of this journal. A lot of work is required by authors, far before starting to write the paper, and there is a