Для всех учителей из 37 347 образовательных учреждений по всей стране

Скидка до 75% на все 778 курсов

Выбрать курс
Получите деньги за публикацию своих
разработок в библиотеке «Инфоурок»
Добавить авторскую разработку
и получить бесплатное свидетельство о публикации в СМИ №ФС77-60625 от 20.01.2015
Инфоурок Информатика Другие методич. материалыПрезентация по информатике "Задачи на оптимизацию" 10 класс

Презентация по информатике "Задачи на оптимизацию" 10 класс

библиотека
материалов
* “Особенную важность имеют те методы науки, которые позволяют решать задачу,...

Описание презентации по отдельным слайдам:

1 слайд * “Особенную важность имеют те методы науки, которые позволяют решать задачу,
Описание слайда:

* “Особенную важность имеют те методы науки, которые позволяют решать задачу, общую для всей практической деятельности человека: как располагать своими средствами для достижения наибольшей выгоды”. П.Л.Чебышев

2 слайд * С задачами на оптимизацию в наше время приходится иметь дело представителям
Описание слайда:

* С задачами на оптимизацию в наше время приходится иметь дело представителям самых разных специальностей. Технологи стараются так организовать производство, чтобы выпускалось как можно больше продукции. Конструкторы пытаются разработать прибор для космического корабля так, чтобы масса прибора была наименьшей. Экономисты должны спланировать связи завода с источниками сырья так, чтобы транспортные расходы оказались минимальными.

3 слайд * Задачи подобного рода носят общее название – задачи на оптимизацию (от лати
Описание слайда:

* Задачи подобного рода носят общее название – задачи на оптимизацию (от латинского слова optimum – “наилучший”). В самых простых задачах на оптимизацию мы имеем дело с двумя величинами, одна из которых зависит от другой, причём надо найти такое значение второй величины, при котором первая принимает своё наименьшее или наибольшее (наилучшее в данных условиях) значение.

4 слайд * Составляется целевая функция F(x1,x2,…,), далее нас будет интересовать либо
Описание слайда:

* Составляется целевая функция F(x1,x2,…,), далее нас будет интересовать либо минимальное значение, либо максимальное. Задачи такого типа носят название экстремальных или оптимизационных.

5 слайд * Описательная модель; формализация; компьютерная модель; компьютерный экспер
Описание слайда:

* Описательная модель; формализация; компьютерная модель; компьютерный эксперимент; 5. анализ полученных результатов. Задачи на оптимизацию в информатике решают по схеме:

6 слайд * Задача 1 Нужно огородить участок прямоугольной формы забором длиной 200 м.
Описание слайда:

* Задача 1 Нужно огородить участок прямоугольной формы забором длиной 200 м. Каковы должны быть размеры этого прямоугольника, чтобы его площадь была наибольшей . Формализация: P=200, p/2=100, X-длина, Ширина- 100-x, S=x(100-x).- оптимизируемая функция.

7 слайд * Задача 2. Для стоянки машин выделили площадку прямоугольной формы, примыкаю
Описание слайда:

* Задача 2. Для стоянки машин выделили площадку прямоугольной формы, примыкающую одной стороной к стене здания. Площадку обнесли с трех сторон металлической сеткой длиной 200 м, и площадь ее при этом оказалась наибольшей. Каковы размеры площадки? Формализация. P=200 (сумма 3 сторон), Ширина- x, Длина -200-2х, Площадь-x(200-2x), оптимизируемая величина.

8 слайд * Задача 3. Одно из двух чисел больше другого на 36. Найдите эти числа, если
Описание слайда:

* Задача 3. Одно из двух чисел больше другого на 36. Найдите эти числа, если известно, что их произведение принимает наименьшее значение. Формализация. втрое число - x, первое число - x+36 , P(x)=x(x+36), оптимизируемая функция.

9 слайд * Задача 4. Найдите наименьшее значение функции y=x2-5|x| +6. Дополнительно.
Описание слайда:

* Задача 4. Найдите наименьшее значение функции y=x2-5|x| +6. Дополнительно. Задача 5. Число 24 представить в виде суммы двух неотрицательных слагаемых так, чтобы сумма их квадратов была наименьшей?

10 слайд * Вывод: чтобы получить оптимальное значение, нужно найти целевую функцию и в
Описание слайда:

* Вывод: чтобы получить оптимальное значение, нужно найти целевую функцию и выполнить поиск решения.

Курс повышения квалификации
Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:

Составляется целевая функция  F(x1,x2,…,), далее нас будет интересовать либо минимальное значение, либо максимальное. Задачи такого   типа носят название экстремальных или оптимизационных.

Задачи на оптимизацию  в информатике  решают по схеме:

  1. Описательная модель;
  2.  формализация;
  3.  компьютерная модель;
  4.  компьютерный эксперимент;

5.       анализ полученных результатов

задача 1.

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

 

 

Проверен экспертом
Общая информация

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.