Консультация онлайн # 202313

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

-----
Прикрепленные файлы:


MD - Лабораторная работа N 2.pdf
скачать (90.3 кб)

Ответов еще не поступило.

Мини-форум консультации # 202313

DanilaKotov3619

Посетитель

ID: 405402

324812

= общий =    14.03.2022, 15:43
Здраствуйте! Извините за беспокойство, но у меня такой вопрос, вы случайно в дискретной математике (универ 1 курс) не разбираетесь? мне бы сегодня часам к 18:00 по мск не помешала бы помощь по ней, хехе :(
=====
Kotov3619
Гордиенко Андрей Владимирович

Мастер-Эксперт

ID: 17387

324843

= общий =    15.03.2022, 10:07
Модераторам
Здравствуйте, уважаемые модераторы! Предлагаю перенести эту консультацию в раздел, связанный с программированием на языке C.
=====
Facta loquuntur.
DanilaKotov3619

Посетитель

ID: 405402

324858

= общий =    15.03.2022, 16:57

Здравствуйте, уважаемые модераторы! Предлагаю перенести эту консультацию в раздел, связанный с программированием на языке C.

Здравствуйте! Ну не знаю, в основном это дискретная математика, просто у нас на лабораторных надо программы писать, поэтому и решил в раздел дм кинуть, ну будем надеяться, что в этом разделе больше шансов получить ответ будет )
=====
Kotov3619
DanilaKotov3619

Посетитель

ID: 405402

324859

= общий =    15.03.2022, 17:00
Экспертам раздела
Здравствуйте, уважаемые эксперты данного раздела! Ооочень прошу вас о помощи по дискретной математике, надеюсь есть кто нибудь, кто в ней и программировании разбирается ))
=====
Kotov3619
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.