Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
31.03.2014
Формат файла
.html — Html-документ
Архив
1014255.zip — 4.92 kb
  • opredelenie-svjaznosti-grafa-na-lispe_1014255_1.html — 17.94 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

РЕФЕРАТ

 

Пояснительная записка ккурсовой работе содержит 16 страниц, 9 рисунков, 3 источника литературы, 2приложения.

Темой работы являетсянаписание программы на XLisp, определяющей, является ли данныйнеориентированный граф связным.

Целью работы являетсяприобретение навыков и методов программирования достаточно сложных задач наязыках логического программирования, а также подготовка к выполнению дипломногопроекта.

Ключевые слова: программа,алгоритм, поиск, вершина, ребро, граф, связанность, путь, список, функция.


СОДЕРЖАНИЕ

 

Введение

1 Анализ задачи

2Обоснование выбора алгоритма и структур данных

3Описание алгоритма

4Обоснование набора тестов

Заключение

Списоклитературы

Приложение1. Текст программы

Приложение2. Результаты работы программы


ВВЕДЕНИЕ

Двоичные деревья играют весьмаважную роль в теории информации.

Предположим, чтоопределенное число сообщений требуется закодировать в виде конечных последовательностейразличной длины, состоящих из нулей и единиц. Если вероятности кодовых словзаданы, то наилучшим считается код, в котором средняя длина слов минимальна по сравнениюс прочими распределениями вероятности. Задачу о построении такого оптимальногокода позволяет решить алгоритм Хаффмана.

Двоичные кодовые деревья допускаютинтерпретацию в рамках теории поиска. Каждой вершине при этом сопоставляетсявопрос, ответить на который можно либо «да», либо «нет». Утвердительномуи отрицательному ответу соответствуют два ребра, выходящие из вершины. «Опрос»завершается, когда удается установить



Ваше мнение



CAPTCHA