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

«Техносфера Mail.ru Group» при МГУ им. М. В. Ломоносова. Подготовительный курс «Алгоритмы и структуры данных». Лекция № 4: «Поиск. Списки». Лектор — Сергей Бабичев. Абстракция поиска. Метод find. Функция сравнения. Последовательный поиск. Распределяющий поиск. Поиск и использованием свойств ключа. Поиск с сужением зоны. Сравнительный анализ методов поиска. Структура данных «список». Варианты представления. Структуры данных «дерево». Деревья поиска. Обход деревьев. Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С++ как инструмент для реализации алгоритмов. Получаемые навыки: • Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы. • Умение анализировать основные свойства алгоритмов. • Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор. • Уметь эффективно реализовывать алгоритмы на языках С и С++. Смотрите также: • Другие лекции курса: http://bit.ly/1QP7zVq • Курс «Введение в анализ данных» http://bit.ly/1V1ONMw • Курс «Информационный поиск» http://bit.ly/1TWc2IO VK Team — это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды. 😎 Сообщество ВКонтакте: https://vk.com/vkteam 👨🎓 VK Education: https://education.vk.company/ 🏆 Чемпионаты: https://cups.online/ 👨💻 Карьера в VK: https://team.vk.company/