РАБОЧАЯ ПРОГРАММА по информатике 10-11 кл. среднего общего образования (профильный уровень)

МУНИЦИПАЛЬНОЕ КАЗЕННОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ОРДЫНСКОГО РАЙОНА НОВОСИБИРСКОЙ ОБЛАСТИ –

ВЕРХ – ИРМЕНСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА

имени Героя Советского союза А.И.Демакова

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

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

10-11 кл.

среднего общего образования

(профильный уровень)

срок реализации 2 года

Составитель:

Одинцова С.В.,

учитель информатики;

2018

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Настоящая рабочая программа разработана в соответствии:

1. с Федеральным Государственным образовательным стандартом общего образования утверждённого приказом Министерства образования и науки Российской Федерации от 17 мая 2012 г. № 413, с изменениями 2014-2015 гг.

2. с учетом Примерной основной образовательной программы среднего общего образования от 28 июня 2016 г. № 2/16-з

3. ООП ООО МКОУ-Верх-Ирменская СОШ.

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

Задачи:

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

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

• формирование навыков алгоритмического мышления;

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

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

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

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

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

• допускать возможность варьирования в зависимости от уровня подготовки и интеллектуального уровня учащихся (как группового, так и индивидуального).

Место учебного предмета в учебном плане:

В учебном плане основной школы информатика представлена как профильный курс в X - XI классах (два года по четыре часа в неделю, всего 280 часов; в X – 144 часа и в XI – 136 часов).

Планируемые результаты освоения учебного предмета.

10 класс:

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

1. Сформированность мировоззрения, соответствующего современному уровню развития науки и общественной практики.

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

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

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

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

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

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

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

Метапредметные результаты – освоенные обучающимися на базе одного, нескольких или всех учебных предметов способы деятельности, применимые как в рамках образовательного процесса, так и в других жизненных ситуациях. Метапредметные результаты освоения основной образовательной программы представлены тремя группами универсальных учебных действий (УУД).

1. Регулятивные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

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

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

2. Познавательные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

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

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

1. Коммуникативные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

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

Выпускник на углубленном уровне научится:

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

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

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

строить дерево игры по заданному алгоритму; строить и обосновывать выигрышную стратегию игры;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

разрабатывать и использовать компьютерно-математические модели; анализировать соответствие модели реальному объекту или процессу; проводить эксперименты и статистическую обработку данных с помощью компьютера; интерпретировать результаты, получаемые в ходе моделирования реальных процессов; оценивать числовые параметры моделируемых объектов и процессов;

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

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

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

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

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

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

организовывать на базовом уровне сетевое взаимодействие (настраивать работу протоколов сети TCP/IP и определять маску сети);

понимать структуру доменных имен; принципы IP-адресации узлов сети;

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

проектировать собственное автоматизированное место; следовать основам безопасной и экономичной работы с компьютерами и мобильными устройствами; соблюдать санитарно-гигиенические требования при работе за персональным компьютером в соответствии с нормами действующих СанПиН.

Выпускник на углубленном уровне получит возможность научиться:

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

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

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

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

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

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

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

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

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

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

1. класс:

Личностные результаты –

1.Сформированность мировоззрения, соответствующего современному уровню развития науки и общественной практики.

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

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

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

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

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

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

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

Метапредметные результаты –

1. Регулятивные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

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

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

2. Познавательные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

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

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

1. Коммуникативные универсальные учебные действия

Выпускник научится:

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

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

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

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

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

Предметные результаты:

Выпускник на углубленном уровне научится:

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

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

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

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

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

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

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

разрабатывать и использовать компьютерно-математические модели; анализировать соответствие модели реальному объекту или процессу; проводить эксперименты и статистическую обработку данных с помощью компьютера; интерпретировать результаты, получаемые в ходе моделирования реальных процессов; оценивать числовые параметры моделируемых объектов и процессов;

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

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

представлять общие принципы разработки и функционирования интернет-приложений (сайты, блоги и др.);

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

проектировать собственное автоматизированное место; следовать основам безопасной и экономичной работы с компьютерами и мобильными устройствами; соблюдать санитарно-гигиенические требования при работе за персональным компьютером в соответствии с нормами действующих СанПиН.

Выпускник на углубленном уровне получит возможность научиться:

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание учебного предмета:

10 класс

Введение. Информация и информационные процессы. Данные. – 6 ч. (3+3)

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

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

Практическая работа 2. «Измерение информации»

Практическая работа 3. «Представление чисел в компьютере»

Математические основы информатики – 34 ч. (27+7)

Тексты и кодирование. Передача данных

Знаки, сигналы и символы. Знаковые системы.

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

Дискретизация

Измерения и дискретизация. Частота и разрядность измерений. Универсальность дискретного представления информации.

Дискретное представление звуковых данных. Многоканальная запись. Размер файла, полученного в результате записи звука.

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

Сжатие данных при хранении графической и звуковой информации.

Системы счисления

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

Алгоритм перевода десятичной записи числа в запись в позиционной системе с заданным основанием. Алгоритмы построения записи числа в позиционной системе счисления с заданным основанием и вычисления числа по строке, содержащей запись этого числа в позиционной системе счисления с заданным основанием.

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

Краткая и развернутая форма записи смешанных чисел в позиционных системах счисления. Перевод смешанного числа в позиционную систему счисления с заданным основанием.

Представление целых и вещественных чисел в памяти компьютера. Компьютерная арифметика.

Элементы комбинаторики, теории множеств и математической логики

Операции «импликация», «эквиваленция». Логические функции.

Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения.

Построение логического выражения с данной таблицей истинности. Дизъюнктивная нормальная форма. Конъюнктивная нормальная форма.

Логические элементы компьютеров. Построение схем из базовых логических элементов.

Дискретные игры двух игроков с полной информацией. Выигрышные стратегии.

Дискретные объекты

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

Обход узлов дерева в глубину. Упорядоченные деревья (деревья, в которых упорядочены ребра, выходящие из одного узла).

Использование деревьев при решении алгоритмических задач (примеры: анализ работы рекурсивных алгоритмов, разбор арифметических и логических выражений). Бинарное дерево. Использование деревьев при хранении данных.

Использование графов, деревьев, списков при описании объектов и процессов окружающего мира.

Практическая работа 4. «Представление текста. Сжатие текста»

Практическая работа 5. «Представление изображения в компьютере»

Практическая работа 6. «Представление звука в компьютере»

Практическая работа 7. «Логический тренажер»

Практическая работа 8. «Логические выражения на Паскале»

Практическая работа 9. «Использование графов, деревьев, списков»

Практическая работа 10. «Шифрование данных»

Алгоритмы и элементы программирования – 58 ч. (44+14)

Алгоритмы и структуры данных

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

Алгоритмы, связанные с делимостью целых чисел. Алгоритм Евклида для определения НОД двух натуральных чисел.

Алгоритмы линейной (однопроходной) обработки последовательности чисел без использования дополнительной памяти, зависящей от длины последовательности (вычисление максимума, суммы; линейный поиск и т.п.). Обработка элементов последовательности, удовлетворяющих определенному условию (вычисление суммы заданных элементов, их максимума и т.п.).

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

Рекурсивные алгоритмы, в частности: нахождение натуральной и целой степени заданного ненулевого вещественного числа; вычисление факториалов; вычисление n-го элемента рекуррентной последовательности (например, последовательности Фибоначчи). Построение и анализ дерева рекурсивных вызовов. Возможность записи рекурсивных алгоритмов без явного использования рекурсии.

Сортировка одномерных массивов. Квадратичные алгоритмы сортировки (пример: сортировка пузырьком). Слияние двух отсортированных массивов в один без использования сортировки.

Алгоритмы анализа отсортированных массивов. Рекурсивная реализация сортировки массива на основе слияния двух его отсортированных фрагментов.

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

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

Алгоритмы приближенного решения уравнений на данном отрезке, например, методом деления отрезка пополам. Алгоритмы приближенного вычисления длин и площадей, в том числе: приближенное вычисление длины плоской кривой путем аппроксимации ее ломаной; приближенный подсчет методом трапеций площади под графиком функции, заданной формулой, программой или таблицей значений. Приближенное вычисление площади фигуры методом Монте-Карло. Построение траекторий, заданных разностными схемами. Решение задач оптимизации. Алгоритмы вычислительной геометрии. Вероятностные алгоритмы.

.

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

Подпрограммы (процедуры, функции). Параметры подпрограмм. Рекурсивные процедуры и функции.

Логические переменные. Символьные и строковые переменные. Операции над строками.

Двумерные массивы (матрицы). Многомерные массивы.

Средства работы с данными во внешней памяти. Файлы.

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

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

Разработка программ

Этапы решения задач на компьютере.

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

Методы проектирования программ «сверху вниз» и «снизу вверх». Разработка программ, использующих подпрограммы.

Библиотеки подпрограмм и их использование.

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

Практическая работа 11. «Управление алгоритмическим исполнителем»

Практическая работа 12. «Программирование линейных алгоритмов»

Практическая работа 13. «Программирование логических выражений»

Практическая работа 14. «Программирование ветвящихся алгоритмов»

Практическая работа 15. «Задачи на определение принадлежности точки области»

Практическая работа 16. «Задачи на использование оператора выбора»

Практическая работа 17. «Программирование циклических алгоритмов»

Практическая работа 18. «Циклы при обработке целых чисел»

Практическая работа 19. «Программирование с использованием подпрограмм»

Практическая работа 20. «Типовые задачи обработки одномерных массивов»

Практическая работа 21. «Типовые задачи обработки двумерных массивов»

Практическая работа 22. «Строки символов»

Практическая работа 23. «Программирование обработки записей»

Практическая работа 24. «Комбинированный тип данных»

Информационно-коммуникационные технологии и их использование для анализа данных – 30 ч. (20+10)

Аппаратное и программное обеспечение компьютера

Аппаратное обеспечение компьютеров. Персональный компьютер.

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

Соответствие конфигурации компьютера решаемым задачам. Тенденции развития аппаратного обеспечения компьютеров.

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

Модель информационной системы «клиент–сервер». Распределенные модели построения информационных систем. Использование облачных технологий обработки данных в крупных информационных системах.

Инсталляция и деинсталляция программного обеспечения. Системное администрирование.

Тенденции развития компьютеров. Квантовые вычисления.

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

Применение специализированных программ для обеспечения стабильной работы средств ИКТ. Технология проведения профилактических работ над средствами ИКТ: диагностика неисправностей.

Подготовка текстов и демонстрационных материалов

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

Средства поиска и замены. Системы проверки орфографии и грамматики. Нумерация страниц. Разработка гипертекстового документа: определение структуры документа, автоматическое формирование списка иллюстраций, сносок и цитат, списка используемой литературы и таблиц. Библиографическое описание документов. Коллективная работа с документами. Рецензирование текста.

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

Технические средства ввода текста. Распознавание текста. Распознавание устной речи. Компьютерная верстка текста. Настольно-издательские системы.

Электронные (динамические) таблицы

Технология обработки числовой информации. Ввод и редактирование данных. Автозаполнение. Форматирование ячеек. Стандартные функции. Виды ссылок в формулах. Фильтрация и сортировка данных в диапазоне или таблице. Коллективная работа с данными. Подключение к внешним данным и их импорт.

Решение вычислительных задач из различных предметных областей.

Компьютерные средства представления и анализа данных. Визуализация данных.

Практическая работа 25. «Автоматическая обработка данных»

Практическая работа 26. «Моделирование работы компьютера»

Практическая работа 27. «Процессор и устройства вывода»

Практическая работа 28. «Возможности текстовых процессоров»

Практическая работа 29. «Возможности текстовых процессоров»

Практическая работа 30. «Оформление рефератов»

Практическая работа 31. «Оформление математических текстов»

Практическая работа 32. «Знакомство с настольно-издательской системой»

Практическая работа 33. «Знакомство с аудиоредактором»

Практическая работа 34. «Знакомство с видеоредактором»

Работа в информационном пространстве – 16 ч. (11+5)

Компьютерные сети

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

Интернет. Адресация в сети Интернет (IP-адреса, маски подсети). Система доменных имен.

Технология WWW. Браузеры.

Деятельность в сети Интернет

Расширенный поиск информации в сети Интернет. Использование языков построения запросов.

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

Новые возможности и перспективы развития Интернета: мобильность, облачные технологии, виртуализация, социальные сервисы, доступность. Технологии «Интернета вещей». Развитие технологий распределенных вычислений.

Социальная информатика

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

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

Информационная безопасность

Средства защиты информации в автоматизированных информационных системах (АИС), компьютерных сетях и компьютерах. Общие проблемы защиты информации и информационной безопасности АИС. Компьютерные вирусы и вредоносные программы. Использование антивирусных средств.

Электронная подпись, сертифицированные сайты и документы. Правовые нормы использования компьютерных программ и работы в Интернете. Законодательство РФ в области программного обеспечения.

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

Практическая работа 35. «Работа с информационными сервисами»

Практическая работа 36. «Использование антивирусных программ»

Практическая работа 37. «Простые алгоритмы шифрования данных»

Практическая работа 38. «Современные алгоритмы шифрования и хэширования»

Практическая работа 39. «Использование стеганографии»

11 класс

Введение. Информация и информационные процессы. Данные – 3 ч. (3+0)

Системы. Компоненты системы и их взаимодействие. Информационное взаимодействие в системе, управление. Разомкнутые и замкнутые системы управления. Математическое и компьютерное моделирование систем управления.

Математические основы информатики – 8 ч. (6+2)

Тексты и кодирование. Передача данных

Сжатие данных. Учет частотности символов при выборе неравномерного кода. Оптимальное кодирование Хаффмана. Использование программ-архиваторов. Алгоритм LZW.

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

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

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

Способы защиты информации, передаваемой по каналам связи. Криптография (алгоритмы шифрования). Стеганография.

Практическая работа 1. «Использование архиватора»

Практическая работа 2. «Сжатие с потерями»

Математическое моделирование – 12 ч. (5+7)

Практическая работа с компьютерной моделью по выбранной теме. Проведение вычислительного эксперимента. Анализ достоверности (правдоподобия) результатов компьютерного эксперимента.

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

Построение математических моделей для решения практических задач.

Имитационное моделирование. Моделирование систем массового обслуживания.

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

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

Компьютерный (виртуальный) и материальный прототипы изделия. Использование учебных систем автоматизированного проектирования.

Практическая работа 3. «Моделирование работы процессора»

Практическая работа 4. «Моделирование движения»

Практическая работа 5. «Моделирование популяции животных»

Практическая работа 6. «Моделирование эпидемии»

Практическая работа 7. «Модель «хищник-жертва»»

Практическая работа 8. «Саморегуляция»

Практическая работа 9. «Моделирование работы банка»

Информационно-коммуникационные технологии и их использование для анализа данных – 48 ч. (12+36)

Базы данных – 16 ч.(6+10)

Понятие и назначение базы данных (далее – БД). Классификация БД. Системы управления БД (СУБД). Таблицы. Запись и поле. Ключевое поле. Типы данных. Запрос. Типы запросов. Запросы с параметрами. Сортировка. Фильтрация. Вычисляемые поля.

Формы. Отчеты.

Многотабличные БД. Связи между таблицами. Нормализация.

Практическая работа 10. «Работа с готовой таблицей»

Практическая работа 11. «Создание однотабличной базы данных»

Практическая работа 12. «Создание запросов»

Практическая работа 13. «Создание формы»

Практическая работа 14. «Оформление отчёта»

Практическая работа 15. «Язык SQL (OpenOffice Base)»

Практическая работа 16. «Язык SQL (Microsoft Access)»

Практическая работа 17. «Построение таблиц в реляционной БД»

Практическая работа 18. «Создание запросов к реляционной базе данных»

Практическая работа 19. «Язык SQL (многотабличная база данных, MS Access)»

Работа с аудиовизуальными данными – 28 ч. (18+10)

Технические средства ввода графических изображений. Кадрирование изображений. Цветовые модели. Коррекция изображений. Работа с многослойными изображениями.

Работа с векторными графическими объектами. Группировка и трансформация объектов.

Технологии ввода и обработки звуковой и видеоинформации.

Технологии цифрового моделирования и проектирования новых изделий. Системы автоматизированного проектирования. Разработка простейших чертежей деталей и узлов с использованием примитивов системы автоматизированного проектирования. Аддитивные технологии (3D-печать).

Практическая работа 20. «Ввод и кадрирование изображений»

Практическая работа 21. «Коррекция фотографий»

Практическая работа 22. «Работа с областями»

Практическая работа 23. «Быстрая маска. Фильтры»

Практическая работа 24. «Многослойные изображения»

Практическая работа 25. «Маска слоя»

Практическая работа 26. «Каналы»

Практическая работа 27. «Иллюстрации для веб-сайтов»

Практическая работа 28. «GIF-анимация»

Практическая работа 29. «Контуры»

Подготовка и выполнение исследовательского проекта – 4 ч. (1+3)

Технология выполнения исследовательского проекта: постановка задачи, выбор методов исследования, составление проекта и плана работ, подготовка исходных данных, проведение исследования, формулировка выводов, подготовка отчета. Верификация (проверка надежности и согласованности) исходных данных и валидация (проверка достоверности) результатов исследования.

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

Практическая работа 30-32. «Проектные задания»

Системы искусственного интеллекта и машинное обучение

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

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

Работа в информационном пространстве – 18 ч. (6+12)

Компьютерные сети

Веб-сайт. Страница. Взаимодействие веб-страницы с сервером. Язык HTML. Динамические страницы.

Разработка веб-сайтов. Язык HTML, каскадные таблицы стилей (CSS). Динамический HTML. Размещение веб-сайтов.

Использование сценариев на языке Javascript. Формы. Понятие о серверных языках программирования.

Сетевое хранение данных. Облачные сервисы.

Практическая работа 33. «Текстовые веб-страницы»

Практическая работа 34. «Списки»

Практическая работа 35. «Гиперссылки»

Практическая работа 36. «Оформление текста»

Практическая работа 37. «Использование СSS»

Практическая работа 38. «Вставка рисунков в документ»

Практическая работа 39. «Вставка звука и видео в документ»

Практическая работа 40. «Табличная вёрстка»

Практическая работа 41. «Блочная вёрстка»

Практическая работа 42. «Использование Javascript»

Практическая работа 43. «Использование XML»

Практическая работа 44. «Сравнение вариантов хостинга»

Алгоритмы и элементы программирования – 47 ч. (26+21)

Элементы теории алгоритмов

Формализация понятия алгоритма. Машина Тьюринга – пример абстрактной универсальной вычислительной модели. Тезис Чёрча–Тьюринга.

Другие универсальные вычислительные модели (пример: машина Поста). Универсальный алгоритм. Вычислимые и невычислимые функции. Проблема остановки и ее неразрешимость.

Абстрактные универсальные порождающие модели (пример: грамматики).

Сложность вычисления: количество выполненных операций, размер используемой памяти; их зависимость от размера исходных данных. Сложность алгоритма сортировки слиянием (MergeSort).

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

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

Алгоритмы и структуры данных

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

Сохранение и использование промежуточных результатов. Метод динамического программирования.

Представление о структурах данных. Примеры: списки, словари, деревья, очереди. Хэш-таблицы

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

Понятие о непроцедурных языках программирования и парадигмах программирования. Изучение второго языка программирования.

Разработка программ

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

Среды быстрой разработки программ. Графическое проектирование интерфейса пользователя. Использование модулей (компонентов) при разработке программ.

Практическая работа 45. «Решето Эратосфена»

Практическая работа 46. «Длинные числа»

Практическая работа 47. «Ввод и вывод структур»

Практическая работа 48. «Чтение структур из файла»

Практическая работа 49. «Сортировка структур с помощью указателей»

Практическая работа 50. «Динамические массивы»

Практическая работа 51. «Расширяющиеся динамические массивы»

Практическая работа 52. «Алфавитно-частотный словарь»

Практическая работа 53. «Модули»

Практическая работа 54. «Вычисление арифметических выражений»

Практическая работа 55. «Проверка скобочных выражений»

Практическая работа 56. «Заливка области»

Практическая работа 57. «Вычисление арифметических выражений»

Практическая работа 58. «Хранение двоичного дерева в массиве»

Практическая работа 59. «Алгоритм Прима-Крускала»

Практическая работа 60. «Движение на дороге»

Практическая работа 61. «Скрытие внутреннего устройства объектов»

Практическая работа 62. «Иерархия классов (логические элементы)»

Практическая работа 63. «Использование компонентов»

Практическая работа 64. «Компоненты для ввода и вывода данных»

Практическая работа 65. «Модель и представление»

Учебно-тематический план:

№ раздела	Название темы	Количество часов				Характеристика видов деятельности на уровне УУД
		общее	теория	практика
10 класс
1	Введение. Информация и информационные процессы. Данные	6	3	3	Аналитическая деятельность: оценивать информацию с позиции её свойств (актуальность, достоверность, полнота и пр.); приводить примеры кодирования с использованием различных алфавитов, которые встречаются в жизни; классифицировать информационные процессы по принятому основанию; выделять информационную составляющую процессов в биологических, технических и социальных системах; анализировать отношения в живой природе, технических и социальных (школа, семья и пр.) системах с позиций управления. Практическая деятельность: кодировать и декодировать сообщения по известным правилам кодирования; определять количество различных символов, которые могут быть закодированы с помощью двоичного кода фиксированной длины (разрядности); определять разрядность двоичного кода, необходимого для кодирования всех символов алфавита заданной мощности; оперировать с единицами измерения количества информации (бит, байт, килобайт, мегабайт, гигабайт); оценивать числовые параметры информационных процессов (объём памяти, необходимой для хранения информации; скорость передачи информации, пропускную способность выбранного канала и пр.).
2	Математические основы информатики -Тексты и кодирование. Передача данных. -Дискретизация -Системы счисления -Элементы комбинаторики, теории множеств и математической логики -Дискретные объекты	34 6 4 7 10 7	27 4 3 6 7 7	7 2 1 1 3
3	Информационно-коммуникационные технологии и их использование для анализа данных -Аппаратное и программное обеспечение компьютера -Подготовка текстов и демонстрационных материалов	30 10 20	20 8 12	10 2 8	Аналитическая деятельность: анализировать компьютер с точки зрения единства программных и аппаратных средств; анализировать устройства компьютера с точки зрения организации процедур ввода, хранения, обработки, вывода и передачи информации; определять программные и аппаратные средства, необходимые для осуществления информационных процессов при решении задач; анализировать информацию (сигналы о готовности и неполадке) при включении компьютера; определять основные характеристики операционной системы; планировать собственное информационное пространство. Практическая деятельность: получать информацию о характеристиках компьютера; оценивать числовые параметры информационных процессов (объём памяти, необходимой для хранения информации; скорость передачи информации, пропускную способность выбранного канала и пр.); использовать программы-архиваторы; осуществлять защиту информации от компьютерных вирусов помощью антивирусных программ.
4	Работа в информационном пространстве -Компьютерные сети -Деятельность в сети Интернет -Социальная информатика -Информационная безопасность	16 5 4 2 5	11 3 2 2 4	5 2 2 1	Формулируют назначение коммуникационных служб Интернета; назначение информационных служб Интернета; что такое прикладные протоколы; основные понятия WWW: веб-страница, веб-сервер, веб-сайт, веб-браузер, HTTPпротокол, URL-адрес; что такое поисковый каталог: организация, назначение; что такое поисковый указатель: организация, назначение. работать с электронной почтой; извлекать данные из файловых архивов; осуществлять поиск информации в Интернете с помощью поисковых каталогов и указателей.
5	Алгоритмы и элементы программирования -Алгоритмы и структуры данных -Языки программирования - Разработка программ	58 12 32 14	44 10 30 4	14 2 2 10	описывать алгоритмы на языке блоксхем и на учебном алгоритмическом языке; выполнять трассировку алгоритма с использованием трассировочных таблиц составлять программы линейных вычислительных алгоритмов на Паскале программировать ветвящиеся алгоритмы с использованием условного оператора и оператора ветвления программировать на Паскале циклические алгоритмы с предусловием, с постусловием, с параметром; программировать итерационные циклы; программировать вложенные циклы выделять подзадачи и описывать вспомогательные алгоритмы; описывать функции и процедуры на Паскале; записывать в программах обращения к функциям и процедурам с массивами правила описания массивов на Паскале; правила организации ввода и вывода значений массива; правила программной обработки массивов составлять типовые программы обработки массивов: заполнение массива, поиск и подсчет элементов, нахождение максимального и минимального значений, сортировка массива и др решать типовые задачи на обработку символьных величин и строк символов
	Итого	144	105	39

Учебно-тематический план:

№ раздела	Название темы	Количество часов				Характеристика видов деятельности на уровне УУД
		общее	теория	практика
11 класс
1	Введение. Информация и информационные процессы. Данные	3	3
2	Математические основы информатики	8	6	2
3	Математическое моделирование	12	5	7	разрабатывать и использовать компьютерно-математические модели; анализировать соответствие модели реальному объекту или процессу; проводить эксперименты и статистическую обработку данных с помощью компьютера; интерпретировать результаты, получаемые в ходе моделирования реальных процессов; оценивать числовые параметры моделируемых объектов и процессов; описывать графы с помощью матриц смежности с указанием длин ребер (весовых матриц); решать алгоритмические задачи, связанные с анализом графов, в частности задачу построения оптимального пути между вершинами ориентированного ациклического графа и определения количества различных путей между вершинами;
4	Информационно-коммуникационные технологии и их использование для анализа данных -Базы данных -Работа с аудиовизуальными данными -Подготовка и выполнение исследовательского проекта	48 16 28 4	25 6 18 1	23 10 10 3	владеть основными сведениями о табличных (реляционных) базах данных, их структуре, средствах создания и работы, в том числе выполнять отбор строк таблицы, удовлетворяющих определенному условию; описывать базы данных и средства доступа к ним; наполнять разработанную базу данных; использовать на практике общие правила проведения исследовательского проекта (постановка задачи, выбор методов исследования, подготовка исходных данных, проведение исследования, формулировка выводов, подготовка отчета); планировать и выполнять небольшие исследовательские проекты;
5	Работа в информационном пространстве -Компьютерные сети	18	6	12
6	Алгоритмы и элементы программирования -Элементы теории алгоритмов -Алгоритмы и структуры данных -Языки программирования -Разработка программ	47 6 24 9 8	26 4 14 6 2	21 2 10 3 6	формализовать понятие «алгоритм» с помощью одной из универсальных моделей вычислений (машина Тьюринга, машина Поста и др.); понимать содержание тезиса Черча–Тьюринга; понимать и использовать основные понятия, связанные со сложностью вычислений (время работы и размер используемой памяти при заданных исходных данных; асимптотическая сложность алгоритма в зависимости от размера исходных данных); определять сложность изучаемых в курсе базовых алгоритмов; анализировать предложенный алгоритм, например определять, какие результаты возможны при заданном множестве исходных значений и при каких исходных значениях возможно получение указанных результатов; создавать, анализировать и реализовывать в виде программ базовые алгоритмы, связанные с анализом элементарных функций (в том числе приближенных вычислений), записью чисел в позиционной системе счисления, делимостью целых чисел; линейной обработкой последовательностей и массивов чисел (в том числе алгоритмы сортировки), анализом строк, а также рекурсивные алгоритмы; применять метод сохранения промежуточных результатов (метод динамического программирования) для создания полиномиальных (не переборных) алгоритмов решения различных задач; примеры: поиск минимального пути в ориентированном ациклическом графе, подсчет количества путей; создавать собственные алгоритмы для решения прикладных задач на основе изученных алгоритмов и методов; применять при решении задач структуры данных: списки, словари, деревья, очереди; применять при составлении алгоритмов базовые операции со структурами данных; использовать основные понятия, конструкции и структуры данных последовательного программирования, а также правила записи этих конструкций и структур в выбранном для изучения языке программирования; использовать в программах данные различных типов; применять стандартные и собственные подпрограммы для обработки символьных строк; использовать модульный принцип построения программ; выполнять объектно-ориентированный анализ задачи: выделять объекты, описывать на формальном языке их свойства и методы; реализовывать объектно-ориентированный подход для решения задач средней сложности на выбранном языке программирования; выполнять отладку и тестирование программ в выбранной среде программирования; использовать при разработке программ стандартные библиотеки языка программирования и внешние библиотеки программ; создавать многокомпонентные программные продукты в среде программирования;
	Итого	136	71	65