[Lynda.com] Основы программирования: структура данных

[Lynda.com] Основы программирования: структура данных
Lynda.com на русском​

Оригинальное название: Foundations of Programming: Data Structures
Автор: Simon Allardice
Продолжительность: 2ч 29м
Дата релиза: 10 июня 2014
Перевод: голос + субтитры

Как только вы создаете даже простую компьютерную программу с одной или двумя переменными, вы используете структуру данных для хранения значений - и групп значений - в ваших приложениях. Хотя они считаются само собой разумеющимися в современных средах программирования, более глубокое понимание структуры данных является жизненно важным для любого программиста, который хочет знать, что происходит "за кулисами" и понимать, как защитить выбор, который он сделал для повышения производительности и эффективности. Саймон Алардис предлагает вам эти знания в курсе "Основы программирования".

Начав с простых способов группирования данных, таких как массивы и структуры, дальше вы будете постепенно исследовать все более сложные структуры данных, такие как словари, наборы, хэш-таблицы, очереди и стеки, ссылки и связанные списки, а также деревья и графы. Саймон делает так, чтобы уроки были полезными для реальных приложений, и дает ответы на вопрос "почему" при выборе решений о структуре: Почему нужно использовать хэш-таблицу? Почему этот набор полезен? Почему нужно избегать массивов? Когда вы закончите курс, вы будете иметь четкое представление о структурах данных и понимать, как их использовать в любом языке программирования.

Темы курса:

• Что представляет собой структура данных?
• Использование структур и массивов C-стиля
• Сортировка и поиск массивов
• Работа с однократно и двукратно связанными списками
• Использование стеков для LIFO структур
• Использование очередей для FIFO структур
• Работа с хэш-таблицами
• Понимание двоичных поисковых деревьев (BSTs)
• Графы

Заинтересовались – подписывайтесь!