Алгоритмы и структуры данных, документоведение…

Алгоритмы и структуры данных, документоведение
Тема №1. Абстрактные типы данных (линейные структуры)
АТД «стек» — поиск кратчайшего пути на графе методом полного перебора в глубину
АТД «стек» — поиск кратчайшего пути на графе методом полного перебора в ширину
АТД «очередь» — событийное моделирование одноканальной СМО с ожиданием
АТД «дек» — событийное моделирование одноканальной СМО потерями
АТД «стек» — перевод математического выражения в формат польской инверсной записи.
АТД «стек» — вычисление польской инверсной записи.
АТД «стек» — задача коммивояжера, исчерпывающий поиск в глубину
АТД «очередь» — задача коммивояжера, исчерпывающий поиск в ширину
АТД «стек» — построение остова графа
АТД «очередь» — построение остова графа
АТД «стек» — задача о Ханойских башнях
Тема №2. Абстрактные типы данных (нелинейные структуры)
АТД «дерево» — поиск кратчайшего пути на графе методом полного перебора в глубину
АТД «дерево» — поиск кратчайшего пути на графе методом полного перебора в ширину
АТД «дерево» — лексический разбор арифметического выражения
АТД «дерево» — вычисление дерева арифметического выражения с подстановкой значений переменных.
АТД «дерево» — лексический разбор логического выражения
АТД «дерево» — вычисление логического выражения с подстановкой значений переменных.
АТД «граф» для решения задачи коммивояжера методом поиска в глубину
АТД «граф» для решения задачи коммивояжера методом поиска в ширину
АТД «граф» для решения задачи о построении остова методом поиска в глубину
АТД «граф» для решения задачи о построении остова методом поиска в глубину
Тема № 3 Генетические алгоритмы
Задача о кратчайшем пути между двумя точками графа
Задача о минимальном остове
Задача коммивояжера
Задача о раскраске карты (смежные области карты должны быть окрашены в различные цвета)
Задача об эйлеровом цикле (пути)
Задача о рюкзаке: имеется множество предметов, каждый из которых обладает определенным весом и имеет определенную полезность. Сформировать набор предметов, имеющий максимальную полезность, при ограничении на общий вес.
Задача о максимальном паросочетании.
Имеется инвестиционный капитал, который нужно распределить среди 10 проектов. Для каждого проекта задана функция зависимости прибыли от объема вложения. Требуется найти наиболее прибыльный вариант распределения капитала, при условии, что заданы минимальный и максимальный объем инвестиций для каждого проекта.
Отсеки склада деталей имеют одинаковый размер и расположены вдоль траверсы, по которой движется робот-штабелер. В каждом отсеке хранятся детали одного наименования. Определить вариант размещения деталей в отсеках склада, минимизирующий суммарные перемещения робота при комплектовании заказов, если производство запрашивает m типов комплектов этих деталей, состав и частота формирования которых также известна.
Тема № 4 Итерационные алгоритмы оптимизации
Автоматическое построение контурных уравнений Кирхгофа (путем построения остова и замыкания контуров хордами)
Задача о минимальном остове (на базе жадного алгоритма)
Задача о минимальном остове (на базе остовного дерева)
Задача о минимальном остове (на базе остовного леса)
Задача о максимальном потоке (контрольные примеры – у преподавателя). Построение потокодобавляющего пути методом поиска в глубину.
Задача о максимальном потоке (контрольные примеры – у преподавателя). Построение потокодобавляющего пути методом поиска в ширину.
Транспортная задача. Построение цикла отрицательной стоимости методом поиска в глубину.
Транспортная задача. Построение цикла отрицательной стоимости методом поиска в ширину.
Задача о плотном расписании

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

86.75%

НЕТ

13.25%

Проголосовало: 249

или напишите нам прямо сейчас:

⚠️ Пожалуйста, пишите в MAX или заполните форму выше.

В России Telegram и WhatsApp блокируют - сообщения могут не дойти.

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►