Презентации, доклады, проекты по математике

Алгоритм метода конечных элементов (МКЭ)
Алгоритм метода конечных элементов (МКЭ)
Алгоритм вычисления вектора Ф, основанный на минимизации функционала, связанного с физическим смыслом решаемой задачи. Этап 1. Выбор функционала F, зависящего для стационарных задач от искомой функции φ и ее частных производных по вектору пространственных координат: , Функционал F представляется суммой соответствующих функционалов, относящихся к отдельным конечным элементам: Определение вектора узловых значений функции Этап 2. Подстановка аппроксимирующего выражения и вычисление производных по формулам вида Этап 3. Минимизация по вектору Ф функционала F. Суммирование выражений по конечным элементам приводит к системе алгебраических уравнений КФ = В, где К — матрица коэффициентов — матрица жесткости; В — вектор нагрузки. Этап 4. Решение системы, позволяющее определить неизвестный вектор узловых значений. Определение вектора узловых значений функции
Продолжить чтение
О построении дерева Хаффмана
О построении дерева Хаффмана
Цели и задачи Цель работы – изучение возможности параллельной реализация алгоритма Хаффмана, основанной на расширении операций матричной алгебры Задачи – программная реализация оптимального кода Хаффмана; – оценка сложности последовательного алгоритма; – реализация параллельного алгоритма матрично-векторного умножения; – реализация параллельного алгоритма построения дерева Хаффмана; – оценка сложности параллельного алгоритма построения дерева Хаффмана. Алгоритм построения оптимального кода Хаффмана Символы входного алфавита образуют список из N свободных узлов. Вес узла равен либо вероятности, либо количеству вхождений элемента алфавита в сжимаемое сообщение. Выбираются два свободных узла дерева с наименьшими весами. Создается их родитель с весом, равным их суммарному весу. Родитель добавляется в список свободных узлов, а двое его детей удаляются из этого списка. Одной дуге, выходящей из родителя, ставится в соответствие бит 1 , а другой – бит 0. Шаги, начиная со второго, повторяются до тех пор, пока в списке свободных узлов не останется только один свободный узел. Он и будет считаться корнем дерева.
Продолжить чтение
Геометрическое путешествие. Дни математики в начальной школе (10.01.2019-31.01.2019) ГБОУ Школа № 170 им. А.П. Чехова
Геометрическое путешествие. Дни математики в начальной школе (10.01.2019-31.01.2019) ГБОУ Школа № 170 им. А.П. Чехова
Дорогие ребята, приглашаем вас принять участие в проекте «Геометрическое путешествие» Вы замечали, что все окружающие нас предметы имеют свою форму? Можно увидеть геометрическое начало и красоту во многих явлениях природы, произведениях искусства и в архитектурных конструкциях, начиная с древнейших пирамид и заканчивая современными строениями. Геометрическое путешествие Участвуя в проекте, вам предстоит найти след геометрии в искусстве, нарисовать геометрическую картину и представить ее на выставке. Открыть влияние геометрических законов в архитектуре и построить коллаж "Геометрический город будущего". Увидеть связь поколений и времен через орнамент, принять участие в выставке "Народные геометрические орнаменты". И, конечно, все вместе мы ответим на вопрос:   В чем тайна красоты?
Продолжить чтение