Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...

Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...

Вероятность и статистика, логика, теория графов и комбинаторика

2017-05-14 898
Вероятность и статистика, логика, теория графов и комбинаторика 0.00 из 5.00 0 оценок
Заказать работу

Вверх
Содержание
Поиск

Повторение. Использование таблиц и диаграмм для представления данных. Решение задач на применение описательных характеристик числовых наборов: средних, наибольшего и наименьшего значения, размаха, дисперсии и стандартного отклонения. Вычисление частот и вероятностей событий. Вычисление вероятностей в опытах с равновозможными элементарными исходами. Использование комбинаторики. Вычисление вероятностей независимых событий. Использование формулы сложения вероятностей, диаграмм Эйлера, дерева вероятностей, формулы Бернулли.

Вероятностное пространство. Аксиомы теории вероятностей.

Условная вероятность. Правило умножения вероятностей. Формула полной вероятности. Формула Байеса.

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

Бинарная случайная величина, распределение Бернулли.Геометрическое распределение. Биномиальное распределение и его свойства. Гипергеометрическое распределение и его свойства.

Непрерывные случайные величины. Плотность вероятности. Функция распределения. Равномерное распределение.

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

Распределение Пуассона и его применение. Нормальное распределение. Функция Лапласа. Параметры нормального распределения. Примеры случайных величин, подчиненных нормальному закону (погрешность измерений, рост человека). Центральная предельная теорема.

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

Ковариация двух случайных величин. Понятие о коэффициенте корреляции. Совместные наблюдения двух случайных величин. Выборочный коэффициент корреляции. Линейная регрессия.

Статистическая гипотеза. Статистика критерия и ее уровень значимости. Проверка простейших гипотез. Эмпирические распределения и их связь с теоретическими распределениями. Ранговая корреляция.

Построение соответствий. Инъективные и сюръективные соответствия. Биекции. Дискретная непрерывность. Принцип Дирихле.

Кодирование. Двоичная запись.

Основные понятия теории графов. Деревья. Двоичное дерево. Связность. Компоненты связности. Пути на графе. Эйлеровы и Гамильтоновы пути.

 

Информатика

 

Примерная программа учебного предмета «Информатика» на уровне среднего общего образования составлена в соответствии с требованиями ФГОС СОО; требованиями к результатам освоения основной образовательной программы. В ней соблюдается преемственность с ФГОС ООО и учитываются межпредметные связи.

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

 

Базовый уровень

Введение. Информация и информационные процессы

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

Системы. Компоненты системы и их взаимодействие.

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

 

Математические основы информатики

Тексты и кодирование

Равномерные и неравномерные коды. Условие Фано.

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

Сравнение чисел, записанных в двоичной, восьмеричной и шестнадцатеричной системах счисления. Сложение и вычитание чисел, записанных в этих системах счисления.

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

Операции «импликация», «эквивалентность». Примеры законов алгебры логики. Эквивалентные преобразования логических выражений. Построение логического выражения с данной таблицей истинности. Решение простейших логических уравнений.

Нормальные формы: дизъюнктивная и конъюнктивная нормальная форма.

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

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

 


Поделиться с друзьями:

История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...

Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...

Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...

Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьше­ния длины пробега и улучшения маневрирования ВС при...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.012 с.