Муниципальное бюджетное общеобразовательное учреждение «Лицей № 94» городского округа г. Уфа

Рассмотрено

на заседании ШМО математического цикла

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

_______ /

Протокол № __

от «__» _____ 2017 г.

Согласовано

зам. директора по НВР

_________ /

«____» ________ 2017

Утверждаю

Директор МБОУ «Лицей № 94» __________ /

Приказ № ___

от «___» _______ 2017г

ПРОГРАММА ЭЛЕКТИВНОГО КУРСА

«ИЗБРАННЫЕ ВОПРОСЫ ТЕОРИИ И ПРАКТИКИ КУРСА ИНФОРМАТИКИ»

11 КЛАСС

Автор – составитель

, учитель

высшей категории

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

Класс 11

Количество часов в неделю: 1 ч в неделю, всего 34 учебных часа.

Образовательная область: «Информатика и ИКТ».

Программа составлена на основе следующих документов:

·  Об утверждении обязательного минимума содержания среднего (полного) общего образования по информатике (Приказ МО от 30.06.99 №56);

·  Об оценке качества подготовки выпускников основной школы. Информатика. Письмо Департамента общего среднего образования Министерства образования РФ от 01.01.01 г. № 000/11-13;

·  Об экспериментальном преподавании курса информатики и информационных технологий в 2001/2002 учебном году «Информатика и образование», №6, 2001, с.2-15;

·  Оценка качества подготовки выпускников основной школы по информатике. - М.: «Дрофа», 2000;

·  Кодификатор элементов содержания по информатике для составления контрольно-измерительных материалов (КИМ) единого государственного экзамена 2008 г. Спецификация экзаменационной работы по информатике для выпускников XI (XII) классов общеобразовательных учреждений 2008 г.

НЕ нашли? Не то? Что вы ищете?

Цель курса: углубление и дополнение знаний и умений учащихся по избранным темам курса и подготовка учащихся к ЕГЭ

по информатике.

Задачи курса:

·  формирование умений и навыков комплексного осмысления знаний по информатике,

·  помощь учащимся при подготовке к ЕГЭ,

·  отработка навыков работы с тестами.

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

Итоговая аттестация проводится в форме тестирования с использованием тестовых материалов ЕГЭ по информатике.

Требования к знаниям и умениям учащихся.

В результате изучения курса учащиеся должны иметь представление о следующих понятиях:

·  о существующих методах измерения информации;

·  о моделировании, как методе научного познания.

Владеть фундаментальными знаниями по таким темам, как:

·  единицы измерения информации;

·  принципы кодирования;

·  системы счисления;

·  программирование: процедуры, функции, файлы, записи;

·  способы преобразования логических выражений;

·  архитектура компьютера;

·  программное обеспечение;

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

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

·  подсчитывать информационный объём сообщения различными способами;

·  осуществлять перевод из одной системы счисления в другую;

·  осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;

·  строить и преобразовывать логические выражения;

·  строить для логической функции таблицу истинности и логическую схему;

·  использовать необходимое программное обеспечение при решении задачи;

·  уметь писать программы, используя следующие стандартные алгоритмы:

v  суммирование массива;

v  проверка упорядоченности массива;

v  слияние двух упорядоченных массивов;

v  сортировка (например, вставками)

v  поиск заданной подстроки (скажем, "abc") в последовательности символов

v  поиск корня делением пополам;

v  поиск наименьшего делителя целого числа

v  разложение целого числа на множители (простейший алгоритм)

v  умножение двух многочленов

·  знать базовые механизмы обращения с внешним миром в данной операционной среде (язык программирования, интерфейс с операционной системой) и уметь их использовать в простейших ситуациях:

v  нарисовать на экране график синуса;

v  нарисовать на экране окружность;

v  подсчитать число символов и строк в файле;

v  подсчитать число файлов в данной директории (каталоге, папке);

·  реализовывать сложный алгоритм с использованием современных систем программирования.

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

Ø  "Информация и её кодирование",

Ø  "Алгоритмизация и программирование",

Ø  "Основы логики",

Курс предусматривает отработку и дополнение теоретических знаний, умений и навыков учащихся. Наибольшее внимание необходимо уделить отработке у учащихся навыков работы с тестами и тестовыми заданиями различных видов.

Поурочное планирование курса

№ урока

Тематика занятий

Дата

Примечание

Алгоритмизация и программирование(20ч.)

1.   

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

2.   

Анализ программ с циклами

3.   

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

4.   

Анализ программ с циклами и подпрограммами

5.   

Анализ программ с циклами и подпрограммами

6.   

Работа с массивами (поиск, сортировка, массовые операции и др.)

7.   

Обработка массивов и матриц

8.   

Составление алгоритмов обработки массивов.

9.   

Составление алгоритмов обработки массивов

10.   

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

11.   

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

12.   

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

13.   

Перебор вариантов. Динамическое программирование.

14.   

Поиск ошибок в программе со сложным условием

15.   

Поиск ошибок в программе со сложным условием

16.   

Теория игр.

17.   

Обработка массивов, символьных строк и последовательностей.

18.   

Обработка массивов, символьных строк и последовательностей.

19.   

Обработка массивов, символьных строк и последовательностей.

20.   

Контрольная работа э31.

Основы логики (10ч.)

21.   

Логические выражения и их преобразование.

22.   

Составление таблиц истинности и их преобразование.

23.   

Сложные запросы для поисковых систем

24.   

Круги Эйлера.

25.   

Проверка истинности логического выражения.

26.   

Проверка истинности логического выражения

27.   

Решение логического уравнения

28.   

Решение логического уравнения

29.   

Решение логического уравнения

30.   

Контрольная работа №2.

Информация и ее кодирование (4ч.)

31.   

Методы измерения количества информации: вероятностный и алфавитный.

32.   

Кодирование и декодирование.

33.   

Кодирование, комбинаторика..

34.   

Итоговое тестирование.

ЛИТЕРАТУРА

1.  , “Моделирование и формализация” - М.: Лаборатория базовых знаний, 2002.

2.  Задачник-практикум по информатике. Учебное пособие для средней школы. Под ред. И. Семакина, Е. Хеннера. — М.: Лаборатория Базовых Знаний, 1999.

3.  , и др. “Логика в информатике”. – М.: Лаборатория базовых знаний, 2001

4.  Угринович и информационные технологии. М: Лаборатория базовых знаний, 2000.

5.  Учимся программировать:PASCAL 7/0 «Диалог – МИФИ» 2001

6.  Алгоритмы и программы на PASCAL итер 2001

7.  рограммирование:типовые задачи, алгоритмы, методы М.:Бином, 2007

8.  Казиев : задачи и тесты (Профильная школа М.:Просвещение,2007г.

9.  информатика. 9-11 классы. Контрольные и самостоятельные работы по программированию. Волгоград: Учитель, 2006.

10.  Кошелев тесты по информатике: 10 – 11 классы ко всем учебникам»Экзамен», 2007г.

11.  и др. Готовимся к экзамену по информатике. М.:Айрис – Пресс, 2004г.