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

Энтропия как мера степени неопределенности
Энтропия как мера степени неопределенности
Неопределенность выбора элементов хi при создании сообщения удобно характе­ризовать энтропией источника H(x). При независимых элементах: При отсутствии взаимосвязи элементов: При зависимых элементах с условными вероятностями сначала определяется част­ная условная энтропия, вычисленная по предыдущей формуле, но в предположении зафиксированного предыдущего элемента хj: Величина H(x) случайная, так как случайным является предшествующий элемент хj. Поэтому для получения полной энтропии источника необходимо произвести усреднение по вероятностям появления предшествующих элементов: Это формула средней условной энтропии или просто энтропии источника, которая учитывает взаимозависимость элементов в сообщении. Решение: Согласно тому, как понимается здесь слово «погода» имела место 15 июля и 15 ноября, характеризуется следующими таблицами вероятностей: Задача №1 Пусть из многолетних наблюдений за погодой известно, что для определенного пункта вероятность того, что 15 июня будет идти дождь, равна 0,4, а вероятность того, что в указанный день дождя не будет, равна 0,6. Пусть далее для этого же пункта вероятность того, что 15 ноября будет идти дождь равна 0,65, вероятность, что будет идти снег – 0,15 и вероятность того, что 15 ноября вовсе не будет осадков равна 0,2. В какой из двух перечисленных дней погоду в рассматриваемом пункте следует считать более неопределенной: 1) если из всех характеристик погоды интересоваться вопросом о характере осадков; 2) если интересоваться лишь вопросом о наличии осадков.
Продолжить чтение
Задача о назначениях. Алгоритмы
Задача о назначениях. Алгоритмы
Задача о назначениях — одна из фундаментальных задач комбинаторной оптимизации в области математической оптимизации или исследовании операций. Задача состоит в поиске минимальной суммы дуг во взвешенном двудольном графе. В наиболее общей форме задача формулируется следующим образом: Имеется некоторое число работ и некоторое число исполнителей. Любой исполнитель может быть назначен на выполнение любой (но только одной) работы, но с неодинаковыми затратами. Нужно распределить работы так, чтобы выполнить работы с минимальными затратами. Если число работ и исполнителей совпадает, то задача называется линейной задачей о назначениях. Обычно, если говорят о задаче о назначениях без дополнительных условий, имеют в виду линейную задачу о назначениях. Алгоритмы Венгерский алгоритм. Метод исчерпывающего перебора.
Продолжить чтение
Метод десятичных матриц поиска
Метод десятичных матриц поиска
Метод десятичных матриц поиска, разрабатываемый Р. П. Повилейко (г. Новосибирск) с 1972 г., включает поиск новых технических решений на основе анализа результатов систематического применения десяти эвристических приемов к каждому из десяти основных показателей технической системы . ГРУППЫ ПОКАЗАТЕЛЕЙ ТЕХНИЧЕСКОЙ СИСТЕМЫ. 1. Геометрические (длина, ширина, высота, площадь и т. д.). 2. Физико-механические (вес, прочность, коррозионная стойкость, эластичность и др.). 3. Энергетические (вид энергии, к. п. д. и др.). 4. Конструкционно-технологические (технологичность, транспортабельность, сложность и др.). 5. Надежность и долговечность. 6. Эксплуатационные (производительность, точность, стабильность параметров и др.). 7. Экономические (себестоимость, трудовые затраты на производство и эксплуатацию, потери и др.). 8. Степень стандартизации и унификации. 9. Удобство обслуживания и безопасность (шум, вибрации, освещенность, температура и др.). 10. Художественно-конструкторские (гармоничность, масштабность и др.).
Продолжить чтение
Метод морфологического ящика
Метод морфологического ящика
Традиционно под морфологией в науке понимается изучение состава и структуры некой системы. Морфологический анализ (метод морфологического анализа) — основан на подборе возможных решений для отдельных частей задачи (так называемых морфологических признаков, характеризующих устройство) и последующем систематизированном получении их сочетаний (комбинировании). Относится к эвристическим методам. Автор метода: Фриц Цвикки (Zwicky, Fritz) (1898–1974), швейцарский астроном и физик. Работал в Калифорнийском технологическом институте (Пасадена, США). Цвикки был главным научным консультантом фирмы «Аэроджет дженерал корпорейшн» (Азуза, шт. Калифорния). Ему принадлежат 50 патентов, в основном в области ракетной техники; Цвикки изобрел ряд реактивных и гидротурбореактивных двигателей.
Продолжить чтение
Аксиоматический метод. Метод анализа затрат-результатов
Аксиоматический метод. Метод анализа затрат-результатов
Аксиоматический метод Аксиоматический метод - метод построения теорий, в соответствии с которым разрешается пользоваться в доказательствах лишь аксиомами и ранее выведенными из них утверждениями. Основания для применения аксиоматического метода могут быть разными, что обычно приводит к различению аксиом не только по их формулировкам, но и по их методологическим (прагматическим) статусам. Аксиоматический метод Аксиоматический метод был впервые продемонстрирован Евклидом в его «Началах», хотя понятия аксиомы, постулата и определения рассматривались уже Аристотелем. В частности, к нему восходит толкование аксиом как необходимых общих начал доказательства. Понимание аксиом как истин самоочевидных сложилось позднее, став основным с появлением школьной логики Пор-Рояля, для авторов которой очевидность означает особую способность души осознавать некоторые истины непосредственно (в чистом созерцании, или интуиции).
Продолжить чтение