Структура и организация данных ЭВМ

Порядок выполнения работы:
1) теоретическая часть: ответить на вопросы 1,2 со ссылкой на источники информации;
2) практическая часть: разработать программы, соответствующие предложенным заданиям.
1. Граф. Поиск в графе в глубину и в ширину
2. Задача коммивояжера.
3 Написать программы на языке программирования С++ или Pascal.
1)Просматривая поочередно элементы диагоналей двумерного массива выбрать все положительные числа в одномерный массив и произвести его сортировку методом прямого включения в порядке убывания.
2) Разработать программу формирования стека, куда помещаются целые числа вводимые с клавиатуры. Процесс ввода прекращается после ввода отрицательного числа. Затем программа выводит сообщение о том, что введено отрицательное число и отображает содержимое стека на экран в порядке ввода.
3)Разработать алгоритм генерирования перестановок n-элементного множества за минимальное число транспозиций соседних элементов.
Подробности и Методичку скину в л.с.