Дискретная математика
Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
Подобные документы
Классическая формула для вероятности события, отношение благоприятного числа исходов опыта к общему числу всех равновозможных несовместных исходов. Понятие непрерывной и дискретной случайной величины, их числовые характеристики и законы распределения.
презентация, добавлен 19.07.2015Расчет наступления определенного события с использованием положений теории вероятности. Определение функции распределения дискретной случайной величины, среднеквадратичного отклонения. Нахождение эмпирической функции и построение полигона по выборке.
контрольная работа, добавлен 14.11.2010Понятие и история формирования категории "последовательность", ее значение в современной математике. Свойства и аналитическое задание последовательности, роль в развитии других областей знания. Решение задач на вычисление пределов последовательностей.
презентация, добавлен 17.03.2017Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
курсовая работа, добавлен 16.05.2010Содержатся теоретические сведения и наборы заданий для аудиторных и индииндивидуальных заданий по следующим разделам: комплексные числа, неопределенные и определенные интегралы, функции нескольких переменных и обыкновенные дифференциальные уравнения.
книга, добавлен 26.02.2010- 81. Теория графов
Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.
курсовая работа, добавлен 19.09.2011 История развития теории дифференциальных включений в математике. Элементы многозначного анализа. Операции над множествами. Понятия многозначного отображения. Дифференциальные включения и особенности их решения. Уравнения в паратингенциях и контингенциях.
курсовая работа, добавлен 08.09.2012Определение вероятности появления поломок. Расчет вероятности успеха, согласно последовательности испытаний по схеме Бернулли. Нахождение вероятности определенных событий по формуле гипергеометрической вероятности. Расчет дискретной случайной величины.
контрольная работа, добавлен 17.09.2013Комплексный обзор и систематизация задач математических школьных и районных олимпиад для 8-9 классов. Решение числовых ребусов, уравнений с неизвестными и восстановление цифр натуральных чисел. Логические задачи, стратегии, комбинаторика и тождества.
курсовая работа, добавлен 30.09.2011- 85. Золотое сечение
Понятие и история исследования золотого сечения. Особенности его отражения в математике, природе, архитектуре и живописи. Порядок и принципы построения, структура и сферы практического применения золотого сечения, математическое обоснование и значение.
реферат, добавлен 22.03.2015 Греческая математика. Средние века и Возрождение. Начало современной математики. Современная математика. В основе математики лежит не логика, а здравая интуиция. Проблемы оснований математики являются философскими.
реферат, добавлен 06.09.2006Особенности изучения векторного метода в школьном курсе геометрии. История возникновения и становления аналитических методов. Различные подходы к определению понятия вектора в математике. Логико-дидактический анализ "Векторы в пространстве" в 10 классе.
дипломная работа, добавлен 08.12.2013Математика Древнего и Средневекового Китая. Правило двух ложных положений. Системы линейных уравнений со многими неизвестными. Начальные этапы развития тригонометрии. Создание позиционной десятичной нумерации. Арифметика натуральных чисел и дробей.
дипломная работа, добавлен 22.12.2012Происхождение термина "математика". Одно из первых определений предмета математики Декартом. Сущность математики с точки зрения Колмогорова. Пессимистическая оценка возможностей математики Г Вейля. Формулировка Бурбаки о некоторых свойствах математики.
презентация, добавлен 17.05.2012Математика как всеобщая и абстрактная наука. Задача ее - описание различных процессов формально-логическим способом. Развитие интеллекта школьника, обогащение его методами отбора и анализа информации. Воспитание волевых и гражданских качеств личности.
реферат, добавлен 22.05.2009Математика как одна из самых древних и консервативных наук. Понятие числа, построение их множеств, особенности натуральных чисел, представление иррациональных чисел. Смысл категории "пространство", последствия применения некорректных методов познания.
статья, добавлен 28.07.2010Теоретические основы учебных исследований по математике с использованием динамических моделей. Содержание динамических чертежей. Гипотезы о свойствах заданной геометрической ситуации. Проектирование процесса обучения геометрии в общеобразовательной школе.
курсовая работа, добавлен 26.11.2014Определение, типы и примеры отношений, способы их задания; алгебраическая и геометрическая интерпретации. Разбиение на классы и фактор-множество. Смысл отношения эквивалентности. Теорема о равносильности определений. Отношения в школьной математике.
курсовая работа, добавлен 01.10.2011Сущность и основные понятия теории графов, примеры и сферы ее использования. Формирование следствий из данных теорий и примеры их приложений. Методы разрешения задачи о кратчайшем пути, о нахождении максимального потока. Графическое изображение задачи.
курсовая работа, добавлен 14.11.2009Краткие биографические данные от Джоне Непере - шотландском математике, изобретателе логарифмов и замечательного вычислительного инструмента - таблицы логарифмов. Математические заслуги Брадиса; его Таблицы. Изобретение первой логарифмической линейки.
презентация, добавлен 30.10.2013- 96. Плоские кривые
Понятие и свойства плоских кривых, история их исследований. Способы образования и разновидности плоских кривых. Кривые, изучаемые в школьном курсе математики. Разработка плана факультативных занятий по математике по теме "Кривые" в профильной школе.
дипломная работа, добавлен 24.02.2010 Построение логических взаимосвязей между цветами при помощи аппарата дискретной математики. Структуры объекта в виде множеств, граф отношений между ними. Исследование на рефлексивность, транзитивность, симметричность. Матрицы смежности и инцидентности.
контрольная работа, добавлен 07.06.2010Уравнения и способы их решения методом подбора переменных, на основе соотношения между частью и целым, зависимости между компонентами действий, знаний смысла умножения, приема с весами. Развитие познавательного интереса к математике в начальной школе.
курсовая работа, добавлен 24.10.2014Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.
реферат, добавлен 09.10.2012- 100. Группы матриц
Сущность теории групп. Роль этого понятия в математике. Мультипликативная форма записи операций, примеры групп. Формулировка сущности подгруппы. Гомоморфизмы групп. Полная и специальная линейная группы матриц. Классические группы малых размерностей.
курсовая работа, добавлен 06.03.2014