Коллекция графов на C#
What you'll learn
- Начнут уверенно использовать разные коллекции.
- Узнают отличия коллекций друг от друга, преимущества и недостатки.
- Смогут использовать коллекции для хранения графа.
- Напишут алгоритмы поиска вширь и вглубь на графе.
Requirements
- Основы языка программирования C#
Description
Мы рассмотрим основные коллекции в языке C#: Array, List, ArrayList<>, foreach, ListDictionary, Hashtable, HybridDictionary, BitArray, Stack, Queue. Поэкспериментируем, сравним быстродействие.
Познакомимся с теорией графов. Создадим класс для представления графа в памяти компьютера. Сделаем визуальное отображения графа и составим алгоритмы поиска вширь и глубь с использованием коллекций Стек и Очередь.
После прохождения этого курса вы сможете уверенно использовать различные коллекции, знать, чем они отличаются друг от друга, выбирать более подходящие варианты для вашей задачи. Узнаете, как можно использовать коллекции для хранения графа и выполнять основные операции над ним.
Этот курс отлично сочетает алгоритмические навыки с графическим оформлением - мы сделаем визуализацию алгоритмов поиска вширь/вглубь, чтобы лучше понять принцип их работы.
Мы рассмотрим основные коллекции в языке C#: Array, List, ArrayList<>, foreach, ListDictionary, Hashtable, HybridDictionary, BitArray, Stack, Queue. Поэкспериментируем, сравним быстродействие.
Познакомимся с теорией графов. Создадим класс для представления графа в памяти компьютера. Сделаем визуальное отображения графа и составим алгоритмы поиска вширь и глубь с использованием коллекций Стек и Очередь.
После прохождения этого курса вы сможете уверенно использовать различные коллекции, знать, чем они отличаются друг от друга, выбирать более подходящие варианты для вашей задачи. Узнаете, как можно использовать коллекции для хранения графа и выполнять основные операции над ним.
Этот курс отлично сочетает алгоритмические навыки с графическим оформлением - мы сделаем визуализацию алгоритмов поиска вширь/вглубь, чтобы лучше понять принцип их работы.
Who this course is for:
- Студентам для подготовки к лабораторным работам
- Инженерам для более глубокого знакомства с коллекциями
- Начинающим программистам для понимания алгоритмов поиска в графе.
Instructor
Я — Игромистр.
Моё призвание — показать пошаговый процесс создания игровых и прикладных программ, с нуля до результата.
Меня зовут Волосатов Евгений Витольдович, мне 40 лет, живу в Литве,
закончил Вильнюсский государственный университет магистром математики и информатики, также имею педагогическое образование.
За плечами сотни различных проектов на C#, Java, PHP, ASP.NET, SQL и т.д.
Всю свою сознательную жизнь я пишу программы и обучаю этому других.