Презентация Понятие алгоритма действий онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Понятие алгоритма действий абсолютно бесплатно. Урок-презентация на эту тему содержит всего 12 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:12 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:3.12 MB
- Просмотров:70
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Понятие алгоритма действий
Куделина Яна Александровна
С-1841
№2 слайд
Содержание слайда: Понятие
Понятие алгоритма — одно из основных в математике.
Нахождение алгоритмов для различных классов задач есть одна из целей математики.
С практической точки зрения особую ценность представляют алгоритмы, приводящие к решению задачи наиболее коротким путем.
Имеет исполнителя
№3 слайд
Содержание слайда: Способы представления алгоритма
Естественный язык для словесно-пошагового способа записи алгоритма;
Схематический:
графический способ записи алгоритма (язык блок-схем);
структурограммы (диаграммы Насси-Шнейдермана).
Псевдокод (формальные алгоритмические языки, напр., язык программирования Java)
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда: Пример алгоритма по специальности
№6 слайд
Содержание слайда: Основная задача математического программирования
№7 слайд
Содержание слайда: Суть
Предполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную цель.
Необходимо так организовать (спланировать) операцию, чтобы она была наиболее эффективной, т.е. максимально соответствовала предъявленным к ней требованиям.
№8 слайд
Содержание слайда: Задача 1
На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5 должностям согласно их оценкам за тестирование.
Решить задачу об оптимальном назначении с матрицей эффективностей A по венгерскому алгоритму.
№9 слайд
Содержание слайда: Алгоритм для решения задачи 1
Записать матрицу в виде таблицы
В каждой строке ищем минимальный элемент (выделяем жирным в таблице) и отнимаем от всех элементов строки
Теперь проводим аналогичную процедуру для всех столбцов: ищем наименьший элемент по столбцу и отнимаем его из всех элементов столбца
Задачей является распределение всех подлежащих назначению единиц в клетки с нулевой стоимостью
Выбираем строки с одним нулем, выделяем нуль жирным и зачеркиваем оставшиеся нулевые значения этого столбца. Комбинаторика по аналогии.
Получаем оптимальную матрицу назначений
№10 слайд
Содержание слайда: Задача 2
Составить план производства продукции, при котором прибыль от ее реализации максимальна. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице. Прибыль от единицы продукции P1 и P2 – соответственно 2 и 3.
№11 слайд
Содержание слайда: Алгоритм для решения задачи 2
Составим математическую модель задачи, введя переменные х1 и х2,
Составим целевую функцию,
Составим ограничения, связанные с ограниченным количеством ресурсов
Составим систему уравнений с ограничениями
Так как в задаче только две переменные, можно решать данную задачу графическим методом, но там и так будет видно, пересечение
Решить систему уравнений или построить область допустимых решений, ограниченную прямыми.
Выявляем оптимальное соотношение продуктов и оптимальное значение целевой функции
№12 слайд
Содержание слайда:
Скачать все slide презентации Понятие алгоритма действий одним архивом:
