Консультация № 202313
14.03.2022, 15:37
0.00 руб.
1 4 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Нужно написать программу на языке С (просто чистый си)
Задание:
1. Основываясь на одном из алгоритмов, разработать процедуры, выполняющие
обход графа и дерева в глубину.
2. Используя разработанные процедуры, создать для заданного варианта графа
программу, выполняющую следующие функции:
? ввод графа в виде списка смежности;
? обход введенного графа в глубину (стартовая вершина задается преподавателем)
? выдачу номеров пройденных вершин на дисплей;
3. Используя разработанные процедуры, создать для заданного варианта дерева
программу, выполняющую следующие функции:
? ввод дерева в виде списка смежности;
? обход введенного дерева в глубину;
? выдачу номеров пройденных вершин на дисплей.
И еще, если не сложно ответьте плиз на след.контрольные вопросы:
1. Что представляют собой структуры данных: списки, очереди, стеки, деревья?
2. По какому принципу организована обработка элементов в очередях и стеках ?
3. Что такое обход дерева и графа в глубину?
4. Какие структуры данных используются в алгоритмах поиска в глубину ?
5. Для чего используется алгоритм поиска в глубину?
P.S нужно до желательно 18.03... если что я не знаю в какой раздел надо кидать вопросы по дискретной математике, но по логике надеюсь, что сюда... и еще к данному вопросу прикреплю файл с темой, может пригодиться и если можно, то добавьте плиз как можно больше комментариев к коду, буду ооочень признателен ;)
Прикрепленные файлы:
MD - Лабораторная работа N 2.pdf

Обсуждение

давно
Посетитель
405402
99
14.03.2022, 15:43
общий
Адресаты:
Здраствуйте! Извините за беспокойство, но у меня такой вопрос, вы случайно в дискретной математике (универ 1 курс) не разбираетесь? мне бы сегодня часам к 18:00 по мск не помешала бы помощь по ней, хехе :(
давно
Мастер-Эксперт
17387
18345
15.03.2022, 10:07
общий
Здравствуйте, уважаемые модераторы! Предлагаю перенести эту консультацию в раздел, связанный с программированием на языке C.
Об авторе:
Facta loquuntur.
давно
Посетитель
405402
99
15.03.2022, 16:57
общий
Цитата: Гордиенко Андрей Владимирович
Здравствуйте, уважаемые модераторы! Предлагаю перенести эту консультацию в раздел, связанный с программированием на языке C.
Здравствуйте! Ну не знаю, в основном это дискретная математика, просто у нас на лабораторных надо программы писать, поэтому и решил в раздел дм кинуть, ну будем надеяться, что в этом разделе больше шансов получить ответ будет )
давно
Посетитель
405402
99
15.03.2022, 17:00
общий
Здравствуйте, уважаемые эксперты данного раздела! Ооочень прошу вас о помощи по дискретной математике, надеюсь есть кто нибудь, кто в ней и программировании разбирается ))
Форма ответа