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

Решение задач по комбинаторике
Решение задач по комбинаторике
Форма занятия практикум по решению задач Цели урока : образовательная - обучать решению задач по комбинаторике развивающая - развивать логическое мышление - расширять математический кругозор развивать навыки научно - исследовательской деятельности воспитательная воспитывать культуру письма, речи формировать чувство ответственности за принятое решение Задачи урока : - отработать умения решать простейшие комбинаторные задачи - способствовать формированию и развитию вероятностного мышления, вероятностной интуиции - способствовать развитию творческих способностей и дарований - создать условия для развития умений самостоятельно приобретать и применять знания -создать условия для расцвета личности школьника с учётом его возрастных особенностей. Комбинаторика является древнейшей и, возможно, ключевой ветвью математики. В математике есть задачи, в которых требуется из элементов составить различные наборы, подсчитать количество всевозможных комбинаций элементов, составленных по определённому правилу. На практике часто приходится делать перебор определённого количества данных. Например, учителю приходится распределять различные виды работ между группами учащихся, офицеру выбирать из солдат наряд, агроному размещать культуры на полях, завучу составлять расписание и т.д. В данном случае речь идёт о всевозможных комбинациях объектов. Задачи такого типа называются комбинаторными задачами. Область математики, в которой изучают комбинаторные задачи, называется комбинаторикой. Как самостоятельный раздел математики комбинаторика оформилась в Европе в XVIII веке. Некоторые комбинаторные задачи решали в Индии во II веке до н. э., в Древнем Китае, позднее в Римской империи. Немного истории
Продолжить чтение
Математика и живопись
Математика и живопись
•Цель: доказать взаимосвязь математики и живописи. •Задачи: 1) Изучить связь между искусством и математическими науками, расширить представления о сферах применения математики. 2) Изучить живопись различных художников, где изображены геометрические формы, алгебраические выражения, странные, непонятные современному обществу цифры, понятия. «Мы любим живопись, дети с удовольствием рисуют. Творчество и созерцание художественных произведений доставляют людям удовольствие. Задумывались ли вы, почему хорошие картины буквально приковывают к себе наш взгляд? Мы можем долго смотреть на живописный шедевр. Оказывается, математики давно уже открыли секрет красоты. А еще математика помогает рисовать.» 1. Понятия 2. Симметрия 3. Золотое сечение 4. Геометрические формы 5.Перспектива – геометрия живописи. 6.Заключение
Продолжить чтение
Числовая последовательность и её предел
Числовая последовательность и её предел
Числовые последовательности Числовая последовательность Пусть каждому натуральному числу n = 1, 2, 3, … поставлено в соответствие действительное число xn. Определение: Примеры: Тогда множество пронумерованных чисел x1, x2, x3, …, xn, … называется числовой последовательностью, или ч.п., и обозначается (xn). Автор: И. В. Дайняк, к.т.н., доцент Кафедра высшей математики БГУИР Числовые последовательности Числовая последовательность Отдельные числа xi называются членами числовой последовательности. Определения: Выражение xn называется общим членом числовой последовательности. Если из некоторого бесконечного подмножества членов числовой последовательности образована новая последовательность, в которой порядок следования членов такой же, как и в исходной последовательности, то она называется подпоследовательностью. Пример: Автор: И. В. Дайняк, к.т.н., доцент Кафедра высшей математики БГУИР
Продолжить чтение
Решение планиметрических многовариантных задач
Решение планиметрических многовариантных задач
Многовариантные планиметрические задачи неоднозначность в задании взаимного расположения элементов фигуры неоднозначность в задании взаимного расположения фигур расположение точек на прямой расположение точек вне прямой выбор обозначений вершин многоугольника выбор обозначений вершин многоугольника выбор обозначений вершин многоугольника выбор некоторого элемента фигуры выбор плоской фигуры Взаимное расположение прямолинейных фигур Взаимное расположение окружностей расположение центров окружностей относительно общей касательной расположение центров окружностей относительно их общей точки касания расположение центров окружностей относительно общей хорды расположение центров окружностей относительно хорды большей окружности расположение точек касания окружности и прямой Задание 1. ЕГЭ-2011, включено в единый банк заданий ЕГЭ, ФИПИ: Периметр равнобедренной трапеции равен 136. Известно, что в эту трапецию можно вписать окружность, причем боковая сторона делится точкой касания в отношении 9 : 25. Прямая, проходящая через центр окружности и вершину трапеции, отсекает от трапеции треугольник. Найти отношение площади этого треугольника к площади трапеции.
Продолжить чтение
Целочисленное программирование
Целочисленное программирование
Теория принятия решений ПетрГУ, А.П.Мощевикин, 2004 г. Метод ветвей и границ Впервые метод ветвей и границ был предложен Ландом и Дойгом в 1960 году для решения общей задачи целочисленного линейного программирования (Land A.H., Doig A.G. An automatic method of solving discrete programming problems // Econometrica. V28, 1960). Алгоритм метода ветвей и границ представляет собой эффективную процедуру перебора всех целочисленных допустимых решений. Решается исходная задача ЛП при условии непрерывности переменных. Если все корни решения нецелочисленны (в обратном случае – оптимальное целочисленное решение найдено), производим ветвление задачи на две, для каждой из задач вводим дополнительные ограничения по одной из переменных xi≤ai, xi≥bi, где ai – наибольшее целое, не превосходящее xi, а bi – наименьшее целое, большее xi, например, при корне исходной задачи x2=2.3 доп. ограничение в одной ветви будет x2≤2, а по другой – x2≥3. Снова решаются задачи в обеих ветвях с накладыванием последующих ограничений по другим переменным. На каждом шаге проверяется целочисленность корней. Ветку считают тупиковой, если: а) допустимое решение очередной задачи ЛП отсутствует; б) текущее решение (значение целевой функции) хуже уже найденного целочисленного решения; в) текущая задача ЛП является подзадачей ранее рассчитанной задачи. Теория принятия решений ПетрГУ, А.П.Мощевикин, 2004 г. Метод ветвей и границ Пример с оптимизацией побочного производства лесничества ЛП1 x1=3.6, x2=6.4 W=34000 ЛП2 (x1≤3) x1=3, x2=7 W=32500 ЛП3 (x1≥4) x1=4, x2=5.33 W=33333 ЛП4 (x1≥4, x2≤5) x1=4.125, x2=5 W=33125 целочисленное ЛП5 (x1≥4, x2≥6) нет решения ЛП6 (x1≤4, x2≤5) x1=4, x2=5 W=32500 ЛП7 (x1≥5, x2≤5) x1=5, x2=0 W=25000 целочисленное ОР целочисленное ОР Предыдущие ограничения по одной из переменных остаются в силе до их изменения при ветвлении.
Продолжить чтение