алгоритмы

Автор
О.В. Колесникова
Год издания
2022 г.
Издательство
ДГТУ

Методические указания содержат задачи и упражнения для освоения современной методологии разработки эффективных алгоритмов на основе динамических структур данных.

Автор
О.В. Ляхницкая
Е.А. Романенко
ISBN
978-5-7890-0872-0
Год издания
2013 г.
Издательство
ДГТУ

В учебном пособии представлены разделы, традиционно изучаемые в курсе математической логики: алгебра логики, логика предикатов, исчисление высказываний, исчисление предикатов, теория алгоритмов.

Автор
В.Н. Землянухин
Л.Н. Землянухина
ISBN
5-7890-0295-1
Год издания
2004 г.
Издательство
ДГТУ

В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Кр

Автор
И.В. Пугачев
Год издания
2019 г.
Издательство
ДГТУ

При разработке технических систем при поисковом проетировании сложности возникают на этапе технического проектирования (ГОСТ 19.102-77).

Автор
Л.В. Черкесова
Год издания
2019 г.
Издательство
ДГТУ

Методические указания к изучению лекционного курса по дисциплине «Быстрые алгоритмы в системах защиты» предназначены для студентов очной формы обучения по направлению подготовки 10.05.01 «Компьютерная безопасность» и представляют рекомендации, позволяющие студентам оп

Автор
И.С. Коновалов
Год издания
2018 г.

Задача покрытия множества является одной из фундаментальных задач теории сложности, комбинаторики. Это задача оптимизации, она принадлежит классу NP-сложных задач. Пока не разработаны алгоритмы, решающие эту задачу точно за полиномиальное время.