Коллекция графов на C#
Практикум по коллекциям, стеку, очереди, работа с графом, поиск в ширину и в глубь, визуализация алгоритмов.
Автор: Евгений Волосатов
Язык: Русский
Мы рассмотрим основные коллекции в языке C#: Array, List, ArrayList<>, foreach, ListDictionary, Hashtable, HybridDictionary, BitArray, Stack, Queue. Поэкспериментируем, сравним быстродействие.
Познакомимся с теорией графов. Создадим класс для представления графа в памяти компьютера. Сделаем визуальное отображения графа и составим алгоритмы поиска вширь и глубь с использованием коллекций Стек и Очередь.
После прохождения этого курса вы сможете уверенно использовать различные коллекции, знать, чем они отличаются друг от друга, выбирать более подходящие варианты для вашей задачи. Узнаете, как можно использовать коллекции для хранения графа и выполнять основные операции над ним.
Этот курс отлично сочетает алгоритмические навыки с графическим оформлением - мы сделаем визуализацию алгоритмов поиска вширь/вглубь, чтобы лучше понять принцип их работы.
Какова целевая аудитория?
Студентам для подготовки к лабораторным работам
Инженерам для более глубокого знакомства с коллекциями
Начинающим программистам для понимания алгоритмов поиска в графе.
