Рабочая программа по информатике (элективный курс) 10-11 класс. Олимпиадное программирование

Муниципальное казенное общеобразовательное учреждение

«Ялтинская средняя школа №7»

муниципального образования городской округ Ялта

Республики Крым

Рассмотрена и принята на заседании школьного методического объединения

Протокол от _____№

Руководитель

_____ ______________

О.В. Логинова

Согласовано

заместитель директора по УВР

____ _________

А.Н. Яроцкая

Утверждаю

Приказ от _____№__

Директор школы

_____ ______________

И.А. Шарудило

РАБОЧАЯ ПРОГРАММА

элективного курса по информатике и ИКТ 10-11 класс

ПОДГОТОВКА УЧАЩИХСЯ КО ВСЕРОССИЙСКОЙ ОЛИМПИАДЕ ПО ИНФОРМАТИКЕ

Бышевая Майя Виссарионовна, учитель I категории

Ялта 2015

Пояснительная записка

Рабочая программа элективного курса по выбору «Подготовка учащихся к Всероссийской олимпиаде по информатике» разработана на основе:

Федерального закона Российской Федерации «Об образовании в Российской Федерации» (№ 273-ФЗ от 29.12.2012).
Рабочая программа создана в соответствии с действующим в настоящее время Базисным учебным планом (ФК БУП) для образовательных учреждений РФ, реализующих программы общего образования, образовательными стандартами по информатике и информационным технологиям для основного и среднего (полного) образования (от 2004 г.)
Федерального компонента государственного образовательного стандарта (Приказ Минобразования РФ от 05.03.2004 года № 1089)
Примерной программы основного общего образования по информатике и информационным технологиям (приказ Минобразования РФ № 1312 от 09.03.2004)

Учебная программа элективного курса по выбору «Программа подготовки учащихся ко Всеросcийской олимпиаде по информатике» определяет содержание, объем и требования, к изучению программирования и предназначенная для школ (классов) с углубленным изучением программирования.

Программа разработана на основе рабочей программы элективного курса по выбору «Подготовка учащихся к Всероссийской олимпиаде по информатике» (автор – Симонова О.Ю., Кидра Т.В.). Данная рабочая программа имеет изменения, по сравнению с авторской. На изучение элективного курса дается по одному часу в неделю на протяжении двух лет. Итого вся программа рассчитана на 69 часов.

Цель курса определяется постоянным ростом практической и теоретической значимости программирования в жизни современного общества, глубоким проникновением информационно коммуникационных средств во все сферы человеческой деятельности.

Изучение программирования в общеобразовательных учебных заведениях служит общим целям образования и воспитания гармонично развитой личности, способной решать задачи научно-технического прогресса.

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

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

В задачи курса входит:

Формирование у школьников информационной культуры;
Разъяснение роли информатики и компьютерной техники в развитии общества и ускорении научно-технического прогресса, открытия отечественных ученых, в развитие компьютерной техники и реализация на этой основе патриотического воспитания;
Формирование представления об этапах решения задач на компьютере, методы построения математических моделей и алгоритмов, умения пользоваться средами программирования для реализации алгоритмов решения задач;
Формирование умений разработки и отладки программ языками программирования высокого уровня в средах процедурного и визуального программирования;
Ознакомление с методами оценки эффективности алгоритмов, классическими алгоритмами, правилами и приемами программирования;
Развитие познавательного интереса к технике, творческим способностям, подготовка к сознательному выбору профессии на основе тесной связи информатики с жизнью.

Целью курса является формирование теоретической базы знаний учеников по теме алгоритмизация и программирование, практических навыков в использовании средств современных систем программирования, а также подготовка к самостоятельной научно-практической работе, участию, в олимпиадных соревнованиях, конкурсах, турнирах, формирование стойкого интереса к программированию и связанной с ним будущей профессиональной деятельности.

Общая характеристика

К теоретической базе знаний относятся:

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

К практическим навыкам относятся навыки:

формирование, описание и реализация алгоритмов и программ, с использованием различных средств языков программирования;
анализа и использования основных методов построения алгоритмов для решения задач повышенной сложности;
работы с интегрированными средами процедурного и визуального программирования.

Цель программы достигается через практическое овладение учениками навыками работы с современными системами программирования, ознакомления с основными технологиями решения задач с помощью компьютера, начиная от их постановки и построения соответствующих информационных моделей и заканчивая интерпретацией результатов, полученных с помощью компьютера.

Место курса в учебном плане, среди других учебных дисциплин

Программа курса рассчитана на изучение олимпиадного программирования при условии постоянного доступа учеников к компьютерам с соответствующим программным обеспечением. По предлагаемой программе, изучение курса спланировано на 2 года:

10 класс из расчета: 1 час в неделю (всего 35 часов)
11 класс из расчета: 1 час в неделю (всего 34 часов)

Всего курс рассчитан на 69 часов с учётом того, что учащийся может в течение всего курса изучения принимать активное участие в научно-исследовательской проектной деятельности, конкурсах и олимпиадах различного уровня. Часы, при изучении программирования по данной программе, могут варьироваться в зависимости от выбора часов по основной программе и из вариативной части программы. Данная программа, курса по выбору, может легко быть адаптирована для перехода при изучении различных языков программирования. Я считаю, что результатом изучения данного курса может быть успешная научно-исследовательская проектная деятельность, победы в конкурсах и олимпиадах различного уровня.

Описание ценностных ориентиров содержания учебного предмета

Элективный курс «Подготовка учащихся к Всероссийской олимпиаде по информатике» является более углублённым курсом изучения программирования. Изучение курса состоит из двух ступеней:

10 класс;
11 класс.

Главная цель первой ступени - дать основы знаний общеобразовательного курса программирования, сформировать начальные умения и навыки разработки программ языком процедурного программирования. Особенное внимание предоставляется формированию логического (математического, алгоритмического, операционного) мышления учеников, развития их, творческого потенциала. Предусматривается углубление и расширение содержания базового курса, усиления его, научного направления, решения задач повышенной сложности.

Задача второй ступени заключается в обобщении и расширении знаний и навыков при изучении объектно-ориентированных языков программирования и выполнения творческих заданий.

Применение школьниками знаний по программированию, при решении задач прикладного характера, играет важную роль в осознанном выборе будущей профессии.

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

Учебно-тематическое планирование

п/п

Тема

Количество часов

1- й год обучения (10-й класс) – (35 часов)

Модели и алгоритмы

Язык и среда программирования

Линейные алгоритмы

Алгоритмы с разветвлением

Циклические алгоритмы

Обработка табличных величин

Линейные и многомерные массивы

Методы сортировки массивов

Обработка строковых величин

Вспомогательные алгоритмы

Средства работы с файлами

Анализ и построение алгоритмов

12.1 Методика построения и оценка

эффективности алгоритмов

12.2 Элементы вычислительной геометрии

12.3 Алгоритмы на графах

12.4 "Жадные" алгоритмы

12.5 Динамическое программирование

Обобщение и систематизация знаний за год

ВСЕГО

2- й год обучения (11-й класс) – (34 часа).

Программирование в визуальной среде

1.1 Основы работы в визуальной среде

1.2 Разработка простых проектов

1.3 Базовые алгоритмические структуры и их

применение в объектно-ориентированном

Программировании

1.4 Вспомогательные алгоритмы

1.5 Работа с файлами

1.6 Табличные величины

1.7 Отладка программ

1.8 Визуальные и не визуальные компоненты

Разработка учебных проектов

Обобщение и систематизация знаний за год

ВСЕГО

Всего (10-11 классы)

69 часов

/ (2 часа)

)

Содержание курса (69 час.)

1-й год обучения, 10 класс (35 часов, 1 час в неделю)

Содержание учебного

материала

Государственные требования к уровню

общеобразовательной подготовки учеников

1. Модели и алгоритмы (1 час)

Этапы решения задач с использованием ЭВМ. Понятие модели. Модели материальные и информационные. Основные этапы построения математических моделей. Понятие об алгоритме. Свойства алгоритма. Исполнители алгоритмов. Примеры алгоритмов. Способы описания алгоритмов. Базовые алгоритмические структуры. Свойства базовых структур алгоритмов. Метод пошаговой детализации. Разработка алгоритма «сверху - вниз».

Ученик описывает:

• понятие модели;

• понятие алгоритма;

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

распознает:

• виды моделей;

• виды алгоритмических структур;

объясняет:

• этапы решения задач с использованием ЭВМ;

• этапы построения математических моделей;

• классификацию моделей;

• свойства алгоритмов;

• свойства базовых алгоритмических структур;

• метод пошаговой детализации;

приводит примеры:

• материальных и невещественных моделей;

• бытовых и вычислительных

алгоритмов;

• способов описания алгоритмов;

• исполнителей алгоритмов;

умеет:

• строить математические модели для решения вычислительных задач;

• описывать словесно алгоритмы

решения задач;

• составлять блок-схемы простых

алгоритмов;

использует:

•блок-схемы для описания алгоритмов решение задач;

•метод пошаговой детализации при разработке алгоритмов.

2. Язык и среда

программирования (1 час)

Понятие программы. Языки программирования, их классификация. Характеристика языка и среды программирования.

Структура программы на языке программирования.

Практическая работа № 1.

"Работа в среде программирования. Запуск

программы на выполнение".

Ученик описывает:

• понятие программы;

• основные элементы языка программирования;

• структуру программы языком

программирование; распознает:

• понятие языка и среды программирования;

объясняет:

• классификацию языка программирования;

• структуру программы;

приводит примеры:

• языка программирования различных видов;

умеет:

• управлять средой программирования для разработки и отладки программ;

использует:

• среду программирования для:

загрузки, редактирования,

отладки, выполнения, и

сохранения программ.

3. Линейные алгоритмы (1 час)

Постоянные и переменные величины.

типы и идентификаторы величин. Операции ввода - вывода данных.Указание присвоения. Стандартные математические операторы. Математические функции. Приоритет операций. Запись математических выражений.

Практическая работа № 2.

"Создание и реализация линейных программ

Ученик описывает:

• правила записи идентификаторов;

• правила записи математических выражений;

• приоритет операций;

распознает:

• постоянные и переменные величины;

• типы величин;

объясняет:

•способы предоставления значений переменной;

• особенности операции вывода данных;

• особенности операции ввода данных;

• особенности указания присвоения;

приводит примеры:

• математических операторов;

• математических функций;

• величин и их типов;

умеет:

• корректно выбирать типы переменных величин;

• выбирать идентификаторы для переменных величин;

• корректно записывать математические

выражения;

• разрабатывать и проверять линейные программы;

использует:

• операции ввода, вывода, и

присвоения при разработке

линейных программ.

4. Алгоритмы с

разветвлением (1 час)

Команда разветвления. Условный оператор. Полная

и сокращенная форма условного оператора. Логические операции. Простое и составное условие.

Логические функции. Оператор множественного выбора. Структура оператора.

Практическая работа № 3.

«Разработка и выполнение программ с условным оператором и оператором множественного выбора".

Ученик описывает:

• формат условного оператора;

• формат оператора множественного выбора;

распознает:

• полную и сокращенную формы условного оператора;

• задачи на применение условного оператора;

• задачи на применение оператора

множественного выбора;

объясняет:

• особенности выполнения полной и

сокращенной формы условного оператора;

• особенности выполнения оператора множественного выбора;

приводит примеры:

• задач на применение условного оператора;

• задач на применение оператора множественного выбора;

умеет:

• применять условный оператор для решения задач;

• корректно выбирать форму условного оператора;

• корректно выбирать условие в команде разветвления;

• решать и проверять задачи

на применение условного оператора;

• решать и проверять задачи

на применение оператора

множественного выбора;

использует:

• условный оператор и оператор

множественного выбора при решении задач.

5. Циклические алгоритмы (2 часа)

Указание повторения. Типы циклов. Циклы в языке программирования. Оператор цикла с предусловием и постусловием. Оператор цикла с управляющей переменной. Вложенные циклы.

Практическая работа № 4.

"Реализация циклических программ"

Практическая работа № 5.

"Использование вложенных циклов в программах".

Ученик описывает:

• формат операторов цикла с

предусловием, с постусловием,с управляющей переменной;

распознает:

• команды повторения разных типов;

• задачи на применение циклов;

объясняет:

• особенности выполнения циклов разных типов;

• особенности выполнения вложенных циклов;

приводит примеры:

• задач на применение циклов;

умеет:

• применять операторы цикла для решения задач;

• корректно выбирать тип цикла;

• корректно выбирать условие в цикле;

• решать и проверять задачи

на применение циклов;

• решать и проверять задачи

на применение вложенных циклов;

использует:

• операторы цикла при решении задач.

6. Обработка

табличных величин (2 часа)

Табличные величины. Одномерные таблицы. Структура описания табличных величин. Правила обращения к данным таблицы. Ввод и вывод элементов массива. Нахождение количества, суммы и произведения элементов массива. Методы поиска. Линейный и бинарный поиск.

Практическая работа № 6.

"Ввод-вывод данных массива".

Практическая работа № 7.

"Разработка и выполнение программ с табличными величинами".

Ученик описывает:

• понятие линейного массива;

• структуру описания табличных величин;

распознает:

• понятие массива, элементы массива индексы и значения элементов массива;

объясняет:

• отличие между простыми и

структурированными типами данных;

• правила обращения к элементам таблицы;

• алгоритмы работы с табличными величинами;

• особенности линейного и бинарного поиска в массивах;

приводит примеры:

• прикладных задач, которые требуют применения массивов;

умеет:

• корректно определять тип и описывать табличные величины;

• осуществлять ввод и вывод

табличных величин;

• находить сумму и произведение элементов массива;

• осуществлять линейный и бинарный поиск в массивах;

• решать задачи на обработку табличных величин.

7. Линейные и многомерные массивы (3 часа)

Нахождение наибольшего (наименьшего) элемента массива. Формирование массивов. Многомерные массивы. Двухмерный массив. Ввод и вывод элементов двухмерного массива.

Практическая работа № 8.

"Разработка и выполнение

программ с массивами чисел".

Ученик описывает:

• понятие линейного и двумерного массива;

•понятие формирования массива;

распознает:

•задачи на использование линейных - одномерных и двухмерных массивов;

объясняет:

• алгоритм нахождения наибольшего

(наименьшего) элемента массива;

приводит примеры:

• разных методов формирования

массивов;

• задач на применение линейных и

двухмерных массивов;

умеет:

• реализовывать алгоритмы поиска наибольшего (наименьшего) элементов массива;

• реализовывать алгоритмы

формирования массивов;

• осуществлять ввод и вывод

элементов двухмерных массивов;

использует:

• алгоритмы поиска наибольшего

(наименьшего) элементов массива при решении задач;

• алгоритмы формирования массивов при решении задач.

8. Методы сортировки массивов

(2 часа)

Основные методы формирования: метод "пузырька", прямого выбора вставки, обмена.

Поиск и сортировка в одномерном и двухмерном массиве.

Практическая работа № 9.

"Разработка и выполнение

программ с сортировкий массива".

Ученик описывает:

• основные методы формирования массива: "пузырёк", прямого выбора, вставки, обмена;

приводит примеры:

• разных методов формирования сортировки массивов;

• задач на применение сортировки линейных и

двухмерных массивов;

умеет:

• реализовывать алгоритмы сортировки элементов массива;

использует:

• алгоритмы сортировки элементов линейного и многомерного массивов при решении задач;

9. Обработка строковых

величин (2 часа)

Строковые величины. Структура описания величин строкового типа. Операции над строковыми величинами. Стандартные функции для работы с величинами строкового типа.

Вставка и исключение элементов строковых величин. Поиск в строке. Превращение строковых и числовых величин.

Практическая работа № 10.

"Разработка и выполнение программ со строковыми

величинами".

Ученик описывает:

• понятие строковой величины;

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

строкового типа;

• стандартные функции для работы с величинами строкового типа;

объясняет:

• особенности выполнения операций со строковыми величинами;

• алгоритмы поиска в строке;

• специфику превращения строковых и числовых величин;

приводит примеры:

• задач на применение строковых величин;

умеет:

• использовать стандартные функции для работы с величинами строкового типа;

• осуществлять поиск в строке;

• выполнять превращение строковых и числовых величин;

• решать задачи на обработку

строковых величин.

10. Вспомогательные

алгоритмы

(2 часа)

Понятие и виды вспомогательных алгоритмов. Правила описания и обращение к вспомогательным алгоритмам в языке программирования. Локальные и глобальные переменные. Передача параметров в подпрограмму.Фактические и формальные параметры. Понятие рекурсии и её использование для решения задач.

Практическая работа № 11.

"Разработка и выполнение программ с использованием

вспомогательных алгоритмов".

Ученик описывает:

• понятие и виды вспомогательных алгоритмов;

• понятия локальных и глобальных переменных;

• понятия формальных и фактических параметров;

• понятие рекурсии;

распознает:

• локальные и глобальные переменные в программах;

• формальные и фактические параметры;

объясняет:

• правила описания вспомогательных алгоритмов на языке программирования;

• правила обращения к вспомогательным алгоритмам на языке программирования;

• методы передачи параметров в подпрограмму;

• особенности описания и выполнения рекурсивных функций;

приводит примеры:

• задач на применение вспомогательных алгоритмов;

• задач на применение рекурсии;

умеет:

• корректно выделять в задачах локальные и глобальные переменные;

• описывать вспомогательные алгоритмы;

• обращаться из программы к

программе и корректно передавать параметры;

• описывать рекурсивные функции и обращаться к ним;

использует:

• подпрограммы при решении

задач;

• рекурсивные функции при

решении задач.

11. Средства работы с файлами (2 часа)

Понятие файла. Типы файлов.

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

Ученик описывает:

• понятия файла, типы файлов;

• стандартные функции для работы с файлами;

объясняет:

• особенности работы с текстовыми файлами;

• правила использования текстовых файлов для ввода и вывода данных;

• преимущества использования файлов для ввода и вывода данных при отладке программы;

умеет:

• применять текстовые файлы для ввода и вывода данных;

• решать и проверять задачи с введением и выведением данных во внешние файлы;

использует:

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

12. Анализ и построение

алгоритмов (15 часов)

12.1 Методика построения и

оценка эффективности

алгоритмов (2 часа)

Выбор метода решения задачи. Анализ эффективности

алгоритма решения задачи. Классификация алгоритмов. Поиск оптимального алгоритма решения. Пошаговая детализация, планирование и представление алгоритма. Вспомогательные задачи. Обобщение и анализ экстремальных ситуаций. Подборка системы тестов.

Ученик описывает:

• классификацию алгоритмов;

распознает:

• принадлежность алгоритма к определенному виду;

объясняет:

• этапы разработки алгоритма;

• понятие эффективности и

результативности алгоритма;

• методы оценивания эффективности алгоритма;

приводит примеры:

• алгоритмов определенных видов;

• методов оценивания эффективности алгоритма.

умеет:

• анализировать эффективность алгоритмов;

• осуществлять пошаговую детализацию алгоритмов;

• анализировать экстремальные ситуации;

• выбирать систему тестов для анализа решения задачи;

использует:

• методы оценки эффективности

алгоритма при решении задач.

12.2 Элементы

вычислительной геометрии

(3 часа)

Основные формулы аналитической геометрии. Нахождение длины отрезка в N- измеримом пространстве. Расстояние от точки к прямой.

Координаты точек пересечения отрезков и прямых.

Определение положения точки относительно многоугольника. Нахождение площади многоугольника: метод триангуляции, метод трапеций. Векторная геометрия. Проверка принадлежности точек прямой.

Векторное произведение. Направление поворота. Нахождение порядка обхода вершин выпуклого многоугольника.

Задачи минимизации в геометрической

интерпретации.

Практическая работа № 12.

"Разработка и выполнение программ с элементами вычислительной геометрии".

Практическая работа № 13.

"Разработка и выполнение программ с элементами векторной геометрии".

Ученик описывает:

• основные формулы вычислительной геометрии;

• основные формулы векторной геометрии;

объясняет:

• метод определения положения точки относительно многоугольника;

• методы нахождения площади

многоугольника: метод триангуляции,

метод трапеций;

• методы проверки принадлежности точек прямой;

• методы нахождения порядка

обхода вершин выпуклого многоугольника;

• методы определения координат

вершин выпуклого многоугольника;

приводит примеры:

• формул из вычислительной и

векторной геометрии;

умеет:

• применять формулы из

вычислительной и векторной

геометрии для решения задач;

• реализовывать методы нахождения площади многоугольника;

• реализовывать методы проверки

принадлежности точек прямой;

• реализовывать методы нахождения порядка обхода вершин выпуклого многоугольника;

• реализовывать методы определения координат вершин выпуклого Многоугольника

• решать и проверять

задачи минимизации в геометрической

интерпретации;

использует:

• формулы и методы из

вычислительной и векторной

геометрии для решения задач.

2-й год обучения, 11 класс (34 часа, 1 час в неделю)

Содержание учебного

материала

Государственные требования к уровню

общеобразовательной подготовки учеников

14. Программирование в

визуальной среде (18 часов)

14.1 Основы работы в

визуальной среде. (2 часа)

История развития технологий

программирования. Принципы объектно-ориентированного программирования. Объекты свойства объектов, методы и события. Интерфейс визуальной

среды программирования. Понятие проекта. Сохранение проектов. Файлы проекта. Понятие интерфейса пользователя. Экранная форма объекты типа "метка", "текстовое поле" "графический объект" и их свойства.

Практическая работа № 1.

"Работа в визуальной среде программирования. Запуск программы на выполнение".

Практическая работа № 2.

"Использования графических объектов, меток, и текстовых полей в проектах".

Ученик описывает:

• историю развития технологий

программирование;

• структуру экрана среды программирование;

• понятие проекта;

• файлы проекта;

• особенности использования объектов

типа "форма", "метка", "текстовое поле", "графический объект"

распознает:

• понятие объекта, свойства методы, события;

• объекты типа "форма", "метка" "текстовое поле", "графический объект";

объясняет:

• разницу в использовании различных технологий программирования;

• особенности визуальной

среды программирования;

• понятие проекта при программировании в визуальных средах;

• понятие интерфейса пользователя при программировании в визуальной среде;

• назначение и основные свойства объектов типа "форма", "метка", "текстовое поле", "графический объект";

приводит примеры:

• объектов, их свойств, методов

событий;

• объектов интерфейса при

программировании в визуальной

среде;

умеет:

• загружать визуальную

среду программирования;

• проектировать интерфейс

пользователя с использованием объектов типа "форма", "метка"

"текстовое поле", "графический

объект";

• изменять свойства объектов типа "форма", "метка", "текстовое поле", "графический объект";

• хранить и загружать проект;

использует:

• визуальную среду

программирования для разработки

интерфейса пользователя.

14.2 Разработка простых

проектов (2 часа)

Понятие события. Процедуры

обработка событий. Создание программного кода. Понятие метода. Использование методов в проектах. Методы объектов типа "форма", "метка" "текстовое поле", "графический объект". Командные кнопки и их использование их в проектах. Величины, типы величин. Именование, объявление, и использование переменных. Арифметические операции и математические функции. Операции и функции обработки строковых величин. Превращение типов.

Практическая работа № 3.

"Процедуры обработки

событий".

Практическая работа № 4.

"Создание простых проектов"

Ученик описывает:

• понятие события и метода;

• понятия переменной, типы переменных;

• арифметические операции и

математические функции;

• операции и функции обработки

строчных величин;

• особенности использования объектов типа "командная кнопка";

распознает:

• объекты интерфейса и соответствующие им свойства, методы, события;

объясняет:

• особенности создания

программного кода при программировании в визуальной среде;

• понятие процедуры обработки событий;

• особенности использования переменных

при разработке программного кода;

• правила записи математических

выражений и приоритеты выполнения

математических операций;

• потребность в превращении типов при

обработке программного кода;

• назначение и основные свойства объекта "командная кнопка";

приводит примеры:

• объектов и соответствующих им методах

событий;

умеет:

• определять типы переменных и

использовать их при

обработке программного кода;

• корректно записывать математические

выражения;

• создавать простые проекты в

визуальной среде программирования;

• применять методы к объекта типа "форма", "метка", "текстовое поле", "графический объект";

• использовать объект управления типа "командная кнопка";

использует:

• объекты типа "форма", "метка"

"текстовое поле", "графический

объект", "командная кнопка", их

свойства, методы и события, при

создании простых проектов.

14.3 Базовые алгоритмические

структуры и их приложения

в объектно-ориентированном

программировании (2 часа)

Условные операторы. Объекты типа "переключатель", "групп переключателей", "флажок", их свойства методы. Объект

"геометрическая фигура" и его свойства. Оператор выбора. Организация цикла. Разные типы циклы и их особенности.

Объекты типа "список", "поле

со списком", их свойства и

методы.

Практическая работа № 5.

"Создание и реализация

проектов с операторами

разветвления и повторения".

Ученик описывает:

• условный оператор, оператор

выбора, разные типы циклов;

• особенности использования объектов

типа "переключатель", "группа

переключателей", "флажок"

"список", "поле со списком";

распознает:

• объекты типа "переключатель", "группа

переключателей", "флажок"

"список", "поле со списком"

"геометрическая фигура" и соответствующие

им свойства, методы, события;

объясняет:

• назначения, основные свойства

и методы объектов типа

"переключатель", "группа переключателей"

"флажок", "список", "поле со

списком", "геометрическая фигура";

• особенности применения базовых

алгоритмических структур в

объектно-ориентированном

программировании;

умеет:

• использовать в проектах

объекты типа "переключатель", "группа переключателей", "флажок" "список", "поле со списком""геометрическая фигура";

• прорабатывать события, связанные с

изменением свойств объектов типа

"переключатель", "группа переключателей" "флажок", "список", "поле со списком", с помощью операторов разветвления и повторения;

• создавать проекты с операторами разветвления и повторение;

использует:

• операторы разветвления и повторение при создании проектов.

14.4 Вспомогательные алгоритмы (2 часа)

Подпрограммы пользователей.

Передача параметров.

Использование элементов типа

"главное меню" и

"всплывающее меню" и их

свойства. Создание меню

разных типов.

Практическая работа № 6.

"Создание и реализация

проектов с использованием

подпрограмм".

Ученик описывает:

• особенности использования меню

разных типов в проектах;

объясняет:

• особенности использования

подпрограмм в визуальной

среде программирования;

• правила записи подпрограмм;

• методы передачи параметров в

подпрограммы;

• назначение и основные свойства

объектов типа "главное меню" и

"всплывающее меню";

умеет:

• организовывать в проекте

интерактивный диалог;

• создавать меню разного типа;

• создавать проекты с

использованием пользовательских

подпрограмм;

использует:

• подпрограммы пользователей при

создании проекта.

14.5 Работа с файлами

(2 часа)

Работа с текстовыми файлами.

Функции для работы с

текстовыми файлами. Использование объектов типа

"поле со списком" "список каталогов", "поле со списком фильтров", "список файлов". Использование системных диалогов типа "окно выбора файлов", "окно сохранения файлов" и их свойства. Использование

многострочных полей ввода и их свойства.

Практическая работа № 7

«Создание и реализация

проектов с использованием

текстовых файлов".

Ученик описывает:

• функции для работы с текстовыми

файлами;

• компоненты визуальной

среды для работы с файлами;

• разновидности системных диалогов для

работы с файлами;

объясняет:

• принципы работы с текстовыми

файлами;

• специфику многострочных полей

ввода и их свойства;

• особенности объектов для работы с

файлами;

• особенности системных диалогов для

работы с файлами;

приводит примеры:

• функций и объектов для работы из

текстовыми файлами;

• системных диалогов для работы с файлами;

умеет:

• работать с текстовыми файлами;

• корректно использовать функции

и системные диалоги для работы с

текстовыми файлами;

• использовать текстовые файлы

для ввода и вывода данных;

• применять объекты визуальной среды для работы с файлами;

использует:

• текстовые файлы для ввода и вывода данных.

6 Табличные величины

(2 часа)

Массивы. Статические и динамические массивы. Процедуры обработки массивов. Методы

исключения динамических массивов. Передача массивов в подпрограммы. Использование объекта "таблица строк" и его свойства.

Практическая работа № 8.

"Создание и реализация проектов с спользованием табличных величин".

Ученик описывает:

•понятие линейного и двухмерного массива;

•процедуры обработки массивов;

объясняет:

• сущность и отличия статических и динамических массивов;

• специфику использования статических и динамических массивов, необходимость изменения динамических массивов;

• принципы передачи массивов в подпрограммы;

• особенности использования объекта "таблица строк";

• возможности использования компонента "таблица строк" для представления табличных величин;

умеет:

• определять необходимость использования статических и динамических массивов в каждой конкретной ситуации; использовать методы исключения динамических массивов;

• применять компонент "таблица

строк" для представления табличных величин;

• создавать проекты с использованием табличных величин;

использует:

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

14.7 Отладка программы

(2 часа)

Типы ошибок (синтаксические

логические и ошибки времени

выполнения). Редактирование

программы. Средства обработки

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

промежуточный вывод данных

и трассировка. Работа

встроенной среды разработки.

Ученик описывает:

• типы ошибок;

распознает:

• тип ошибки, которая возникает в

процессе создания и реализации

проекта;

объясняет:

• правила и принципы редактирования

программы;

• средства просмотра исключений;

• стандартные средства отладки программы;

• принципы работы встроенной

наладочной среды разработки;

умеет:

• анализировать типы ошибок, что

возникают при создании и

выполнении программы;

• применять стандартные средства

отладки программы;

• использовать средства

просмотра исключений;

использует:

• средства просмотра исключений

при реализации проектов.

14.8 Визуальные и не визуальные

компоненты (2 часа)

Многостраничные панели и их

использование в проектах.Модальные и немодальные формы. Создание проектов с

несколькими формами Передача параметров между формами. Не визуальные компоненты. Таймер.

Использование таймера при

создании проектов.

Практическая работа № 9.

"Создание и реализация проектов с визуальными и не визуальными компонентами".

Ученик описывает:

• особенности использования

многостраничных панелей;

• понятия модальных и немодальных

форм;

объясняет:

• назначение и основные свойства

компонентов типа "многостраничные панели";

• особенности модальных и

немодальных форм;

• принципы создания дополнений с

несколькими формами;

• принципы передачи параметров между формами;

• отличия между визуальными и не

визуальными компонентами;

• назначение и основные свойства

компонента "таймер";

умеет:

• использовать в проектах

многостраничные панели;

• создавать проекты с несколькими формами;

• передавать параметры между формами в проекте;

• руководить выполнением программы с

помощью таймера;

• разрабатывать проекты с использованием многостраничных панелей и таймера;

использует:

• несколько форм, многостраничные

панели и таймер при создании проектов.

15. Разработка учебных

проектов (15 часов)

Требования к оформлению

работы. Критерии оценивания программного средства. Выбор

темы и определения цели проектного задания. Постановка задачи. Создание

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

Практическая работа №10."Защита учебного проекта".

Ученик описывает:

• основные этапы работы над

созданием программного средства;

• требования к оформлению проектного задания;

• критерии оценивания созданного

программного средства;

объясняет:

• тему и цель проектного задания;

• целесообразность внедрения программного средства в учебный процесс;

умеет:

• разрабатывать программное средство;

• оформлять программное обеспечение

в соответствии требованиям;

• готовить и выполнять презентацию программного средства;

использует:

• компоненты интегрированной среды разработки для реализации проектного задания.

Обобщение и систематизация знаний за год (2часа)

Требования к уровню подготовки учащихся

В результате изучения курса ученик должен

знать/понимать:

основные конструкции языка программирования;
свойства алгоритмов и основные алгоритмические конструкции; тезис о полноте формализации понятия алгоритма;
виды и свойства информационных моделей реальных объектов и процессов, методы и средства компьютерной реализации информационных моделей;
нормы информационной этики и права, информационной безопасности, принципы обеспечения информационной безопасности;
способы и средства обеспечения надежного функционирования средств ИКТ;

уметь:

выделять информационный аспект в деятельности человека; информационное взаимодействие в простейших социальных, биологических и технических системах;
строить информационные модели объектов, систем и процессов, используя для этого типовые средства (язык программирования, таблицы, графики, диаграммы, формулы и т.п.);
вычислять логическое значение сложного высказывания по известным значениям элементарных высказываний;
проводить статистическую обработку данных с помощью компьютера;
интерпретировать результаты, получаемые в ходе моделирования реальных процессов;
устранять простейшие неисправности, инструктировать пользователей по базовым принципам использования ИКТ;
оценивать числовые параметры информационных объектов и процессов: объем памяти, необходимый для хранения информации; скорость передачи и обработки информации;
оперировать информационными объектами, используя имеющиеся знания о возможностях информационных и коммуникационных технологий, в том числе создавать структуры хранения данных; пользоваться справочными системами и другими источниками справочной информации; соблюдать права интеллектуальной собственности на информацию;
проводить виртуальные эксперименты и самостоятельно создавать простейшие модели в учебных виртуальных лабораториях и моделирующих средах;
выполнять требования техники безопасности, гигиены, эргономики и ресурсосбережения при работе со средствами информатизации; обеспечение надежного функционирования средств ИКТ;

Календарно-тематический план

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

10 класс, 1 год обучения

Модели и алгоритмы (1 час)

08.09

Этапы решения задач с использованием ЭВМ. Понятие модели. Модели материальные и информационные. Основные этапы построения математических моделей.

Понятие об алгоритме. Свойства алгоритма. Исполнители алгоритмов.

Способы описания алгоритмов. Базовые алгоритмические структуры. Свойства базовых структур алгоритмов.

Метод пошаговой детализации. Разработка алгоритма сверху - вниз.

Ученик описывает:

• понятие модели;

• понятие алгоритма;

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

распознает:

• виды моделей;

• виды алгоритмических структур;

объясняет:

• этапы решения задач с использованием ЭВМ;

• этапы построения математических моделей;

• классификацию моделей;

• свойства алгоритмов;

• свойства базовых алгоритмических структур;

• метод пошаговой детализации;

приводит примеры:

• материальных и невещественных моделей;

• бытовых и вычислительных

алгоритмов;

• способов описания алгоритмов;

• исполнителей алгоритмов;

умеет:

• строить математические модели для решения вычислительных задач;

• описывать словесно алгоритмы

решения задач;

• составлять блок-схемы простых алгоритмов;

использует:

•блок-схемы для описания алгоритмов решение задач;

•метод пошаговой детализации при разработке алгоритмов.

Язык и среда программирования (1 час)

15.09

Понятие программы. Языки программирования, их классификация.

Характеристика языка и среды программирования. Структура программы на языке программирования.

Практическая работа № 1. "Работа в среде программирования. Запуск программ на выполнение".

Ученик описывает:

• понятие программы;

• основные элементы языка программирования;

• структуру программы языком

программирование; распознает:

• понятие языка и среды программирования;

объясняет:

• классификацию языка программирования;

• структуру программы;

приводит примеры:

• языка программирования различных

Требования к уровню подготовки учащихся

№

Дата

Корр

Раздел, тема

Примечание

видов;

умеет: управлять средой программирования для разработки и отладки программ;

использует:

• среду программирования для:

загрузки, редактирования,

отладки, выполнения, и

сохранения программ.

3. Линейные алгоритмы (1 час)

22.09

Постоянные и переменные величины. Типы и идентификаторы величин.

Операция вывода данных.

Операция ввода данных.

Указание присвоения. Стандартные математические операторы.

Математические функции. Приоритет операций.

Запись математических выражений.

Разработка линейных программ.

Практическая работа № 2. "Создание и реализация линейных программ".

Ученик описывает:

• правила записи идентификаторов;

• правила записи математических выражений;

• приоритет операций;

распознает:

• постоянные и переменные величины;

• типы величин;

объясняет:

•способы предоставления значений переменной;

• особенности операции вывода данных;

• особенности операции ввода данных;

• особенности указания присвоения;

приводит примеры:

• математических операторов;

• математических функций;

• величин и их типов;

умеет:

• корректно выбирать типы переменных величин;

• выбирать идентификаторы для переменных величин;

• корректно записывать математические

выражения;

• разрабатывать и проверять линейные программы;

использует:

• операции ввода, вывода, и

присвоения при разработке

линейных программ.

4. Алгоритмы с разветвлением (1 часа)

29.09

Команда разветвления. Условный оператор.

Полная и сокращенная форма условного оператора.

Логические операции.

Простое и составное условие. Логические функции.

Разработка и выполнение программы с условным оператором.

Оператор множественного выбора. Структура оператора.

Разработка и выполнение про-

Ученик описывает:

• формат условного оператора;

• формат оператора множественного выбора;

распознает:

• полную и сокращенную формы условного оператора;

• задачи на применение условного оператора;

• задачи на применение оператора

множественного выбора;

объясняет:

• особенности выполнения полной и

сокращенной формы условного оператора;

Требования к уровню подготовки учащихся

№

Дата

Корр

Раздел, тема

Примечание

граммы с оператором множественного выбора.

Реализация программы с оператором множественного выбора.

Практическая работа № 3. "Разработка и выполнение программы с условным оператором и оператором множественного выбора».

• особенности выполнения оператора множественного выбора;

приводит примеры:

• задач на применение условного оператора;

• задач на применение оператора множественного выбора;

умеет:

• применять условный оператор для решения задач;

• корректно выбирать форму условного оператора;

• корректно выбирать условие в команде разветвления;

• решать и проверять задачи

на применение условного оператора;

• решать и проверять задачи

на применение оператора

множественного выбора;

использует:

• условный оператор и оператор

множественного выбора при решении задач.

5. Циклические алгоритмы (2 часа)

06.10

Указание повторения. Типы циклов. Циклы в языке программирования.

Оператор цикла с предусловием.

Разработка и выполнение циклических программ.

Оператор цикла с постусловием.

Реализация циклических программ.

Практическая работа № 4. "Реализация циклических программ".

Ученик описывает:

• формат операторов цикла с

предусловием, с постусловием,с управляющей переменной;

распознает:

• команды повторения разных типов;

• задачи на применение циклов;

объясняет:

• особенности выполнения циклов разных типов;

• особенности выполнения вложенных циклов;

приводит примеры:

• задач на применение циклов;

умеет:

• применять операторы цикла для решения задач;

• корректно выбирать тип цикла;

• корректно выбирать условие в цикле;

• решать и проверять задачи

на применение циклов;

• решать и проверять задачи

на применение вложенных циклов;

использует:

• операторы цикла при решении задач.

13.10

Оператор цикла с управляющей переменной.

Реализация циклических программ.

Вложенные циклы.

Использование вложенных циклов в программах.

Реализация программы с вложенными циклами.

Практическая работа № 5. "Использование вложенных циклов в программах".

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

6. Обработка табличных величин (2 часа)

20.10

Табличные величины. Одномерные таблицы. Структура описания табличных величин.

Правила обращения к элементам таблицы. Ввод и вывод элементов массива.

Алгоритмы работы с табличными величинами.

Нахождение суммы и произведения элементов массива. Практическая работа № 6.

"Ввод-вывод данных массива".

Ученик описывает:

• понятие линейного массива;

• структуру описания табличных величин;

распознает:

• понятие массива, элементы массива индексы и значения элементов массива;

объясняет:

• отличие между простыми и

структурированными типами данных;

• правила обращения к элементам таблицы;

• алгоритмы работы с табличными величинами;

• особенности линейного и бинарного поиска в массивах;

приводит примеры:

• прикладных задач, которые требуют применения массивов;

умеет:

• корректно определять тип и описывать табличные величины;

• осуществлять ввод и вывод

табличных величин;

• находить сумму и произведение элементов массива;

• осуществлять линейный и бинарный поиск в массивах;

• решать задачи на обработку табличных величин.

03.11

Нахождение количества элементов массива.

Разработка и выполнение программ с табличными величинами.

Методы поиска. Линейный и бинарный поиск.

Практическая работа № 7. "Разработка и выполнение программы с табличными величинами".

7. Линейные и многомерные массивы (3 часа)

10.11

Нахождение наибольшего (наименьшего) элемента массива.

Основные методы упорядочения массивов: прямого выбора, вставка, обмен.

Ученик описывает:

• понятие линейного массива;

• структуру описания табличных величин;

распознает:

• понятие массива, элементы массива индексы и значения элементов массива;

объясняет:

• отличие между простыми и

структурированными типами данных;

• правила обращения к элементам табл.;

приводит примеры:

• прикладных задач, которые требуют применения массивов;

умеет:

• корректно определять тип и описывать табличные величины;

• находить сумму и произведение элементов массива;

• осуществлять линейный и бинарный поиск в массивах;

17.11

Многомерные массивы. Двухмерный массив.

24.11

Ввод и вывод элементов двухмерного массива.

Практическая работа № 8. "Разработка и выполнение программ с массивами чисел".

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

8. Методы сортировки в массиве (2 часа)

01.12

Основные методы формирования: метод "пузырька", прямого выбора вставки, обмена.

Ученик описывает:

• основные методы формирования массива: "пузырёк", прямого выбора, вставки, обмена;

приводит примеры:

• разных методов формирования сортировки массивов;

• задач на применение сортировки линейных и

двухмерных массивов;

умеет:

• реализовывать алгоритмы сортировки элементов массива;

использует:

• алгоритмы сортировки элементов линейного и многомерного массивов при решении задач

08.12

Поиск и сортировка в одномерном и двухмерном

массиве.

Практическая работа №9. "Разработка и выполнение программ с сортировкой массива".

9. Обработка строчных величин (2 часа)

15.12

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

Операции над строчными величинами.

Стандартные функции для работы с величинами строчного типа.

Вставка и исключение элементов строчных величин.

Ученик описывает:

• понятие строковой величины;

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

строкового типа;

• стандартные функции для работы с величинами строкового типа;

объясняет:

• особенности выполнения операций со строковыми величинами;

• алгоритмы поиска в строке;

• специфику превращения строковых и числовых величин;

приводит примеры:

• задач на применение строковых величин;

умеет:

• использовать стандартные функции для работы с величинами строкового типа;

• осуществлять поиск в строке;

• выполнять превращение строковых и числовых величин;

• решать задачи на обработку

строковых величин.

22.12

Поиск в строке.

Преобразование строчных и числовых величин.

Практическая работа № 10. "Разработка и выполнение программы со строчными величинами

10. Вспомогательные алгоритмы (2 часа)

12.01

Понятие и виды вспомогательных алгоритмов.

Правила описания и обращения к вспомогательным алгоритмам в языке программирования.

Локальные и глобальные переменные.

Передача параметров в подпрограмму. Фактические и формальные параметры.

Ученик описывает:

• понятие и виды вспомогательных алгоритмов;

• понятия локальных и глобальных переменных;

• понятия формальных и фактических параметров;

• понятие рекурсии;

распознает:

• локальные и глобальные переменные в программах;

• формальные и фактические параметры;

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

19.01

Понятие рекурсии и её использование для решения задач.

Практическая работа № 11. "Разработка и выполнение программы со вспомогательными алгоритмами".

объясняет:

• правила описания вспомогательных алгоритмов на языке программирования;

• методы передачи параметров в подпрограмму;

• особенности описания и выполнения рекурсивных функций;

умеет:

• корректно выделять в задачах локальные и глобальные переменные;

• описывать вспомогательные алгоритмы;

• описывать рекурсивные функции и обращаться к ним;

использует:

• подпрограммы при решении

задач;

• рекурсивные функции при

решении задач.

11. Средства работы с файлами (2 часа)

26.01

Понятие файла. Типы файлов

Работа с файловыми структурами данных средствами языка программирования.

Ученик описывает:

• понятия файла, типы файлов;

• стандартные функции для работы с файлами;

объясняет:

• особенности работы с текстовыми файлами;

• правила использования текстовых файлов для ввода и вывода данных;

• преимущества использования файлов для ввода и вывода данных при отладке программы;

умеет:

• применять текстовые файлы для ввода и вывода данных;

• решать и проверять задачи с введением и выведением данных во внешние файлы;

использует:

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

02.02

Особенности работы с текстовыми файлами.

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

12. Анализ и построение алгоритмов (15 часов)

12.1 Методика построения и оценка эффективности алгоритмов (2 часа)

09.02

Выбор метода решения задачи. Анализ эффективности алгоритма решения задачи.

Классификация алгоритмов. Поиск оптимального алгоритма решения.

Ученик описывает:

• классификацию алгоритмов;

распознает:

• принадлежность алгоритма к опре

деленному виду;

объясняет:

• этапы разработки алгоритма;

• понятие эффективности и

результативности алгоритма;

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

16.02

Пошаговая детализация, планирование, и представление алгоритма. Вспомогательные задачи.

Обобщение и анализ экстремальных ситуаций. Подборка системы тестов.

методы оценивания эффективности алгоритма;

приводит примеры:

• алгоритмов определенных видов;

• методов оценивания эффективности алгоритма.

умеет:

• анализировать эффективность алгоритмов;

• осуществлять пошаговую детализацию алгоритмов;

• анализировать экстремальные ситуации;

• выбирать систему тестов для анализа решения задачи;

использует:

• методы оценки эффективности

алгоритма при решении задач.

12.2 Элементы вычислительной геометрии (3 часа)

24.02

Основные формулы аналитической геометрии. Определение длины отрезка в N-мерном пространстве.

Расстояние от точки до прямой. Координаты точек пересечения отрезков и прямых.

Определение положения точки относительно многоугольника.

Ученик описывает:

• основные формулы вычислительной геометрии;

• основные формулы векторной геметрии;

объясняет:

• метод определения положения точки относительно многоугольника;

• методы нахождения площади

многоугольника: метод триангуляции,

метод трапеций;

• методы проверки принадлежности точек прямой;

• методы нахождения порядка обхода вершин выпуклого многоугольника;

• методы определения координат вершин выпуклого многоугольника;

приводит примеры:

• формул из вычислительной и векторной геометрии;

умеет:

• применять формулы из вычислительной и векторной геометрии для решения задач;

• реализовывать методы нахождения площади многоугольника;

• реализовывать методы проверки

принадлежности точек прямой;

• реализовывать методы нахождения порядка обхода вершин выпуклого многоугольника;

• реализовывать методы определения координат вершин выпуклого Многоугольника

Требования к уровню подготовки учащихся

01.03

Нахождение площади многоугольника: метод триангуляции, метод трапеций.

Практическая работа № 12. "Разработка и выполнение программ с элементами вычислительной геометрии".

02.03

Векторная геометрия. Проверка принадлежности точек прямой.

Векторное произведение. Направление поворота. Определение порядка обхода вершин выпуклого многоугольника.

Задачи минимизации в геометрической интерпретации.

Практическая работа № 13. "Разработка и выполнение программы с элементами векторной геометрии".

№

Дата

Корр

Раздел, тема

Примечание

• решать и проверять задачи минимизации в геометрической интерпретации;

использует:

• формулы и методы из вычислительной и векторной геометрии для решения задач.

12.3 Алгоритмы на графах (5 часов)

09.03

Основные понятия теории графов.

Матричное представление графов. Матрица связи, матрица инцидентности и матрица расстояний на графе.

Ученик описывает:

• основные понятия теории графов;

распознает:

• основные элементы графа;

• матрицу связности, инцидентности, и

расстояний графа;

объясняет:

• основные способы представления

графов;

• алгоритмы поиска в ширину и глубину, построения остового дерева минимальной длины, определения кратчайшего пути в графе проверки связности по графу нахождения наименьшего общего кратного;

приводит примеры:

• графов и соответствующих им матрицы связности, инцидентности и

расстояний;

• задач на применение графов;

умеет:

• строить соответствующие графу матрицы связанности, инцидентности и

расстояний;

• реализовывать алгоритмы поиска в ширину и в глубину, построения

центрального дерева минимальной длины, определения кратчайшего пути в графе, проверки связанности к графу, нахождени наименьшего общего кратного;

• решать и проверять

задачи с использованием представления данных в виде графов;

использует:

• представление данных в виде графов для решения задач.

15.03

Поиск в ширину

Поиск в глубину.

22.03

Проверка связности графов

Поиск кратчайших путей и оптимальных маршрутов в графах. Алгоритм «Дейкстри».

05.04

Нахождение минимального центрального дерева графа по алгоритму «Прима-Краскала».

Алгоритм «Тарьяна» нахождения наименьшего общего кратного.

12.04

Практическая работа № 14. "Разработка и выполнение программы с элементами теории графов".

12.4 "Жадные" алгоритмы (2 часа)

19.04

Понятие "жадного" алгоритма.

Теоретические основы "жадных" алгоритмов.

Преимущества и недостатки "жадных" алгоритмов.

Классические примеры "жадных" алгоритмов.

Ученик описывает:

• сущность "жадных" алгоритмов;

объясняет:

• основные принципы построения "жадных" алгоритмов;

• критерии применения "жадных" алгоритмов;

• преимущества и недостатки "жадных" алгоритмов;

• идеи решения классических задач на применение "жадных" алгоритмов;

приводит примеры:

Требования к уровню подготовки учащихся

25.04

Решение задач с применением "жадных" алгоритмов.

Геометрические, транспортные, экономические задачи.

№

Дата

Корр

Раздел, тема

Примечание

Практическая работа № 15. "Решение задач с помощью "жадных" алгоритмов".

• задач на применение "жадных" алгоритмов;

умеет:

• оценивать возможности применения "жадных" алгоритмов к Решению задач

• реализовывать "жадные" алгоритмы;

• решать и проверять

задачи с применением "жадных"

алгоритмов;

использует:

• "жадные" алгоритмы для

решения задач.

12.5 Динамическое программирование (3 часа)

04.05

Основные понятия задач динамического программирования.

Критерии применения метода динамического программирования.

Решение задач методом динамического программирования.

Матричное счисление. Перемножение нескольких матриц.

Ученик описывает:

• основные понятия задач динамического программирования;

объясняет:

• критерии применения

Динамического программирования;

• этапы построения алгоритмов

основанных на принципах

динамического программирования;

• понятие независимых подзадач и

подзадач, которые перекрываются;

• разницу в использовании

динамического программирования и

"жадных" алгоритмов;

• разницу в использовании

полнопреодолимого метода,

метода "разделяй и властвуй" и динамического

программирования;

приводит примеры:

• задач на применение динамического программирования;

умеет:

• оценивать эффективность алгоритмов динамического программирования;

• разбивать задачу на шаги

строить рекуррентное

соотношение между параметрами

подзадач

• составлять и реализовывать

алгоритмы классических задач

динамического программирования;

• решать задачи методом

динамического программирования.

использует:

• динамическое программирование для

решения задач.

10.05

Нахождение наибольшей общей подпоследовательности множества.

Определение оптимальной триангуляции многоугольника.

17.05

Практическая работа № 16. "Решение задач методом динамического программирования".

22.05

Итоговый урок

11 класс, второй год обучения

14. Программирование в визуальной среде (18 часов)

14.1 Основы работы в визуальной среде (2 часа)

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

История развития технологий программирования. Принципы объектно-ориентрованного программирования. Объекты, свойства объектов, методы, события.

Интерфейс визуальной среды программирования. Понятие проекта. Сохранение проекта. Файлы проекта.

Практическая работа № 1. "Работа в визуальной среде программирования. Запуск программы на выполнение".

Ученик описывает:

• историю развития технологий программирование;

• структуру экрана среды программирование;

• понятие проекта;

• файлы проекта;

• особенности использования объектов

типа "форма", "метка", "текстовое поле", "графический объект" распознает:

• понятие объекта, свойства методы, события;

• объекты типа "форма", "метка" "текстовое поле", "графический объект";

объясняет:

•разницу в использовании различных технологий программирования;

•особенности визуальной

среды программирования;

•понятие проекта при программировании в визуальных средах;

•понятие интерфейса пользователя при программировании в визуальной среде;

• назначение и основные свойства объектов типа "форма", "метка", "текстовое поле", "графический объект";

приводит примеры:

• объектов, их свойств, методов

событий;

• объектов интерфейса программировании в визуальной среде;

умеет:

• загружать визуальную среду программирования;

• проектировать интерфейс пользователя с использованием объектов типа "форма", "метка" "текстовое поле", "графический объект";

• изменять свойства объектов типа "форма", "метка", "текстовое поле", "графический объект";

• хранить и загружать проект;

использует:

• визуальную среду программирования для разработки интерфейса пользователя.

Понятие интерфейса пользователя. Экранная форма, объекты типа "метка", "текстовое поле" и их свойства. Объекты типа "графический объект" и их свойства.

Практическая работа № 2. "Использование графических объектов, меток и текстовых полей, в проектах".

14.2 Разработка простых проектов (2 часа)

№

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

20.09

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

Понятие метода. Использование методов в проектах. Методы объектов типа "форма", "метка", "текстовое поле", "графический объект".

Командные кнопки и их использование в проектах.

Ученик описывает:

• понятие события и метода;

• понятия переменной, типы переменных;

• арифметические операции и

математические функции;

• операции и функции обработки

строчных величин;

• особенности использования объектов типа "командная кнопка";

распознает:

• объекты интерфейса и соответствующие им свойства, методы, события;

объясняет:

• особенности создания

программного кода при программировании в визуальной среде;

• понятие процедуры обработки событий;

• особенности использования переменных

при разработке программного кода;

• правила записи математических

выражений и приоритеты выполнения

математических операций;

• потребность в превращении типов при

обработке программного кода;

• назначение и основные свойства объекта "командная кнопка";

приводит примеры:

• объектов и соответствующих им методах

событий;

умеет:

• определять типы переменных и

использовать их при

обработке программного кода;

• корректно записывать математические

выражения;

• создавать простые проекты в

визуальной среде программирования;

• применять методы к объекта типа "форма", "метка", "текстовое поле", "графический объект";

• использовать объект управления типа "командная кнопка";

использует:

• объекты типа "форма", "метка"

"текстовое поле", "графический

объект", "командная кнопка", их

свойства, методы и события, при

создании простых проектов.

27.09

Величины, типы величин. Именование, объявление и использование переменных

Арифметические операции и математические функции.

Операции и функции обработки строчных величин. Преобразование типов.

Практическая работа № 3. "Создание простых проектов".

14.3. Базовые алгоритмические структуры и их приложения в объектно-ориентированном программировании (4 часа)

№

Дата

Корр

Раздел, тема

Требования к уровню подготовки учащихся

Примечание

04.10

Условный оператор.

Объекты типа "переключатель", "группа переключателей", "флаги", их свойства и методы.

Ученик описывает:

• условный оператор, оператор

выбора, разные типы циклов;

• особенности использования объектов

типа "переключатель", "группа

переключателей", "флажок" "список", "поле со списком";

распознает:

• объекты типа "переключатель", "группа переключателей", "флажок"

"список", "поле со списком" "геометрическая фигура" и соответствующие

им свойства, методы, события;

объясняет:

• назначения, основные свойства

и методы объектов типа "переключатель", "группа переключателей"

"флажок", "список", "поле со списком", "геометрическая фигура";

• особенности применения базовых

алгоритмических структур в объектно-ориентированном программировании;

умеет:

• использовать в проектах объекты типа "переключатель", "группа переключателей", "флажок" "список", "поле со списком""геометрическая фигура";

• прорабатывать события, связанные с

изменением свойств объектов типа

• создавать проекты с операторами разветвления и повторение;

использует:

• операторы разветвления и повторение при создании проектов.

11/10

Объект "геометрическая фигура" и его свойства.

Оператор выбора.

Организация цикла.

Различные типы циклов и их особенности.

Объекты типа "список", "поле со списком", их свойства и методы

Практическая работа № 5. "Создание и реализация проектов с операторами разветвления и повторения".

1. . Вспомогательные алгоритмы (2 часа)

07.11

Подпрограммы пользователей.

Передача параметров.

Создание и реализация проектов с подпрограммой пользователя.

Использование элементов типа "главное меню" и их свойства.

Использование элементов типа "всплывающее меню" и их свойства.

Создание меню различных типов.

Ученик описывает:

• особенности использования меню

разных типов в проектах;

объясняет:

• особенности использования подпрограмм в визуальной среде программирования;

• правила записи подпрограмм;

• методы передачи параметров в подпрограммы;

• назначение и основные свойства объектов типа "главное меню" и "всплывающее меню";

умеет:

• организовывать в проекте интерактивный диалог;

12.11

Практическая работа № 6. "Создание и реализация проектов с подпрограммами пользователей".

• создавать меню разного типа;

• создавать проекты с

использованием пользовательских

подпрограмм;

использует:

• подпрограммы пользователей при

создании проекта.

14.5. Работа с файлами (2 часа)

19.11

Работа с текстовыми файлами. Функции для работы с текстовыми файлами.

Использование объектов типа "поле со списком дисков", "список каталогов", "поле со списком фильтров", "список файлов".

Использование системных диалогов типа "окно выбора файлов", "окно сохранения файлов" и их свойства.

Использование многострочных полей ввода и их свойства.

Ученик описывает:

• функции для работы с текстовыми

файлами;

• компоненты визуальной среды для работы с файлами;

• разновидности системных диалогов для работы с файлами;

объясняет:

• принципы работы с текстовыми

файлами;

• специфику многострочных полей

ввода и их свойства;

• особенности объектов для работы с

файлами;

• особенности системных диалогов для

работы с файлами;

приводит примеры:

• функций и объектов для работы из

текстовыми файлами;

• системных диалогов для работы с файлами;

умеет:

• работать с текстовыми файлами;

• корректно использовать функции

и системные диалоги для работы с

текстовыми файлами;

• использовать текстовые файлы

для ввода и вывода данных;

• применять объекты визуальной среды для работы с файлами;

использует:

• текстовые файлы для ввода и вывода данных.

26.11

10.12

Практическая работа № 7. "Создание и реализация проектов с использованием текстовых файлов".

14.6. Табличные величины 2 часа)

03.12

17.12

Массивы. Статические и динамические массивы. Процедуры обработки массивов. Методы исключения динамических массивов.

Передача массивов в подпрограммы.Создание и реализация проектов с использованием табличных величин. Использование объекта "таблица строк" и его свойства.

Ученик описывает:

•понятие линейного и двухмерного массива;

•процедуры обработки массивов;

объясняет:

• сущность и отличия статических и динамических массивов;

• принципы передачи массивов в подпрограммы;

• особенности использования объекта "таблица строк";

• возможности использования компонента "таблица строк" для представления табличных величин;

умеет:

• применять компонент "таблица

строк" для представления табличных величин;

• создавать проекты с использованием табличных величин;

использует:

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

10.12

17.12

Практическая работа № 8. "Создание и реализация проектов с использованием табличных величин".

14.7. Отладка программ 2 часа)

17.12

24.12

Типы ошибок (синтаксические, логические и ошибки времени выполнения).

Редактирование программ. Средства прорабатывания исключений.

Ученик описывает:

• типы ошибок;

распознает:

• тип ошибки, которая возникает в

процессе создания и реализации проекта;

объясняет:

• правила и принципы редактирования

программы;

• средства просмотра исключений;

• стандартные средства отладки программы;

• принципы работы встроенной

наладочной среды разработки;

умеет:

• анализировать типы ошибок, что

возникают при создании и выполнении программы;

• применять стандартные средства

отладки программы;

• использовать средства просмотра исключений;

использует:

• средства просмотра исключений при реализации проектов.

24.12

Стандартные средства отладка программы – промежуточный вывод данных и трассировка.

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

14.8. Визуальные и не визуальные компоненты (2 часа)

14.01

Многостраничные панели и их использования в проектах.

Модальные и немодальные формы.

Создание проектов с несколькими формами.

Ученик описывает:

• особенности использования

многостраничных панелей;

• понятия модальных и немодальных

форм;

объясняет:

• назначение и основные свойства

компонентов типа "многостраничные панели";

• особенности модальных и

немодальных форм;

• принципы создания дополнений с

несколькими формами;

• принципы передачи параметров между формами;

• отличия между визуальными и не

визуальными компонентами;

• назначение и основные свойства

компонента "таймер";

умеет:

• использовать в проектах

многостраничные панели;

• создавать проекты с несколькими формами;

• передавать параметры между формами в проекте;

• руководить выполнением программы с

помощью таймера;

• разрабатывать проекты с использованием многостраничных панелей и таймера;

использует:

• несколько форм, многостраничные

панели и таймер при создании проектов.

21.01

Передача параметров между формами .Не визуальные компоненты. Таймер. Использование таймера при создании проектов.

Практическая работа № 9. "Создание и реализация проектов с визуальными и не визуальными компонентами".

15. Разработка учебных проектов (15 часов)

28.01

Требования к оформлению работы. Критерии оценивания программного средства.

Ученик описывает:

• основные этапы работы над

созданием программного средства;

• требования к оформлению проектного задания;

• критерии оценивания созданного

программного средства;

объясняет:

• тему и цель проектного задания;

• целесообразность внедрения программного средства в учебный процесс;

умеет:

• разрабатывать программное средство;

• оформлять программное обеспечение

в соответствии требованиям;

• готовить и выполнять презентацию программного средства;

использует:

• компоненты интегрированной среды разработки для реализации проектного задания.

04.02

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

11.02

Создание сценария.

18.02

Разработка интерфейса.

25.02

Разработка алгоритма.

03.03

Создание программного средства

10.03

Создание программного средства

17.03

Создание программного средства

24.03

Создание программного средства

07.04

Отладка программного средства.

14.04

Тестирование программного средства

21.04

Экспериментальная проверка работы программного средства и внедрения в учебный процесс.

28.04

Подготовка к защите программного средства.

05.05

Практическая работа № 10. "Защита учебного проекта".

12.05

Практическая работа № 10. "Защита учебного проекта".

16. Обобщение и систематизация уроков за год (1 часа)

19.05

Повторение изученного за год

Перечень учебно-методической литературы

Окулов с.М., Программирование в алгоритмах. - БИНОМ, 2002.
Кнут д.З. Искусство программирования, том 1. Основньие алгоритмы, 3-є изд.: Пер. с англ.: Уч. пос. - М.: Издательский дом "Вильямс", 2000.
Кристофидес Н. Теория графов. Алгоритмический подход. -М.: Мир, 1978.
Кормен Т., Лейзерсон Ч., Ривест Г. Алгоритмы: построение и анализ. - М: МЦНМО, 2000
Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы.: Пер. с англ.: Уч. пос. ― М.: Издательский дом “Вильямс”, 2000. ― 384 с., ил.
Вентцель Е.С. Исследование операций: задачи, принципы, методология. ― 2-е изд., стер. ― М.: Наука. Гл. ред. физ.-мат. лит., 1988. ― 208 с. ― (Пробл. науки и техн. прогресса)
Вирт Н. Алгоритмы и структуры данных: Пер. с англ. ― М.: Мир, 1989. ― 360 с., ил.
Липский В. Комбинаторика для программистов: Пер. с польск. ― М.: Мир, 1988. ― 213 с., ил.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2001. ― 960 с., 263 ил.