Общественный контроль экологического мониторинга: R, R и ещё раз R!Yevhen Vasylenko
Применение языка программирования R в деятельности общественной организации. Благодаря возможностям быстрой обработки и визуализации данных освещено много "тёмных углов" в данных мониторинга воздуха в г.Кривой Рог.
Исследование внешних характеристик потерь и КПД трансформатора.Nick535
Содержание работы:
Внешняя характеристика трансформатора.
Построение графиков зависимости от коэффициента нагрузки (∆U = ( )) для различных нагрузок трансформатора с номинальной мощностью 100 кВА.
Потери и КПД трансформатора.
Построение графика зависимости КПД от нагрузки 3-х фазного трансформатора с полной мощностью 100 кВА.
Содержание работы:
Пример решения задачи.
Определяем значение моментов.
Составляем таблицу, в соответствии с полученными значениями.
Строим график механической характеристики асинхронного двигателя.
Вывод.
Содержание работы:
Конструкция и принцип действия однофазного трансформатора.
Испытание трансформатора в режиме холостого хода.
Испытание трансформатора в режиме короткого замыкания.
Расчёт параметров трансформатора с полной мощностью 100 кВА.
Вывод о проделанной работе.
Общественный контроль экологического мониторинга: R, R и ещё раз R!Yevhen Vasylenko
Применение языка программирования R в деятельности общественной организации. Благодаря возможностям быстрой обработки и визуализации данных освещено много "тёмных углов" в данных мониторинга воздуха в г.Кривой Рог.
Исследование внешних характеристик потерь и КПД трансформатора.Nick535
Содержание работы:
Внешняя характеристика трансформатора.
Построение графиков зависимости от коэффициента нагрузки (∆U = ( )) для различных нагрузок трансформатора с номинальной мощностью 100 кВА.
Потери и КПД трансформатора.
Построение графика зависимости КПД от нагрузки 3-х фазного трансформатора с полной мощностью 100 кВА.
Содержание работы:
Пример решения задачи.
Определяем значение моментов.
Составляем таблицу, в соответствии с полученными значениями.
Строим график механической характеристики асинхронного двигателя.
Вывод.
Содержание работы:
Конструкция и принцип действия однофазного трансформатора.
Испытание трансформатора в режиме холостого хода.
Испытание трансформатора в режиме короткого замыкания.
Расчёт параметров трансформатора с полной мощностью 100 кВА.
Вывод о проделанной работе.
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive function. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Точечная оценка. Определение
Пример 1
Свойства точечных оценок
Несмещенность
Пример 2
Состоятельность
Эффективность
Асимптотическая нормальность
Робастность
Описательная статистика, цели. Вариационный ряд
Полигон частот
Гистограмма
Гистограмма, пример. Выбор числа интервалов
Выборочные характеристики
Характеристики положения и рассеяния
Выборочные характеристики двумерной выборки
Основные задачи математической статистики. Примеры задач
Выборка.Выборочное пространство. Примеры
Простой случайный выбор. Реальные виды выборов
Функция распределения выборки
Эмпирическая вероятностная мера
Теорема Гливенко-Кантелли
This document defines continuity and uniform continuity of functions. A function f is continuous on a set S if small changes in the input x result in small changes in the output f(x). A function is uniformly continuous if the same relationship holds for all inputs and outputs simultaneously, not just for a fixed input. Several examples are provided to illustrate the difference. The key difference is that a continuous function may depend on the specific input point, while a uniformly continuous function does not. Functions that satisfy a Lipschitz inequality are proven to be uniformly continuous.
This document discusses algorithms for solving the coin change problem of finding the minimum number of coins needed to make a given monetary value. It describes greedy, recursive, and dynamic programming approaches. The greedy algorithm works optimally for coin denominations of 10, 5, 1 by always selecting the highest value coin first. However, the greedy approach does not always give the optimal solution in general. Dynamic programming improves on the recursive solution by storing intermediate results in an array to avoid recomputing the same subproblems.
The document discusses recurrences and methods for solving them. It covers:
1) Divide-and-conquer algorithms can often be modeled with recurrences. Examples include merge-sort and matrix multiplication.
2) Common methods for solving recurrences are substitution, iteration/recursion trees, and the master method. The master method provides a general solution for recurrences of the form T(n) = aT(n/b) + nc.
3) Strassen's matrix multiplication algorithm improves on the naive O(n^3) time by using a recurrence with a=7 to achieve O(n^2.81) time via the master method. Changing variables can sometimes simplify recurrences.
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицыDEVTYPE
Сколько есть способов разбить натуральное число в сумму нескольких слагаемых, если суммы, отличающиеся только порядком слагаемых, считаются одинаковыми? Оказывается, что на этот, казалось бы, элементарный вопрос нет простого ответа. Зато теория, начинающаяся с этого вопроса, оказывается очень интересной, а ее результаты находят применение в самых разных разделах математики и математической физики.
Настоящая брошюра написана по материалам лекций, прочитанных автором на летней школе «Современная математика» в Дубне в июле 2013 года. Она рассчитана на старшеклассников и студентов младших курсов.
This document introduces asymptotic notation used to analyze the runtime of algorithms. Big O notation describes upper bounds on function growth, while Ω notation describes lower bounds. Functions are asymptotically equivalent (Θ) if they have matching upper and lower bounds. Limits can be used to establish relationships between asymptotic classes in some cases, but not always - examples show membership in a class does not necessarily imply limits exist.
Опечатки в слайдах на видео: в псевдокоде алгоритма решения непрерывной задачи о рюкзаке предметы должны сортироваться по убыванию (а не возрастанию) удельной стоимости.
- Определение чисел Фибоначчи, скорость роста
- Общая формула, экспоненциальная скорость роста
- Наивный алгоритм и анализ его времени работы
- Более быстрый алгоритм и анализ его времени работы, заключение
- Более детальный анализ алгоритма вычисления чисел Фибоначчи
- Определения O(⋅), преимущества и недостатки их использования для оценки времени работы алгоритмов
- Определения Ω(⋅),Θ(⋅),o(⋅), общие правила сравнения скорости роста стандартных функций
- Графики нескольких часто используемых функций
- Скорости часто используемых функций на практике, заключение
3. Наибольший общий делитель
Определение
Наибольшим общим делителем (НОД) неотрицательных
целых чисел a и b называется наибольшее целое d,
которое делит и a, и b.
Вычисление НОД
Вход: целые числа a, b ≥ 0.
Выход: НОД(a, b).
2 / 9
5. Наивный алгоритм
Функция NaiveGCD(a, b)
gcd ← 1
для d от 2 до max(a, b):
если d|a и d|b:
gcd ← d
вернуть gcd
Время работы: примерно max{a, b}.
Работает очень медленно уже даже на числах,
состоящих из десяти знаков.
3 / 9
6. Лемма
Лемма
Пусть a ≥ b > 0 и r — остаток от деления a на b. Тогда
НОД(a, b) = НОД(r, b).
4 / 9
7. Лемма
Лемма
Пусть a ≥ b > 0 и r — остаток от деления a на b. Тогда
НОД(a, b) = НОД(r, b).
Доказательство
Достаточно доказать, что НОД(a, b) = НОД(a − b, b).
4 / 9
8. Лемма
Лемма
Пусть a ≥ b > 0 и r — остаток от деления a на b. Тогда
НОД(a, b) = НОД(r, b).
Доказательство
Достаточно доказать, что НОД(a, b) = НОД(a − b, b).
НОД(a, b) ≤ НОД(a − b, b): если d делит a и b, то
делит и a − b.
4 / 9
9. Лемма
Лемма
Пусть a ≥ b > 0 и r — остаток от деления a на b. Тогда
НОД(a, b) = НОД(r, b).
Доказательство
Достаточно доказать, что НОД(a, b) = НОД(a − b, b).
НОД(a, b) ≤ НОД(a − b, b): если d делит a и b, то
делит и a − b.
НОД(a, b) ≥ НОД(a − b, b): если d делит a − b и b, то
делит и a = (a − b) + b.
4 / 9
10. Алгоритм Евклида
Функция EuclidGCD(a, b)
если a = 0:
вернуть b
если b = 0:
вернуть a
если a ≥ b:
вернуть EuclidGCD(a mod b, b)
если b ≥ a:
вернуть EuclidGCD(a, b mod a)
5 / 9
19. Лемма
Если a ≥ b > 0, то a mod b < a/2.
Доказательство
Если b ≤ a/2, то a mod b < b ≤ a/2.
b a/2 a
a mod b
7 / 9
20. Лемма
Если a ≥ b > 0, то a mod b < a/2.
Доказательство
Если b ≤ a/2, то a mod b < b ≤ a/2.
b a/2 a
a mod b
Если же b > a/2, то a mod b = a − b < a/2.
a/2 b a
a mod b
7 / 9
21. Время работы
Каждый шаг уменьшает одно из чисел хотя бы вдвое.
Количество шагов: не более log2 a + log2 b.
Каждый шаг — это деление.
Вычисление НОД двух чисел из ста десятичных
знаков производится за примерно 600 шагов.
Гораздо быстрее наивного алгоритма.
8 / 9
22. Заключение
Наивный алгоритм опять слишком медленный.
Правильный алгоритм гораздо более быстр.
Нахождение правильного алгоритма требует знания
некоторых свойств задачи.
9 / 9