Основные понятия теории графов. Графы и их типы. Матрицы смежности. Цепи, циклы, разрезы и связность. Решение типовых задач теории графов.
Приложения теории графов. Метод сетевого планирования и управления. Алгоритмы. Понятие и свойства. Формы представления алгоритмов.
Рекомендуемая литература: [254, 255].
Тема 3.2.3. Основы теории вероятностей и математической статистики
Основы теории вероятностей. Элементы теории вероятностей. Вероятность события. Понятие об алгебре событий. Решение типовых задач.
Случайные события. Равновозможные события. Независимые и зависимые события. Условная вероятность.
Числовые характеристики случайных величин. Понятие случайной величины. Среднее, дисперсия, среднеквадратическое отклонение и моменты случайной величины. Функция распределения и функция плотности распределения случайной величины.
Типичные распределения и их параметры. Равномерное распределение. Нормальное распределение. Показательное распределение. Распределения дискретных случайных величин. Решение типовых задач.
|
|
Основы математической статистики. Предмет и задачи математической статистики. Генеральная совокупность и выборка. Статистический ряд. Вариационный ряд.
Представление статистических данных. Решение типовых задач.
Статистические оценки параметров распределения. Функция распределения. Числовые характеристики статистического распределения. Точечные и интервальные оценки параметров распределения.
Построение доверительных интервалов. Случай неизвестного генерального распределения. Случай нормального распределения. Распределение Стьюдента.
Рекомендуемая литература: [189, 200, 255].
Дисциплина 4. ИНФОРМАТИКА