ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 561
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
275
Ковариация двух случайных величин. Понятие о коэффициенте корреляции. Совместные наблюдения двух случайных величин. Выборочный
коэффициент корреляции. Линейная регрессия.
Статистическая гипотеза. Статистика критерия и ее уровень
значимости. Проверка простейших гипотез. Эмпирические распределения и их
связь с теоретическими распределениями. Ранговая корреляция.
Построение
соответствий.
Инъективные
и
сюръективные
соответствия. Биекции. Дискретная непрерывность. Принцип Дирихле.
Кодирование. Двоичная запись.
Основные понятия теории графов. Деревья. Двоичное дерево. Связность.
Компоненты связности. Пути на графе. Эйлеровы и Гамильтоновы пути.
2.2.2.12.
Информатика
Примерная программа учебного предмета «Информатика» на уровне среднего общего образования составлена в соответствии с требованиями ФГОС
СОО; требованиями к результатам освоения основной образовательной программы . В ней соблюдается преемственность с ФГОС ООО и учитываются межпредметные связи.
Цель изучения учебного предмета «Информатика» на базовом уровне среднего общего образования
– обеспечение дальнейшего развития информационных компетенций выпускника, готового к работе в условиях развивающегося информационного общества и возрастающей конкуренции на рынке труда.
Базовый уровень
Введение. Информация и информационные процессы
Роль информации и связанных с ней процессов в окружающем мире.
Различия в представлении данных, предназначенных для хранения и обработки в автоматизированных компьютерных системах, и данных, предназначенных для восприятия человеком.
Системы. Компоненты системы и их взаимодействие.
Универсальность дискретного представления информации.
Математические основы информатики
Тексты и кодирование
Равномерные и неравномерные коды. Условие Фано.
Системы счисления
Сравнение чисел, записанных в двоичной, восьмеричной и шестнадцатеричной системах счисления. Сложение и вычитание чисел,
записанных в этих системах счисления.
Элементы комбинаторики, теории множеств и математической
логики
Операции «импликация», «эквивалентность». Примеры законов алгебры логики. Эквивалентные преобразования логических выражений. Построение
276 логического выражения с данной таблицей истинности. Решение простейших
логических уравнений.
Нормальные формы: дизъюнктивная и конъюнктивная нормальная
форма.
Дискретные объекты
Решение алгоритмических задач, связанных с анализом графов (примеры: построения оптимального пути между вершинами ориентированного ациклического графа; определения количества различных путей между вершинами). Использование графов, деревьев, списков при описании объектов и процессов окружающего мира. Бинарное дерево.
Алгоритмы и элементы программирования
Алгоритмические конструкции
Подпрограммы. Рекурсивные алгоритмы.
Табличные величины (массивы).
Запись алгоритмических конструкций в выбранном языке программирования.
Составление алгоритмов и их программная реализация
Этапы решения задач на компьютере.
Операторы языка программирования, основные конструкции языка программирования. Типы и структуры данных. Кодирование базовых алгоритмических конструкций на выбранном языке программирования.
Интегрированная среда разработки программ на выбранном языке программирования. Интерфейс выбранной среды. Составление алгоритмов и программ в выбранной среде программирования. Приемы отладки программ.
Проверка работоспособности программ с использованием трассировочных таблиц.
Разработка и программная реализация алгоритмов решения типовых задач базового уровня из различных предметных областей. Примеры задач:
алгоритмы нахождения наибольшего (или наименьшего) из двух, трех,
четырех заданных чисел без использования массивов и циклов, а также сумм
(или произведений) элементов конечной числовой последовательности (или
массива);
алгоритмы анализа записей чисел в позиционной системе счисления;
алгоритмы решения задач методом перебора (поиск НОД данного
натурального числа, проверка числа на простоту и т.д.);
алгоритмы работы с элементами массива с однократным просмотром
массива: линейный поиск элемента, вставка и удаление элементов в массиве,
перестановка элементов данного массива в обратном порядке, суммирование
элементов массива, проверка соответствия элементов массива некоторому
условию, нахождение второго по величине наибольшего (или наименьшего)
значения.
Алгоритмы редактирования текстов (замена символа/фрагмента,
удаление и вставка символа/фрагмента, поиск вхождения заданного образца).
Постановка задачи сортировки.
Анализ алгоритмов
277
Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат.
Сложность вычисления: количество выполненных операций, размер
используемой памяти; зависимость вычислений от размера исходных данных.
1 ... 26 27 28 29 30 31 32 33 ... 49
Математическое моделирование
Представление результатов моделирования в виде, удобном для восприятия человеком. Графическое представление данных (схемы, таблицы, графики).
Практическая работа с компьютерной моделью по выбранной теме.
Анализ достоверности
(правдоподобия) результатов экспериментов.
Использование
сред
имитационного
моделирования
(виртуальных
лабораторий) для проведения компьютерного эксперимента в учебной
деятельности.
Использование программных систем и сервисов
Компьютер – универсальное устройство обработки данных
Программная и аппаратная организация компьютеров и компьютерных систем. Архитектура современных компьютеров. Персональный компьютер.
Многопроцессорные системы.
Суперкомпьютеры.
Распределенные
вычислительные системы и обработка больших данных. Мобильные цифровые устройства и их роль в коммуникациях. Встроенные компьютеры.
Микроконтроллеры. Роботизированные производства.
Выбор конфигурации компьютера в зависимости от решаемой задачи.
Тенденции развития аппаратного обеспечения компьютеров.
Программное обеспечение (ПО) компьютеров и компьютерных систем.
Различные виды ПО и их назначение. Особенности программного обеспечения мобильных устройств.
Организация хранения и обработки данных, в том числе с использованием интернет-сервисов, облачных технологий и мобильных устройств.
Прикладные
компьютерные
программы,
используемые
в
соответствии с типом решаемых задач и по выбранной специализации.
Параллельное программирование.
Инсталляция и деинсталляция программных средств, необходимых для
решения учебных задач и задач по выбранной специализации. Законодательство
Российской Федерации в области программного обеспечения.
Способы и средства обеспечения надежного функционирования средств
ИКТ. Применение специализированных программ для обеспечения стабильной
работы средств ИКТ.
Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. Проектирование
автоматизированного рабочего места в соответствии с целями его
использования.
Подготовка текстов и демонстрационных материалов
278
Средства поиска и автозамены. История изменений. Использование готовых шаблонов и создание собственных. Разработка структуры документа, создание гипертекстового документа. Стандарты библиографических описаний.
Деловая переписка, научная публикация. Реферат и аннотация.
Оформление списка литературы.
Коллективная работа с документами. Рецензирование текста. Облачные сервисы.
Знакомство с компьютерной версткой текста. Технические средства
ввода текста. Программы распознавания текста, введенного с использованием
сканера, планшетного ПК или графического планшета. Программы синтеза и
распознавания устной речи.
Работа с аудиовизуальными данными
Создание
и
преобразование
аудиовизуальных
объектов.
Ввод
изображений с использованием различных цифровых устройств (цифровых
фотоаппаратов и микроскопов, видеокамер, сканеров и т. д.). Обработка
изображения и звука с использованием интернет- и мобильных приложений.
Использование мультимедийных онлайн-сервисов для разработки презентаций проектных работ. Работа в группе, технология публикации готового материала в сети.
Электронные (динамические) таблицы
Примеры использования динамических (электронных) таблиц на практике (в том числе – в задачах математического моделирования).
Базы данных
Реляционные (табличные) базы данных. Таблица – представление сведений об однотипных объектах. Поле, запись. Ключевые поля таблицы.
Связи между таблицами. Схема данных. Поиск и выбор в базах данных.
Сортировка данных.
Создание, ведение и использование баз данных при решении учебных и практических задач.
Автоматизированное проектирование
Представление о системах автоматизированного проектирования.
Системы автоматизированного проектирования. Создание
чертежей
типовых деталей и объектов.
3D-моделирование
Принципы построения и редактирования трехмерных
моделей.
Сеточные модели. Материалы. Моделирование источников освещения.
Камеры.
Аддитивные технологии (3D-принтеры).
Системы искусственного интеллекта и машинное обучение
Машинное обучение – решение задач распознавания, классификации и
предсказания. Искусственный интеллект.
Информационно-коммуникационные
технологии.
Работа
в
информационном пространстве
Компьютерные сети