Программа репетиционного элективного курса для учащихся 10-11 классов «Подготовка к олимпиадам по информатике» (стр. 4 )

- написать программы с применением команд ввода-вывода и операторов присваивания.

Тема 6.Структуры алгоритмов и программ. Программирование ветвлений. Решение олимпиадных задач с ветвлениями. Логические выражения.

Всего часов: 4. Теория: 1. Практика: 3.

Содержание: Базовые алгоритмические структуры. Следование. Ветвление. Комбинации базовых структур. Условный оператор. Оператор выбора. Решение олимпиадных задач с ветвлениями. Логические выражения. Программы с логическими выражениями.

Практические работы: выполнение заданий на условные операторы.

Тестирование.

Учащиеся должны знать:

- какие бывают базовые алгоритмические структуры;

- что такое следование, ветвление, цикл;

- какие бывают комбинации базовых структур;

- что такое условный оператор, оператор выбора.

Учащиеся должны уметь:

- написать программы с применением условных операторов, оператора выбора.

Тема 7. Программирование циклов. Обработка последовательностей. Всего часов: 3. Теория: 1. Практика: 2.

Содержание: Цикл. Циклы с заданным числом повторений. Итерационные циклы. Цикл со сложным условием. Досрочный выход из цикла. Процедура Break. Обработка последовательностей. Вложенные циклы. Решение задач методом перебора. Работа с таблицами.

Практические работы: выполнение заданий на циклы.

Тестирование.

Учащиеся должны знать:

- что такое цикл;

- где применяются циклы с заданным числом повторений, итерационные циклы.

Учащиеся должны уметь:

- написать программы с применением циклов.

Тема 8. Вспомогательные алгоритмы и подпрограммы. Олимпиадные задачи.

Всего часов: 3. Теория: 1. Практика: 2.

Содержание: Вспомогательные алгоритмы. Процедуры в Паскале. Подпрограммы. Принцип локализации. Примеры использования процедур и функций. Олимпиадные задачи.

Практические работы: выполнение заданий на процедуры и подпрограммы.

Тестирование.

Учащиеся должны знать:

- что такое вспомогательные алгоритмы.

Учащиеся должны уметь:

- написать программы с применением процедур и подпрограмм.

Тема 9.Массивы. Сортировка, поиск, вспомогательный массив. Матрицы. Разбор олимпиадных задач.

Всего часов: 5. Теория: 2. Практика: 3.

Содержание: Массивы. Регулярный тип. Описание массивов. Действия над массивом как единым целым. Ввод значений из текстового файла. Заполнение массива. Перестановка элементов массива. Поиск в массиве. Вспомогательный массив. Сортировка массива. Метод подсчета. Строки. Матрицы. Разбор олимпиадных задач.

Практические работы: выполнение заданий на массивы.

Тестирование.

Учащиеся должны знать:

- что такое массивы;

- как описываются массивы;

- какие действия можно осуществлять над массивами.

Учащиеся должны уметь:

- написать программы с применением массивов.

Тема 10.Работа со строками и записями. Разбор заданий олимпиад.

Всего часов: 3. Теория: 1. Практика: 2.

Содержание:  Символьный тип данных. Принцип последовательного кодирования алфавитов.  Строковый тип данных.  Операции над строками. Записи. Разбор заданий олимпиад.

Практические работы: выполнение заданий на строки и записи.

Тестирование.

Учащиеся должны знать:

- что такое символьный тип данных;

- как описываются строки;

- какие действия можно осуществлять над строками;

- что такое записи.

Учащиеся должны уметь:

- написать простейшие программы с применением строк и записей.

Тема 11.Обработка файлов. Разбор заданий олимпиад.

Всего часов: 3. Теория: 1. Практика: 2.

Содержание: Описание файла. Как работать с текстовым файлом. Открытие файла для чтения. Открытие файла для записи. Сохранение числовых данных в текстовом файле. Сохранение массива чисел в текстовом файле. Примеры работы с файлами. Разбор заданий олимпиад.

Практические работы: выполнение заданий на файлы.

Тестирование.

Учащиеся должны знать:

- что такое текстовый файл;

- как открывать файлы;

- как сохранять данные в файл.

Учащиеся должны уметь:

- написать программы с применением файлов.

Тема 12.Объектно-ориентирован­ное  программирование

Всего часов: 1. Теория: 1.

Содержание:  Понятие объектно-ориентированного программирования.

Учащиеся должны знать:

- что такоеобъектно-ориентирован­ное  программирование.

Тема 13.Графика. Разбор олимпиадных задач.

Всего часов: 3. Теория: 1. Практика: 2.

Содержание: Особенности работы с графикой. Рисование линий. Рисование окружностей.  Моделирование. Разбор олимпиадных задач.

Практические работы: выполнение заданий на графику.

Тестирование.

Учащиеся должны знать:

- что такое графика;

- как рисовать линии;

- как рисовать окружности.

Учащиеся должны уметь:

- написать программы с применением графического режима работы.

Тема 14.Итоговое повторение

Всего часов: 1. Практика: 1.

Содержание:  Итоговое тестирование в формате ЕГЭ или защита проекта.

Учащиеся должны знать:

- весь пройденный теоретический материал.

Учащиеся должны уметь:

- использовать полученные знания для решения задач.

Список основной литературы для учителя

Андреева основы информатики. Элективный курс. Методическое пособие / , , – М.: БИНОМ. Лаборатория знаний, 2007. – 312 с. Андреева основы информатики. Элективный курс. Учебное пособие/ , , – 2-е изд., испр. – М.: БИНОМ. Лаборатория знаний, 2007. – 328 с. Богомолова задачи / . – М.: БИНОМ. Лаборатория знаний, 2005. – 271 с. Гданский . Профильный уровень: практикум для 10-11 классов: в 2 ч. Ч. 1/ , . – М. : БИНОМ. Лаборатория знаний, 2012. – 429 с. Гейн и ИКТ. Основы математической логики. 10-11 классы : пособие для учащихся общеобразоват. учреждений/ . – М. : Просвещение, 2012. – 97 с. Кирюхин решения задач по информатике. Международные олимпиады/ , . – М.: БИНОМ. Лаборатория знаний, 2007. – 600 с. Семакин и ИКТ. Профильный уровень: учебник для 11 класса/ , , .– М.: БИНОМ. Лаборатория знаний, 2012. – 350с. , Юркова для школьников. 2-е изд.– СПб.: Питер, 2013. – 320 с.

Список дополнительной литературы для учителя

Волчёнков олимпиады по информатике. Сборник задач с решениями/ , , и др. – М.:БИНОМ. Лаборатория знаний, 2010. – 405 с. Грацианова в примерах и задачах/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 349 с. Евич и ИКТ. Подготовка к ЕГЭ. Поиск выигрышных стратегий. Решение задач С3. / Под ред. . – Ростов-на-Дону: Легион, 2014. – 32с. – (Готовимся к ЕГЭ) Евич и ИКТ. Подготовка к ЕГЭ. Системы счисления. Задания А1, В7. / Под ред. . – Ростов-на-Дону: Легион, 2014. – 32с. – (Готовимся к ЕГЭ) Евич и ИКТ. Подготовка к ЕГЭ. Элементы алгебры логики. Решение заданий А3, А10, В15.  / Под ред. . – Ростов-на-Дону: Легион, 2014. – 48 с. – (Готовимся к ЕГЭ) Есипов темы информатики. Сдаем ЕГЭ и сессию. – СПб.: БХВ-Петербург, 2010. – 208с. Златопольский тип задач в демонстрационных вариантах ЕГЭ по информатике // Информатика. 2013. №3. С. 48-51. ЕГЭ по информатике. Решение задач по программированию. – СПб.: БХВ-Петербург, 2013. – 304 с. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»)/ , , . – М.; СПб.: Просвещение, 2013. – 174с. Кашаев для школьников. Подготовка к ЕГЭ / , . – СПб.:  БХВ-Петербург, 2010. – 352 с. Кирюхин . Всероссийские олимпиады. Вып. 2/ . – М.: Просвещение, 2009. – 222 с. Школьные олимпиады: физика, математика, информатика. 8-11 класс/ авт.-сост.: , , . – изд. 3-е. – Ростов н/Д: Феникс, 2007. – 184 с. Костюк разработки алгоритмов: учебное пособие / , . – М.: БИНОМ. Лаборатория знаний. 2010. – 286 с. – (Элективный курс. Информатика) ,   Информатика. 9-11 классы: подготовка учащихся к олимпиадам. Задачи, упражнения, методические рекомендации/ , канд. пед. наук, , канд. физ.-мат. Наук. – Волгоград: Учитель, 2009. – 167 с. Московские учебно-тренировочные сборы по информатике. Весна – 2006/ Под ред. – М.: МЦНМО, 2007. – 194 с. Нурмухамедов для абитуриента. Теоретические основы информатики. Элективный курс: учебное пособие/ . М.: БИНОМ. Лаборатория знаний, 2009. – 125 с. Олимпиады по базовому курсу информатики: методическое пособие/[ и др.]; под ред. . – 2-е изд. – М.: БИНОМ. Лаборатория знаний, 2009. – 350 с. Попов для школьников: Учебное пособие. – М.: РИОР: ИНФРА-М, 2012. – 374 с. , Лыскова в информатике. Методическое пособие. - М. : БИНОМ. Лаборатория знаний, 2005. , TurboPascal для студентов и школьников. – СПб.: БХВ-Петербург, 2005. – 352 с. ЕГЭ-тетрадь. Информатика. – СПб.: БХВ – Петербург, 2011. – 184с. Тишин и математика: в 3 ч. Ч. 1: Решение задач комбинаторики и теории вероятностей/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 240 с. : ил. Тишин и математика: в 3 ч. Ч. 2: Решение уравнений/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 112 с. : ил. Тишин и математика: в 3 ч. Ч. 3: Решение задач обработки массивов/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 112 с. : ил. , Ануфриева . КуМир. – Саратов: Лицей, 2012. – 144 с. , , Шухардина и программирование. – М.: КУДИЦ-ПРЕСС, 2007. – 280с.

Список основных учебных пособий для учащихся

Андреева основы информатики. Элективный курс. Учебное пособие/ , , – 2-е изд., испр. – М.: БИНОМ. Лаборатория знаний, 2007. – 328 с.

Список дополнительной литературы для учащихся

Гданский . Профильный уровень: практикум для 10-11 классов: в 2 ч. Ч. 1/ , . – М.: БИНОМ. Лаборатория знаний, 2012. Семакин и ИКТ. Профильный уровень: учебник для 11 класса/ , , .– М.: БИНОМ. Лаборатория знаний, 2012. – 350с. Тишин и математика: в 3 ч. Ч. 1: Решение задач комбинаторики и теории вероятностей/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 240 с. : ил. Тишин и математика: в 3 ч. Ч. 2: Решение уравнений/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 112 с. : ил. Тишин и математика: в 3 ч. Ч. 3: Решение задач обработки массивов/ . – М.: БИНОМ. Лаборатория знаний, 2013. – 112 с. : ил. , Юркова для школьников. 2-е изд.– СПб.: Питер, 2013. – 320 с.

Интернет-ресурсы

К. Поляков «Преподавание, наука и жизнь». [Электронный ресурс]. URL:  http://kpolyakov. narod. ru/school/ege. htm (дата обращения 27.05.2014) Московская олимпиада по информатике. [Электронный ресурс]. URL:  http://www. olympiads. ru/mosolymp/ (дата обращения 28.05.2014) Олимпиады по информатике. Санкт-Петербург. [Электронный ресурс]. URL:  http://neerc. ifmo. ru/school/spb/index. html (дата обращения 27.05.2014) Олимпиады по программированию. [Электронный ресурс]. URL: http://www. olympiads. ru/ (дата обращения 28.05.2014) Школа программиста. [Электронный ресурс]. URL: http://acmp. ru/ (дата обращения 27.05.2014)

Краткая аннотация

Настоящая программа предметного элективного курса «Подготовка к олимпиадам по информатике» предназначена для обучающихся 10-11классовестественнонаучного и научно-технического профилей,  а также для универсального (непрофильного) обучения. Она рассчитана на 35 учебных часов в 10 классе и 35 учебных часов в 11 классе  (1 час в неделю).

Элективный курс – учебный предмет по выбору обучающихся из компонента общеобразовательной организации. Курс состоит из двух основных частей: математические основы информатики (10 класс) и алгоритмизация и программирование (11 класс).

Элективный курс предполагает разностороннее изучение (или повторение, если это рассматривалось ранее) математических основ информатики, таких как история развития систем счисления, современная классификация, основные определения и теоремы, алгоритмы перевода чисел из одной системы счисления в другую, математическая логика.

При изучении данного курса в 11 классеповторяется необходимый теоретический материал по основам алгоритмизации, структурного и объектно-ориентированного программирования, построению и исследованию информационных моделей с использованием языка программирования TurboPascal. Многочисленные примеры, разбираемые на занятиях, позволяют лучше понять, как разработать алгоритм, написать собственную программу, правильно оформить ее текст и написать комментарии к программе.

Темы, рассматриваемые в данном элективном курсе, позволяют сформировать у учащихся прочный фундамент логического и алгоритмического мышления, достаточный для дальнейшего обучения в ВУЗе. Данный курс позволит учащимся проявить свои творческие возможности при изучении различных тем, решении задач, участвовать в различных олимпиадах по программированию.

Вся необходимая информация к каждому уроку (теоретический материал и практические задания) постепенно размещается в блоге «Информатика и ИКТ» (http://iktklucheva. blogspot. ru/). Большинство заданий имеет практическую направленность, привязку к различным школьным предметам и событиям, происходящим в современном мире. Это дает учащимся возможность расширить кругозор и понять, в какой конкретно предметной области им хотелось бы работать в будущем.