Приложение 16 ИнформатикаУ

Приложение № 16
ООП СОО
Утверждена
приказом № 407-о от 29.08.2020

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

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

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

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

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

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

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

Тематическое планирование 10 класс

№
1
2

Тема
Часов
Информация. Виды информации. Свойства информации.
Информационные процессы.
20
Архитектура компьютера.
Системы счисления.

3

9
11

4

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

14

5
6
7

Программное обеспечение
Алгоритмизация и программирование
Объектно-ориентированное программирование
Всего

6
72
8
140

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

Функционал «Мастер заполнения» недоступен с мобильных устройств.
Пожалуйста, воспользуйтесь персональным компьютером для редактирования информации в «Мастере заполнения».