Сможете ли вы ответить, сколько попыток нужно, чтобы угадать число в диапазоне от 1 до 1000? При условии, что тот, кто загадал число, будет говорить вам при названии очередного числа "больше", "меньше" или "равно". И снова, здравствуйте! Я решил изучить алгоритмы в программировании. Некоторые алгоритмы я буду записывать в свой блог. Сегодня мы с вами изучаем алгоритм бинарный поиск. Предположим, что у вас есть упорядоченный список каких-то значений. Это может быть, например, числа от 1 до 100...
Зачастую возникает потребность посчитать сумму некоторых чисел, идущих в определенной последовательности (к примеру, друг за другом, через один, через два и так далее). Подобные задания появляются среди олимпиадных начиная с 3го класса, постепенно усложняясь, а в 9 классе подобные последовательности изучаются в теме «Арифметическая прогрессия». Помимо этого, работа с различного рода последовательностями развивает логическое мышление и нестандартный подход к решению задач (как учебных, так и жизненных)...