Форум программистов, компьютерный форум, киберфорум
Наши страницы

Pascal (Паскаль)

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
TpaH3ucTop
1 / 1 / 0
Регистрация: 07.04.2010
Сообщений: 13
#1

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

16.04.2010, 10:40. Просмотров 1721. Ответов 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
Если у кого есть примеры задач с решением на Pascal на тему деревьев и графов, то выложите сюда пожалуйста.

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

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

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

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

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

1
lexus_ilia
3048 / 708 / 34
Регистрация: 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
Привет! Вот еще темы с ответами:

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

Линейные списки и циклические списки - Pascal
Подскажите,кто как может,у меня тут 2 лабы,с чего мне начать,где можно материал взять?? 1-ая лабораторная: Линейные списки ...

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

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


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

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

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