Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

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

Номер заказа
131096
Предмет
Создан
4 августа 2014
Выполнен
5 августа 2014
Стоимость работы
300
Помоги! Срочно выполнить контрольную работу по логике. Есть буквально 1 день. Тема работы «– написание программы на XLisp, определяющей, является ли данный неориентированный граф связным».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 19
Оригинальность: Неизвестно
300
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

РЕФЕРАТ
Данная пояснительная записка к курсовой работе содержит 16 страниц, 9 рисунков, 3 источника литературы, 2 приложения.
Тема работы: написание программы, определяющей связность неориентированного графа на XLisp.
Целью работы является приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования, а также подготовка к выполнению дипломного проекта.
Ключевые слова: логическое программирование, функциональное программирование, XLisp, поиск, вершина, алгоритм, функция, ребро, граф, связность, путь.
ВВЕДЕНИЕ
Тема данной работы – написание программы на XLisp, определяющей, является ли данный неориентированный граф связным. Целью её выполнения является приобретение навыков и овладение методами программирования комплексных задач на языках логического (функционального) программирования, а также подготовка к выполнению дипломного проекта.
Прежде всего кратко поясним, что такое Лисп. Лисп (LISP, от англ. LISt Processing language – «язык обработки списков»; современное написание: Lisp) – семейство языков программирования, программы и данные в которых представляются системами линейных списков символов. Создатель Лиспа Джон Маккарти занимался исследованиями в области искусственного интеллекта (в дальнейшем ИИ) и созданный им язык по сию пору является одним из основных средств моделирования раз Показать все
Оглавление
ВВЕДЕНИЕ 5
ОСНОВНАЯ ЧАСТЬ РАБОТЫ 7
1 Анализ задачи 7
2 Выбор алгоритма и структур данных 8
3 Составление алгоритма 9
4 Конструирование набора тестов 10
ЗАКЛЮЧЕНИЕ 13
СПИСОК ЛИТЕРАТУРЫ 14
ПРИЛОЖЕНИЕ 1 Текст программы 15
ПРИЛОЖЕНИЕ 2 Результаты работы программы 18
СПИСОК ЛИТЕРАТУРЫ
1. Лутай В.Н. Программирование на языках Лисп и Пролог. ТРТУ,1998.
2. Свободная онлайн-энциклопедия Википедия [Электронный ресурс]. – Режим доступа: http://ru.wikipedia.org/
3. Уилсон Р. Введение в теоpию гpафов. – М.: Миp, 1977.
4. Хювёнен Э., Сеппянен Й. Мир Лиспа. В 2-х т. / Пер. с финск.. – М.: Мир, 1990.
Вершины u и v называются концевыми вершинами (или просто концами) ребра e=\{u,v\}. Ребро, в свою очередь, соединяет эти вершины. Две концевые вершины одного и того же ребра называются соседними.Ниже приведены некоторые критериальные (эквивалентные) определения связного графа. Граф называется односвязным (связным), если:У него одна компонента связностиСуществует путь из любой вершины в любую другую вершинуСуществует путь из заданной вершины в любую другую вершинуСодержит связный подграф, включающий все вершины исходного графаСодержит в качестве подграфа дерево, включающее все вершины исходного графа (такое дерево называется остовным)При произвольном делении его вершин на 2 группы всегда существует хотя бы 1 ребро, соединяющее пару вершин из разных групп.2 Выбор алгоритма и структур данныхОп Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу