Презентации по Математике

Сети и потоки
Сети и потоки
Сеть: - подсистема, транспортирующая некий продукт из одной точки в другую. Пример – нефтепровод, электропровод. - ориентированный граф, ребра которого - трубы между точками системы (вершинами графа). Каждому ребру e = (vi, vj ) соответствует положительное целое число с(e), называемое пропускной способностью e. Если между двумя вершинами не существует ребра, то пропускную способность полагаем равной нулю. У нефтяных сетей пропускная способность – количество нефти, проходящей через трубу (ребро). Сеть. Наличие петель у графа недопустимо. Если существует ребро из vi и vj , то нет ребра из vj и vi . (поток продукта только в одну сторону). Ориентированный граф должен быть связным. Тогда граф называется простым связным ориентированным графом. Особая вершина а, называемая источником. Особая вершина z, называемая стоком. Степень выхода вершины а = 0, так что в источнике ничто не втекает. Степень выхода вершины z = 0, так что из стока ничто не вытекает. Продукт перевозится из а и имеет место назначения z.
Продолжить чтение
Взвешенные деревья
Взвешенные деревья
Взвешенные деревья В компьютере все буквы и другие символы хранятся в виде строк из 1 и 0. Если данных достаточно много, всегда желательно провести компактификацию. Проблема: если строки, представляющие разные символы, имеют разную длину, то как узнать, где заканчивается строка одного символа и начинается строка другого. Определение. Однозначно декорируемый код для языка как множество, что каждая строка в языке может быть задана однозначно как конкатенация элементов. В этом случае строки из единиц и нулей, представляющие элементы из А, будут кодом. Эти строки образуют однозначно декодируемый код. Разделяя строки на элементы, представляющие А, знаем, что представление однозначно. Декодированные слова будут правильные. Код С префиксный, если он обладает свойством, что никакой элемент кода не может быть начальной строкой другого элемента кода. Конкатена́ция (сцепле́ние) — операция склеивания объектов линейной структуры, обычно строк. Например, конкатенация слов «микро» и «мир» даст слово «микромир».
Продолжить чтение
Кольца. Области целостности. Поля
Кольца. Области целостности. Поля
Определение Кольцом называется непустое множество R вместе с бинарными операциями, называемыми умножением и сложением, которые обозначаются соответственно ⋅ и + , удовлетворяют условиям: Множество R замкнуто относительно сложения, если x ∈ R и y ∈ R, то x +y ∈ R. Сложение в R ассоциативно, x + (y + z) = (x + y) + z для всех x, y, z ∈ R. Множество R содержит аддитивную единицу (нейтральный элемент относительно сложения), так что х + 0 = 0 + х = х для всех х ∈ R. Для каждого элемента x из R множество R содержит элемент -х, обратный х относительно сложения, что x + (-x) = -x + x = 0. Сложение в R коммутативно, x + y = y + x для всех х и у ∈ R. Множество R замкнуто относительно умножения, если x ∈ R и y ∈ R, то x⋅y ∈ R. Определение 7. Умножение в R ассоциативно, x⋅(y⋅z) = (x⋅y)⋅z для всех x, y, z ∈ R. 8. Для всех x, y, z ∈ R выполняются законы дистрибутивности x⋅(y + z) = (x⋅y) + (x⋅z) и (y + z)⋅x = (y⋅x) + (z⋅x). Если во множестве R существует элемент 1 (мультипликативная единица, нейтральный элемент относительно умножения) такой, что 1⋅r = r⋅1 = r для всех r ∈ R, то множество R называется кольцом с единицей. Если r ⋅ r ′ = r ′ ⋅ r для всех r, r ′ ∈ R, то множество R называется коммутативным кольцом.
Продолжить чтение
Обработка оптических изображений. Несколько слов о статистике
Обработка оптических изображений. Несколько слов о статистике
Несколько слов о статистике Кратко о том как охарактеризовать и сравнить Ваши данные Почти инструкция В последние годы требования к статистике при публикации результатов ужесточились, не все российские ученые адаптировались к этим требованиям К счастью появилось большое количество программ, в которых все считают за вас, даже указывая на применимость или неприменимость метода. Для исследователя сейчас важно знать терминологию, чтобы нажать правильную кнопку (границы применимости методов тоже – увы, автоматический режим не всегда работает) Программы, где можно достаточно просто обработать и представить свои данные (хотя статистические модули есть во всех уважающих себя программах) GraphPad Prism 6.07, GraphPad Software – проста, есть необходимый минимум и не только, есть подробный хелп по программе и статистике на сайте Microcal Origin Pro 2016 – мощная программа для представления и обработки данных, есть подробный и понятный хелп StatSoft, Inc. STATISTICA 10 – программа для статистических расчетов, неплохая подборка материалов о статистике на сайте MedCalc Statistical Software version 15.8 – неплохая небольшая программа для статистических расчетов из 28 Статистический анализ данных Включает несколько этапов. Один из наиболее важных для вас разделов это Описательная (дескриптивная) статистика Основная задача данного раздела– предоставление сжатой, концентрированной и наглядной характеристики экспериментальных и контрольных выборок в числовом и графическом виде Индуктивная статистика Основная задача данного раздела– проверка статистических гипотез о законе распределения, а основной областью применения – использование в медико-биологических исследованиях для сравнения двух разных выборок на предмет принадлежности к общей генеральной совокупности (достоверны ли отличия между группами). Исследование зависимостей между переменными (корреляционный, регрессионный и в какой-то степени факторный анализ) Снижение размерности (задача сократить количество оцениваемых переменных, это делает факторный анализ) Классификация и прогноз (группировка – когортные исследования, дискриминация – дискриминантный анализ, кластеризация – кластерный анализ) Анализ выживаемости (анализ времени до наступления вероятного события) из 28
Продолжить чтение
Прикладная математика. Угол
Прикладная математика. Угол
Введение Угол – геометрическая фигура, образованная двумя лучами (сторонами угла), выходящими из одной точки (которая называется вершиной угла) Угол измеряют: в радианах (отношение длины s стягивающей дуги к ее радиусу r); в градусах, минутах, секундах; в оборотах (отношение длины s дуги, стягивающей угол, к длине L окружности, содержащей эту дугу); в градах, минутах, секундах (в настоящее время почти нигде не используется, 360˚=400 градам) Некоторые плоские углы имеют специальные названия: квадрант (прямой угол, 1/4 окружности); секстант (1/6 окружности); октант (1/8 окружности; в стереометрии октантом называется трехгранный угол, образованный тремя взаимно перпендикулярными плоскостями) Плоские углы Вертикальные и прилежащие углы Вертикальные углы Прилежащие углы Дополнительные углы Смежные углы Сопряженные углы Центральный и вписанный угол Центральный угол Вписанный угол
Продолжить чтение