Подпишитесь на телеграмм-канал про ИИ в образовании: Егошин | Кеды профессора
Курс находится на модерации. Данные могут быть неактуальны.
Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции
Трудоустройство
Трудоустройство
Отсутствует
Сертификат
Сертификат
Да

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

990 ₽
нет рассрочки

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

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

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

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

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

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

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

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

Stepik — образовательная платформа и конструктор
онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем
в проведении олимпиад и программ переподготовки.
Наша цель — сделать образование открытым и удобным.

Помогаем учиться, а также создавать свои курсы и обучать


Первые учебные материалы были размещены на платформе в 2013 году. Сегодня среди охваченных курсами тем: программирование, информатика, математика, статистика
и анализ данных, биология и биоинформатика, инженерно-технические и естественные науки. Онлайн-курсы, размещенные на Stepik, неоднократно становились призерами конкурсов онлайн-курсов, а система автоматизированной проверки задач используется в ряде курсов на платформах Coursera и edX. Также Stepik активно развивает направление адаптивного обучения, где каждый сможет изучать материал, подобранный индивидуально под свой уровень знаний.

 

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

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

обновлено 22.06.2025 02:52
Добрые, добрые структуры данных с Сергеем Балакиревым

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

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