Во всех нижеследующих заданиях требуется написать программу для решения поставленной задачи с использованием двух различных стилей программирования — традиционного императивного стиля и функционального стиля. Для оформления программ можно использовать любой из традиционных языков программирования (Паскаль, С#, C++, Java И Т.П.).
Задача 1.4. Напишите функцию для нахождения заданного значения в упорядоченном массиве целых чисел методом двоичного поиска.
Задача 1.5. Напишите программу для нахождения площади заданного выпуклого многоугольника, если заданы координаты всех его вершин. Можно считать, что вершины упорядочены таким образом, что каждая следующая вершина связана с предыдущей ребром многоугольника.
Задача 1.6. Напишите программу для вычисления п-то члена числовой последовательности, заданной следующим рекуррентным соотношением: ао = ai = 1, ап+2 = 3ciri — 2ап_{ + 1 при п > 1.
Задача 1.7. Напишите программу для вычисления приближенного значения функции cos х при заданном значении х. Для вычислений используйте разложение косинуса в ряд Тейлора в окрестности нуля. Примените периодичность тригонометрических функций для приведения аргумента к окрестности нуля для повышения точности вычислений.
Задача 1.8. Напишите программу для нахождения минимального из чисел, являющихся максимальными в каждой из строк заданной прямоугольной матрицы.
Задача 1.9. Напишите программу для нахождения длины максимальной возрастающей подпоследовательности рядом стоящих элементов в заданном числовом массиве.
