Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Взыскать с (ФИО ответчика) в пользу (ФИО истца) ежемесячно алименты в твердой денежной сумме (указать размер твердой денежной суммы в долях к прожиточ...полностью>>
'Конкурс'
Настоящее Положение определяет регламент проведения городского конкурса программ воспитания и социализации учащихся, духовно-нравственного развития уч...полностью>>
'Расписание'
0 ДО-34 (Группа №1) ПК -13 9-11 четверг 14. 0 ДО-34 (Группа № ) ПК -13 Программирование нач. уровень 7-9 среда 15.05 ДО-34 (Группа №1) ПК -1 Программи...полностью>>
'Документ'
Для украшения класса вырезаются осенние листья, которые прикрепляются к стене. Для конкурса делаются грибочки. Детям, выступающим в роли овощей, на го...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Кыргызско-Российский (Славянский) Университет

Естественно-технический факультет

Кафедра вычислительных и информационных технологий

Вариант 9

Задание

на курсовую работу на тему

ПРОВЕРКА ОРФОГРАФИИ С ПОМОЩЬЮ ДЕРЕВА БИНАРНОГО ПОИСКА

Студенту______________________группы_ ИВТ курса II

Исходные материалы к курсовой работе.

Требования к работе

Написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь строится в виде дерева бинарного поиска по текстовому файлу, предварительно подготовленному, размером около 100 Кбайт.

Проверяемые слова вводятся с клавиатуры. Если введенное слово совпадает со словом в словаре, выдается сообщение”OK”. Если только частично совпадает (например, на 40% и более), то введенное слово корректируется компьютером. Если совпадает менее чем на 40% ,то выдается сообщение, что такого слова нет.

(Под совпадением понимается совпадение слова и образца, начиная с первого символа). Предусмотреть представление дерева на экране, когда количество уникальных слов в словаре не более 16.

Предусмотреть возможность включения и удаления из словаря слов с помощью клавиатуры.

Для данного текстового файла построить идеально сбалансированное дерево бинарного поиска.

Программно определить средние затраты на поиск для идеально сбалансированного дерева бинарного поиска и дерева бинарного поиска, образующего словарь.

Задание выдал Демиденко А.П. Дата выдачи задания____________

Задание получил______________ Дата получения задания___________



Похожие документы:

  1. Книги: Англо-русский и русско-английский словарь пк

    Документ
    ... machine aided с помощью машины, с помощью компьютера machine-aided ... поиска ошибок и/или опечаток spell checking проверка орфографии spelling орфография, ... бинарная операция binary operation бинарное дерево binary tree (то же, что и Б-дерево) бинарный ...
  2. Наименований школьной медиатеки

    Документ
    ... : «Химия. Бинарные соединения металлов ... лирика В.В. Маяковского: поиски новой художественной программы.» ... системы с помощью графического интерфейса ... ресурс: «Информатика. Проверка орфографии» Изучаем с ... "Автомат механический "Дерево с птичками"" Изучаем ...
  3. Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков

    Документ
    ... Решение. Воспользуемся алгоритмом бинарного поиска. Для этого выделим ... , 2004, 848 с. 2. С помощью системы проверки орфографии исправить ошибки в готовом текстовом документе ... объектами описывают с помощью упорядоченного графа, дерева, которое упрощенно ...
  4. Основная образовательная программа начального общего образования Муниципального бюджетного общеобразовательного учреждения «Средняя общеобразовательная школа №7»

    Основная образовательная программа
    ... информационного поиска, в том числе и с помощью компьютерных ... ция информации в виде дерева», «Дерево деления на подклассы» ... арифметического действия (бинарной алгебраической операции) ... III. Орфография и пунктуация. Разные способы проверки правописания ...
  5. Для студентов и преподавателей вузов, а также для всех, интересующихся историей и методологией науки

    Документ
    ... методология научного поиска: « ... . Бинарные физические структуры положены в основу бинарной геометрофизики ... в данной определенной орфографии, находится в такой ... связывания вершин деревьев, с течением ... толкающий к проверке его при помощи опыта физического ...

Другие похожие документы..