Современные методы информатики и программирования. Контрольная из 5 заданий, вариант 3

1.3.Предъявите такие действительные (типа double) числа , и такие, что .
2.3.Напишите программу, перемножающую два натуральных числа, которая не использует операции умножения, и имеет при этом логарифмическую сложность. Указание. Можете попробовать разобраться в программе, решающей задачу 5.5. В ней выполняется более сложное действие — квадратная матрица возводится в степень за логарифмическое время.
3.10.Напишите программу (линейный поиск), определяющую первое вхождение заданного целого числа в массив целых чисел, заведомо содержащий это число.
4.10.Напишите программу, вводящую последовательность из нулей и единиц, печатающую число групп из единиц, разделенных нулями.
5.6.Напишите программу (бинарный или двоичный поиск), определяющую для упорядоченного по неубыванию массива целых чисел и заданного целого числа позицию , в которую может быть вставлено это число без нарушения упорядоченности массива. Точные пред- и постусловия требуемой программы, временная сложность которой не должна превосходить , таковы: , . При написании программы величины , и элементы массива изменять не разрешается, для построения инварианта используйте метод замены константы переменной.

Ответ на каждое задание включает в себя- описание алгоритма, схему алгоритма, код на java, скрин выполнения программы, выводы.
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Современные методы информатики и программирования
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.03.2017
Рецензия:Уважаемая ......,

Полетайкин Алексей Николаевич