1. Алгоритмы и структуры данных. Введение

«Техносфера Group» при МГУ им. М. В. Ломоносова. Подготовительный курс «Алгоритмы и структуры данных». Лекция № 1 «Введение. Исполнители. Абстракции интерфейсов. Рекурсия». Лектор — Сергей Бабичев. Содержание лекции: Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии. Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С как инструмент для реализации алгоритмов. Получаемые навыки • Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы. • Умение анализировать основные свойства алгоритмов. • Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор. • Уметь эффективно реализовывать алгоритмы на языках С и С . Смотрите также: • Другие лекции курса: • Курс «Введение в анализ данных»: • Курс «Информационный поиск»: VK Team — это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды. 😎 Сообщество ВКонтакте: 👨‍🎓 VK Education: 🏆 Чемпионаты: 👨‍💻 Карьера в VK: