Алгоритмы

Редакция Без Сменки
Честно. Понятно. С душой.
Алгоритм — это чёткая последовательность действий, необходимых для достижения того или иного результата при заданных условиях.

То есть если разложить любую задачку на три составляющих, то там будет:
1) Дано;
2) Сделать;
3) Результат;

В КЕГЭ тебя могут попросить найти одну из этих составляющих, при наличии двух других

Давай посмотрим на самую простую и понятную часть: поиск Сделать — читай, алгоритма

Классический вариант задания:
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 7;
2. умножь на 2;

Выполняя первую из них, Калькулятор прибавляет к числу на экране 7, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 0 числа 64, содержащей не более 4 команд, указывая лишь номера команд.

Как же это решать?

Ведь из ноля можно получить и 8, и 2, и ещё много чего! Тогда давай с конца?

Как так мы получили 64 в итоге? Что было за шаг до этого?

Либо 57 либо 32. У нас с тобой в условии сказано, что команд было не больше четырёх — так что лучше брать шаги побольше, если не получится — будем думать.

И так 64 <- 32 <- 16 <- 8 (А вот тут смотри, прямо просится сразу прыгнуть в единицу)

Да, этот метод не совсем формальный. Чисто теоретически, можно построить большущий граф, который будет содержать кучу вариантов программ из 1 в 64, НО (!) давай будем развивать свою интуицию, практиковаться и эмпирически отсеивать ненужные варианты уже сейчас.

Где вы учитесь?

Вам также будет интересно

Эпитет
Это одно из самых распространённых художественных средств и в лирике, и в прозе Эпитет — это своеобразная текстовая жемчужинка 💍 В русском...
Как описывать графики на английском языке: письменная часть ЕГЭ
Хей! Лови небольшую шпаргалку по тому, как описывать графики на английском языке в письменной части ЕГЭ. Не забудь сохранить, что не потерять. ...
Как определять стихотворный размер для ЕГЭ по литературе
На экзамене по литературе в части, посвящённой лирике, вас могут попросить определить стихотворный размер произведения. Как это сделать?...
Второй закон Ньютона в импульсном виде
Используем знание импульса тела, чтобы сформулировать и вывести второй закон Ньютона в импульсной форме. Любое тело, обладающее скоростью,...
Прекращение трудового договора и рабочее время
В шпаргалке разбираем основные ситуации, при которых можно расторгнуть трудовой договор, а также рабочее время трудящегося.  Общие основания...
Омофоны
✅ ate, eight ate (глагол): простое прошедшее время глагола «to eat». eight (числительное): восемь. ✅ eye, I eye (существительное): глаз. I...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.