Teaching Algorithmics for Informatics Olympiads: the French Method

Total Page:16

File Type:pdf, Size:1020Kb

Teaching Algorithmics for Informatics Olympiads: the French Method Olympiads in Informatics, 2008, Vol. 2, 48–63 48 © 2008 Institute of Mathematics and Informatics, Vilnius Teaching Algorithmics for Informatics Olympiads: The French Method Arthur CHARGUÉRAUD, Mathias HIRON France-IOI 5, Villa Deloder, 75013 Paris, France e-mail: [email protected], [email protected] Abstract. This paper describes a training curriculum which combines discovery learning and in- structional teaching, to develop both problem solving skills and knowledge of classic algorithms. It consists of multiple series of exercises specifically designed to teach students to solve problems on their own or with the help of automated hints and intermediate problems. Each exercise is fol- lowed by a detailed solution similar to a lecture, and synthesis documents are presented at the end of every series. The paper then presents a structured problem solving method that is taught to the students throughout this curriculum, and that students can apply to organize their thoughts and find algorithms. Key words: teaching algorithmics, problem solving techniques, guided discovery learning. 1. Introduction France-IOI is the organization in charge of selecting and training the French team to the International Olympiads in Informatics (IOI). As main coaches of the French team since its early days in 1997, our main focus is to develop teaching materials and improve train- ing methods. Since there are no computer science curriculums in French high schools, the students who come to us are usually self-taught programmers with almost no experience in the field of algorithmics. All the teaching materials that have been produced are made available to the public on the training website (http://www.france-ioi.org), where the students can study all year long. Intensive live training sessions are held several times a year for the top students. The long-term objective is to reach a maximal number of students, so the online training follows the same principles as the live training sessions. The aim of this paper is to describe these principles. Section 2 gives an overview of the training curriculum. Section 3 then presents the structure of the training website. Finally, Section 4 describes the problem solving method that has been developed along the years and is now taught throughout the website. Teaching Algorithmics for Informatics Olympiads: The French Method 49 2. Philosophy of the Training Curriculum In this section, we explain how the training curriculum is designed around series of prob- lems for the teaching of classic algorithms and data structures as opposed to providing lectures. We then present the benefits of this approach. 2.1. Introduction to the Structure of the Training The training curriculum we present differs from those that can be found in many algo- rithmic courses. Most curriculums follow a common pattern: 1. Provide basic knowledge. Teach algorithms and data-structure through lectures, providing pseudo-code and complexity analysis. 2. Show examples. Illustrate how to apply this knowledge to practical situations. 3. Give exercises. Solidify what was taught, and try to develop solving skills. This approach counts mostly on a student’s innate abilities when faced with new, more difficult problems. Our thesis is that improving skills to solve new, difficult problems is what really matters in algorithmics. Therefore the true aim of a teaching curriculum should be to improve those skills. Providing the student with knowledge and experience is necessary, but should not be the first priority. The interactive training is structured around sets of exercises with each set focusing on one particular area of the field. Within a set, each exercise is a step towards the discov- ery of a new algorithm or data-structure. To solve an exercise the students submit their source-code and the server automatically evaluates the code, in a fashion similar to grad- ing systems that are used in many contests. If the students fail to solve an exercise, they may ask for automated hints or new intermediate problems, which in turn ease the pro- gression. Once the students succeed, they get access to a detailed solution that describes the expected algorithm and presents a reasonable path to its discovery. At the end of each sequence of exercises, a synthesis of what has been learned is provided. Overall the curriculum can be seen as a guided step-by-step discovery completed with instructional material as opposed to more standard curriculums which are typically based on instructional material and very little discovery learning. 2.2. Teaching the Problem Solving Method While training students along the years, it was tried as much as possible to give reusable hints, i.e., hints valuable not only to the current problem but for others as well. Reusable hints were then collected and sorted in an organized document. In recent years, the au- thors have improved this document by carefully analyzing the way they come up with ideas for solving difficult problems. As a result, a general problem solving method was developed. This method is not a magical recipe that can be applied to solve any algorith- mic problem, but someone who is sufficiently trained to apply this method will be able to solve more difficult problems than he/she could have solved without it. 50 A. Charguéraud, M. Hiron As the document describing the method appears very abstract at first, asking one to “apply the method” is not effective. Instead, the teaching of the method is spread through- out the training curriculum in three ways: 1 1. The hints given to students when they need help are (in most cases) hints that could have been obtained by applying the method. 2. Each detailed solution is presented in a way that shows how applying steps of the method leads to the expected algorithm. 3. Advanced students are provided not only with the reference document describing the problem solving method, but also with versions specialized to particular areas. To teach this method, we follow an inductive approach rather that a deductive one, since it is extremely hard to explain without many examples to rely upon. 2.3. Advantages over Traditional Curriculums To improve skills for solving unknown hard problems, it is necessary to practice solving such hard problems. So in a way, explaining an algorithm in a lecture can be seen as wasting an opportunity to train that skill. It gives away the solution to a problem before giving the students a chance to come up with a few good ideas on their own. By finding some, if not all of the ideas behind an algorithm by themselves, students not only learn that algorithm but also improve their problem solving skills. Also, by making these ideas their own, they are more likely to adapt them to future problems. Once students have spent time thinking about a problem and have identified its diffi- culties, they are in a much better position to understand and appreciate the interest of the reference solution that is then presented to them. More importantly, students can compare the process they have followed to find the solution against the process that is described in the lecture. They can then update their strategies for the next exercises. Also, discovering by oneself the principles of breadth-first search, binary trees, and dynamic programming generates a great deal of self-satisfaction. Even though the previ- ous problems and reference solutions made it much easier by putting the students in the best conditions, they get a sense of achievement for having come up with their own ideas, gain confidence about their own skills and a strong motivation to go further. Discovery learning is often proposed as an alternative to the more traditional instruc- tional teaching, but has been strongly criticised recently (Kirschner et al., 2006). Our purpose is not to advocate the pure discovery learning that these papers focus on and criticize extensively. The curriculum we present is indeed based on guided discovery learning, and is completed with extensive and carefully designed instructional teaching. With a structure designed to ensure that each step is not too hard for students, and which reinforces what is learned after each exercise, the risks associated with pure discovery learning, such as confusion, loss of confidence and other counter-productive effects are avoided. 1Note: the training material is constantly evolving, and what is presented here corresponds to the authors’ current vision. At the time of writing, many existing elements of the website still need to be updated to fit this description completely. Teaching Algorithmics for Informatics Olympiads: The French Method 51 To summarize, we teach problem solving techniques by relying in the first place on the good aspects of discovery learning, and then consolidating the insight acquired by stu- dents through instructional teaching. Teaching of pure knowledge, which is a secondary goal, also follows the same process. This is the complete opposite of standard curricu- lums which start by teaching knowledge in instructional style, and then leave students to develop solving techniques mainly on their own. 3. Structure of the Training Curriculum In this section, we give the global structure of the training curriculum, and describe each of its components in more detail. 3.1. Overview of the Structure The training website aims at being an entirely self-contained course in algorithmics. The curriculum is divided into three levels of difficulty: beginner, intermediate, and advanced. The only requirement for the “beginner” level is to have some experience of programming in one of the languages supported by the server. At the other end, the “advanced” section contains techniques and problems corresponding to the level of the IOI. Note that the training website also includes instructional programming courses and exercises for the C and OCaml languages. Each of the three levels contains several series of exercises of the following kinds: 1.
Recommended publications
  • Artificial Intelligence in Health Care: the Hope, the Hype, the Promise, the Peril
    Artificial Intelligence in Health Care: The Hope, the Hype, the Promise, the Peril Michael Matheny, Sonoo Thadaney Israni, Mahnoor Ahmed, and Danielle Whicher, Editors WASHINGTON, DC NAM.EDU PREPUBLICATION COPY - Uncorrected Proofs NATIONAL ACADEMY OF MEDICINE • 500 Fifth Street, NW • WASHINGTON, DC 20001 NOTICE: This publication has undergone peer review according to procedures established by the National Academy of Medicine (NAM). Publication by the NAM worthy of public attention, but does not constitute endorsement of conclusions and recommendationssignifies that it is the by productthe NAM. of The a carefully views presented considered in processthis publication and is a contributionare those of individual contributors and do not represent formal consensus positions of the authors’ organizations; the NAM; or the National Academies of Sciences, Engineering, and Medicine. Library of Congress Cataloging-in-Publication Data to Come Copyright 2019 by the National Academy of Sciences. All rights reserved. Printed in the United States of America. Suggested citation: Matheny, M., S. Thadaney Israni, M. Ahmed, and D. Whicher, Editors. 2019. Artificial Intelligence in Health Care: The Hope, the Hype, the Promise, the Peril. NAM Special Publication. Washington, DC: National Academy of Medicine. PREPUBLICATION COPY - Uncorrected Proofs “Knowing is not enough; we must apply. Willing is not enough; we must do.” --GOETHE PREPUBLICATION COPY - Uncorrected Proofs ABOUT THE NATIONAL ACADEMY OF MEDICINE The National Academy of Medicine is one of three Academies constituting the Nation- al Academies of Sciences, Engineering, and Medicine (the National Academies). The Na- tional Academies provide independent, objective analysis and advice to the nation and conduct other activities to solve complex problems and inform public policy decisions.
    [Show full text]
  • Annual Report 2018–2019 Our Vision
    ANNUAL REPORT 2018–2019 OUR VISION We shape tomorrow. We confront problems and create solutions. We expand information’s impact and technology’s potential. Together, our faculty, staff, students, and alumni make the world a better place—day by day, project by project, leap by leap. LEADERSHIP Raj Acharya Since its establishment in 2000, the Luddy School of Informatics, Computing, and Dean Engineering has built a reputation as one of the broadest of its kind. Our more than 3,000 students come from Indiana and around the world, and our unique blend Mathew Palakal of programs in informatics, computer science, intelligent systems engineering, Senior Executive Associate information and library science, data science, and more create an interdisciplinary, Dean collaborative environment where ideas thrive. Erik Stolterman Bergqvist Our forward-looking school is a mélange, a salad bowl of disparate but related Senior Executive Associate disciplines. That salad bowl provides us with a holistic taste of creativity and Dean innovation while preserving and enhancing the taste of the individual components. Esfandiar Haghverdi As we have grown exponentially through our first two decades, we have maintained Executive Associate Dean for our core values with an open-minded view of tomorrow, one that has allowed us to Undergraduate Education stay on the cutting edge of technology while anticipating what the future holds. David Leake We accomplished much during the 2018-19 school year. Our information and library Executive Associate Dean science program was ranked second in the world behind only Harvard by the 2018 Academic Ranking of World Universities. Researchers at our school garnered Kay Connelly $16.1 million in grants from the National Science Foundation, the National Institute Associate Dean for Research of Health, the National Cancer Institute, the Department of Defense, and other prestigious organizations, and our school ranks 12th in computer and information Karl F.
    [Show full text]
  • 14 School Subject Informatics (Computer Science) in Russia: Educational Relevant Areas
    i i i i School Subject Informatics (Computer Science) in Russia: Educational Relevant Areas EVGENIY KHENNER and IGOR SEMAKIN, Perm State National Research University, Russia This article deals with some aspects of studying Informatics in Russian schools. Those aspects are part of the ‘third dimension’ of the Darmstadt model (they are also projected on the other two dimensions of this model) and include evolution of the subject, regulatory norms conforming to the Federal Educational Standards, the learning objectives, the required learning outcomes, and the Unified National Examination in Informatics, which is required for admission to a number of university programs. It is interesting to note that correspondence between requirements for the outcomes of learning Informatics in Russian school and the requirements of K-12 Computer Science Standards (USA) is quite satisfactory. It is noteworthy that the relatively high level of school education in Informatics in Russia is determined by the well-established methodological system with a 30-year history, the subject’s being on the list of core disciplines at school, as well as the existence of a state-sponsored system of education teachers of Informatics. Categories and Subject Descriptors: K.3.2 [Computers and Education]: Computer and Information Science Education—Computer science education General Terms: Algorithms, Languages, Security Additional Key Words and Phrases: History of Informatics in school, education policies, educational standards, qualification and professional experience of teachers, learning objectives and outcomes, structural components of Informatics, curriculum issues, Unified National Exam, extracurricular activities, textbooks, didactic software ACM Reference Format: Khenner, E. and Semakin, I. 2014. School subject informatics (computer science) in Russia: Educational relevant areas.
    [Show full text]
  • B.A. in Computing and Informatics 856-256-4805
    College of Science and Mathematics Contact Department of Computer Science Robinson Hall B.A. in Computing and Informatics 856-256-4805 www.rowan.edu/computerscience Curriculum About this program The curriculum for the major is divided into The Bachelor of Arts in Computing and Informatics is a new degree designed for three major areas: Foundation courses, Basic students who are interested in pursuing careers in information technology which requires Core Areas, and Computing and Informatics a solid understanding of the principles of computing – but not the underpinnings of Electives. computer science theory and mathematics. Such careers include, but are not limited to: The Foundation courses represent a sequence of courses primarily focused on programming Programmers Software QA / Testing Engineers skills across a variety of infrastructure Infrastructure Administrators Computer Service Coordinators platforms. Introductory courses will expose Support Technicians Deployment Technicians students to programming concepts in two different languages (e.g.,, Java, C++ or (e.g., Help Desk support) (e.g., end-user support for system releases) Python). Students will then master more Technical Application Trainers Technical Documentation Specialists complex programming via the completion of two Advanced Programming Workshops. How does this program differ from the B.S. in Computer Students will also be required to complete the Science? Basic Core Areas which cover data structures, In comparison to the existing B.S. in Computer Science, this
    [Show full text]
  • ALGORITHMS of INFORMATICS Volume 3 Antoncom Budapest, 2011
    ALGORITHMS OF INFORMATICS Volume 3 AnTonCom Budapest, 2011 This electronic book was prepared in the framework of project Eastern Hungarian Informatics Books Repository no. TÁMOP-4.1.2-08/1/A-2009-0046. This electronic book appeared with the support of European Union and with the co-financing of European Social Fund. Editor: Antal Iványi Authors of Volume 3: Béla Vizvári (Chapter 24), Antal Iványi and Shariefuddin Pirzada (Chapter 25), Zoltán Kása, and Mira-Cristiana Anisiu (Chapter 26), Ferenc Szidarovszky and László Domoszlai, (Chapter 27), László Szirmay-Kalos and László Szécsi (Chapter 28), Antal Iványi (Chapter 29), Shariefuddin Pirzada, Antal Iványi and Muhammad Ali Khan (Chapter 30) Validators of Volume 3: Gergely Kovács (Chapter 24), Zoltán Kása (Chapter 25), Antal Iványi (Chapter 26), Sándor Molnár (Chapter 27), György Antal (Chapter 28), Zoltán Kása (Chapter 29), Zoltán Kása (Chapter 30), Anna Iványi (Bibliography) c 2011 AnTonCom Infokommunikációs Kft. Homepage: http://www.antoncom.hu/ Contents Introduction to Volume 3 ........................... 1207 24.The Branch and Bound Method ..................... 1208 24.1. An example: the Knapsack Problem ................. 1208 24.1.1. The Knapsack Problem .................... 1209 24.1.2. A numerical example ...................... 1211 24.1.3. Properties in the calculation of the numerical example . 1214 24.1.4. How to accelerate the method ................. 1216 24.2. The general frame of the B&B method ................ 1217 24.2.1. Relaxation ............................ 1217 24.2.2. The general frame of the B&B method ............ 1224 24.3. Mixed integer programming with bounded variables ......... 1229 24.3.1. The geometric analysis of a numerical example . 1230 24.3.2. The linear programming background of the method .
    [Show full text]
  • Integrated Biomedical and Clinical Research Informatics for Translational Medicine and Therapeutics”
    “Integrated Biomedical and Clinical Research Informatics for Translational Medicine and Therapeutics” J. Richard Landis, PhD Robert M. Curley, MS Gregg Fromell, MD Center for Clinical Epidemiology and Biostatistics (CCEB) Office of Human Research (OHR) University of Pennsylvania School of Medicine CCEB Philadelphia, PA 19104-6021 http://cceb.med.upenn.edu/main/index.html CCEB 2 http://www.med.upenn.edu/ohr The Office of Human Research (OHR) seeks to promote human research for the advancement of healthcare while ensuring the highest level of research participant safety and facilitating the highest quality research by: • Realizing the best research standards through adherence to University and government research policies and regulations • Supporting investigators and research teams through process improvement, innovative technologies, and education and training initiatives • Propagating best operational practices to maximize the efficiencies of research activities CCEB • Collaborating with University organizations involved with human 3 research Introduction • NIH increasingly promotes translational collaborations among basic science and clinical research programs • SCCORs, PPGs, U01s illustrate interplay of translational science, requiring data integration across the entire research enterprise (basic, translational, clinical) • Biostatistics -- fundamental challenge at the data analytic stage, incorporating data elements from all sources into comprehensive risk and/or efficacy models • Data management systems -- typically isolated, not
    [Show full text]
  • Technical Standards for Bioinformatics and Medical Informatics
    SJ Quinney College of Law, University of Utah Utah Law Digital Commons Utah Law Faculty Scholarship Utah Law Scholarship 8-2020 Technical Standards For Bioinformatics and Medical Informatics Jorge L. Contreras Adrian Thorogood Follow this and additional works at: https://dc.law.utah.edu/scholarship Part of the Health Information Technology Commons Forthcoming in Bioinformatics, Medical Informatics and the Law (Jorge L. Contreras, A. James Cuticchia & Gregory Kirsch, eds., Edward Elgar: 2021) TECHNICAL STANDARDS FOR BIOINFORMATICS AND MEDICAL INFORMATICS Jorge L. Contreras* and Adrian Thorogood† Contents INTRODUCTION I. STANDARDS AND STANDARD SETTING: A BRIEF OVERVIEW A. Types of Standards B. Standards Development Organizations II. COMPETITION AND ANTITRUST ISSUES IN STANDARDS DEVELOPMENT A. Improper Exclusion B. Improper Exchange of Information C. Compliance Certification D. Abuse of Process E. Policies and Precautions III. INTELLECTUAL PROPERTY AND STANDARDS DEVELOPMENT A. Copyright in Standards B. Patenting and Standards C. SDO Patent Policies IV. THE INFORMATICS STANDARDS LANDSCAPE A. Terminological Artifacts B. Reporting Requirements C. Exchange Formats D. Other V. INFORMATICS STANDARDS POLICIES TODAY: ASSESSMENT AND RECOMMENDATIONS A. Summary of Informatics SDO Policies B. Policy Recommendations C. Making Policies Binding CONCLUSIONS APPENDIX 1 - Selected Bioinformatics and Health Informatics Standards Development Organizations and Standards APPENDIX 2 - Sample Informatics “Open” Standards Development Policy * Presidential Scholar and Professor of Law, University of Utah S.J. Quinney College of Law; Adjunct Professor, Department of Human Genetics, University of Utah School of Medicine. † Academic Associate, Centre of Genomics and Policy (CGP), McGill University; Regulatory and Ethics Manager, Global Alliance for Genomics and Health (GA4GH). Thorogood acknowledges funding support from the Canadian Institutes of Health Research, Genome Canada, and Genome Quebec.
    [Show full text]
  • The Discipline and the Tool
    Ontology: The Discipline and the Tool Doug Mayhew1,2, Dirk Siebert1 1 Institute for Formal Ontology and Medical Information Science, University of Leipzig, 04107 Leipzig, Härtelstraße 16-18, Germany doug.mayhew, [email protected] 2 Department of Philosophy, University at Buffalo, New York, USA Abstract. The fields of philosophy and informatics entertain two somewhat dif- ferent conceptions of ontology. Philosophical ontology is a branch of metaphys- ics dating back at least to the time of Plato and Aristotle. Ontology in informat- ics has its origins in the artificial intelligence research of the eighties and nineties. This means that the fields of philosophy and informatics entertain two somewhat different conceptions of ontology and the present paper discusses the relationship between these two conceptions. Differences and similarities are pointed out and variations in methodological approaches are also discussed. Ef- forts to combine the ontological methodologies and resources of the two fields are surveyed, and actual and potential benefits and drawbacks of such collabo- rations are examined. Different Concepts The fields of philosophy and informatics entertain two somewhat different concep- tions of ontology, with correspondingly different notions of what ontology is for. First, we have the age-old conception of ontology as a philosophical discipline. Se- cond, we have the relatively new conception of ontology as an information organiza- tion tool, a notion of ontology adapted from the philosophical conception by artificial intelligence researchers and then adopted by the applications-oriented field of infor- matics. (The philosophical conception was recognized in informatics as early as the late sixties in data modeling research [1].) The two conceptions have their characteris- tic differences, which show up primarily in what each field thinks ontology is for.
    [Show full text]
  • Multi-Sensory Informatics Education
    Informatics in Education, 2014, Vol. 13, No. 2, 225–240 225 © 2014 Vilnius University DOI: http://dx.doi.org/10.15388/infedu.2014.04 Multi-Sensory Informatics Education Zoltan KATAI1, Laszlo TOTH2, Alpar Karoly ADORJANI3 1 Sapientia University, Department of Mathematics and Informatics 540485, Tirgu Mures, Op. 9, Cp. 4, Romania 2 S.C. Neogen S.A. Tirgu Mures, Str. Mihai Eminescu 48, Romania 3 S.C. INTER SOFT S.R.L. Tirgu Mures, Str. Cutezantei 57, Romania e-mail: [email protected], [email protected], [email protected] Received: November 2013 Abstract. A recent report by the joint Informatics Europe & ACM Europe Working Group on Informatics Education emphasizes that: (1) computational thinking is an important ability that all people should possess; (2) informatics-based concepts, abilities and skills are teachable, and must be included in the primary and particularly in the secondary school curriculum. Accordingly, the “2013 Best Practices in Education Award” (organized by Informatics Europe) was devoted to initiatives promoting Informatics Education in Primary and Secondary Schools. In this paper we present one of the winning projects: “Multi-Sensory Informatics Education”. We have developed effective multi-sensory methods and software-tools to improve the teaching-learning process of elementary, sorting and recursive algorithms. The technologically and artistically enhanced learn- ing environment we present has also the potential to promote intercultural computer science edu- cation and the algorithmic thinking of both science- and humanities-oriented learners. Keywords: multisensory education, informatics education, intercultural education, algorithmic thinking. 1. Introduction According to a recent report of the joint Informatics Europe & ACM Europe Working Group on Informatics Education (IE & ACM, 2013), for a nation or group of nations to compete in the race for technological innovation, the general population must under- stand the basics of informatics: the science behind Information Technology.
    [Show full text]
  • Artificial Intelligence Technology in Health Informatics
    Integrative Journal of Global Health 2020 ISSN 2576-3911 Vol.4 No.4 Artificial Intelligence Technology in Health Informatics Abdel-Badeeh M. Salem Ain Shams University, Egypt Abstract: Artificial Intelligence (AI) is devoted to create session organizer, Session Chair and Tutorials. In computer software and hardware that imitates the addition, he was a member of many international human mind. The main goal of AI technology is to societies. In addition, he is a member of the Editorial make computers smarter by creating software that Board of 50 international and national Journals Also, will allow a computer to mimic some of the He is member of many Int. Scientific Societies and functions of the human brain in selected applications. associations elected member of Euro Mediterranean Applications of AI technology include; general Academy of Arts and Sciences, Greece. Member of problem solving, expert systems, natural language Alma Mater European of the European Academy of processing, computer vision, robotics, and Sciences and Arts, Belgrade and European Academy knowledge discovery. All of these applications of Sciences and Arts, Austria. employ knowledge base and inference techniques to solve problems or help make decisions in specific Research Interest: Intelligent computing, domains. Biomedical informatics, Big data analytics, This talk discusses the potential role of AI for Intelligent education an e-learning, Information developing the intelligent healthcare and medical mining, Knowledge engineering and Biometrics. systems. Three most popular computational intelligence techniques are discussed namely; case- Epidemiology Public Health | Gynecology | based reasoning, ontological engineering, and data Women’s Health; Amsterdam, Netherlands- March mining. Moreover, the talk addresses the challenges 16-17, 2020.
    [Show full text]
  • Social Informatics: Natural Tools for Students' Information Training in the Conditions of Embodied and Mental Approaches Being Employed
    Journal of Social Studies Education Research Sosyal Bilgiler Eğitimi Araştırmaları Dergisi 2017:8 (2),100-116 www.jsser.org Social Informatics: Natural Tools for Students' Information Training in The Conditions of Embodied and Mental Approaches Being Employed Daria Barkhatova1, Elmira Nigmatulina2, Tatyana Stepanova3 Abstract The relevance of the problem under study is due to the society's requirements for the quality information training of a personality which is oriented to forming the solid fundamental knowledge as well as to developing the cognitive capacities that are needed for solving mental tasks. With regard to this, the paper is aimed at finding out the opportunities of applying the natural tools in information training of students from the standpoints of embodied and mental approaches. The main idea of these is integrated studying of an object, beginning with learning it in an "embodied" way and finishing with abstract models formed in the human memory. The leading approach to the research is the integrated one taking into account the psychological and pedagogical, didactic and methodological constituents. It allows identifying the psychological and pedagogical conditions of application of natural tools as well as the possible ways of their use. The authors describe models of natural tools of computer science training in individual sections of the school course as the main results. The materials of the paper are of practical value in methods of teaching computer science to students at various stages of education. Keywords: embodied approach, mental approach, information training, natural training tool, tool use in education. Introduction The modern world is currently characterized by a quick tempo of life, a global, rapid and continuous nature of processes occurring in it.
    [Show full text]
  • Ontology and Information Systems
    Ontology and Information Systems 1 Barry Smith Philosophical Ontology Ontology as a branch of philosophy is the science of what is, of the kinds and structures of objects, properties, events, processes and relations in every area of reality. ‘Ontology’ is often used by philosophers as a synonym for ‘metaphysics’ (literally: ‘what comes after the Physics’), a term which was used by early students of Aristotle to refer to what Aristotle himself called ‘first philosophy’.2 The term ‘ontology’ (or ontologia) was itself coined in 1613, independently, by two philosophers, Rudolf Göckel (Goclenius), in his Lexicon philosophicum and Jacob Lorhard (Lorhardus), in his Theatrum philosophicum. The first occurrence in English recorded by the OED appears in Bailey’s dictionary of 1721, which defines ontology as ‘an Account of being in the Abstract’. Methods and Goals of Philosophical Ontology The methods of philosophical ontology are the methods of philosophy in general. They include the development of theories of wider or narrower scope and the testing and refinement of such theories by measuring them up, either against difficult 1 This paper is based upon work supported by the National Science Foundation under Grant No. BCS-9975557 (“Ontology and Geographic Categories”) and by the Alexander von Humboldt Foundation under the auspices of its Wolfgang Paul Program. Thanks go to Thomas Bittner, Olivier Bodenreider, Anita Burgun, Charles Dement, Andrew Frank, Angelika Franzke, Wolfgang Grassl, Pierre Grenon, Nicola Guarino, Patrick Hayes, Kathleen Hornsby, Ingvar Johansson, Fritz Lehmann, Chris Menzel, Kevin Mulligan, Chris Partridge, David W. Smith, William Rapaport, Daniel von Wachter, Chris Welty and Graham White for helpful comments.
    [Show full text]