Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

Задание для ДКР по дисциплине. Теория алгоритмов». Варианты для ЗАДАНИЯ 1 (работа со стеком)

Задание для ДКР по дисциплине

«Теория алгоритмов»

Изучить теоретические основы теории алгоритмов, понятия графа, матрицы смежности графа, деревья, стек, алгоритм Дейкстры, бинарный поиск и др. вопросы (см.: вспомогательные материалы или сайт kvodo.ru)

Задание 1. Изучить работу стека, разработать и протестировать программу для работы со стеком. Подготовить собственные функции для работы со стеком: добавление элемента в стек, извлечение элемента из стека, проверка на пустоту стека, просмотр стека (вывод на экран) без извлечения элементов. Используя созданные функции, выполнить задание по своему варианту.

Задание 2. Изучить принципы создание рекурсивных функций, разработать и протестировать рекурсивную функцию по своему варианту.

Задание 3. Проанализировать программы: список ребер графа, список смежности графа. Подготовить свой вариант графа (не менее 8 ребер) и протестировать результаты в программах.

Задание 4. Изучить алгоритм Дейкстры и определить наиболее кратчайшие пути своего графа с помощью программы.

ПРИМЕЧАНИЕ: вариантов 10. Ваш вариант = номер по журналу. Если номер более 10, то считать с 1 (например, 11 номер — это 1-ый вариант)

Варианты для ЗАДАНИЯ 1 (работа со стеком)

1.Удалить из стека L все элементы с весом, превышающим заданное значение.

2.Проверить, есть ли в стеке Q хотя бы два элемента с одинаковым весом.

3.Найти сумму весов первого и предпоследнего элементов стека, содержащего не менее двух элементов.

4.Вставить в стек Q₁ за первым вхождением элемента Е все элементы стека Q₂.

5.В стеке из каждой группы подряд идущих одинаковых элементов оставить только один.

6.Сформировать стек L из элементов, которые входят одновременно в стеки L₁ и L₂ в порядке их появления.

7.Сформировать стек Q из элементов, которые входят в стек Q₁, но не входят в стек Q₂.

8.Объединить два стека Q₁ и Q₂ в один упорядоченный по убыванию весов стек Q.

9.По стеку L построить два стека: L₁ из элементов, имеющих четное значение веса, и L₂ из элементов, имеющих нечетное значение веса.

10.В стеке L удалить повторяющиеся элементы (оставив только разные).