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

Сентябрь 12, 2022

Главная
Математика
Понятие алгоритма действий

Содержание

2. ПОНЯТИЕ Понятие алгоритма — одно из основных в математике. Нахождение алгоритмов для различных классов задач есть
3. СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА Естественный язык для словесно-пошагового способа записи алгоритма; Схематический: графический способ записи алгоритма (язык
4. Словесная форма записи алгоритма: 1)Определить значение стороны a; 2)Определить значение стороны b; 3) Рассчитать S=a*b; 4)Записать
5. ПРИМЕР АЛГОРИТМА ПО СПЕЦИАЛЬНОСТИ
6. ОСНОВНАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ КУДЕЛИНА ЯНА АЛЕКСАНДРОВНА С-1841
7. СУТЬ Предполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную цель. Необходимо так организовать
8. ЗАДАЧА 1 На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5 должностям согласно их оценкам
9. АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 1 Записать матрицу в виде таблицы В каждой строке ищем минимальный элемент
10. ЗАДАЧА 2 Составить план производства продукции, при котором прибыль от ее реализации максимальна. Запасы ресурсов, число
11. АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 2 Составим математическую модель задачи, введя переменные х1 и х2, Составим целевую
13. Скачать презентацию

Слайд 2

ПОНЯТИЕ
Понятие алгоритма — одно из основных в математике.
Нахождение алгоритмов для

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

Алгоритм - это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.

СВОЙСТВА

Детерминированность (определенность)
Дискретность
Массовость (универсальность/повторяемость)
Понятность
Конечность (завершаемость)
Результативность

Слайд 3

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА
Естественный язык для словесно-пошагового способа записи алгоритма;
Схематический:
графический способ записи

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

Слайд 4

Словесная форма записи алгоритма:
1)Определить значение стороны a;
2)Определить значение стороны b;
3) Рассчитать

S=a*b;
4)Записать значение площади прямоугольника S в ответ.

Слайд 5

ПРИМЕР АЛГОРИТМА ПО СПЕЦИАЛЬНОСТИ

Слайд 6

ОСНОВНАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
КУДЕЛИНА ЯНА АЛЕКСАНДРОВНА
С-1841

Слайд 7

СУТЬ
Предполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную

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

линейные

Нелинейные -> целочисленные

динамические

По содержанию:
- распределительные задачи;
- задача управления запасами;
- задачи замены оборудования;
- задача поиска;
- задача выбора оптимальных режимов движения;
- задача выбора оптимальной структуры.

Слайд 8

ЗАДАЧА 1
На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5

должностям согласно их оценкам за тестирование.
Решить задачу об оптимальном назначении с матрицей эффективностей A по венгерскому алгоритму.

Слайд 9

АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 1
Записать матрицу в виде таблицы
В каждой строке

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

Слайд 10

ЗАДАЧА 2
Составить план производства продукции, при котором прибыль от ее реализации

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

Слайд 11

АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 2
Составим математическую модель задачи, введя переменные х1

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

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

Содержание

ПОНЯТИЕПонятие алгоритма — одно из основных в математике. Нахождение алгоритмов для

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМАЕстественный язык для словесно-пошагового способа записи алгоритма;Схематический:графический способ записи

Словесная форма записи алгоритма:1)Определить значение стороны a;2)Определить значение стороны b;3) Рассчитать

ПРИМЕР АЛГОРИТМА ПО СПЕЦИАЛЬНОСТИ

ОСНОВНАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯКУДЕЛИНА ЯНА АЛЕКСАНДРОВНАС-1841

СУТЬПредполагается к осуществлению некоторое мероприятие или серия мероприятий ("операция"), преследующих определенную

ЗАДАЧА 1На предприятии «БЛА-БЛА-БЛА» необходимо назначить 5 сотрудников (А,Б,В,Г,Д) по 5

АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 1Записать матрицу в виде таблицыВ каждой строке

ЗАДАЧА 2Составить план производства продукции, при котором прибыль от ее реализации

АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ 2Составим математическую модель задачи, введя переменные х1

Похожие презентации