Дискретная математика
Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
Подобные документы
Роль продуктивного мышления при обучении математике, особенности его развития при подготовке к Единому государственному экзамену. Программа и дидактический материал к элективному курсу, методы определения уровня продуктивного мышления школьников.
дипломная работа, добавлен 03.05.2012Понятие интерполяций функций и их роль в вычислительной математике. Рассмотрение метода интерполяции кубическими сплайнами, составление алгоритма и программного модуля. Описание тестовых примеров. Достоинства и недостатки метода сплайн-интерполяции.
курсовая работа, добавлен 08.06.2013Остовное дерево связного неориентированного графа. Алгоритм создания остовного дерева, его нахождение. Сущность и главные особенности алгоритма Крускала. Порядок построения алгоритма Прима, вершина наименьшего веса. Промежуточная структура данных.
презентация, добавлен 16.09.2013Анализ теорем сопряженных функторов. Естественное преобразование как семейство морфизмов. Характеристика свойств рефлективных подкатегорий. Знакомство с универсальными стрелками. Рассмотрение особенностей метода построения сопряженных функторов.
курсовая работа, добавлен 27.01.2013Конечное или счетное множество как совокупность возможных значений дискретной случайной величины. Анализ закона распределения функции одного случайного аргумента. Характеристика условий, от которых зависит монотонное возрастание и убывание функции.
презентация, добавлен 24.04.2019Алгоритм упорядочивания множества. Определение декартового произведения, его графическая интерпретация. Обратное декартово произведение множеств. Проецирование на оси координат и на координатные плоскости. Область определения и область значений.
лекция, добавлен 18.12.2013Роль и место учебных исследований в обучении математике. Содержание и методические особенности проектирования учебных исследований по теме "Четырехугольники" на основе использования динамических моделей. Структура учебного исследования по математике.
курсовая работа, добавлен 28.05.2013Понятие алгебры логики, ее сущность и особенности, основные понятия и определения, предмет и методика изучения. Законы алгебры логики и следствия из них, методы построения формул по заданной таблице истинности. Формы представления булевых функций.
учебное пособие, добавлен 29.04.2009Теоретические основы и предмет преподавания математики. Понятие и сущность индукции, дедукции и аналогии. Алгоритмы решения математических задач. Методика введения отрицательных, дробных и действительных чисел. Характеристика алгебраических выражений.
курс лекций, добавлен 30.04.2010Общая характеристика математической культуры древних цивилизаций. Основные хронологические периоды зарождения и развития математики. Особенности математики в Египте, Вавилоне, Индии и Китае в древности. Математическая культура индейцев Мезоамерики.
презентация, добавлен 20.09.2015Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
курсовая работа, добавлен 27.03.2011Свойства операций над множествами. Формулы алгебры высказываний. Функции алгебры логики. Существенные и фиктивные переменные. Проверка правильности рассуждений. Алгебра высказываний и релейно-контактные схемы. Способы задания графа. Матрицы для графов.
учебное пособие, добавлен 27.10.2013Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
курсовая работа, добавлен 08.10.2014Описание заданного графа множествами вершин V и дуг X, списками смежности, матрицей инцидентности и смежности. Матрица весов соответствующего неориентированного графа. Определение дерева кратчайших путей по алгоритму Дейкстры. Поиск деревьев на графе.
курсовая работа, добавлен 30.09.2014Плотность распределения непрерывной случайной величины. Характеристика особенностей равномерного и нормального распределения. Вероятность попадания случайной величины в интервал. Свойства функции распределения. Общее понятие о регрессионном анализе.
контрольная работа, добавлен 26.04.2013Краткие биографические сведения и характеристика творчества В.Я. Буняковского - знаменитого русского математика. Исследования Буняковского в области теории чисел. Работы по геометрии и прикладным вопросам. Научное наследство великого математика.
реферат, добавлен 29.05.2010Знакомство с особенностями построения математических моделей задач линейного программирования. Характеристика проблем составления математической модели двойственной задачи, обзор дополнительных переменных. Рассмотрение основанных функций новых переменных.
задача, добавлен 01.06.2016Доказательство тождества с помощью диаграмм Эйлера-Венна. Определение вида логической формулы с помощью таблицы истинности. Рисунок графа G (V, E) с множеством вершин V. Поиск матриц смежности и инцидентности. Определение множества вершин и ребер графа.
контрольная работа, добавлен 17.05.2015Математические методы систематизации и использования статистических данных для научных и практических выводов. Закон распределения дискретной случайной величины. Понятие генеральной совокупности. Задачи статистических наблюдений. Выборочное распределение.
реферат, добавлен 10.12.2010Вавилонская система счисления, таблицы обратных чисел и математика для исследования движений планет. Египетский календарь и введение символа для обозначения нуля у майя. Греческая математика, Индия и арабы. Современная математика и математический анализ.
реферат, добавлен 27.04.2009Ознакомление с жизнью и научной деятельностью древнегреческих ученых Фалеса Милетского, Пифагора, Демокрита и Аристотеля. Рассмотрение вклада в развитие математики Аристотеля и Аполлония Пергского. Научные достижения математика Андрея Петровича Киселева.
презентация, добавлен 21.11.2011Использование предками длины рук и ног при счете и измерении расстояний. Перечень единиц измерения Древней Руси. Определение размеров перста, вершка, дюйма, пяди, локтя и аршина. Практическое применение мер длины в задачах. Расчет величины сажени.
презентация, добавлен 06.02.2013Определение вероятности определенного события. Вычисление математического ожидания, дисперсии, среднеквадратического отклонения дискретной случайной величины Х по известному закону ее распределения, заданному таблично. Расчет корреляционных признаков.
контрольная работа, добавлен 12.02.2010Критерий Пирсона, формулировка альтернативной гипотезы о распределении случайной величины. Нахождение теоретических частот и критического значения. Отбрасывание аномальных результатов измерений при помощи распределения. Односторонний критерий Фишера.
лекция, добавлен 30.07.2013Рассмотрение особенностей метода построения полного проверяющего теста для недетерминированных автоматов относительно неразделимости для модели "черного ящика" и разработка предложений по его модификации. Исследование условий усечения дерева преемников.
курсовая работа, добавлен 20.08.2010