Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
TpaH3ucTop
1 / 1 / 0
Регистрация: 07.04.2010
Сообщений: 13
#1

Стеки, списки, деревья, графы. - Pascal

16.04.2010, 10:40. Просмотров 1840. Ответов 1
Метки нет (Все метки)

Прошу помощи в решении задач:

1. Используя очередь, решить следующую задачу.
TYPE имя = (Анна, … , Яков);
Дети = ARRAY [имя,имя] of BOOLEAN;
Потомки = FILE OF имя;
Считая заданными имя И и массив Д типа дети ( Д[X,Y] = TRUE, если человек по имени Y является ребенком человека по имени X), записать в файл П типа потомки имена всех потомков человека с именем И в следующем порядке: сначала – имена всех его детей, затем – всех его внуков, затем правнуков и т.д.

2. Пусть даны два списка L1 и L2. Написать программу формирования списка L путем включения в него по одному разу элементов, входящих в список L1, но не входящих в список L2. После завершения работы со списками освободите занимаемую ими динамическую память.

3. Напишите программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и находит величину наибольшего элемента сформированного дерева. Данные могут вводиться с клавиатуры, из файла или генерироваться с помощью генератора случайных чисел. Перед завершением работы программы освободить занимаемую динамическую память. Для этого используйте поэлементное удаление элементов динамической структуры данных.

4. Напишите программу, которая с помощью алгоритма Прима находит минимальное покрывающее дерево для произвольного связного ориентированного графа, заданного списками смежности. Выведите на экран номера вершин, вошедших в искомое дерево. После завершения работы с динамическими структурами данных необходимо освободить занимаемую ими память.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2010, 10:40
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Стеки, списки, деревья, графы. (Pascal):

Примеры на деревья и графы
Если у кого есть примеры задач с решением на Pascal на тему деревьев и графов,...

Списки, стеки, очереди
Здравствуйте! Помогите пожалуйста, есть такое задание: 1.Сгенерировать набор...

Записи, Стеки, Очереди, Списки.
Записи: Создать структуру записи по автомобилям: завод изготовитель, марка,...

Динамические списки, стеки, очереди
Динамические списки: 1) Написать программу, которая удаляет из списка второй...

Линейные списки: стеки, деки, очереди
Создать очередь и выбрать элементы, начиная с последнего с шагом 2. Вывести на...

Деревья принятия решения (Деревья классификации)
Доброго времени суток! Столкнулся с такой проблемой: требуется написать...

1
lexus_ilia
3050 / 710 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
16.04.2010, 11:12 #2
TpaH3ucTop, Вот Вам тема в помощь:
http://www.cyberforum.ru/pascal/thread77419.html
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2010, 11:12
Привет! Вот еще темы с решениями:

Темы - "Списки", "Деревья"
Если сможете помогите плззз написать 2 программы: 1.(Списки) С...

Линейные списки и циклические списки
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно ...

Стеки
Помогите плиз.... решить задачу! Дана строка S из элементов которой, стоящих...

Стеки
даны три стека, в каждом из которых находится по 10 различных чисел. Найти в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru