Поиск

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

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

'Документ'
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из сл...полностью>>
'Документ'
Основные направления научно-технического прогресса: от технической революции конца XIX в. К научно-технической революции ХХ в. Монополистический капит...полностью>>
'Расписание'
0 4 13.30-14.50 Вторник 1 8.30-9.50 ДС Способы судебной защиты гражданских прав, лекция. 10.00-11. 0 ДС Способы судебной защиты гражданских прав, семи...полностью>>
'Инструкция'
ВНИМАНИЕ! СЕРИЯ И НОМЕР ПОЛИСА ОМС ЗАПОЛНЯЕТСЯ БЕЗ ПРОБЕЛОВ! В случае наличия у вас полиса единого образца необходимо ввести только номер полиса. Расп...полностью>>

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

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

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

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

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

Вариант 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. Для студентов и преподавателей вузов, а также для всех, интересующихся историей и методологией науки

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

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