РП Математические основы информатики 10-11

МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ГИМНАЗИЯ №40

Приложение
к основной образовательной
программе СОО

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

учебного курса «Математические основы информатики»
10-11 класс

Пояснительная записка
Программа элективного курса «Математические основы информатики»
разработана для учащихся 10-11 классов. В основу данной программы положена
программа элективного курса «Математические основы информатики» авт. Е.В. Андреева,
Л.Л. Босова, И.Н. Фалина. Информатика. Программы для общеобразовательных
учреждений. 2–11 классы. /Составитель М.Н. Бородин – М.: БИНОМ. Лаборатория
знаний, 2010 (Программы и планирование). Программа элективного курса носит
интегрированный, междисциплинарный характер, раскрывает взаимосвязь математики и
информатики, показывает, как развитие одной из этих научных областей стимулировало
развитие другой.
Данная программа ориентирована на школьников, имеющих базовую подготовку
по информатике, желающих расширить свои знания о математических основах
информатики. Программа способствует реализации индивидуальных образовательных
интересов, потребностей и склонностей учащихся, определения выбора будущей
профессии.
Цель курса: формирование основ научного мировоззрения; освоение
математических основ информатики и применение их при решении практических задач.
Задачи курса:
•

•
•
•

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

Реализация этих задач будет способствовать развитию определенного стиля
мышления, который необходим для эффективной работы в условиях динамически
развивающегося информационного общества, а также получению базовых знаний,
необходимых для дальнейшего развития. Курс построен на основе концепции модульного
обучения, которая предусматривает активное участие каждого учащегося в процессе
обучения и его (процесса обучения) индивидуализацию.
Общая характеристика курса
Курс «Математические основы информатики» носит интегрированный
междисциплинарный характер, материал курса раскрывает взаимосвязь математики и
информатики, показывает, как развитие одной из этих научных областей стимулировало
развитие другой. Так как учащиеся имеют различные базовые знания, большое внимание в
программе уделяется индивидуальной работе.
Курс ориентирован на учащихся социально-экономического класса, желающих
расширить свои представления о математике в информатике и информатике в математики.
Спецкурс дает представление о математических задачах, возникающих в информатике.

Рассматривается теория кодирования и декодирования информации, дается понятие о
формальных языках, формальных грамматиках и автоматах, рассматривается
формализация интуитивного понятия алгоритма, вычислительной сложности алгоритма и
изучаются некоторые конкретные алгоритмы, связанные со сжатием информации и
задачами на графах.
В основу работы с учащимися по изучению курса «Математические основы
информатики» может быть положена методика, базирующаяся на следующих принципах
развивающего обучения:
1.
2.
3.
4.
5.

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

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

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

Формы контроля:
Контроль за освоением программы элективного курса предусматривает проведение
самостоятельных, практических работ и проектных заданий по каждому модулю.
Место элективного курса в учебном плане.
Программа рассчитана на 2 года обучения. Объем программы 69 часов:
в 10 классе 35 часов, по 1 часу в неделю; в 11 классе – 34 часа, по 1 часу в неделю.
Требования к результатам
Личностные результаты – это сформировавшаяся в образовательном процессе
система ценностных отношений учащихся к себе, другим участникам образовательного
процесса, самому образовательному процессу, объектам познания, результатам
образовательной деятельности. Основными личностными результатами, формируемыми
при изучении информатики в основной школе, являются:
− наличие представлений об информации как важнейшем стратегическом ресурсе
развития личности, государства, общества;
− понимание роли информационных процессов в современном мире;
− владение первичными навыками анализа и критичной оценки получаемой
информации;

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

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

− соблюдение норм этикета, российских и международных законов при передаче
информации по телекоммуникационным каналам.
− осознание основных психологических особенностей восприятия информации
человеком;
− получение представления о возможностях получения и передачи информации с
помощью электронных средств связи, о важнейших характеристиках каналов связи;
− овладение навыками использования основных средств телекоммуникаций,
форматирования запроса на поиск информации в Интернете с помощью программ
навигации (браузеров) и поисковых программ, осуществления передачи
информации по электронной почте и др.;
− соблюдение норм этикета, российских и международных законов при передаче
информации по телекоммуникационным каналам.
Предметные результаты включают в себя: освоенные обучающимися в ходе
изучения учебного предмета умения специфические для данной предметной области,
виды деятельности по получению нового знания в рамках учебного предмета, его
преобразованию и применению в учебных, учебно-проектных и социально-проектных
ситуациях, формирование научного типа мышления, научных представлений о ключевых
теориях, типах и видах отношений, владение научной терминологией, ключевыми
понятиями, методами и приемами. В соответствии с федеральным государственным
образовательным стандартом общего образования основные предметные результаты
изучения информатики в основной школе отражают:
− формирование информационной и алгоритмической культуры;
− формирование представления о компьютере как универсальном устройстве
обработки информации;
− развитие основных навыков и умений использования компьютерных устройств;
− формирование представления об основных изучаемых понятиях: информация,
алгоритм, модель – и их свойствах;
− развитие алгоритмического мышления, необходимого для профессиональной
деятельности в современном обществе; развитие умений составить и записать
алгоритм для конкретного исполнителя; формирование знаний об алгоритмических
конструкциях, логических значениях и операциях; знакомство с одним из языков
программирования и основными алгоритмическими структурами линейной,
условной и циклической;
− формирование умений формализации и структурирования информации, умения
выбирать способ представления данных в соответствии с поставленной задачей
таблицы, схемы, графики, диаграммы, с использованием соответствующих
программных средств обработки данных;
− формирование навыков и умений безопасного и целесообразного поведения при
работе с компьютерными программами и в Интернете, умения соблюдать нормы
информационной этики и права.
Содержание программы 10 класс
Модуль 1. Системы счисления
Цели изучения модуля:
•
•

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

•

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

•

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

•
•

Содержание модуля:
Основные определения, связанные с позиционными системами счисления. Понятие
базиса. Принцип позиционности. Единственность представления чисел в Р-ичных
системах счисления. Цифры позиционных систем счисления.
Развернутая и свернутая формы записи чисел. Представление произвольных чисел
в позиционных системах счисления.
Арифметические операции в Р-ичных системах счисления
Перевод чисел из Р-ичной системы счисления в десятичную
Перевод чисел из десятичной системы счисления в Р-ичную
Взаимосвязь между системами счисления с кратными основаниями: Р™ = Q
Системы счисления и архитектура компьютеров.
Практикум по решению задач КИМов ЕГЭ по теме Системы счисления. Тренинг с
использованием заданий №14.
Модуль 2. Представление информации в компьютере
Цели изучения модуля
•
•
•
•

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

Содержание модуля:
Представление целых чисел. Прямой код. Дополнительный код. Целочисленная
арифметика в ограниченном числе разрядов. Нормализованная запись вещественных
чисел. Представление чисел с плавающей запятой. Особенности реализации вещественной
компьютерной арифметики.
Представление текстовой информации. Практическая работа № 1

Представление графической информации. Практическая работа № 2
Представление звуковой информации. Методы сжатия цифровой информации.
Практическая работа № 3 (по архивированию файлов)
Практикум по решению задач КИМов ЕГЭ по теме Информация и её кодирование
(№11).
Модуль 3. Введение в алгебру логики
Цели изучения темы:
•
•
•
•

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

Содержание модуля
Алгебра логики. Понятие высказывания. Логические операции.
Логические формулы, таблицы истинности, законы алгебры логики.
Логические формулы, таблицы истинности, законы алгебры логики.
Применение алгебры логики (решение текстовых логических задач или алгебра
переключательных схем). Булевы функции. Канонические формы логических формул.
Теорема о СДНФ. Минимизация булевых функций в классе дизъюнктивных нормальных
форм. Практическая работа по построению СДНФ и ее минимизации
Полные системы булевых функций. Элементы схемотехники.
Практикум по решению задач КИМов ЕГЭ по теме Логика. Разбор заданий из
демонстрационных тестов (№2, №15).
11 класс
Модуль 4. Элементы теории алгоритмов
Цели изучения модуля:
•

•
•
•

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

Содержание модуля
Понятие алгоритма. Свойства алгоритмов. Виды алгоритмов, способы записи
алгоритмов. Решение задач на составление алгоритмов. Уточнение понятия алгоритма.
Машина Тьюринга. Решение задач на программирование машин Тьюринга. Уточнение
понятия алгоритма. Машина Тьюринга. Решение задач на программирование машин
Тьюринга. Машина Поста как уточнение понятия алгоритма. Алгоритмически
неразрешимые задачи и вычислимые функции. Понятие сложности алгоритма. Алгоритмы
поиска. Алгоритмы сортировки.
Проектная работа по теме «Культурное значение формализации понятия
алгоритма»
Практикум по решению задач КИМов ЕГЭ по теме Алгоритмы и Элементы теории
алгоритмов. Тренинг с использованием заданий (№5, №12, №16, №19, №20, №21, №22,
№23, №24, №25, №26).
Модуль 5. Основы теории информации
Цели изучения модуля:
•
•
•

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

Содержание модуля
Понятие информации. Количество информации. Единицы измерения информации.
Формула Хартли. Применение формулы Хартли. Закон аддитивности информации.
Формула Шеннона. Оптимальное кодирование информации. Код Хаффмана
Практикум по решению задач КИМов ЕГЭ по теме Разбор решения задач №4, №8.
Модуль 6. Математические основы вычислительной геометрии и компьютерной
графики
Цель изучения модуля:
•

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

Содержание модуля
Координаты и векторы на плоскости. Способы описания линий на плоскости.
Задачи компьютерной графики на взаимное расположение точек и фигур.
Многоугольники. Геометрические объекты в пространстве.

3. Тематическое планирование составлено, в том числе, с учетом
Рабочей программы воспитания с указанием часов, отводимых на освоение
каждой темы.
Цель воспитания в общеобразовательной организации – личностное развитие
школьников, проявляющееся:
1) в усвоении ими знаний основных норм, которые общество выработало на основе
этих ценностей (то есть, в усвоении ими социально значимых знаний);
2) в развитии их позитивных отношений к этим общественным ценностям (то есть в
развитии их социально значимых отношений);
3) в приобретении ими соответствующего этим ценностям опыта поведения, опыта
применения сформированных знаний и отношений на практике (то есть в приобретении
ими опыта осуществления социально значимых дел).
На уровне среднего общего образования таким приоритетом является создание
благоприятных условий для приобретения школьниками опыта осуществления социально
значимых дел, направленных на заботу о своей семье, пользу своему родному городу,
стране, природе; личностное, профессиональное и социальное самоопределение через
реализацию социальных проектов.
Реализация воспитательного потенциала урока предполагает:
•
установление доверительных отношений между учителем и его учениками,
способствующих позитивному восприятию учащимися требований и просьб учителя,
привлечению их внимания к обсуждаемой на уроке информации, активизации их
познавательной деятельности;
•
побуждение школьников соблюдать на уроке общепринятые нормы поведения,
правила общения со старшими (учителями) и сверстниками (обучающимися), принципы
учебной дисциплины и самоорганизации;
•
привлечение внимания школьников к ценностному аспекту изучаемых на уроках
явлений, организация их работы с получаемой на уроке социально значимой информацией
– инициирование ее обсуждения, высказывания учащимися своего мнения по ее поводу,
выработки своего к ней отношения;
•
использование воспитательных возможностей содержания учебного предмета
(демонстрация примеров ответственного, гражданского поведения, проявления
человеколюбия и добросердечности, подбор соответствующих текстов для чтения, задач
для решения, проблемных ситуаций для обсуждения в классе);
•
применение на уроке интерактивных форм работы учащихся, стимулирующих
познавательную мотивацию, возможность приобрести опыт ведения конструктивного
диалога, командную работу (интеллектуальные игры, дискуссии, групповая работа или
работа в парах);
•
поддержка мотивации к получению знаний, налаживание позитивных
межличностных отношений в классе, установление доброжелательной атмосферы во
время урока (игровые технологии);
•
формирование социально-значимого опыта сотрудничества и взаимопомощи
(шефство)
•
инициирование и поддержка исследовательской деятельности школьников, дающей
возможность приобрести навыки: самостоятельного решения теоретической проблемы,
генерирования и оформления собственных идей, уважительного отношения к чужим
идеям, публичного выступления перед аудиторией, аргументирования и отстаивания
своей точки зрения (индивидуальные и групповые исследовательские проекты)
Осуществление перехода от классно-урочной системы к личностно-открытому
образованию.

Основным механизмом являются уроки, проведенные вне стен школы, в
окружающем социуме: в парке, на улицах микрорайона, в научно-исследовательских
центрах, в ссузах, вузах, мультимедийном парке «Россия – моя история», городских и
районных детских библиотеках, музеях города, предприятиях района и города.
Пространство окружающего социума становится пространством приобретения опыта
самостоятельных социальных проб, реализации собственных инициатив, навыков
самоорганизации. Здесь обучающиеся получают опыт сотрудничества, партнерских
отношений друг с другом и со взрослыми.
Воспитательный потенциал урока реализуется через превращение знаний в объекты
эмоционального переживания; организацию работы с воспитывающей информацией;
привлечение внимания к нравственным проблемам, связанным с открытиями и
изобретениями.
Неделя наук – неделя, каждый день которой посвящен какой-то предметной области
(гуманитарной, технической, математической, естественно-научной и т.д.). Участвуя в
играх, квестах, конкурсах, подготовленных педагогами гимназии, обучающиеся
расширяют знания по темам и понимают практическую значимость этих знаний.

Учебный план
10 класс
Номер
темы

Название темы

Кол-во
часов

Системы счисления (10 часов)
ИТБ-3. Основные определения, связанные с позиционными
системами счисления. Понятие базиса. Принцип позиционности
Единственность представления чисел в Р-ичных системах счисления.
Цифры позиционных систем счисления
Развернутая и свернутая формы записи чисел. Представление
произвольных чисел в позиционных системах счисления
Самостоятельная работа № 1.

Арифметические операции в Р-ичных системах счисления

Перевод чисел из Р-ичной системы счисления в десятичную

Перевод чисел из десятичной системы счисления в Р-ичную

Самостоятельная работа № 2.

1.
2.
3.

Взаимосвязь между системами счисления с кратными основаниями:
Р™ = Q
10. Системы счисления и архитектура компьютеров
9.

1
1
1
1

1
1

Представление информации в компьютере (11 часов)
11. Представление целых чисел. Прямой код. Дополнительный код

12. Целочисленная арифметика в ограниченном числе разрядов

13. Самостоятельная работа № 1.

Нормализованная запись вещественных чисел. Представление чисел
с плавающей запятой

15. Особенности реализации вещественной компьютерной арифметики.

16. Представление текстовой информации. Практическая работа № 1

17. Представление графической информации.

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

19. Представление звуковой информации

14.

20. Методы сжатия цифровой информации.

21. Практическая работа № 3 (по архивированию файлов)

Введение в алгебру логики (14 часов)
22. Алгебра логики.

23. Понятие высказывания.
24. Логические операции.

25. Логические формулы.

26. Таблицы истинности.

27. Законы алгебры логики.

28. Применение алгебры логики (решение текстовых логических задач).

29. Применение алгебры логики (алгебра переключательных схем).

30. Булевы функции.

31. Канонические формы логических формул.

32. Теорема о СДНФ.

Минимизация булевых функций в классе дизъюнктивных
нормальных форм.

34. Практическая работа по построению СДНФ и ее минимизации.

35. Полные системы булевых функций. Элементы схемотехники.

33.

Итого

11 класс
Элементы теории алгоритмов (12 часов)
36. ИТБ-3. Понятие алгоритма. Свойства алгоритмов.
37. Виды алгоритмов, способы записи алгоритмов.
38. Решение задач на составление алгоритмов.
39. Уточнение понятия алгоритма.
40. Машина Тьюринга.

1
1
1
1
1

41. Решение задач на программирование машин Тьюринга.
42. Машина Поста как уточнение понятия алгоритма.
43. Решение задач на программирование машины Поста.
44. Алгоритмически неразрешимые задачи и вычислимые функции.
45. Понятие сложности алгоритма.
46. Алгоритмы поиска.
47. Алгоритмы сортировки.
48.

Разработка и защита проекта: “Культурное значение формализации
понятия алгоритма.”

Основы теории информации (9 часов)
49. Понятие информации.
50. Количество информации.
51. Единицы измерения информации.
52. Формула Хартли.
53. Применение формулы Хартли.
54. Закон аддитивности информации.
55. Формула Шеннона.
56. Оптимальное кодирование информации.
57. Код Хаффмана.

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1

Математические основы вычислительной геометрии и компьютерной графики ( 10
часов)
58. Координаты и векторы на плоскости.
1
59. Способы описания линий на плоскости.
60. Общее уравнение прямой. Нормированные уравнение прямой.
61. Параметрическое уравнение прямой, луча, отрезка.
62. Способы описания окружности.

1
1
1
1

63.

Задачи компьютерной графики на взаимное расположение точек и
фигур.

64. Расположение точки относительно прямой, луча или отрезка.
65.

Взаимное расположение окружности и прямой. Взаимное
расположение двух окружностей.

66. Многоугольники.

1
1
1
1

67. Геометрические объекты в пространстве.

68.

Координаты и векторы на плоскости. Способы описания линий на
плоскости.

69.

Задачи компьютерной графики на взаимное расположение точек и
фигур.

Итого
Всего за 2 года обучения

34
69

Литература
1. Математические основы информатики. Элективный курс: Методическое пособие /
Е. В. Андреева, Л. Л. Босова, И. Н. Фалина – М.: БИНОМ. Лаборатория знаний,
2007. – 312 с.: ил.
2. Математические основы информатики. Элективный курс: Учебное пособие / Е. В.
Андреева, Л. Л. Босова, И. Н. Фалина – 2-е изд., испр. - М.: БИНОМ. Лаборатория
знаний, 2007. – 328 с.: ил.
3. Информатика. Программы для общеобразовательных учреждений. 2-11 классы:
методическое пособие / составитель М. Н. Бородин. - М.: БИНОМ. Лаборатория
знаний, 2010. – 584 с.: ил. – (Программы и планирование).

Список Интернет-ресурсов по подготовке к ЕГЭ
1. http://www.fipi.ru/, Официальный сайт Федерального института педагогических
измерений
2. http://ege.edu.ru/, Портал информационной поддержки ЕГЭ.
3. http://www.gotovkege.ru/, Готов к ЕГЭ.
4. http://kpolyakov.spb.ru/download/inf-2013-02.pdf
К.Ю. Поляков ЕГЭ-A10: задачи с интервалами // Информатика, № 2, 2013, с. 4-10.
5. http://kpolyakov.spb.ru/download/inf-2013-01.pdf. К.Ю. Поляков. ЕГЭ: новые стратегии
(задача C3) // Информатика, № 1, 2013, с. 22-27.
6. http://kpolyakov.spb.ru/school/ege/online.htm. Онлайн-тесты для подготовки к ЕГЭ
7. http://kpolyakov.spb.ru/school/ege/generate.htm. Генератор тренировочных вариантов ЕГЭ

Календарно – тематическое планирование – 10 класс (35 часов)
№
п/п

Тема разделов, занятий

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

Теория Практика

1
2
3
4
5
6
7
8
9
10

11
12
13
14
15

Системы счисления
Основные определения, связанные с позиционными системами счисления.
Понятие базиса. Принцип позиционности.
Единственность представления чисел в Р-ичных системах счисления.
Цифры позиционных систем счисления.
Развернутая и свернутая формы записи чисел. Представление произвольных
чисел в позиционных системах счисления.
Самостоятельная работа № 1.
Арифметические операции в Р-ичных системах счисления.
Перевод чисел из Р-ичной системы счисления в десятичную.
Перевод чисел из десятичной системы счисления в Р-ичную.
Самостоятельная работа № 2.
Взаимосвязь между системами счисления с кратными основаниями: Р™ =
Q.
Системы счисления и архитектура компьютеров.
Итого:
Представление информации в компьютере
Представление целых чисел. Прямой код. Дополнительный код.
Целочисленная арифметика в ограниченном числе разрядов.
Самостоятельная работа № 1.
Нормализованная запись вещественных чисел. Представление чисел с
плавающей запятой.
Особенности реализации вещественной компьютерной арифметики.

1
1
1
1
1

1
10

1
1
1

Дата
проведения

Дата по факту

16
17
18
19
20
21

Представление текстовой информации. Практическая работа № 1.
Представление графической информации.
Практическая работа № 2.
Представление звуковой информации.
Методы сжатия цифровой информации.
Практическая работа № 3 (по архивированию файлов).
Итого:

1
1
1
1
1
1
11

1
1
1
1
1
1

Введение в алгебру логики
Алгебра логики.
Понятие высказывания.
Логические операции.
Логические формулы.
Таблицы истинности.
Законы алгебры логики.
Применение алгебры логики (решение текстовых логических задач).
Применение алгебры логики (алгебра переключательных схем).
Булевы функции.
Канонические формы логических формул.
Теорема о СДНФ.
Минимизация булевых функций в классе дизъюнктивных нормальных
33
форм.
34 Практическая работа по построению СДНФ и ее минимизации.
35 Полные системы булевых функций. Элементы схемотехники.
Итого:
22
23
24
25
26
27
28
29
30
31
32

1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1

1
1
14

1
1

Календарно – тематическое планирование – 11 класс (34 часа)
№
п/п
1
2
3
4
5
6
7
8
9
10
11
12
13

14
15
16
17
18
19
20
21

Тема разделов, занятий
Элементы теории алгоритмов
Понятие алгоритма. Свойства алгоритмов.
Виды алгоритмов, способы записи алгоритмов.
Решение задач на составление алгоритмов.
Уточнение понятия алгоритма.
Машина Тьюринга.
Решение задач на программирование машин Тьюринга.
Машина Поста как уточнение понятия алгоритма.
Решение задач на программирование машины Поста.
Алгоритмически неразрешимые задачи и вычислимые функции.
Понятие сложности алгоритма.
Алгоритмы поиска.
Алгоритмы сортировки.
Разработка и защита проекта: “Культурное значение формализации
понятия алгоритма.”
Итого:
Основы теории информации
Понятие информации.
Количество информации.
Единицы измерения информации.
Формула Хартли.
Применение формулы Хартли.
Закон аддитивности информации.
Формула Шеннона.
Оптимальное кодирование информации.

В том числе
Количество
часов
Теория Практика
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1

13
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

Дата
проведения

Дата по
факту

22 Код Хаффмана.

23
24
25
26
27
28
29
30
31
32
33
34

Итого:
Математические основы вычислительной геометрии и
компьютерной графики
Координаты и векторы на плоскости.
Способы описания линий на плоскости.
Общее уравнение прямой. Нормированные уравнение прямой.
Параметрическое уравнение прямой, луча, отрезка.
Способы описания окружности.
Задачи компьютерной графики на взаимное расположение точек и
фигур.
Расположение точки относительно прямой, луча или отрезка.
Взаимное расположение окружности и прямой. Взаимное
расположение двух окружностей.
Многоугольники.
Геометрические объекты в пространстве.
Координаты и векторы на плоскости. Способы описания линий на
плоскости.
Задачи компьютерной графики на взаимное расположение точек и
фигур.
Итого:

1
9

10
1
1
1
1
1

1
1

1
1
1

1
2