Курсовая работа на тему Олимпиадная информатика

Тема: «Олимпиадная информатика»

Содержание


Введение 3
Глава 1. Теоретические основы олимпиадной информатики 7
1.1. Исторические аспекты олимпиадного движения по информатике 7
1.2. Обзор современного состояния олимпиадного движения по информатике 10
Глава 2. Практические аспекты школьных олимпиад по информатике 22
2.1. Анализ школьных олимпиад по информатике 22
2.2. Взаимосвязь заданий олимпиад по информатике с содержанием школьного курса информатики 32
Заключение 37
Список литературы 39

Введение

Предметная олимпиада – это форма интеллектуального соревнования учащихся в определенной научной области, позволяющая выявить не только знания фактического материала, но и умения применять эти знания в новых нестандартных ситуациях, требующих творческого мышления.
О пользе и вреде олимпиад, о том, как их проводить, постоянно ведутся кулуарные дискуссии. Во время заседаний методических комиссий, когда следует принимать решения, эти дискуссии превращаются в довольно трудные разговоры. Поэтому необходимо их провести открыто на страницах журнала. Сожалея о неизбежной субъективности, с благодарностью выслушаю замечания. Ситуация вокруг олимпиад парадоксальна. С одной стороны, на олимпиады тратятся значительные ресурсы. Талантливых школьников и их учителей сводят вместе.
У истоков олимпиадного движения стояли великие ученые. Многие школьники, особенно на периферии, получают математическое образование, нацеленное в первую очередь на подготовку к олимпиадам, со всеми его плюсами и минусами. (С этим надо считаться научным руководителям и организаторам учебного процесса.) С другой стороны, распространены суждения о вреде олимпиад, зачастую весьма странные. Например, бытует мнение о том, что успехи на олимпиадах мало связаны с научной карьерой. Доходит до курьезов – до утверждений о том, что “среди крупных ученых нет победителей олимпиад”, хотя среди бывших победителей олимпиад известных математиков во много раз больше, чем среди неолимпиадников. Автор сталкивался с попытками одного преподавателя забрать своих учеников из его кружка. Один из аргументов, высказанных им школьникам, звучал так: “Концевич в олимпиадах не участвовал”. Такого рода суждения очень легко критиковать, а иногда – и высмеивать.
Владимир Соловьев высказал мысль о том, что любая ложная социальная теория базируется на искажении некоторой правды, и для победы над “теорией” необходимо эту внутреннюю правду осознать и выявить. Мне представляется, критики олимпиад чувствуют серьезные проблемы, зачастую не умея их сформулировать.1
Хотя олимпиадное движение играет значительную роль в математическом образовании школьников, особенно на периферии, олимпиадные деятели зачастую заявляют, что цель олимпиад ограничивается выявлением талантливых учащихся и формированием первоначального интереса к предмету. При этом декларируют, что “олимпиада – это не математика” (а то, что преподают в школе или колледже, это математика?), и любят подчеркивать, что далеко не все становятся математиками (хотя содержание олимпиадных задач должно быть полноценным, вне зависимости от будущей профессии). Вовлекать в математику надо с помощью математики же, а выявлять таланты – с помощью полноценного материала. 2
В настоящее время особенностью олимпиад по информатике среди школьников является, то, что они фактически являются олимпиадами по программированию. Раздел «Алгоритмизация и программирование» базового или профильного курсов «Информатика и ИКТ» обеспечивает обязательный общеобразовательный минимум знаний по данным темам, но для подготовки школьников к олимпиадам этого минимума недостаточно. Решение олимпиадных задач представляет собой вполне самостоятельный учебный раздел, который по теоретическим и практическим вопросам выходит за рамки школьный программы и требует особого уровня подготовки и дополнительного времени.
Поэтому для эффективной подготовки к олимпиадам для каждого школьника, планирующего участие в олимпиадах по информатике, составляется индивидуальная программа обучения по следующим направлениям:
1) изучение алгоритмов, необходимых для решения олимпиадных задач;
2) анализ программного кода реализации типовых задач и алгоритмов;
3) написание, отладка и тестирование программ на компьютере;
4) разбор задач и обсуждение способов их решения, распознавание применимости известных алгоритмов.
Работа с учащимися и успешными в обучении школьниками, интересующимися программированием, может быть организована в рамках факультатива, кружковых занятий или индивидуальных консультаций. Для каждого ученика выбираются:
1) формы и методы обучения, которые помогут ему эффективно усвоить учебный материал;
2) дидактический материал, который позволит индивидуализировать учебный процесс (это может быть учебно-методические комплексы и электронные образовательные ресурсы);
3) формы и методы контроля, обеспечивающие надлежащее качество подготовки.
В процессе обучения проводят корректировку индивидуальной программы подготовки к олимпиаде по информатике в зависимости от способностей и успехов учащегося.
Цель исследования: рассмотреть теоретические основы олимпиадного движения по информатике и выявить практические аспекты школьных олимпиад по информатике.
Объект исследования: предметные олимпиады
Предмет исследования: олимпиадная информатика
Для достижения поставленной цели были сформулированы следующие задачи:
– Рассмотреть исторические аспекты олимпиадного движения по информатике
– провести обзор современного состояния олимпиадного движения по информатике
– провести анализ школьных олимпиад по информатике
– проследить взаимосвязь заданий олимпиад по информатике с содержанием школьного курса информатики.
Глава 1. Теоретические основы олимпиадной информатики

1.1. Исторические аспекты олимпиадного движения по информатике

Олимпиадное движение по информатике, в отличие от таких предметов, как математика, физика и химия, имеет относительно недавнюю историю. Несмотря на то, что первый компьютер появился в 1949 году, понимание того, что с развитием компьютерной техники наступает эра новых информационных технологий, возникло только в конце 70-х годов. Весной 1985 года было принято партийно-правительственное Постановление «О мерах по обеспечению компьютерной грамотности учащихся средних учебных заведений и широкого внедрения электронно-вычислительной техники в учебный процесс», а уже с осени 1985 года во всех школах страны началось преподавание курса «Основы информатики и вычислительной техники».
К решению сложных задач преподавания школьной информатики сразу подключились выдающиеся ученые академики А.П.Ершов, Е.П.Велихов, Б.Н.Наумов и другие. Благодаря этому за достаточно короткий срок в стране сформировались коллективы, которые могли, опираясь на всю образовательную, научную, промышленную и культурную компьютерную инфраструктуру, решать поставленные в образовании задачи и в короткие сроки.
Рождение олимпиад по информатике было следующим важным шагом в создании инфраструктуры преподавания информатики в школе, поскольку для интенсивного движения страны в направлении информатизации компьютерного всеобуча было явно не достаточно. Нужны еще высококвалифицированные специалисты, способные разрабатывать информационные технологии завтрашнего дня.
В настоящий момент неизвестно, у кого первого возникла идея проведения всесоюзных олимпиад школьников по информатике, но вполне очевидно, что такой интересный и быстро развивающийся предмет не мог долгое время оставаться без олимпиады. Осенью 1987 года в Министерстве просвещения СССР состоялось первое организационное совещание, на котором присутствовали академики А.П.Ершов, Н.Н.Красовский, д.ф.-м.н. А.Л.Семенов, к.т.н. доцент В.М.Кирюхин, а также представитель министерства и член Центрального оргкомитета Всесоюзной олимпиады школьников Т.А.Сарычева. На совещании было принято решение провести первую в стране олимпиаду школьников по информатике весной 1988 года в городе Свердловске, ныне Екатеринбург. Свердловск был не случайно выбран городом проведения первой олимпиады: в то время во многие школы города и Свердловской области уже были поставлены персональные компьютеры «Роботрон-1715», была разработана современная по тому времени программа и учебники для преподавания школьной информатики.
На первом организационном совещании было согласовано также Положение об олимпиаде по информатике и назначены председатели программного комитета и жюри. Председателем программного комитета стал академик А.П.Ершов, председателем жюри – академик Н.Н.Красовский.
Первая олимпиада по информатике, прошедшая с 13 по 20 апреля 1988 года в Свердловске, носила название еще не Всероссийской, а Всесоюзной, в ней приняли участие 80 школьников из всех союзных республик.
В то время опыта в организации таких соревнований не было ни в стране, ни в мире. Для того чтобы определиться с методикой и содержанием олимпиад по информатике, в качестве членов жюри были приглашены лучшие в то время специалисты в области школьной информатики и олимпиадного движения, по одному представителю от каждой союзной республики и каждой территории Российской Федерации. В результате долгих споров и обсуждений постепенно формировались те правила, которые были положены в основу правил проведения современных олимпиад.
Количественный состав участников первых олимпиад определялся с учетом имеющихся возможностей в обеспечении компьютерами и пропорционально численности школьников в союзных республиках и территориях Российской Федерации. Начиная с III Всесоюзной олимпиады, прошедшей в 1990 году в городе Харькове, было решено проводить оба тура олимпиады с использованием компьютеров. До этого I тур был теоретическим, без использования компьютеров, II тур – практическим.
Олимпиада, прошедшая в 1992 году в городе Могилеве, носила название Межгосударственной, в ней приняли участие школьники из практически всех государств, образовавшиеся после распада СССР. Одновременно с Всесоюзными с 1989 года по 1991 год проводились и Всероссийские олимпиады, являвшиеся республиканским этапом Всесоюзной олимпиады. Начиная с 1992 года, они начали проводиться в том же формате, что и Всесоюзные олимпиады по информатике.
В 1992 году было принято новое Положение о Всероссийских олимпиадах школьников, согласно которому третий этап стал проводиться органами управления образованием субъектов Российской Федерации, а заключительный этап – Министерством образования Российской Федерации. Победители третьего этапа олимпиады всех субъектов Российской Федерации приглашались сразу для участия в заключительном этапе олимпиады.
В 1992-1996 годах столицей олимпиадного движения по информатике стал город Троицк Московской области, что было связано с наличием там специализированного Троицкого центра информатики «Байтик» и, как следствие, хорошим компьютерным оснащением. В 1997-1999 годах заключительный этап олимпиад проводился в Санкт-Петербурге. В последующие