Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции
Трудоустройство
Трудоустройство
Отсутствует
Сертификат
Сертификат
Да

Стоимость курса

1 500 ₽
нет рассрочки

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

Любая более-менее состоятельная программа использует хотя бы одну простейшую структуру данных, например, массивы. А в более сложных проектах всегда присутствуют и более сложные вроде связных списков, хэш-таблиц, множеств, ассоциативных массивов и так далее. Все это нужно знать, чтобы ваши программы получались максимально быстрыми и при этом экономно расходовали память устройства. Мало того, почти всегда на собеседованиях при приеме на работу на должность программиста задаются вопросы по структурам данных и способах оценки сложности алгоритмов, как правило, с позиции "О большого" (Big O). Как раз все эти важные темы входят в данный курс. Его прохождение позволит вам не только увереннее составлять алгоритмы, но и успешнее проходить собеседования при будущем трудоустройстве.

Что вы получите после обучения

Приобретаемые навыки
1
Хэш-таблицы
2
С++
3
Big O
4
Статический массив
5
Динамический массив
6
Бинарные деревья

Вас будут обучать

Преподаватель вуза, программист.

Преподаю предмет "Информатика" с 2011 года, а также работаю программистом с 2008 года. Телеграм-канал: https://t.me/python_selfedu

Образовательная организация

Stepik — образовательная платформа и конструктор онлайн-курсов.

Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки.

Наша цель — сделать образование открытым и удобным.

Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Платформа Stepik включает в себя конструктор бесплатных занятий и уроков. Создать интерактивный обучающий курс может любой зарегистрированный пользователь. При этом авторы обучающих материалов сохраняют авторские права. Сервис не имеет ограничений по числу обучающихся на курсе.

Stepik имеет обширные возможности по созданию онлайн-курсов, обучающих занятий и уроков с использованием текстов, видео, картинок, тестовых задач, в процессе выполнения которых можно вести обсуждения с остальными обучающимися, а также с преподавателем. Всего в Stepik присутствует 20 типов заданий, проверка которых может осуществляться как в автоматическом, так и в ручном режиме.

Большим преимуществом данной платформы является возможность встраивать созданные материалы на сторонние сайты, например, Moodle и Canvas.

Кроме того, Stepik может использоваться в качестве площадки для проведения разнообразных мероприятий, таких как олимпиады и конкурсы.

Интерфейс платформы полностью русскоязычный, достаточно дружественный и интуитивно понятный. Платформа полностью бесплатна.

За каждый пройденный курс в Stepik обучающийся получает сертификат о прохождении. Получение сертификата также бесплатно.

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

Учимся оценивать вычислительную сложность алгоритмов

1. Введение в Big O
2. Big O логарифмической и факториальной сложности

Простейшие структуры данных

1. Статический массив
2. Статический массив на С++
3. Динамический массив
4. Динамический массив на Python
5. Динамический массив на С++

Связные списки

1. Односвязный список
2. Односвязный список на С++
3. Двусвязный список
4. Двусвязный список на С++ с нуля
5. Класс list двусвязного списка библиотеки STL языка С++

Очереди и стек

1. Очереди типов FIFO и LIFO
2. Очередь collections.deque на Python
3. Класс deque очереди библиотеки STL языка C++
4. Стек (stack)
5. Реализация стека на Python и C++

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

1. Бинарные деревья
2. Способы обхода и удаления вершин бинарного дерева
3. Бинарное дерево на Python
4. Множества (set). Операции над множествами
5. Множества set и multiset в C++
6. Контейнер map библиотеки STL в C++
7. Префиксное (нагруженное, Trie) дерево. Ассоциативные массивы

Хэш-таблицы

1. Хэш-таблицы
2. Универсальное хэширование
3. Метод открытой адресации. Двойное хэширование
4. Хэш-таблицы в языках Python и С++ 

Рейтинг курса

4
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 29.10.2023 03:28
Добрые, добрые структуры данных - курс от Сергея Балакирева

Добрые, добрые структуры данных - курс от Сергея Балакирева

Оставить отзыв
Поделиться курсом с друзьями