- Динамическое программирование

Презентация "Динамическое программирование" по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14

Презентацию на тему "Динамическое программирование" можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 14 слайд(ов).

Слайды презентации

Динамическое программирование
Слайд 1

Динамическое программирование

Задача о нахождении минимальных затрат при строительстве транспортных артерий.
Слайд 2

Задача о нахождении минимальных затрат при строительстве транспортных артерий.

Решение задач ДП основано на принципе оптимальности. Принцип гласит: каково бы ни было начальное состояние на любом шаге последствием управления должны выбираться оптимальными исходя из конкретного состояния к которому придет система. Задачи ДП решаются или методом прямой прогонки(с 1го шага)или обр
Слайд 3

Решение задач ДП основано на принципе оптимальности. Принцип гласит: каково бы ни было начальное состояние на любом шаге последствием управления должны выбираться оптимальными исходя из конкретного состояния к которому придет система. Задачи ДП решаются или методом прямой прогонки(с 1го шага)или обратной, от конца к началу.

Пример 1. Решение методом обратной прогонки (графическое):
Слайд 4

Пример 1

Решение методом обратной прогонки (графическое):

Метод обратной прогонки. Пусть нам задан участок с известной ценой каждого отрезка В каждый из узлов сетки двигаясь от конца заносим наименьшую стоимость до конца пути. На ребрах сетки стрелками указываем направление пути.
Слайд 5

Метод обратной прогонки

Пусть нам задан участок с известной ценой каждого отрезка В каждый из узлов сетки двигаясь от конца заносим наименьшую стоимость до конца пути. На ребрах сетки стрелками указываем направление пути.

Метод прямой прогонки. Оптимальное распределение ресурсов
Слайд 6

Метод прямой прогонки

Оптимальное распределение ресурсов

Пусть имеется некоторое количество ресурса в объеме (х) которое необходимо распределить между n различными объектами так чтобы получить суммарную эффективность, которая зависит от выбранного способа распределения.
Слайд 7

Пусть имеется некоторое количество ресурса в объеме (х) которое необходимо распределить между n различными объектами так чтобы получить суммарную эффективность, которая зависит от выбранного способа распределения.

Пример 2. Совет директоров фирмы рассматривает предложение по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4х предприятиях принадлежащих фирме. Для расширения производства выделяются средства в объеме 100у.е. с дискретностью 20у.е. Прирост выпуска продукции з
Слайд 8

Пример 2

Совет директоров фирмы рассматривает предложение по наращиванию производственных мощностей для увеличения выпуска однородной продукции на 4х предприятиях принадлежащих фирме. Для расширения производства выделяются средства в объеме 100у.е. с дискретностью 20у.е. Прирост выпуска продукции зависит от выделенной суммы и представлены в таблице. Найти оптимальное распределение средств обеспечивающее максимальный прирост выпуска.

рассматриваем 4х этапный процесс методом прямой прогонки.
Слайд 9

рассматриваем 4х этапный процесс методом прямой прогонки.

Все средства вкладываем в 1е предприятие.
Слайд 10

Все средства вкладываем в 1е предприятие.

Все средства вкладываем в 1е два предприятия.
Слайд 11

Все средства вкладываем в 1е два предприятия.

Все средства вкладываем в 1е три предприятия
Слайд 12

Все средства вкладываем в 1е три предприятия

Все средства вкладываем в 4е предприятие.
Слайд 13

Все средства вкладываем в 4е предприятие.

Выписываем распределение двигаясь в обратном направлении. 4-40у.е. 3-20у.е. 2-40у.е. 1-0у.е.
Слайд 14

Выписываем распределение двигаясь в обратном направлении.

4-40у.е. 3-20у.е. 2-40у.е. 1-0у.е.

Список похожих презентаций

Динамическое программирование

Динамическое программирование

Основные определения (подробно). Многие задачи практического программирования являются задачами на перебор вариантов и выбор среди этих вариантов ...
Алгоритмизация и программирование в Pascal

Алгоритмизация и программирование в Pascal

Вводная часть. Процесс решения задачи на ПК – это совместная деятельность человека и машины. Его условно можно разделить на несколько этапов. Человеку ...
Что такое программирование

Что такое программирование

Назначение программирования- разработка программ управления компьютером с целью решения различных информационных задач. Специалисты, профессионально ...
Фрагментированное программирование

Фрагментированное программирование

Цель работы. Распараллеливание исполнительной системы (ИС) фрагментированного программирования и её оптимизация. Постановка задачи. Разработка многопоточной ...
Тест Алгоритмизация и программирование

Тест Алгоритмизация и программирование

В этой презентации приводятся тренировочные задания из нескольких источников: открытого сегмента федерального банка тестовых заданий, демонстрационных ...
Параллельное программирование WinAPI и OpenMP 7

Параллельное программирование WinAPI и OpenMP 7

Литература. 1. И. Одинцов Профессиональное программирование. Системный подход. – «БХВ-Петербург» - 2004. – 610 с. 2. Джин Бэкон, Тим Харрис Операционные ...
Объектно-ориентированное программирование

Объектно-ориентированное программирование

основано на принципах логического вывода из базы знаний – фактов и правил. Логическое программирование. основано на принципе последовательной детализации ...
Объектно-ориентированное программирование

Объектно-ориентированное программирование

Содержание:. Графы: определения и примеры Ориентированные графы Путь в орграфе Матрица смежности Иерархический список Алгоритм Дейкстры Программа ...
Введение в программирование

Введение в программирование

Основные понятия. Программирование – это раздел информатики, занимающийся вопросами разработки программ управления компьютером. Язык программирования ...
Введение в программирование

Введение в программирование

«Моя кошка замечательно разбирается в программировании. Стоит мне объяснить проблему ей - и все становится ясно.». «Кодируй так, как будто человек, ...
Введение в параллельное программирование

Введение в параллельное программирование

Содержание лекции. Формальный подход к определению параллельной программы Меры качества параллельных программ Предел ускорения вычислений при распараллеливании ...
Введение в объектно-ориентированное программирование

Введение в объектно-ориентированное программирование

X, Y – координаты центра круга;. Draw R – радиус круга; Color – цвет круга. 1 способ. Draw1: R=10; x=5; y=10; color=3; Draw2: R=45; x=15; y=3; color=2;. ...
Аспектно-ориентированное программирование

Аспектно-ориентированное программирование

Сквозная функциональность. Ведение журналов Авторизация. Модуль оформления заказов. Модуль принятия товаров. Проблемы сквозной функциональности. Запутанность ...
Алгоритмы и программирование

Алгоритмы и программирование

АЛГОРИТМ Линейный Циклический С ветвлением С процедурой. Программа – запись алгоритма на языке программирования для компьютера. Алфавит языка. Алфавит ...
Нелинейное программирование

Нелинейное программирование

Отличия от ЗЛП: 1. ОДЗ не обязательно выпуклая. 2. Экстремум не обязан находится на границе ОДЗ. - задача классической оптимизации. Пример:. . Метод ...
Объектно – ориентированное программирование на DELPHI - 11

Объектно – ориентированное программирование на DELPHI - 11

Объектно – ориентированное программирование на DELPHI - 11. @ Краснополянская школа № 1 Домнин Константин Михайлович 2006 год. На этом уроке: Мы создадим ...
Введение в программирование

Введение в программирование

Тема 1: Введение в программирование. Какой язык понимает процессор? Процессор понимает язык электрических сигналов. Он не различает сильный или слабый ...
Объектно-ориентированное программирование

Объектно-ориентированное программирование

Литература. Васильев А.Н. Java. Объектно-ориентированное программирование. – СПб.: Питер, 2011. Монахов В. В. Язык программирования Java и среда Netbeans. ...
Введение в программирование Turbo Pascal

Введение в программирование Turbo Pascal

Тема 1: Введение в программирование. Какой язык понимает процессор? Процессор понимает язык электрических сигналов. Он не различает сильный или слабый ...
Объектно-ориентированное программирование на С++

Объектно-ориентированное программирование на С++

Литература. Страуструп Б. Язык программирования С++, спец. изд./Пер. с англ. – М.; СПб. : «Бином» - «Невский Диалект», 2001 г. -1099с., ил. Павловская ...

Конспекты

Линейное программирование на языке TurboPascal

Линейное программирование на языке TurboPascal

Интегрированный урок информатика и экология 7 классе. Тема урока : Линейное программирование на языке TurboPascal. Цель:.  . Сформировать навыки ...
Структурное, модульное, объектно-ориентированное программирование, облачные технологии

Структурное, модульное, объектно-ориентированное программирование, облачные технологии

УРОК 5. Класс:. 10. Дата проведения:. . Тема урока:. . Структурное, модульное, объектно-ориентированное программирование, облачные технологии. ...
WEB- программирование

WEB- программирование

Коммунальное Государственное Учреждение. «Первомайский комплекс «Общеобразовательная средняя школа – детский сад имени Д.М. Карбышева» отдела образования ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:5 декабря 2018
Категория:Информатика
Содержит:14 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации