Уроки 71 - 73
Списки
(§41. Списки)
Содержание урока
Использование динамического массива
Задачи
Задачи
1. Постройте программу, которая составляет алфавитно-частотный словарь для заданного файла со списком слов. Используйте модуль, содержащий все операции со списком.
*2. В программе из задачи 1 измените функцию Find так, чтобы в ней использовался двоичный поиск.
3. В программе из задачи 2 объедините функции Find и FindPlace, заменив их на одну функцию. Если слово найдено в списке, функция работает так же, как Find: возвращает номер слова в списке. Если слово не найдено, функция должна вернуть отрицательное число: номер элемента массива, перед которым нужно вставить слово, со знаком минус.
*4. В программе из задачи 3 выведите все найденные слова в файл в порядке убывания частоты, т. е. в начале списка должны стоять слова, которые встречаются в файле чаще всех.
Следующая страница 
§41. Списки
Cкачать материалы урока
