что такое алгоритм и его свойства, не пойму по учебнику
Задали параграф про алгоритмы, читаю — и как будто на другом языке. Само слово алгоритм ещё понятно вроде бы, но потом идут какие-то свойства: дискретность, понятность, определённость, конечность, массовость. Пять штук, и все звучат одинаково умно и непонятно.
Завтра проверочная, надо это хотя бы своими словами уметь объяснить. Можете на нормальном языке рассказать, что это вообще и зачем эти свойства? В учебнике мутно написано.
2 ответа
Смотри, алгоритм — это просто инструкция по шагам, как добиться результата. Самый понятный пример — рецепт борща или инструкция как собрать шкаф из IKEA. Делаешь шаг за шагом и получаешь нужное.
А свойства — это требования, чтобы инструкция реально работала и любой смог по ней повторить. Разберём на рецепте:
- Дискретность — всё разбито на отдельные шаги. Не «приготовь борщ», а «1) почисти картошку 2) порежь 3) кинь в кастрюлю». Шажки.
- Понятность — каждый шаг исполнителю по силам. Если в рецепте написано «телепортируй морковь» — это не понятно, так нельзя.
- Определённость (однозначность) — нет места «на глаз» и «как захочешь». Написано «вари 20 минут» — значит 20, а не «сколько-то».
- Конечность — рано или поздно всё закончится, борщ будет готов. Алгоритм не должен крутиться вечно.
- Массовость — рецепт годится не для одной кастрюли, а для любой. Меняешь количество, а порядок действий тот же.
Лайфхак для проверочной: запомни эти 5 свойств через рецепт, и на любом примере (хоть как дойти до школы) сможешь их показать.
Если совсем коротко: алгоритм = точный план действий по шагам.
Свойства проще запомнить так:
- дискретность — по шагам
- понятность — исполнитель умеет это делать
- определённость — без «как-нибудь», всё чётко
- конечность — когда-то закончится
- массовость — подходит не для одного случая, а для многих
Я себе примером взял «как почистить зубы», и на нём все пять разобрал. Реально помогает.