Задача С++

Задача 1. . Разработать алгоритм и программу дихотомического поиска. В качестве исходных данных использовать массив целых чисел, который формируется с помощью датчика случайных чисел с диапазоном от 0 до 100. Аргумент поиска – число.

Задача 2. Разработать следующие алгоритмы и программы с использованием рекурсии.Интерполирующего поиска целочисленного значения ключа в заданном массиве и вывода этого массива.