Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Лабораторная работа №2
1
1. Для заданного в виде текстового файла1 множества из 250 слов (всего уникальных слов 40,остальные слова повторяются)использовать дерево бинарного поиска для составления частотного словаря. Каждое очередное слово, прочитанное в тексте, ищется в дереве. Если слово найдено, счетчик его частоты увеличивается. В противном случае ,слово добавляется в дерево на соответствующее место.
2. Полученное дерево бинарного поиска представить на экране, а результаты обработки текста вывести в виде таблицы слов с частотами их появления в тексте.
3 Из построенного дерева бинарного поиска удалить слова, которые совпадают со словами, находящимися в текстовом файле 2.Удаленные слова должны быть включены во вновь создаваемое дерево бинарного поиска которое также необходимо вывести на экран.
2
1 Для заданного в виде текстового файла множества из 250 слов (всего уникальных слов 40,остальные слова повторяются) использовать дерево бинарного поиска для составления частотного словаря. Каждое очередное слово, прочитанное в тексте, ищется в дереве. Если слово найдено, счетчик его частоты увеличивается. В противном случае ,слово добавляется в дерево на соответствующее место.
2 Полученное дерево бинарного поиска представить на экране, а результаты обработки текста вывести в виде таблицы слов с частотами их появления в тексте.
3 Разработанную программу использовать для построения частотного словаря
для любого текстового файла. В этом случае дерево не должно выводиться на экран. Результат должен быть представлен в виде таблицы
3
Написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь строится в виде дерева бинарного поиска по текстовому файлу, предварительно подготовленному.
Проверяемые слова вводятся с клавиатуры. Если введенное слово совпадает со словом в словаре, выдается сообщение”OK”.Если только частично совпадает(например, на 40% и более),то введенное слово корректируется компьютером. Если совпадает менее чем на 40% ,то выдается сообщение, что такого слова нет.
4
Представление введенного арифметического выражения с помощью бинарного дерева
5
Реализовать на произвольном тексте 20 слов (или символов) (уникальных 7) кодирование Хафмана.
Вывести на экран таблицу с частотами данных слов и их кодами, а также построенное бинарное дерево