1. Что такое алгоритм? Откуда произошло это слово? 2. Что такое исполнитель алгоритма? 3. Каковы основные свойства алгоритма? 4. Назовите исполнителей следующих видов работы: уборки мусора во дворе; перевозки пассажиров; выдачи заработной платы; приема экзаменов; сдачи экзаменов; обучения детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей. 5. Определите полный набор данных для решения следующих задач обработки информации: -вычисления стоимости покупок в магазине; -вычисления суммы сдачи от данных вами продавцу денег; -определения времени показа по телевизору интересующего вас фильма; -вычисления площади треугольника; -определения времени падения кирпича с крыши дома; -определения месячной платы за расход электроэнергии; -перевода русского текста на итальянский язык; -перевода итальянского текста на русский язык. 6. Попробуйте сформулировать алгоритмы обработки информации для заданий, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?
1. Алгоритм — это четкая последовательность действий, выполнение которой дает какой-то заранее известный результат. Слово «алгоритм» происходит от имени Мухаммеда аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.
2. Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
3. Алгоритм можно строить только из команд, входящих в СКИ исполнителя – свойство понятности. Каждая команда алгоритма управления определяет однозначное действие исполнителя – свойство точности. Выполнение алгоритма должно приводить к результату за конечное число шагов – свойство конечности.
4. уборки мусора во дворе; дворник
перевозки пассажиров: водитель
выдачи заработной платы ; кассир
приема экзаменов; экзаменатор
сдачи экзаменов: студент
обучения детей в школе: учитель
Система команд исполнителя (СКИ)- это вся совокупность команд, которые исполнитель умеет выполнять.. Среда исполнителя- это обстановка, в которой функционирует исполнитель.
Например, дворник - совокупность команд: мести двор, улицу, убирать мусор; среда исполнения : двор, улица. Также и по другим специальностям.
5.
а) вычисление стоимости покупок в магазине Следует вычислить из сдачи начальную сумму, либо сложить всю стоимость товаров в магазине.
б) вычисление суммы сдачи от данных Вами продавцу денег Следует вычислить стоимость всех товаров из данной вами суммой.
в) определение времени показа по телевизору интересующего Вас фильма Есть разные способы решения данной задачи, можно по телеграмме узнать последующее передачи или по окончании одной мы можем судить когда начнётся другая, судя по тому сколько будь идти та или иная передача.
г) вычисление площади треугольника Провести из вершины треугольника высоту к основанию и перемножить их на 2. То есть для выполнения это задачи существует формула. S=1\2 ah
д) определение времени падения кирпича с крыши дома Физики должны знать, что нужно рассчитать высоту дома и по ускорению найти тот самый промежуток времени.
е) определение месячной платы за расход электроэнергии Всё зависит от энергии, нужно знать сколько расходует лампочка киловат, и сколько стоит потребление энергии. Например можно привести пример за три часа лампочка расходует определенное количество денег и нам за него требуется заплатить 6 рублей.
ж) перевод русского текста на итальянский язык Совместить значение слов, и найти их в специальных словарях. То есть использовать переводчик с русского на итальянский.
з) перевод итальянского текста на русский язык Совместить значение слов, и найти их в специальных словарях. То есть использовать переводчик с итальянского на русский.
6. Запоминаем стоимость каждого товара, суммируем
Запоминаем сумму, которую даем продавцу, вычитаем сумму покупки.
Смотрим на часы, запоминаем время, открываем программу, смотрим во сколько начнется фильм
Узнаем длину основания, узнаем высоту, применяем формулу площади треугольника
Узнаем массу кирпича, узнаем высоту с которой бросаем кирпич, применяем формулу
Узнаем приблизительные затраты электроэнергии каждого оборудования, суммируем общие затраты.
Видим интересующее слово, открываем словарь, находим слово и перевод
Находим непонятное слово, открываем словарь, переводим