Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Задачи оптимизации

Содержание

Семинар (лат seminarium - рассадник) - вид практических занятий, который предусматривает самостоятельную проработку обучающимися отдельных тем и проблем в соответствии содержания учебной дисциплины и обсуждение результатов у этого изучения, представленных в виде тезисов, сообщений,
Презентация к уроку-семинару по учебному предмету «Информатика» в 11-ом классе на тему Семинар (лат seminarium - рассадник) - вид практических занятий, который Дидактические цели семинараразвивать навыки умственной работы, творческого мышления, умения использовать теоретические знания Функции семинара- учебная (углубление, конкретизация, систематизация знаний, усвоенных во время теоритических уроков Ход урокаЗа неделю до проведения урока – семинара класс делится на 4 Сообщение учащегося (Исторический экскурс. Задача Дидоны)Согласно легенде, вынужденная бежать из своего родного Сообщение учителяЗадача Дидоны очень сложная и относиться к специальному разделу высшей математики, Задача о наименьшем периметреI этап. Постановка задачиФормализацияПлощадь прямоугольника 64 см2. Какую длину II этап. Разработка моделиИнформационная модель S прям. =a*b - равно 64 Чтобы определить размер длины, нужно площадь II этап. Разработка моделиКомпьютерная модельЭлектронная таблица в режиме отображения формул Вводится ограничение:  $B$2>=1, так как без него происходит ошибка деления на Результат:III этап. Компьютерный экспериментНадстройка «Поиск решения»Изменим данные (пусть площадь будет равна 36 На основе полученных расчетов сделать вывод о длинах сторон для получения наименьшего Задачи других групп№2 Задача о наибольшей площади№3 Определение максимального объема коробки из Проверим задачу ДидоныДидона изрезала шкуру быка на мелкие тесемки, связала их воедино и окружила большую Площадь круга (для сравнения)Известна длина верёвки. Найти площадь окружностиРезультат: площадь окружности равен 795,77 Информационная модель Математическая модельn — число сторон правильного многоугольникаa — сторона правильного многоугольника Компьютерная модель РезультатыКонтрольное значение 795,77ВыводГипотеза подтверждается.Действительно, многоугольник с большим количеством сторон имеет большую площадь Домашнее задание№1 Старинная русская задачаПошла баба на базар, на людей посмотреть, да №2 Как в листе бумаги размером с обычную страницу из тетради проделать Спасибо за внимание! Автор презентации учитель информатики Шаталина В.А.
Слайды презентации

Слайд 2 Семинар (лат seminarium - рассадник)
- вид практических

Семинар (лат seminarium - рассадник) - вид практических занятий, который

занятий, который предусматривает самостоятельную проработку обучающимися отдельных тем и

проблем в соответствии содержания учебной дисциплины и обсуждение результатов у этого изучения, представленных в виде тезисов, сообщений, докладов, рефератов и т.д. 

Слайд 3 Дидактические цели семинара
развивать навыки умственной работы, творческого мышления,

Дидактические цели семинараразвивать навыки умственной работы, творческого мышления, умения использовать теоретические

умения использовать теоретические знания для решения практических задач;
формировать у

обучающихся интерес к научно-исследовательской работе и привлечения к научным исследованиям, которые проводит кафедра информатики;
обеспечивать системное повторение, углубление и закрепление знаний обучающихся по темам «Моделирование», «Компьютерные технологии», «Задачи оптимизации»
показать связь математики и информатики с реальной действительностью; формировать умение наблюдать, обобщать, проводить рассуждения по аналогии; развивать мышление и речь учащихся
формировать умение применять алгебраический и информационно-технологический аппарат и компьютерные технологии к изучению реальной действительности


Слайд 4 Функции семинара
- учебная (углубление, конкретизация, систематизация знаний, усвоенных

Функции семинара- учебная (углубление, конкретизация, систематизация знаний, усвоенных во время теоритических

во время теоритических уроков и в процессе самостоятельной подготовки

к семинару);
- развивающая (развитие логического мышления обучающихся, приобретение ими умений работать с различными компьютерными приложениями (ЭТ), формирование умений и навыков анализа данных, применяемых в задачах оптимизации);
- воспитательная (воспитание ответственности, работоспособности, воспитание культуры общения и мышления, привитие интереса к изучению информатики, формирование потребности рационализации учебно-познавательной деятельности)
- диагностически-коррекционная и контролирующая (контроль за качеством усвоения обучающихся учебного материала, выявление пробелов в его усвоении и их преодоления)


Слайд 5 Ход урока
За неделю до проведения урока – семинара

Ход урокаЗа неделю до проведения урока – семинара класс делится на

класс делится на 4 группы, каждая из которых получает

индивидуальное задание.

Все учащиеся группы решают 2 – 3 задачи, а один из них готовит сообщение или решение одной данной задачи для остальных учащихся класса.


Слайд 6 Сообщение учащегося (Исторический экскурс. Задача Дидоны)
Согласно легенде, вынужденная бежать

Сообщение учащегося (Исторический экскурс. Задача Дидоны)Согласно легенде, вынужденная бежать из своего

из своего родного города, Дидона вместе со своими спутниками

прибыла на северный берег Африки и хотела приобрести у местных жителей землю для нового поселения.

Ей согласились уступить участок земли, однако не больше, чем объемлет воловья шкура. Хитрая Дидона разрезала воловью шкуру на узкие ремешки, и разложив их, сумела ограничить гораздо большую площадь по сравнению с той, которую можно было покрыть одной шкурой.


Слайд 7 Сообщение учителя

Задача Дидоны очень сложная и относиться к

Сообщение учителяЗадача Дидоны очень сложная и относиться к специальному разделу высшей

специальному разделу высшей математики, так называемому вариационному исчислению. Ну,

а мы с вами постараемся разобрать такие задачи, с которыми каждый из нас может встретиться.

Этапы решения задач оптимизации
I этап. Постановка задачи
Формализация задачи (Уточняющие вопросы)
II этап. Разработка модели
Информационная модель (исходные, расчетные данные, результаты, Целевая Функция).
Математическая модель (формулы).
Компьютерная модель (в электронных таблицах).
III этап. Компьютерный эксперимент
надстройка в ЭТ «Поиск решения» или «Решатель»: установка ЦФ, зависимой ячейки, ограничений.
IV этап. Анализ результатов моделирования.






Представление решения задач по группам












Слайд 8 Задача о наименьшем периметре
I этап. Постановка задачи
Формализация
Площадь прямоугольника

Задача о наименьшем периметреI этап. Постановка задачиФормализацияПлощадь прямоугольника 64 см2. Какую

64 см2. Какую длину должны иметь его стороны, чтобы

периметр был наименьшим?
a – длина прямоугольника, b – ширина прямоугольника, S=64 см2- площадь прямоугольника, P – периметр прямоугольника.


Слайд 9 II этап. Разработка модели
Информационная модель

II этап. Разработка моделиИнформационная модель

Слайд 10 S прям. =a*b - равно 64
Чтобы определить

S прям. =a*b - равно 64 Чтобы определить размер длины, нужно

размер длины, нужно площадь прямоугольника разделить на размер ширины,

т. е. b=S/a

P прям.= 2(a + b) – Целевая функция


II этап. Разработка модели
Математическая модель


Слайд 11 II этап. Разработка модели
Компьютерная модель
Электронная таблица в режиме

II этап. Разработка моделиКомпьютерная модельЭлектронная таблица в режиме отображения формул

отображения формул


Слайд 12 Вводится ограничение: $B$2>=1, так как без него

Вводится ограничение: $B$2>=1, так как без него происходит ошибка деления на

происходит ошибка деления на ноль.

III этап. Компьютерный эксперимент
Надстройка

«Поиск решения»

Слайд 13 Результат:

III этап. Компьютерный эксперимент
Надстройка «Поиск решения»


Изменим данные (пусть

Результат:III этап. Компьютерный экспериментНадстройка «Поиск решения»Изменим данные (пусть площадь будет равна

площадь будет равна 36 см2, 100 см2, 150 см2)

и проследим за пересчетом результатов.



Слайд 14 На основе полученных расчетов сделать вывод о длинах

На основе полученных расчетов сделать вывод о длинах сторон для получения

сторон для получения наименьшего периметра
IV этап. IV этап. Анализ

результатов моделирования



Наименьший периметр имеет геометрическая фигура квадрат




Слайд 15 Задачи других групп
№2 Задача о наибольшей площади
№3 Определение

Задачи других групп№2 Задача о наибольшей площади№3 Определение максимального объема коробки

максимального объема коробки из квадратного листа
№4 Задача о кратчайшем

пути

№2 Кусок проволоки длиной 48 м сгибают так, чтобы образовался прямоугольник. Какую длину должны иметь стороны прямоугольника, чтобы его площадь была наибольшей?

№3 Имеется квадратный лист картона со стороной а. Из листа делается коробка следующим образом: по углам листа вырезаются четыре квадрата, и коробка склеивается по швам. Какова должна быть сторона вырезаемого квадрата, чтобы коробка имела наибольшую вместимость?

 №4 Буровая вышка расположена в поле в 9 км от ближайшей точки шоссе. С буровой надо направить курьера в населённый пункт, расположенный по шоссе в 15 км от упомянутой точки (считаем шоссе прямолинейным). Скорость курьера на велосипеде по полю 8 км/ч, а по шоссе 10 км/ч. К какой точке шоссе ему надо ехать, чтобы в кратчайшее время достичь населённого пункта?


Слайд 16 Проверим задачу Дидоны
Дидона изрезала шкуру быка на мелкие тесемки,

Проверим задачу ДидоныДидона изрезала шкуру быка на мелкие тесемки, связала их воедино и окружила

связала их воедино и окружила большую территорию.
Какую фигуру она использовала?
Действительно ли

многоугольник с большим количеством сторон при одинаковом периметре имеет большую площадь?

Среди замкнутых плоских кривых, имеющих заданную длину, найти кривую, охватывающая максимальную площадь. Как Дидона охватила шкурой большую территорию?


Слайд 17 Площадь круга (для сравнения)
Известна длина верёвки. Найти площадь

Площадь круга (для сравнения)Известна длина верёвки. Найти площадь окружностиРезультат: площадь окружности равен 795,77

окружности

Результат: площадь окружности равен 795,77


Слайд 18 Информационная модель

Информационная модель

Слайд 19 Математическая модель
n — число сторон правильного многоугольника
a —

Математическая модельn — число сторон правильного многоугольникаa — сторона правильного многоугольника

сторона правильного многоугольника


Слайд 20 Компьютерная модель

Компьютерная модель

Слайд 21 Результаты
Контрольное значение 795,77


Вывод

Гипотеза подтверждается.
Действительно, многоугольник с большим количеством

РезультатыКонтрольное значение 795,77ВыводГипотеза подтверждается.Действительно, многоугольник с большим количеством сторон имеет большую площадь

сторон имеет большую площадь


Слайд 22 Домашнее задание
№1 Старинная русская задача

Пошла баба на базар,

Домашнее задание№1 Старинная русская задачаПошла баба на базар, на людей посмотреть,

на людей посмотреть, да кое-что продать. Сколько надо взять

бабе на базар для продажи живых гусей, уток и кур, чтобы выручить как можно больше денег, если она может взять товара не более P килограмм и известно, что:
Масса одной курицы - b1 кг, стоимость - c1 руб.;
Масса одной утки - b2 кг, стоимость - c2 руб.;
Масса одной гуся - b3 кг, стоимость - c3 руб.;
Требуется определить, какое количество гусей, уток и кур (общей массой не более P кг) необходимо взять бабе на базар, чтобы выручка от продажи была максимальной.


Слайд 23 №2 Как в листе бумаги размером с обычную

№2 Как в листе бумаги размером с обычную страницу из тетради

страницу из тетради проделать такое отверстие, чтобы сквозь него

мог пройти человек.

Задание
Сделать чертёж.
Подсказка




Домашнее задание


  • Имя файла: zadachi-optimizatsii.pptx
  • Количество просмотров: 112
  • Количество скачиваний: 0