1. Бинарный поиск (1 балл)
Составить и опробовать работу процедуры, которая определяет, есть ли в данном упорядоченном по возрастанию файле вещественных (целых) чисел данное число, с помощью бинарного поиска (дихотомии), т.е. делением на каждом шаге интервала поиска числа на две примерно равные половины.
2. Недостающее число (1 балл)
Дан текстовый файл, имя которого вводится с клавиатуры. В его первой строке записано некоторое натуральное число N (N<=30 000). Далее записано N-1 попарно различных натуральных чисел, каждое из которых не превосходит N, разделенных пробелами или символами концов строк. Составить программу, которая анализирует содержимое файла и сообщает, какое число пропущено. При этом время работы не должно превышать 1 сек.
3. Общие буквы (1 балл)
Даны два текстовых файла, имена которых вводятся с клавиатуры. Составить программу, которая создает третий текстовый файл, состоящий из трех строчек. В первой должны быть записаны все русские буквы, которые есть в обоих файлах (маленькие буквы отличаются от больших), во второй строке – те буквы, которые есть только в первом файле, и в третьей строке – те буквы, которые есть только во втором файле. Имя получающегося файла тоже вводится с клавиатуры.