Чему вы научитесь
- Узнаете как правильно определять вычислительную сложность типовых алгоритмов (показатель О большое - Big O).
- Познакомитесь со статическими и динамическими массивами.
- Подробно изучите одно- и двусвязные списки, а также их использование для построения очередей и стеков.
- Увидите, что из себя представляют бинарные деревья и как они применяются для описания упорядоченных множеств.
- Познакомитесь с префиксными (нагруженными) деревьями и их применением для построения ассоциативных массивов.
- Изучите основы хэш-таблиц, способы построения хэш-функций и методами устранения коллизий.
О курсе
Для грамотной разработки программного кода нужно не только хорошо владеть языком программирования, но и предельно ясно представлять себе как эффективно организовывать хранение и обработку данных в процессе работы программы. Именно для этого и нужно знать основные структуры данных, понимать как они работают, какие у них преимущества и недостатки, чтобы грамотно выбирать лучшие способы представления данных при решении каждой конкретной задачи.
Для кого этот курс
Задания этого курса ориентированы на язык Python и С++. Поэтому его имеет смысл проходить после изучения базы и ООП этих языков:
"Добрый, добрый Python" (ссылка: https://stepik.org/course/100707/)
"Добрый, добрый Python ООП" (ссылка: https://stepik.org/course/116336/)
"Добрый, добрый C/C++": https://stepik.org/course/193691/
"Добрый, добрый ООП C++": https://stepik.org/205781
Идеально, если вы знаете оба языка программирования: и Python и C++. Но, можно его проходить, зная только один из них, или даже какой-либо другой. Правда тогда некоторые практические задания для вас будут непонятными. Но, тем не менее, вы, все равно, в полном объеме сможете изучить сами структуры данных. А это главная цель данного курса.
Начальные требования
"Добрый, добрый Python": https://stepik.org/course/100707/
"Добрый, добрый Python ООП": https://stepik.org/course/116336/
"Добрый, добрый C/C++": https://stepik.org/course/193691/
"Добрый, добрый ООП C++": https://stepik.org/205781
Преподаватели курса
Сертификат
Успешно завершив курс, вы получите сертификат от платформы Stepik. Уже 307 учеников получили сертификат.
Нагрузка
4-5 часов в неделю