Главная Школы CyberBionic Systematics Алгоритми і структури даних
CyberBionic Systematics

Алгоритми і структури даних

122 USD за курс
20 часов
Для начинающих, Для опытных
Data Engineer / Big Data
Этот курс про алгоритмы и структуры данных для тех, кто хочет научиться эффективно решать задачи. Здесь рассматриваются связные списки, стеки, очереди, деревья, алгоритмы сортировки и другие ключевые темы. После курса вы сможете работать со сложными структурами данных и оценивать их эффективность.

О курсе

Программа курса

Основы алгоритмов и структур данных

Курс начинается с понимания базовых понятий - что такое алгоритмы и структуры данных. Слушатели узнают о временной сложности алгоритмов и научатся использовать О-нотацию для ее оценки. Первый модуль охватывает работу со связными списками - как односвязными, так и двусвязными, с практическими примерами реализации на C#.

Массивы и динамические структуры

На этом этапе рассматривается работа с динамическими массивами. Слушатели научатся создавать ArrayList на C#, добавлять и удалять элементы, понимать политику роста динамического массива и работать с индексацией.

Стеки и очереди

Модуль посвящен двум фундаментальным структурам данных - стекам и очередям. Курс охватывает реализацию стека на основе двусвязного списка с методами Push, Pop, Peek и Count. Также рассматриваются очереди - обычные и двусвязные, с методами Enqueue, Dequeue, Peek и Count. Показаны различные способы реализации - на основе списков и массивов.

Деревья и множества

Этот блок учит работе с древовидными структурами. Слушатели научатся реализовывать деревья на основе массивов и бинарные деревья поиска на C#. Модуль включает добавление, удаление и поиск узлов, а также прямые, обратные и симметричные обходы дерева. Вторая часть модуля посвящена множествам - реализации класса Set, операциям объединения, пересечения, разности и симметричной разности.

Алгоритмы сортировки

Здесь рассматриваются основные алгоритмы сортировки: пузырьком, вставками, выбором, слиянием, Шелла и быстрая сортировка. Каждый алгоритм демонстрируется с объяснением принципа работы и особенностей реализации.

Хеш-таблицы и В-деревья

Модуль начинается с изучения хеш-таблиц - их структуры, хеш-функций и способов решения коллизий. Вторая часть посвящена В-деревьям - их реализации на C#, операциям поиска, добавления и удаления записей, а также анализу времени выполнения операций.

Практические задания

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

Результаты обучения

После завершения курса слушатели смогут разбираться в распространенных алгоритмах и структурах данных, оценивать сложность алгоритмов, знать сильные и слабые стороны различных структур данных. Они научатся работать с графами, реализовывать сложные структуры данных и создавать алгоритмы сортировки, поиска и обхода деревьев.

Особенности курса

Курс включает практические занятия с проверкой домашних заданий, бесплатный видеокурс, онлайн тестирование и выдачу сертификата после успешного завершения.

Что включено

Выдается диплом/сертификат
Гибкий график
Сопровождение ментора