Практическая работа № 48
«Алфавитно-частотный словарь»

1. Постройте программу, которая составляет алфавитно-частотный словарь для заданного файла со списком слов (см. § 41 учебника).

2. *В предыдущей программе измените функцию Find так, чтобы в ней использовался двоичный поиск.

3. В предыдущей программе объедините функции Find и FindPlace, заменив их на одну функцию. Если слово найдено в списке, функция работает так же, как Find: возвращает номер слова в списке. Если слово не найдено, функция должна вернуть отрицательное число: номер элемента массива, перед которым нужно вставить слово, со знаком минус.

4. *В предыдущей задаче вывести все найденные слова в файл в порядке убывания частоты, то есть в начале списка должны стоять слова, которые встречаются в файле чаще всех.