Дискретная математика
Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
Подобные документы
Развитие математики в древнем Китае со II в. до н.э. по VII в.н.э. Древнее математическое "Десятикнижье". Зарождение группового десятичного счёта и мультипликативного принципа фиксирования чисел в эпоху Инь. Классическая "Математика в девяти книгах".
реферат, добавлен 09.11.2010Европейская математика эпохи Возрождения. Создание буквенного исчисления Франсуа Виет и метода решения уравнений. Усовершенствование вычислений в конце XVI – начале XVII веков: десятичные дроби, логарифмы. Установление связи тригонометрии и алгебры.
презентация, добавлен 20.09.2015- 103. Порядок и хаос
Характеристика понятий "порядок", "хаос" и особенностей их применения в точных науках: математике, физике. Исследование взаимосвязи упорядоченных и хаотических явлений и методы формулировки (содержательно и математически строго) правил относительно них.
реферат, добавлен 29.11.2010 - 104. Перебор с возвратом
Особенности построения вектора А, удовлетворяющего заданному множеству условий и ограничений, если даны величины упорядоченных множеств. Характеристика алгоритма перебора вектора А и оценка его временной сложности. Анализ графического изображения вектора.
курсовая работа, добавлен 11.03.2010 Основные методы измерения деревьев. Наука о математических методах систематизации. Определение дисперсии случайной величины. Выборочное исправленное среднее квадратическое отклонение. Метод наименьших квадратов. Свойства параболической регрессии.
курсовая работа, добавлен 15.06.2011Краткие теоретические сведения по важнейшим темам курса "Высшая математика", рассмотрены типовые задачи с учетом ГОСа по специальности "Информационные системы" и "Вычислительные системы и комплексы", предложены контрольно-измерительные материалы.
учебное пособие, добавлен 30.11.2009Аппроксимация и теория приближений, применение метода наименьших квадратов для оценки характера приближения. Квадратичное приближение таблично заданной функции по дискретной норме Гаусса. Интегральное приближение функции, которая задана аналитически.
реферат, добавлен 05.09.2010Методы решения комбинаторных задач детьми на уроках математики. Определение уровня логического и алгоритмического мышления учащихся. Ознакомление школьников с методом организованного перебора, с помощью графа, таблицы и дерева возможных вариантов.
курсовая работа, добавлен 24.11.2014Математика как язык науки. Математический язык описания вечности и пространства. Математика является языком науки в целом, но каждая конкретная наука должна "разговаривать" на собственном (специфическом) диалекте этого языка.
реферат, добавлен 09.06.2006Студенческие годы Н.И. Лобачевского. Первые годы преподавательской деятельности. Организация печатного университетского органа. История открытия неевклидовой геометрии. Признание геометрии Н.И. Лобачевского и ее применение в математике и физике.
дипломная работа, добавлен 05.03.2011Проверка выполнимости теоремы Бернулли на примере вероятности прохождения тока по цепи. Моделирование дискретной случайной величины, имеющей закон распределения Пуассона. Подтверждение гипотезы данного закона распределения с помощью критерия Колмогорова.
курсовая работа, добавлен 31.05.2010- 112. Код Прюфера
Построение диаграммы псевдографа, матрицы инцидентности и матрицы соседства вершин. Восстановление дерева по вектору с помощью алгоритма Прюфера. Построение таблицы истинности для функции и совершенной конъюнктивной и дизъюнктивной нормальной форм.
контрольная работа, добавлен 25.09.2013 Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.
контрольная работа, добавлен 24.12.2010Алгоритм решения задач по теме "Матрицы". Исследование на совместность системы линейных алгебраических уравнений, пример их решения по правилу Крамера. Определение величины угла при вершине в треугольнике, длины вектора. Исследование сходимости рядов.
контрольная работа, добавлен 19.03.2011Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.
монография, добавлен 28.03.2012Сущность и содержание метода Крамера как способа решения квадратных систем линейных алгебраических уравнений с ненулевым определителем основной матрицы. Содержание основных правил Крамера, сферы и особенности их практического применения в математике.
презентация, добавлен 22.11.2014Цели проведения урока по математике на тему "Решение неравенств с одним неизвестным", особенности разработки плана и определение формы его проведения. Алгоритм решения неравенства по вариантам, проведение проверки в парах. Подведение итогов урока.
презентация, добавлен 25.06.2011Оценки неизвестных параметров закона распределения случайной величины Х по данным выборки. Интервальное оценивание. Случайный интервал. Граничные точки доверительного интервала. Нижний и верхний доверительные пределы.
реферат, добавлен 31.03.2003- 119. Философия математики
Греческая математика и её философия. Взаимосвязь и совместный путь философии и математики от начала эпохи возрождения до конца XVII века. Философия и математика в эпохе Просвещения. Анализ природы математического познания немецкой классической философии.
дипломная работа, добавлен 07.09.2009 Знакомство с Пьером де Ферма - французским математиком, одним из создателей аналитической геометрии, математического анализа, теории вероятностей и теории чисел. Разработка способов систематического нахождения всех делителей числа. Великая теорема Ферма.
презентация, добавлен 16.12.2011- 121. Системы счисления
Система счисления, применяемая в современной математике, используемые в ЭВМ. Запись чисел с помощью римских цифр. Перевод десятичных чисел в другие системы счисления. Перевод дробных и смешанных двоичных чисел. Арифметика в позиционных системах счисления.
реферат, добавлен 09.07.2009 Равномерное распределение случайной величины. График плотности вероятности. Сущность вычисления математического ожидания и дисперсии. Случайная величина, которая в зависимости от исхода испытания случайно принимает одно из множества возможных значений.
презентация, добавлен 01.11.2013Экзаменационные задачи по математике: расчет процентной концентрации раствора; решение уравнений и неравенств; задачи по геометрии, планиметрии и стереометрии; определение тригонометрических функций, вероятности события; нахождение экстремумов функции.
задача, добавлен 28.12.2011Основные понятия математической статистики, интервальные оценки. Метод моментов и метод максимального правдоподобия. Проверка статистических гипотез о виде закона распределения при помощи критерия Пирсона. Свойства оценок, непрерывные распределения.
курсовая работа, добавлен 07.08.2013Распределение случайной величины c помощью закона Пуассона. Вычисления математического ожидания и дисперсии. Метод наибольшего правдоподобия. Асимметрия распределения Пуассона, его дополнительные характеристики, точечная и интервальная оценка параметра.
презентация, добавлен 01.11.2013