Описание [Сергей Балакирев] [Stepik] Добрые, добрые структуры данных (2024):
Чтобы грамотно разработать программный код, нужно не только хорошо владеть языком программирования, но и чётко понимать, как эффективно организовать хранение и обработку данных в процессе работы программы. Поэтому необходимо знать основные структуры данных, понимать, как они работают, какие у них преимущества и недостатки, чтобы грамотно выбирать наилучшие способы представления данных для каждой конкретной задачи.
Этот курс — важный этап в вашем становлении как квалифицированного IT-специалиста в области программирования. После изучения базовых возможностей языка и его объектно-ориентированной составляющей следующим логичным шагом является изучение типовых, часто используемых структур данных, понимание их сильных и слабых сторон для эффективного использования в ваших проектах.
Практически любая программа использует хотя бы одну простую структуру данных, например, массивы. В более сложных проектах используются более сложные структуры, такие как связные списки, хэш-таблицы, множества, ассоциативные массивы и т. д. Всё это необходимо знать, чтобы ваши программы были максимально быстрыми и экономичными с точки зрения использования памяти устройства. Кроме того, на собеседованиях при приёме на работу на должность программиста часто задают вопросы о структурах данных и методах оценки сложности алгоритмов, обычно с позиции «О большого» (Big O). Все эти важные темы включены в данный курс. Его прохождение поможет вам не только увереннее составлять алгоритмы, но и успешнее проходить собеседования при будущем трудоустройстве.
Что вы узнаете:
- Как правильно определять вычислительную сложность типовых алгоритмов (показатель О большое — Big O).
- Познакомитесь со статическими и динамическими массивами.
- Подробно изучите одно- и двусвязные списки, а также их использование для построения очередей и стеков.
- Увидите, что из себя представляют бинарные деревья и как они применяются для описания упорядоченных множеств.
- Познакомитесь с префиксными (нагруженными) деревьями и их применением для построения ассоциативных массивов.
- Изучите основы хэш-таблиц, способы построения хэш-функций и методы устранения коллизий.
- Учимся оценивать вычислительную сложность алгоритмов.
- Введение в Big O.
- Big O логарифмической и факториальной сложности.
- Простейшие структуры данных.
- Статический массив.
- Статический массив на С++.
- Динамический массив.
- Динамический массив на Python.
- Динамический массив на С++.
- Связные списки.
- Односвязный список.
Скачать курс [Сергей Балакирев] [Stepik] Добрые, добрые структуры данных (2024):
Для просмотра содержимого вам необходимо авторизоваться
Последнее редактирование модератором:
