2024
2023
2022
2021
2020
2019
2018
2017
Title
(0.5 балл) Написать бинарный поиск на любом языке программирования, продемонстрировать его работу на различных примерах (не забываем про крайние случаи!)
(0.5 балл) Написать наивный поиск на любом языке программирования. Построить график зависимости среднего времени работы от объема исходного массива для наивного и бинарного поиска.
(0.5 балл) Написать программу извлечения корня из 2 с помощью бинарного поиска с заданной точностью.
(1 балл) Напишите программу. Программа получает на вход файл, в котором в одну строку записаны числа через пробел (проверять соответствие файла формату не требуется). Программа сортирует массив алгоритмом слияния и пишет элементы массива на экран в порядке возрастания.
(1 балла) Написать бинарный поиск на любом языке программирования без рекурсии