Лекция: Алгоритмы. Определение, основные типы (сходящиеся, линейные, циклические) и свойства. Формы записи алгоритмов с примерами.
Эластичность предложения по цене – это процентное изменение предложения в ответ на изменение цены на 1%, при условии, что другие факторы неизменны
– коэффициент эластичности предложения по цене.
Где:
| — линейная функция предложения; — коэффициент в функции предложения, показывает наклон линии предложения; | ||
| β | (бэта) — угол наклона линии предложения, определяется между проецируемой осью цены (Р) и линией предложения(S); | |
| S | — предложение (линия предложения); | |
| ∆QS | — изменение объема предложения; | |
| ∆P | — изменение цены; | |
| QS | — объем предложения; | |
| P | — цена. | |
Виды эластичности предложения по цене:
1) > 1 – эластичное предложения
| Изменение цены (∆Р) = 1%, а ответное изменение объема (∆Q) > 1%; |
2) < 1 – неэластичное предложения
| Изменение цены (∆Р) = 5%, а ответное изменение объема (∆Q) = 1%; |
3) = 1 – предложение с единичной эластичностью
| Изменение цены (∆Р) = 1%, а ответное изменение объема (∆Q) = 1%; |
4) = 0 – абсолютно неэластичное предложение
| Изменение цены, может быть каким угодно (∆Р) ≤ ≥1%, а ответного изменения объема не произойдет (∆Q) = const; |
5) — абсолютно эластичное предложение
| Цена остается постоянной (∆Р) = const; а объем может изменяться как угодно (∆Q) ≤ ≥1%; |
Факторы эластичности предложения по цене:
1. Фактор времени.
ü в мгновенном периоде – предложение абсолютно неэластично;
ü в краткосрочном – от неэластичного до эластичного;
ü в долгосрочном – эластичное предложение.
2. Резервы производственных мощностей (чем их больше, тем эластичнее предложение).
3. Уровень товарных запасов (чем он больше, тем эластичнее предложение).
4. Конкуренция (чем она сильнее, тем эластичнее предложение).
5. Отсутствие товаров-заменителей (если их нет, то предложение неэластично).
Алгоритмы. Определение, основные типы (сходящиеся, линейные, циклические) и свойства. Формы записи алгоритмов с примерами.
Алгоритм ‑ это понятное и точное предписание исполнителю совершения определенных последовательных действий для достижения указанной цели.
Свойства алгоритма
Дискретность ‑ последовательность выполнения одного за другим отдельных законченных шагов.
Массовость ‑ применимость к целому классу задач.
Определенность ‑ однозначное толкование каждого шага.
Результативность ‑ получение результата через конечное число шагов.
Формальность ‑ способность любого исполнителя выполнить все шаги алгоритма, не понимая их смысла.
Например, инструкция по использованию утюга является алгоритмом, а инструкция как встретить и устроить в гостинице гостя фирмы не является алгоритмом (нет свойства массовости).
Алгоритмы бывают сходящимися и расходящимися.
Сходящийся алгоритм в условиях приближенных вычислений на компьютере не накапливает погрешности в вычислениях и всегда приводит к верному конечному результату, в отличие от расходящегося алгоритма, который нельзя использовать для решения задач на компьютерах. Доказать сходимость алгоритма можно теоретически или практическим способом, производя большую серию пробных вычислений и сравнивая полученные результаты на компьютере с теоретическими расчетными данными.
Существуют алгоритмически неразрешимые задачи, для которых невозможно построить алгоритм их решения.
Пример. Задача определения эквивалентности двух программ (две различные программы вычисляют одну функцию) является алгоритмически неразрешимой.
Алгоритмический язык ‑ это язык формализованной записи алгоритма.
Формы записи алгоритма
1. Словесная форма
Пример описания алгоритма Евклида ‑ нахождения наибольшего общего делителя двух чисел (НОД).
Шаг 1-й. Ввести два числа.
Шаг 2-й. Если числа равны, то взять первое и закончить выполнение алгоритма, иначе ‑ перейти на следующий шаг.
Шаг 3-й. Определить большее число. Заменить большее число на разность большего и меньшего и перейти на шаг 2-й.
Достоинство ‑ универсальность, недостаток ‑ неформальность.
2. Блок ‑ схема
Шаги алгоритма изображаются в виде специальных графических символов (рис.1.1.1), которые связываются линиями передачи управления (рис. 1.1.2).
Начало, конец, прерывание
Подпрограмма
Ввод или вывод данных
Вывод на принтер
Линейный процесс
Проверка условия
Магнитный диск
Магнитная лента
Сортировка
Дисплей
Межстраничный Соединитель
соединитель
Рис. 1.1.1. Основные графические символы блок‑схем
Рис. 1.1.2. Блок‑схем алгоритма Евклида — нахождения НОД
Достоинство: наглядность; недостаток: трудоемкость разработки.
3. Псевдокоды
Псевдокоды — полуформальный язык, в котором вводятся ключевые слова, имеющие однозначное толкование. Эти слова выделяются в тексте (цветом, толщиной, размером букв, шрифтом). За ключевым словом на естественном языке описывается шаг алгоритма.
Пример алгоритма Евклида
Алгоритм ‑ определение наибольшего общего делителя чисел А, В.
Ввод двух чисел A, B.
Делать пока А не равно В.
Если А>В То А=А-В Иначе В=В-А Конец если
Конец делать
Вывести значение А на печать.
Конец алгоритма
Достоинства: универсальность, возможность постепенной детализации, близость к программе (ключевые слова подобны командам).Недостаток: уступает по наглядности блок-схеме.
4. Метод HIPO (иерархия, ввод, обработка, вывод). Используется для описания больших программных проектов. Проект состоит из оглавления, обзорных и детальных таблиц. В оглавлении указываются назначение проекта и список основных функций. Каждая функция в дальнейшем расписывается в виде иерархической системы обзорных таблиц. Каждой обзорной таблице присваивается код, который включает в себя код вышестоящей таблицы (через точку); таким образом, код показывает ветвь проекта (1.2, 1.2.1, 1.2.2). Детальные таблицы заканчивают описание всего проекта и являются терминальными таблицами в дереве обзорных таблиц. Детальная таблица состоит из трех колонок: входная информация, обработка и выходная информация.
Достоинства: структурность, возможность постепенной детализации; недостаток: неудобна для малых проектов.