Исполнитель алгоритма – это субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нём перечень действий.
Исполнители бывают двух видов – формальный и неформальный.
Неформальный исполнитель:
• понимает смысл алгоритма, может его корректировать и изменять, а также отказаться выполнять
• одну и ту же команду выполняет каждый раз по-разному
• неформальный исполнитель сам отвечает за свои действия
• в роли неформального исполнителя чаще всего выступает человек
Формальный исполнитель:
• не размышляет над выполняемыми командами, а строго следует пошаговым инструкциям алгоритма
• одну и ту же команду всегда выполняет одинаково
• за действия формального исполнителя отвечает управляющий им объект
• в роли формального исполнителя чаще всего выступает техническое устройство
Примеры алгоритмов:
Пример 1. Закрыть входную дверь
Алгоритм «Закрыть входную дверь ключом»
УРОКИ ****ЫХ МАНЕР | Карусель Безумия | Сыендук
1. Вставить ключ в замочную скважину.
2. Повернуть ключ два раза на 180 градусов против часовой стрелки.
3. Вынуть ключ из замочной скважины.
Исполнитель : человек
Объекты алгоритма : ключ, дверь
Пример 2. Нахождение n первых простых чисел (метод Эратосфена)
Алгоритм «Нахождение всех простых чисел не больше заданного числа n по методу Эратосфена»
1. Выписать подряд все целые числа от 2 до n (2, 3, 4, …, n).
2. Присвоить переменной p значение 2 (2 – первое простое число).
3. Зачеркнуть в списке числа, кратные p: 2p, 3p, 4p,
4. Найти первое не зачёркнутое число в списке, большее чем p, и присвоить p соответствующее значение.
5. Повторять шаги 3 и 4, пока возможно (пока p 2 ≤ n).
6. Не зачёркнутые числа и есть все простые числа от 2 до n.
Пример 3. Построение перпендикуляра к прямой
Алгоритм «Построение перпендикуляра к прямой, проходящей через заданную точку O , лежащую на прямой с помощью циркуля и линейки»
1. Провести окружность с центром в точке O и радиусом 1 см.
2. Обозначить точки пересечения окружности с прямой: левую — A , правую — B .
3. Провести окружность с центром в точке A и радиусом равным A B .
4. Провести окружность с центром в точке В и радиусом равным A B .
5. Обозначить точки пересечения окружностей: верхнюю — C , нижнюю — D .
6. Провести прямую С D .
Свойства алгоритма
Дадим другое определение понятию алгоритм.
Алгоритм – конечная система правил, сформулированных на языке исполнителя, которая определяет последовательность перехода от допустимых исходных данных к конечному результату и обладает свойствами дискретности, детерминированности, понятности, результативности, конечности и массовости.
Дискретность
Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Только выполнив одно действие, можно приступать к выполнению следующего. Произвести каждое отдельное действие исполнителю предписывает специальное указание в записи алгоритма – команда.
Хочешь ВЫЙТИ ИЗ СИСТЕМЫ ? 12 простых ШАГОВ чтобы выйти из МАТРИЦЫ изменить МИР и улучшить СВОЮ ЖИЗНЬ
Детерминированность
Каждая команда алгоритма определяет однозначное действие исполнителя, и недвусмысленно указывает, какая команда должна выполняться следующей. Многократное выполнение алгоритма при одном и том же наборе входных данных, дает одинаковые промежуточные и выходной результаты.
Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно, т. е. запись алгоритма должна быть настолько чёткой и полной, чтобы у исполнителя не возникло потребности в принятии каких-либо самостоятельных решений.
Результативность
При точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи. В качестве одного из возможных ответов может быть установление того факта, что задача решений не имеет.
Алгоритм пригоден для решения любой задачи из некоторого класса задач, т. е. алгоритм правильно работает на некотором множестве исходных данных, которое называется областью применимости алгоритма.
Способы записи алгоритмов
Сложение смешанных дробей
1. Привести дробные части чисел к наименьшему общему знаменателю.
2. Сложить только целые части.
3. Отдельно сложить дробные части.
4. Сложить результаты, полученные в п.2 и п. 3.
5. Если при сложении дробных частей получилась неправильная дробь, выделить целую часть из этой дроби и прибавить к полученной целой части.
6. Сократить полученную дробь.
Шахматный этюд
Белые начинают и выигрывают
Нахождение НОД
Program NOD;
var a, b, n: integer;
writeln (‘Введите два числа: ‘);
while a <> b do
if a>b then a := a — b
else b := b – a;
writeln (‘ НОД = ‘, n);
Нахождение максимума из 10 целых чисел
Понятие сложности алгоритма
Теория алгоритмов предоставляет аппарат анализа различных алгоритмов решения одной и той же задачи, на основе которого можно выбрать самый эффективный (наилучший) алгоритм.
Алгоритм состоит из команд.
Команда – отдельная инструкция в описании алгоритма.
Шаг алгоритма – отдельное действие, которое исполнитель выполняет по команде.
Вычислительный процесс, порождённым алгоритмом — это последовательность шагов алгоритма, пройденных при его исполнении.
Сложность алгоритма – количество элементарных шагов (действий) в вычислительном процессе этого алгоритма.
Для решения задачи могут быть разработаны алгоритмы, имеющие разную сложность. Лучшим среди них считается алгоритм, имеющий наименьшую сложность.
Наряду со сложностью важной характеристикой алгоритма является эффективность.
Эффективность оценивается количеством элементарных операций, которые необходимо выполнить для решения задачи, а также количеством памяти, требующейся для выполнения алгоритма.
Временная сложность
Сложность алгоритма выражают в виде функции от объёма входных данных.
Задание. Оцените сложность алгоритмов:
«Найти книгу с секретом»
В старинной библиотеке в одном из 1000 томов, посвященных кладам и тайникам, спрятана книга — сейф. Надо найти ее.
При линейном поиске – последовательной проверки всех книг подряд – сложность, в худшем случае, будет равна количеству книг, т.е. O ( n ) = 1000 .
«Поиск в телефонной книге»
В сейфе оказался клочок страницы с фамилией и первой цифрой номера телефона. Надо найти страницу с нужной фамилией в телефонном справочнике, в котором 1000 страниц.
В данном случае, за счет сортировки имен по алфавиту, можно сократить поиск, применив метод половинного деления (открыв книгу примерно в середине, мы уменьшаем размер «оставшейся проблемы» вдвое).
Сложность алгоритма будет O(log2n).
Таким образом, в книге объёмом в 1000 страниц страница с нужной фамилией находится не больше, чем за O(log21000) ≈ 10 раз.
Источник: skobelevserg.jimdofree.com
Программа это система правил
16. ________________ кадровая политика – система правил и норм, которая предполагает наличие у руководства организации обоснованных прогнозов развития ситуации при одновременном недостатке средств для оказания влияния на кадровую ситуацию.
• Превентивная
17. ________________ кадровая политика – система правил и норм, которая характеризуется наличием у руководства организации обоснованных прогнозов ее развития и соответствующих им методов и средств воздействия на персонал.
• Активная
18. ________________ кадровая политика – система правил и норм, которая характеризуется прозрачностью организации для потенциальных сотрудников и готовностью принять на работу любого специалиста, если он обладает соответствующей квалификацией.
• Открытая
19. ________________ кадровая политика – система правил и норм, которая характеризуется тем, что организация включает новый персонал только с низшего должностного уровня, а последующее замещение происходит из числа работников организации.
• Закрытая
20. ________________ кадровая политика – система правил и норм, которая характеризуется тем, что у руководства организации имеется программа действий в отношении персонала, и кадровая работа сводится в лучшем случае к ликвидации негативных последствий.
• Пассивная
21. ________________ кадровая политика – система правил и норм, характерная для предприятий, руководство которых осуществляет контроль за симптомами кризисной ситуации в работе с персоналом и предпринимает меры по разрешению возникающих проблем.
• Реактивная
22. ________________ кадровой политики – принцип формирования кадровой политики, предполагающий использование всех современных научных разработок в данной области, которые могли бы обеспечить максимальный эффект.
• Научность
23. ________________ кадровой политики – принцип формирования кадровой политики, предполагающий качественный анализ выбранных вариантов решения, особенно в тех случаях, когда имеется ряд взаимоисключающих методик.
• Методичность
24. ________________ кадровой политики – принцип формирования кадровой политики, предполагающий охват всех сфер кадровой деятельности и всех категорий работников.
• Комплексность
25. ________________ кадровой политики – принцип формирования кадровой политики, предполагающий учет взаимозависимости и взаимосвязи отдельных составляющих этой работы.
• Системность
26. ________________ кадровой политики – принцип формирования кадровой политики, предполагающий, что любые затраты на мероприятия в этой области должны окупаться через результаты хозяйственной деятельности.
• Эффективность
27. ________________ как этап проектирования кадровой политики – отработка мер по развитию и использованию знаний, умений и навыков персонала, оценка эффективности этих мер с целью разработки процедур диагностики и прогнозирования кадровой ситуации.
• Мониторинг персонала
28. ________________ как этап проектирования кадровой политики – построение системы кадровых технологий с целью разработки программ, путей решения задач кадровой работы, конкретизированных с учетом условий нынешних и возможных изменений ситуации.
• Программирование
29. ________________ как этап проектирования кадровой политики – формулирование общих принципов и целей работы с персоналом в соответствии с целями и ценностями организации.
• Нормирование
30. ________________ модель организации — модель формирования такой организации, в которой имеется внутреннее единство целей организации и каждого ее члена, что позволяет получить эффект команды.
• Органическая
Источник: oltest.ru