программирование
Cрок выполнения : 7дней 10
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Информатика, Программирование, Автоматизация, Управление.
|
Добавлен 17.01.2019 12:45:40
Уникальность:
Доработка:
Подробно: Выполнить работу по двум вариантам. Две отдельные программы. № 25: Поразрядная сортировка произвольной последовательности целых чисел. № 26: Построение ширинного стягивающего леса для неориентированного графа. Детальную постановку задачи взять из методички. (Графы начинаются с стр 35.). Реализовать алгоритм на языке С++ с использованием объектов. Выбрать оптимальную структуру данных для представления графа в памяти ЭВМ. Реализовать граф как объект, а обработку — как метод для него. Результат обработки может быть или не быть частью объекта, способ его представления выбирается особо. Для объекта должны быть объявлены все вспомогательные методы (ме-тоды по умолчанию) — конструкторы, деструктор и т. п. Стек и очередь (если нужны) реализуются как вспомогательные объек-ты. Рекомендуется использовать шаблоны классов. Интерфейс программы должен быть удобен для испытаний алгоритма. Следует предусмотреть ввод заранее заготовленных и генерацию произ-вольных тестовых данных. Дней 7-10, если можно раньше вообще отлично
Кратко: Выполнить работу по двум вариантам. Две отдельные программы. № 25: Поразрядная сортировка произвольной последовательности целых чисел. № 26: Построение ширинного стягивающего леса для неориентированного графа. Детальную постановку задачи взять из методички. (Графы начинаются с стр 35.). Реализовать