4. Алгоритмы и структуры данных. Поиск, списки

Подготовительный курс «Алгоритмы и структуры данных».
Лекция № 4: «Поиск. Списки».
Лектор — Сергей Бабичев.

Абстракция поиска. Метод find. Функция сравнения. Последовательный поиск. Распределяющий поиск. Поиск и использованием свойств ключа. Поиск с сужением зоны. Сравнительный анализ методов поиска. Структура данных «список». Варианты представления. Структуры данных «дерево». Деревья поиска. Обход деревьев.

Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С++ как инструмент для реализации алгоритмов.

Получаемые навыки:
• Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы.
• Умение анализировать основные свойства алгоритмов.
• Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
• Уметь эффективно реализовывать алгоритмы на языках С и С++.

Смотрите также:

VK Team — это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.

[Mamaikan]

37:58 в случае распределяющего хранения, если в исходном массиве дважды встречалось одинаковое значение (например, дважды число 3), как в таком случае производить удаление? Если через замену на -1, то таким образом мы теряем знание о наличии другого такого же числа. Если заменять на другой индекс исходного массива, тогда сложность становится уже O(n), а не O(1)

[AlexBukreev]

На 1:49:20 не понял, почему в деструкторе нельзя использовать освобождение памяти ?

[JasperMaglott-sh]

Там ошибка или нет на 31ой минуте? Я не понимаю, как у него получился массив 0, 6, ...