Дискретная математика
Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
Подобные документы
- 26. Математика
Практическое решение задач по математике: систем неравенств, определяющих множество внутренних точек треугольника; уравнений параболы и ее директрисы; функций, заданных различными аналитическими выражениями для различных областей изменения переменной.
контрольная работа, добавлен 05.06.2008 Рассмотрение различных примеров комбинаторных задач в математике. Описание способов перебора возможных вариантов. Использование комбинаторного правила умножения. Составление дерева вариантов. Перестановки, сочетания, размещения как простейшие комбинации.
презентация, добавлен 17.10.2015Вероятность появления события в серии из независимых испытаний. Закон распределения дискретной случайной, интегральной, дифференциальной, имперической функции распределения, математическое ожидание, дисперсия, и среднее квадратическое отклонение.
контрольная работа, добавлен 15.11.2010Определение случайного процесса в математике, ряд терминов и понятий, описывающих механизм этого процесса. Марковские, стационарные случайные процессы с дискретными состояниями. Особенности эргодического свойства стационарных случайных процессов.
реферат, добавлен 15.05.2010Ознакомление с историей появления метода золотого сечения. Рассмотрение основных понятий и алгоритма выполнения расчетов. Изучение метода чисел Фибоначчи и его особенностей. Описание примеров реализации метода золотого сечения в программировании.
курсовая работа, добавлен 09.08.2015Математическое ожидание дискретной случайной величины, его свойства и определение. Дисперсия и формула для ее вычисления. Среднее квадратическое отклонение. Ковариация и коэффициент корреляции. Коррелированные и некоррелированные случайные величины.
курсовая работа, добавлен 05.06.2011Наглядные пособия и технические средства информации прямой связи в преподавании математики. Технические средства обратной связи в обучении математике. Кибернетический подход к интерпретации учебного процесса. Разновидности способа ввода ответов.
реферат, добавлен 27.02.2009Средние величины как обобщающие показатели, выражающие типичные для определенного места и времени размеры и количественные соотношения явлений общественной жизни. Знакомство с основными способами определения дисперсии в статистике, анализ этапов.
дипломная работа, добавлен 11.12.2013Использование формулы Бернулли для нахождения вероятности происхождения события. Построение графика дискретной случайной величины. Математическое ожидание и свойства интегральной функции распределения. Функция распределения непрерывной случайной величины.
контрольная работа, добавлен 29.01.2014Общая характеристика примеров нахождения точки пересечения двух прямых. Знакомство с условиями параллельности и перпендикулярности прямых, рассмотрение особенностей решения уравнений. Анализ способов нахождения углового коэффициента искомой прямой.
презентация, добавлен 21.09.2013Особенности функции распределения как самой универсальной характеристики случайной величины. Описание ее свойств, их представление с помощью геометрической интерпретации. Закономерности вычисления вероятности распределения дискретной случайной величины.
презентация, добавлен 01.11.2013Учебное пособие по математике для младших классов. Таблицы умножения и деления. Решение задач на сравнение. Работа с большими числами. Разбор чисел по разрядным слагаемым. Умножение и деление в столбик. Справочник величин. Нахождение доли от числа.
учебное пособие, добавлен 20.02.2010Решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции выяснить является ли клауза теоремой.
контрольная работа, добавлен 08.06.2010Знакомство с особенностями возникновения тригонометрии, рассмотрение этапов развития. Анализ способов решения треугольников, основанных на зависимостях между сторонами и углами треугольника. Характеристика аналитической теории тригонометрических функций.
презентация, добавлен 24.06.2014Анализ научной деятельности А. Фоменко: знакомство с трудами великого русского учёного Н. Морозова, рассмотрение открытий. Особенности работы "Новая хронология". Краткая биография российского математика. Характеристика идей научных работ А. Фоменко.
реферат, добавлен 15.01.2013Структура программы по математике для учащихся третьего класса. Концепция построения учебного материала. Диалектические приемами формирования умственных действий: объединение, обращение, смена альтернативы, поиск связей, зависимостей и закономерностей.
лекция, добавлен 06.03.2009Усвоение знаний, умений и навыков. Понятие и сущность знаний. Сущность умений и навыков. Проверка и учет знаний, умений и навыков учащихся по математике в начальных классах. Роль и функции проверки. Способы проверки и учета знаний, умений по математике.
курсовая работа, добавлен 09.10.2008Изучение нестандартных методов решения задач по математике, имеющих широкое распространение. Анализ метода функциональной, тригонометрической подстановки, методов, основанных на применении численных неравенств. Решение симметрических систем уравнений.
курсовая работа, добавлен 14.02.2010Использование принципов "золотого сечения" в математике, физике, биологии, астрономии, в архитектуре и других науках и искусствах. Обзор истории и математической сущности золотого сечения, осмысление его роли в современной науке; "математика гармонии".
реферат, добавлен 24.11.2009Обобщения - метод научного познания в обучении математике. Методические особенности их использования в изучении теоретического материала. Обобщения при решении задач на уроках математики. Обобщение как эвристический прием решения нестандартных задач.
курсовая работа, добавлен 12.01.2011Определение вероятностей различных событий по формуле Бернулли. Составление закона распределения дискретной случайной величины, вычисление математического ожидания, дисперсии и среднеквадратического отклонения случайной величины, плотностей вероятности.
контрольная работа, добавлен 31.10.2013Задача о ханойской башне. Задача о разрезании пиццы. Задача Иосифа Флавия. Дискретная математика. Теория возвратных последовательностей - особая глава математики. Исчисление конечных разностей. Последовательности.
дипломная работа, добавлен 08.08.2007Теорія множин як абстрактно-теоретична наука про множини довільної природи, розгляд головних проблем. Загальна характеристика теореми Кантора-Берштейна. Знайомство з властивостями множин потужності континууму. Аналіз діяльності математика К. Геделя.
курсовая работа, добавлен 27.04.2016Определение связи между выходом и входом для непрерывных систем. Вычисление передаточной функции и основы структурного метода дискретной системы. Расчет передаточной функции дискретной системы с обратной связью. Передаточные функции цифровых алгоритмов.
реферат, добавлен 19.08.2009Алгоритм построения минимального остовного дерева. Последовательность выполнения алгоритма Прима, его содержание и назначение. Процедура рисования графа. Порядок составления и тестирования программы, ее интерфейс, реализация и правила эксплуатации.
курсовая работа, добавлен 30.04.2011