ЧТО ТАКОЕ “АЛГОРИТМ”: ПУТЕШЕСТВУЕМ ВО ВРЕМЕНИ
Перед тем, как вы самостоятельно начнете составлять алгоритмы и программы для платы micro:bit, давайте уточним историю происхождения термина “алгоритм”. А она достаточно интересная!
Термин “алгоритм” (лат. algorithmi) образован от имени арабского учёного IX века Мухамеда бен Мусы аль-Хорезми, который написал трактат «Книга о сложении и вычитании». Позднее один из переводчиков на латинский язык неправильно перевел имя ученого и вынес его в название книги — «Алгоритмы о счете индийском». Так этот термин проник в европейские языки и закрепился в них.
Справочник начинающего программиста…
Теперь, когда вы знаете о происхождении термина “алгоритм” попробуем дать ему определение. В разных источниках приводятся различные определения. Например, алгоритм – это последовательность команд, выполнение которых позволяет получить в одних и тех же условиях одинаковые результаты.
Чаще всего, под алгоритмом понимают конечную совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя (в нашем случае исполнителем служит плата micro:bit) для решения некоторой задачи. В повседневной деятельности мы тоже сталкиваемся с этим понятием, зачастую даже не замечая этого: четко следуем алгоритму (правилу) перехода через улицу, применяем алгоритмы деления углом, умножения столбиком, решения квадратного уравнения и т.п.
Этап 2. Что такое линейный алгоритм?
Линейными называются алгоритмы, в которых все действия осуществляются последовательно друг за другом, при этом каждая команда выполняется только один раз и строго после той команды, которая ей предшествует.
Многие из вас наверняка видели вывески цветочных магазинов с изображением бегущих строк с надписью “Живые цветы”, “Мы открыты”. Рассмотрим подробнее на конкретном примере.
Текстовое решение:
Задача: написать программу по выводу на экран платы micro:bit знака “сердце” и текстового сообщения “Hello!” последовательно (друг за другом), реализуя линейный алгоритм (псевдокод):
- показать значок с изображением сердца;
- выдержать паузу 100 миллисекунд;
- очистить экран;
- показать бегущую строку с надписью “Hello!”.
Теперь опишем порядок наших действий привычным способом:
- добавьте блок- обработчик события “on start” (при нажатии);
- вставьте блок “show icon” (показать значок с изображением сердца);
- вставьте блок “pause (ms) 100” (пауза (ms) 100);
- вставьте блок “clear screen” (очистить экран);
- вставьте блок “show string” (показать строчку с надписью “Hello!”).
Реализуем программу в среде программирования Microsoft MakeCode. Линейный алгоритм будет иметь следующий вид:
ПРОГРАММИРУЕМ САМИ…
В среде программирования Microsoft MakeCode создайте программу по реализации двух линейных алгоритмов с использованием обработчиков событий – программируемых кнопок А и В.
- Алгоритм, выполняющийся при условии нажатия на обработчик события “on button A pressed” (когда кнопка A нажата), должен:
- Показать бегущую строку с надписью “Yes”.
- Выдержать паузу 100 миллисекунд.
- Показать значок с изображением галочки.
- Алгоритм, выполняющийся при условии нажатия на кнопку, используя обработчики события “on button B pressed” (когда кнопка B нажата), должен:
- Очистить экран.
- Показать бегущую строку с надписью “No”.
- Выдержать паузу в 100 миллисекунд.
- Показать 13 светодиод, рисунок
Показать 7, 9, 13, 17, 19 светодиод.
Показать 1, 5, 7, 9, 13, 17, 19, 20, 25 светодиод.
*Для САМЫХ креативных…
В среде программирования Microsoft MakeCode создайте творческий проект по выводу на экран платы micro:bit иллюстрации и бегущей строки, последовательно (друг за другом), объединенных одной общей тематикой. Вспомните, какие надписи и изображения вы встречали, гуляя по городу, на цветочных магазинах, аптеках, пунктах выдачи валюты. Фантазируйте, изучайте, удивляйте!
Команда show string может выводить на экран только текст на английском языке. Для вывода текста на русском языке используйте группу блоков Images
