ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №5
по теме 3.1:Основы математической статистики
раздела 3.Основы математической статистики
Количество часов: 18 часа.
Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.
Методические указания:решить задачи
Форма отчетности:файл (задачи с решением, ответом).
Литература.
Основные источники:
1. Кочетков,Е.С. Теория вероятностей и математическая статистика: учебник/Е.С. Кочетков, С.О. Смерчинская, В.В. Соколов. –М.: ИНФРА-М, 2012.
2. Спирина ,М.С. Теория вероятностей и математическая статистика: учебник/ М.С. Спирина, П.А. Спирин. –М.: Академия, 2012.
Дополнительные источники:
1. Канцедал, С.А. Дискретная математика: учебник/С.А. Канцедал.-М.: ИНФРА-М, 2011.
2. Гончарова, Г.А. Элементы дискретной математики: учебное пособие/ Г.А. Гончарова, А.А. Молчалин.-М.:ИНФРА-М, 2010.
Интернет-ресурсы:
1. Начало программирования: Форма доступа: http:www.ksu.ru/infers/volodin
ВНЕАУДИТОРНАЯ САМОСТОЯТЕЛЬНАЯ РАБОТА №6
по теме 4.1:Основные понятия теории графов
раздела 4.Теория графов
Количество часов: 20 часов.
Цель: научиться решать задачи на указанную тему, осуществлять подбор необходимой литературы, вычленять из нее главное, систематизировать имеющийся материал; углубить знания, умения, студентов по изучаемой теме.
Методические указания:решить задачи
1. Постройте граф отношения "x+y ≤7" на множестве М={1,2,3,4,5,6}. Определите его свойства.
2. Найти кратчайшие пути в орграфе от первой вершины ко всем остальным, используя алгоритм Дейкстры. Постройте дерево кратчайших путей.
3. Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.
4. Постройте остовное дерево минимального веса, используя алгоритмы Прима и Краскала. С помощью матрицы Кирхгоффа найдите количество (неизоморфных) остовных деревьев, используя пакеты компьютерной математики (например, MathCAD, Mathematica, MatLab).
Форма отчетности:файл (задачи с решением, ответом).
Литература.
Основные источники:
1. Кочетков,Е.С. Теория вероятностей и математическая статистика: учебник/Е.С. Кочетков, С.О. Смерчинская, В.В. Соколов. –М.: ИНФРА-М, 2012.
2. Спирина ,М.С. Теория вероятностей и математическая статистика: учебник/ М.С. Спирина, П.А. Спирин. –М.: Академия, 2012.
Дополнительные источники:
1. Канцедал, С.А. Дискретная математика: учебник/С.А. Канцедал.-М.: ИНФРА-М, 2011.
2. Гончарова, Г.А. Элементы дискретной математики: учебное пособие/ Г.А. Гончарова, А.А. Молчалин.-М.:ИНФРА-М, 2010.
Интернет-ресурсы:
1. Начало программирования: Форма доступа: http:www.ksu.ru/infers/volodin