Обобщённые коллекции C# уже содержат большую часть этого пути: Stack<T>, Queue<T>, Dictionary<TKey,TValue>, LinkedList<T> и SortedSet<T> представляют собой стек, очередь, хеш-таблицу, двусвязный список и сбалансированное дерево поиска. Напишите каждую структуру сами на C#, затем с их помощью сортируйте, применяйте рекурсию и обходите графы, а завершите задачами с собеседований, проверяемыми тестами. Бесплатно, в браузере, с сертификатом за большинство курсов.
Каждый шаг состоит из уже существующих курсов Coddy, и каждая кнопка «Начать» открывает их на C#. Три курса, которых пока нет на C#, перечислены после шагов.
1
Шаг 1
Серия по структурам данных, часть первая
Начать этот шагНачатьСтек, очередь, двоичное дерево, хеш-таблица и связный список: каждую структуру вы пишете на C# с нуля, а затем применяете для решения задач. После этого шага Stack<T>, Queue<T> и Dictionary<TKey,TValue> становятся для вас структурами, которые вы уже писали сами, и вы знаете, сколько стоит каждый их вызов.Начать
Начать этот шагНачатьДвусвязный список, кучи и очереди с приоритетом, префиксные деревья, графы и самобалансирующееся АВЛ-дерево. Первая из этих структур, LinkedList<T>, уже есть в готовом виде; после этого шага вы видите в SortedSet<T> сбалансированное дерево, которое понимаете (красно-чёрное там, где ваше АВЛ), а кучу можете написать на любой версии .NET.Начать
Начать этот шагНачатьПузырьковая, выбором, вставками, слиянием, быстрая, пирамидальная, подсчётом и поразрядная сортировки: вы пишете их на C# и наблюдаете в визуализаторе. Array.Sort и List<T>.Sort реализуют introsort, то есть быструю сортировку, подстрахованную пирамидальной сортировкой и сортировкой вставками, и сортируют неустойчиво, а OrderBy из LINQ сортирует устойчиво; после этого шага вы знаете почему.Начать
Начать этот шагНачатьЗадачи на рекурсию на C#, с проверкой по тестам, как и каждый урок. В .NET рекурсия, которая никогда не доходит до базового случая, заканчивается исключением StackOverflowException, которое нельзя перехватить, поэтому любому рекурсивному методу выход нужен раньше всего остального. Динамическое программирование и битовые операции перечислены после шагов, так как они преподаются на Python и C++.НачатьСвоя страница15 уроков15 задачи
5
Шаг 5
Алгоритмы на графах
Начать этот шагНачатьПоиск в ширину и в глубину, Дейкстра, Беллман-Форд, топологическая сортировка, Крускал и Прим на C#, поверх графа, который вы построили на втором шаге. Алгоритму Дейкстры нужна очередь с приоритетом, а в C# она появилась только в .NET 6, поэтому стоит знать кучу со второго шага.Начать
Начать этот шагНачатьДесять наборов задач с собеседований и два банка задач по программированию на C# с проверкой по тестам: незнакомые задачи, решение без туториалов, с коллекциями, которые вы теперь можете объяснить, и структурами, которые написали сами.Начать
Всё, что вам нужно, чтобы научиться программировать
Учитесь на практике
Пишите реальный код, работайте с базами данных, создавайте сайты и осваивайте ИИ-промпты. Наши интерактивные уроки охватывают все навыки, необходимые современным разработчикам.
playground.js
Редактор кода
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Тест №1
Тест №2
Тест №3
Ввод
"Alex"
Вывод
"Hello, Coddy! Alex"
Создайте свою серию
Будьте последовательны и наблюдайте за своим прогрессом! Отслеживайте ежедневную привычку программирования, защищайте свою серию с помощью дней заморозки и получайте награды за каждый день.
12 дней подряд
Возвращайтесь завтра, чтобы сохранить серию!
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
Всё или ничего
День 5 из 7
Заморозка серии
2 left
Код где угодно
Возьмите свое путешествие по программированию с собой! Без настройки, без загрузок: просто откройте и начните программировать. Доступно на iOS, Android и Web с рейтингом 4.9 звезд.
Соревнуйтесь в глобальных рейтингах, приглашайте друзей, чтобы получать награды, и празднуйте успехи друг друга. Программировать веселее с друзьями!
Лига ПретендентовТоп 7 продвигаются
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Зона продвижения
Учитесь как угодно
Читайте, слушайте, проверяйте себя, спрашивайте у ИИ или ищите то, что уже изучили. Каждый урок подстраивается под вас.
Введение в переменные
Аудио
Переменная - это именованный контейнер, который хранит значение для последующего использования.
В Python вы создаёте её, написав имя, знак равенства и значение, которое нужно сохранить.
Значение может меняться. Переприсваивание просто направляет имя на новое значение.
1xSarah
Ваш сертификат
Получайте сертификаты за каждый завершенный курс. Добавьте их в свой профиль LinkedIn и резюме, чтобы продемонстрировать работодателям свои навыки программирования.
Знайте цену каждой коллекции. List<T> устроен как динамический массив, поэтому Insert(0, x) сдвигает все элементы после позиции вставки; Dictionary<TKey,TValue> представляет собой хеш-таблицу: в среднем константное время, но работает она не лучше, чем GetHashCode ваших ключей. Когда вы пишете структуры сами, эти факты перестают быть просто любопытными сведениями и начинают определять, какую коллекцию вы выбираете.
Язык Unity и .NET. На C# пишут скрипты для игр на Unity, и немалая часть корпоративного ПО работает на .NET; и то и другое опирается на одни и те же структуры. Карта из тайлов представляет собой граф, поиск пути сводится к поиску по графу, а очерёдность ходов или расписание событий устроены как очередь с приоритетом, так что у алгоритма и кодовой базы общий язык.
Почти весь путь на C#. Все структуры данных, сортировки, алгоритмы на графах, задачи на рекурсию и наборы задач с собеседований преподаются на C#. Три курса преподаются на других языках и перечислены после шагов, у каждого своя ссылка: динамическое программирование и серия по интервью на Python (Python), а также битовые операции (C++). Из трёх с позиции C# легче всего читаются битовые операции: битовые операторы C++ записываются в C# теми же символами.
Проверка как на собеседовании. Каждый урок заканчивается задачей на C# с автопроверкой по тестам, а когда решение не проходит, Bugsy читает ваш код и подталкивает к исправлению, не выдавая ответ. Бесплатный сертификат за большинство курсов, каждый с проверкой по собственной ссылке.
Частые вопросы о DSA на C#
Подходит ли C# для структур данных и алгоритмов?
Да. Код на нём читается почти как на Java: типы делают явными каждый узел, каждую ссылку и каждый обобщённый параметр, а System.Collections.Generic покрывает большинство структур этого пути. Две привычки стоит выработать пораньше. LINQ лаконичен, но каждый OrderBy означает сортировку, а каждый Where означает цикл, так что он скрывает те затраты, которые вы учитесь считать; а Array.Sort сортирует неустойчиво, что важно всякий раз, когда равные ключи должны сохранять свой порядок.
Какие коллекции .NET каким структурам данных соответствуют?
List<T> устроен как динамический массив, Stack<T> и Queue<T> построены на массивах, LinkedList<T> представляет собой двусвязный список, Dictionary<TKey,TValue> и HashSet<T> построены на хеш-таблицах, а SortedDictionary<TKey,TValue> и SortedSet<T> устроены как красно-чёрные деревья, сбалансированные, как АВЛ-дерево, которое вы пишете на втором шаге. SortedList<TKey,TValue> представляет собой пару массивов, упорядоченных по ключу, а начиная с .NET 6 есть PriorityQueue<TElement,TPriority>, min-куча на основе массива. Класса для префиксного дерева или графа нет: их вы пишете сами.
Узел дерева или списка в C# должен быть классом или структурой?
Классом. struct является типом значения: он вообще не может содержать поле собственного типа, а там, где его копируют, изменение копии не затрагивает оригинал. Класс является ссылочным типом, поэтому узлы могут указывать друг на друга так, как это нужно связному списку или дереву. Структуры оставьте для небольших значений, например для координаты клетки на сетке или взвешенного ребра.
Есть ли в C# очередь с приоритетом?
Начиная с .NET 6 да: PriorityQueue<TElement,TPriority>, min-куча на основе массива, в которую каждый элемент добавляется со своим приоритетом; чтобы получить max-кучу, передайте IComparer<TPriority>, который меняет порядок на обратный. В .NET Framework и более старых средах выполнения её нет, поэтому разработчики на C# долго писали собственную кучу или приспосабливали под неё SortedSet<T>, и поэтому умение написать кучу по-прежнему важно. На этом пути вы делаете это на втором шаге.
Какие курсы этого пути не преподаются на C#?
Три: динамическое программирование и серия по интервью на Python преподаются на Python, а битовые операции на C++. Они перечислены после шагов, каждый со ссылкой, которая открывает курс на его собственном языке. Таблица мемоизации в C# представляет собой массив или Dictionary, а битовые трюки переносятся без потерь, вплоть до различия, которое проводит C++: >> сохраняет знак у int и заполняет нулями у uint.
Нужно ли знать C#, прежде чем начинать этот путь?
Как минимум классы, методы, массивы, циклы и обобщённые коллекции вроде List<T>. Если это для вас новое, курс C# от Coddy сначала бесплатно доведёт вас до этого уровня, а этот путь начинается там, где он заканчивается.
Будет ли сертификат за путь Структуры и алгоритмы?
Да. Пройдите все шаги и получите один бесплатный сертификат за весь путь Структуры и алгоритмы. В нём перечислены все курсы, пройденные по пути, а также ссылки на сертификат каждого курса, чтобы любой мог проверить каждый указанный навык. Его можно добавить в профиль LinkedIn. Это сертификат о завершении от Coddy, а не аккредитованная квалификация.
Другие пути обучения
Те же курсы, выстроенные под другую роль. Прогресс сохраняется: курс, пройденный на одном пути, засчитывается на каждом пути, куда он входит.
