Учебная страница курса биоинформатики,
год поступления 2012
Указатели. Бинарный поиск
(0.5 балла) Продемонстрировать работу бинарного поиска на примере: ([1, 2, 5, 5, 5, 8, 12] найти число 7)
(0.5 балла) Продемонстрировать работу бинарного поиска на примере: ([2, 2, 4, 7, 8, 11, 12] найти число 2)
(0.5 балла) Продемонстрировать работу бинарного поиска на примере: ([1, 3, 5, 6, 8, 8, 11, 18] найти число 1)
(1 балл) Извлечь корень из 2 с помощью бинарного поиска
(1 балл) Написать бинарный поиск на любом языке программирования
(1 балл) Напишите программу. Программа получает на вход файл, в котором в одну строку записаны числа через пробел (проверять соответствие файла формату не требуется). Программа сортирует массив алгоритмом слияния и пишет элементы массива на экран в порядке возрастания.
(2 балла) Написать бинарный поиск на любом языке программирования без рекурсии