Алгоритмы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Окружность, описанная около треугольника
Описанная около треугольника окружность — это окружность, которая проходит через все три вершины треугольника. Вокруг любого треугольника можно...
Include, contain, involve, belong
1️⃣ Involve — вовлекать, привлекать к участию или включать. Этот глагол чаще всего используется с людьми, когда говорится, что кого-то позвали hang...
Циклоалканы
Мы подготовили полезные таблички с теорией по циклоалканам. Наибольшие трудности у ребят вызывают химические свойства — забирай к себе и обязательно...
ПЛОЩАДИ ПОВЕРХНОСТИ ТЕЛ ВРАЩЕНИЯ
✅ Цилиндр получается при вращении прямоугольника вокруг одной из его сторон на 360 градусов. Конус получается при вращении прямоугольного...
Азотфиксаторы
Нитраты повсюду 😱 Особенно в помидорах, так по телеку сказали — мы все умрём! Или нет? 🍅 Так, спокойно, сейчас объясним. Всё дело в их...
Как определить комплекс Гольджи на рисунке или электронной микрофотографии
1. Смотрим на расположение рядом с ядромКомплекс Гольджи обычно находится рядом с ядром клетки и эндоплазматической сетью (ЭПС). 2. Дальше обращаем...

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

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