🗊Презентация Понятие алгоритма действий

Категория: Математика
Нажмите для полного просмотра!
Понятие алгоритма действий, слайд №1Понятие алгоритма действий, слайд №2Понятие алгоритма действий, слайд №3Понятие алгоритма действий, слайд №4Понятие алгоритма действий, слайд №5Понятие алгоритма действий, слайд №6Понятие алгоритма действий, слайд №7Понятие алгоритма действий, слайд №8Понятие алгоритма действий, слайд №9Понятие алгоритма действий, слайд №10Понятие алгоритма действий, слайд №11Понятие алгоритма действий, слайд №12
Скачать
Вы можете ознакомиться и скачать презентацию на тему Понятие алгоритма действий. Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Понятие алгоритма действий Куделина Яна Александровна С-1841
Описание слайда:
Понятие алгоритма действий Куделина Яна Александровна С-1841

Слайд 2


Понятие Понятие алгоритма — одно из основных в математике. Нахождение алгоритмов для различных классов задач есть одна из целей математики. С практической точки зрения особую ценность представляют алгоритмы, приводящие к решению задачи наиболее коротким путем. Имеет исполнителя
Описание слайда:
Понятие Понятие алгоритма — одно из основных в математике. Нахождение алгоритмов для различных классов задач есть одна из целей математики. С практической точки зрения особую ценность представляют алгоритмы, приводящие к решению задачи наиболее коротким путем. Имеет исполнителя

Слайд 3


Способы представления алгоритма Естественный язык для словесно-пошагового способа записи алгоритма; Схематический: графический способ записи алгоритма (язык блок-схем); структурограммы (диаграммы Насси-Шнейдермана). Псевдокод (формальные алгоритмические языки, напр., язык программирования Java)
Описание слайда:
Способы представления алгоритма Естественный язык для словесно-пошагового способа записи алгоритма; Схематический: графический способ записи алгоритма (язык блок-схем); структурограммы (диаграммы Насси-Шнейдермана). Псевдокод (формальные алгоритмические языки, напр., язык программирования Java)

Слайд 4


Понятие алгоритма действий, слайд №4
Описание слайда:

Слайд 5


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

Слайд 6


Основная задача математического программирования
Описание слайда:
Основная задача математического программирования

Слайд 7


Суть Предполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную цель. Необходимо так организовать (спланировать) операцию, чтобы она была наиболее эффективной, т.е. максимально соответствовала предъявленным к ней требованиям.
Описание слайда:
Суть Предполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную цель. Необходимо так организовать (спланировать) операцию, чтобы она была наиболее эффективной, т.е. максимально соответствовала предъявленным к ней требованиям.

Слайд 8


Задача 1 На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5 должностям согласно их оценкам за тестирование. Решить задачу об оптимальном назначении с матрицей эффективностей A по венгерскому алгоритму.
Описание слайда:
Задача 1 На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5 должностям согласно их оценкам за тестирование. Решить задачу об оптимальном назначении с матрицей эффективностей A по венгерскому алгоритму.

Слайд 9


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

Слайд 10


Задача 2 Составить план производства продукции, при котором прибыль от ее реализации максимальна. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице. Прибыль от единицы продукции P1 и P2 – соответственно 2 и 3.
Описание слайда:
Задача 2 Составить план производства продукции, при котором прибыль от ее реализации максимальна. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице. Прибыль от единицы продукции P1 и P2 – соответственно 2 и 3.

Слайд 11


Алгоритм для решения задачи 2 Составим математическую модель задачи, введя переменные х1 и х2, Составим целевую функцию, Составим ограничения, связанные с ограниченным количеством ресурсов Составим систему уравнений с ограничениями Так как в задаче только две переменные, можно решать данную задачу графическим методом, но там и так будет видно, пересечение  Решить систему уравнений или построить область допустимых решений, ограниченную прямыми. Выявляем оптимальное соотношение продуктов и оптимальное значение целевой функции
Описание слайда:
Алгоритм для решения задачи 2 Составим математическую модель задачи, введя переменные х1 и х2, Составим целевую функцию, Составим ограничения, связанные с ограниченным количеством ресурсов Составим систему уравнений с ограничениями Так как в задаче только две переменные, можно решать данную задачу графическим методом, но там и так будет видно, пересечение  Решить систему уравнений или построить область допустимых решений, ограниченную прямыми. Выявляем оптимальное соотношение продуктов и оптимальное значение целевой функции

Слайд 12


Понятие алгоритма действий, слайд №12
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию