Тема 3.2.2. Основы теории графов

Основные понятия теории графов. Графы и их типы. Матрицы смежности. Цепи, циклы, разрезы и связность. Решение типовых задач теории графов.

Приложения теории графов. Метод сетевого планирования и управления. Алгоритмы. Понятие и свойства. Формы представления алгоритмов.

Рекомендуемая литература: [254, 255].

Тема 3.2.3. Основы теории вероятностей и математической статистики

Основы теории вероятностей. Элементы теории вероятностей. Вероятность события. Понятие об алгебре событий. Решение типовых задач.

Случайные события. Равновозможные события. Независимые и зависимые события. Условная вероятность.

Числовые характеристики случайных величин. Понятие случайной величины. Среднее, дисперсия, среднеквадратическое отклонение и моменты случайной величины. Функция распределения и функция плотности распределения случайной величины.

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

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

Представление статистических данных. Решение типовых задач.

Статистические оценки параметров распределения. Функция распределения. Числовые характеристики статистического распределения. Точечные и интервальные оценки параметров распределения.

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

Рекомендуемая литература: [189, 200, 255].

Дисциплина 4. ИНФОРМАТИКА