Понятие алгоритма действий - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Понятие алгоритма действий. Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 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, Составим целевую функцию, Составим ограничения, связанные с ограниченным количеством ресурсов Составим систему уравнений с ограничениями Так как в задаче только две переменные, можно решать данную задачу графическим методом, но там и так будет видно, пересечение  Решить систему уравнений или построить область допустимых решений, ограниченную прямыми. Выявляем оптимальное соотношение продуктов и оптимальное значение целевой функции