Перечень вопросов для подготовки к школьному (лицейскому) этапу олимпиад
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
ДОНЕЦКОЙ НАРОДНОЙ РЕСПУБЛИКИ
ГОУ ДПО «ДОНЕЦКИЙ РЕСПУБЛИКАНСКИЙ ИНСТИТУТ ДОПОЛНИТЕЛЬНОГО ПЕДАГОГИЧЕСКОГО ОБРАЗОВАНИЯ»
Отдел информационных технологий
ПРОГРАММА
ПодготовкИ обучающихся ОБЩЕОБРАЗОВАТЕЛЬНЫХ ОРГАНИЗАЦИЙ К участию в РЕСПУБЛИКАНСКОЙ ОЛИМПИАДЕ
ПО ИНФОРМАТИКЕ
Донецк
2017
Программа подготовки обучающихся общеобразовательных организаций
К участию в Республиканской олимпиаде
По ИНФОРМАТИКЕ
Составители программы:
1. Неспирный В.Н. главный специалист отдела науки и технологии Министерства образования и науки Донецкой Народной Республики, кандидат физико-математических наук.
2. Глухова М.В. заведующий отделом информационных технологий ГОУ ДПО «Донецкий Республиканский институт дополнительного педагогического образования».
3. Коротких В.В. методист отдела информационных технологий ГОУ ДПО «Донецкий Республиканский институт дополнительного педагогического образования».
4. Бабич К.И. методист отдела информационных технологий ГОУ ДПО «Донецкий Республиканский институт дополнительного педагогического образования».
5. Шилова Ю.В., учитель предмета «Информатика и ИКТ» Муниципального общеобразовательного учреждения «Школа № 136 города Донецка».
Цель программы:
формирование представлений участников образовательного процесса об олимпиаде по информатике, о заданиях, которые она может включать и требованиям к знаниям для подготовке к ней.
|
|
|
Задачи программы:
· способствовать в подготовке учащихся к олимпиаде по информатике;
· сформировать требования к знаниям, умениям и навыкам участников, необходимым для участия в олимпиаде по информатике;
· предложить перечень источников для подготовки к участию в олимпиаде по информатике;
· рекомендовать Интернет - источники для развития умений и навыков решения задач по информатике.
ВВЕДЕНИЕ
Одним из важнейших показателей развития отечественного образования и работы с одаренными детьми являются результаты предметных олимпиад различных уровней.
Олимпиады являются одним из эффективных и проверенных на практике педагогических механизмов выявления и развития творческих способностей школьников, важной составляющей профильного обучения, обеспечивающей высокую мотивацию к образовательной и научной деятельности. Стоит отметить, что олимпиады стимулируют педагогов-наставников к повышению профессионального уровня и качества работы. Предметные олимпиады способствуют также формированию новых требований к содержанию и качеству образования, формам и методам учебной работы, являются важной составляющей в профориентационной работе с талантливыми школьниками.
|
|
|
Современные задания школьных олимпиад помогают выявлять не только наиболее способных, одаренных учеников, но и людей, умеющих составлять алгоритмы для решения нестандартных задач.
Республиканская олимпиада обучающихся общеобразовательных организаций Донецкой Народной Республики состоит из трех этапов:
· школьного (лицейского);
· муниципального (межлицейского);
· заключительного.
Принципиальное отличие олимпиад по информатике от других предметных олимпиад заключается в том, что технические требования являются очень существенным фактором олимпиады по информатике. В олимпиадах по другим предметам небольшая оплошность, неточность или описка приводят лишь к снятию некоторого количества баллов (в зависимости от того, насколько жюри посчитает существенной эту описку). В олимпиаде по информатике даже незначительные погрешности могут стоит участнику того, что его решение будет оценено в 0 баллов. Компенсируется это тем, что проверка решения как самим участником, так и жюри, занимает гораздо меньшее время. Благодаря этому, еще до сдачи решения участник может выявить и устранить имеющиеся недочеты.
|
|
|
Олимпиады по информатике за 30-летнюю историю прошли свой путь развития, в результате чего сформировалась определенная проблематика, методика проведения и проверки (тестирования). Неизменным всегда оставалось одно: суть задания по информатике заключается в том, чтобы придумать достаточно эффективный алгоритм для решения в общем случае поставленной задачи и реализовать этот алгоритм в виде программы на одном из распространенных языков программирования. В настоящее время на олимпиаде по информатике в Донецкой Народной Республике участникам предлагаются языки Pascal, C/C++, Python.
Учитывая это, можно сформулировать основные требования к знаниям, умениям и навыкам участника олимпиады по информатике.
Участник должен знать:
1) методы построения алгоритмов;
2) один из предлагаемых языков программирования;
3) 3одну из сред разработки для выбранного языка программирования;
4) проверяющую систему, на которой проводится соответствующий этап олимпиады.
Участник должен уметь:
1) прочесть и понять условие задачи (условия записываются на русском языке, но важно точно понимать написанное и не домысливать чего-либо еще, о чем в условии не сказано явно);
|
|
|
2) формализовать поставленную задачу, определить, что в ней является входными и выходными данными (аргументами и результатами);
3) выбирать наиболее подходящие структуры данных для хранения данных, которые будут использованы при решении;
4) составлять алгоритм решения формализованной задачи;
5) 5оценивать вычислительную сложность составленного алгоритма;
6) записывать программу на одном из предлагаемых языков программирования;
7) тестировать и отлаживать набранную программу;
8) отправлять код программы-решения для проверки в проверяющую систему.
При этом следует отметить, что знание тех или иных структур данных, а также стандартных алгоритмов для решения типовых задач является хоть и важным, но далеко не первостепенным качеством для успешного участия. Как правило, задачи на олимпиаде по информатике, если и используют стандартные алгоритмы, то в сочетании с другими, или используются лишь определенные идеи классических алгоритмов, которые могут быть соответствующим образом приспособлены для решения. Поэтому в любом изучаемом алгоритме важно не столько изучение и запоминание самого алгоритма, сколько понимание того, как он был построен и какие идеи были применены при его составлении.
В настоящей программе подготовки обучающихся к соответствующим этапам Республиканской олимпиады обучающихся общеобразовательных организаций Донецкой Народной Республики (далее – Программа) приведен перечень основных вопросов, которые целесообразно проработать при подготовке к соответствующим этапам Республиканской олимпиады по информатике. При этом, подразумевается, что вопросы и алгоритмы, рекомендованные для некоторого этапа, также рекомендуются и для более высокого этапа. Задания соответствующего этапа олимпиады должны составляться, исходя из того, что объем знаний, предусмотренных основными вопросами, должен быть достаточным для того, чтобы понять условие задачи и придумать решение. Однако это не значит, что решение будет обязательно сводиться к одному из основных алгоритмов, рекомендованных программой для соответствующего этапа.
Также для подготовки к олимпиаде целесообразно прорешивать задания соответствующего этапа Республиканских олимпиад прошлых лет, а также имеющиеся Интернет-ресурсы (online-judge-архив – архивы с задачами, которые обеспечивают возможность онлайн-проверки этих задач, а также сайты, на которых с определенной периодичностью проводятся онлайн-соревнования). Только решая задачи в условиях, приближенных к олимпиадным, можно закрепить знания и выработать навыки, которые необходимы для успешного участия в олимпиадах по информатике.
Программа включает в себя:
1) перечень вопросов для подготовки к школьному (лицейскому) этапу олимпиад;
2) перечень вопросов для подготовки к муниципальному (межлицейскому) этапу олимпиад;
3) перечень вопросов для подготовки к заключительному этапу олимпиад;
4) список литературы для подготовки обучающихся к Республиканской олимпиаде;
5) Интернет-ресурсы для подготовки обучающихся к Республиканской олимпиаде;
6) сведения о составителях Программы.
Перечень вопросов для подготовки к школьному (лицейскому) этапу олимпиад
Уровень заданий, предлагаемых на школьном (лицейском) этапе олимпиады, определяется в каждой школе учителями предмета «Информатика и ИКТ» самостоятельно в зависимости от программы, по которой работают преподаватели в данной школе, а также с учетом уровня подготовки обучающихся. Схема проведения соответствующего этапа также определяется учителем с учетом предыдущих факторов, а также имеющихся технических возможностей.
Задания для обучающихся 8-9 классов целесообразно давать с расчетом на составление алгоритма, решающего определенную задачу. Алгоритм может представляться в виде блок-схемы или на учебном алгоритмическом языке. При этом обучающиеся, владеющие тем или иным языком программирования, могут выполнять задания в виде программы на соответствующем языке программирования. Однако для обеспечения единого подхода все участники олимпиады должны выполнять задания без использования компьютера. Проверка работ осуществляется учителем с учетом корректности работы записанного алгоритма и его эффективности. Обучающимся 8-9 классов, желающим выполнять задания за компьютером, может быть предложено участие в олимпиаде за 10 класс с выполнением заданий олимпиады, предлагаемых для обучающихся 10-11 классов.
Задания для обучающихся 10-11 классов рекомендуется давать с расчетом на написание программы для решения определенной задачи на том или ином языке программирования. Проверка работ осуществляется на наборе заранее подготовленных учителем тестовых примеров либо с помощью систем автоматической проверки, либо в ручном режиме. Результат участника должен определяться количеством тестовых примеров, для которых его программа дала верный ответ за установленное в условии время. В качестве заданий могут быть использованы задания, размещенные на Интернет-ресурсах, в том числе тех, которые содержат архивы задач с возможностью онлайн-проверки и/или позволяют проведение онлайн-соревнований. В таком случае возможности Интернет-ресурса могут быть использованы и для оценивания работ участников.
Требования к знаниям участников олимпиады по информатике для 8-9 классов:
Участник должен знать:
· понятие алгоритма и его свойства;
· общие правила записи алгоритмов на учебном алгоритмическом языке и/или в виде блок схем (правила записи программы на языке программирования);
· основные алгоритмические конструкции (основные конструкции языка программирования);
· понятие переменных, их типов и правила определения имен;
· оператор присваивания;
· понятие аргументов и результатов алгоритма (операторы ввода и вывода);
· правила записи арифметических и условных выражений;
· команду ветвления (условный оператор);
· команду повторения (оператор цикла);
· табличные величины (массивы) и правила работы с ними;
· последовательность выполнения алгоритма (программы).
Участник должен уметь:
· составлять контрольные примеры для задачи;
· формально исполнять алгоритм (программу);
· использовать основные команды (операторы) языка;
· использовать переменные для аргументов, результатов, а также вспомогательных величин;
· составлять линейные, ветвящиеся и циклические алгоритмы (программы);
· работать с табличными величинами (массивами) и составлять алгоритмы (программы) для их обработки;
· пользоваться методом нисходящего проектирования (пошаговой детализации) для составления алгоритмов (программ).
Требования к знаниям участникам олимпиады по информатике для 10-11 классов:
Участник должен дополнительно знать:
· стандарт языка программирования, который используется участником для решения задач;
• этапы решения задач с применением компьютера;
· понятие вспомогательного алгоритма (подпрограммы, процедуры, функции);
· логический тип данных, логические величины, логические операции;
· правила записи и вычисления логических выражений;
· символьный и строковый тип данных, основные операции для работы со строковыми величинами;
· оператор выбора;
• понятие файла, основные операции для работы с файлами.
Участник должен дополнительно уметь:
• тестировать и отлаживать написанную программу;
• выделять подзадачи и описывать вспомогательные алгоритмы;
• описывать и использовать подпрограммы (функции, процедуры);
• составлять составные условия с помощью логических операций;
· работать со строковыми величинами и писать программы для их обработки;
· использовать операции для работы с файлами для организации ввода-вывода данных в программах.
Основные алгоритмы:
• вычисления модуля действительного числа;
• нахождение наибольшего (наименьшего) из двух значений;
• обмен значений двух переменных;
• нахождение частного и остатка от целочисленного деления;
• возведение в степень;
• решение линейного уравнения;
• решение квадратного уравнения;
• решение линейного неравенства;
• решение квадратного неравенства;
• нахождение наибольшего общего делителя (алгоритм Евклида);
• поиск наибольшего (наименьшего) элемента в массиве;
• нахождение суммы (произведения) элементов массива;
• простые методы сортировки (метод пузырька, выбора, вставки);
• поиск (подсчет количества) элементов в массиве с заданным значением (по заданному условию);
• нахождение делителей целого числа;
• проверка целого числа на простоту;
• разложение числа на простые множители;
• выделение цифр из целого числа;
• восстановление целого числа по его цифрам (схема Горнера);
• поиск подстроки в строке (наивный алгоритм).
Дата добавления: 2020-11-15; просмотров: 91; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!