1. Алгоритмы и структуры данных. Введение | Технострим
Техносфера Group, МГУ им. М.В. Ломоносова.
Подготовительный курс «Алгоритмы и структуры данных».
Лекция № 1 «Введение. Исполнители. Абстракции интерфейсов. Рекурсия».
Лектор — Сергей Бабичев.
Содержание лекции:
Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии.
Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С как инструмент для реализации алгоритмов.
Получаемые навыки
• Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы.
• Умение анализировать основные свойства алгоритмов.
• Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
• Уметь эффективно реализовывать алгоритмы на языках С и С .
Смотрите также:
Другие лекции курса:
Курс «Введение в анализ данных»:
Курс «Информационный поиск»:
VK Team — это миллион возможностей проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом экосистемы VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте:
👨🎓 VK Образование:
🏆 Чемпионаты:
👨💻 Карьера в VK:
1 view
0
1
3 hours ago 00:02:38 1
ВСУ БЕГУТ ИЗ КУРСКОЙ ОБЛАСТИ 💥 ЛУЧШАЯ ВОЕННАЯ СВОДКА ЗА НЕДЕЛЮ
4 hours ago 01:08:30 1
Артериальная гипертензия: клинические данные и реальная практика
4 hours ago 01:44:45 1
С чего начать изменения| Юлия Хадарцева
6 hours ago 00:55:47 1
⚡️КЛЮЧЕВЫЕ ПОСТЫ В СТРАНЕ ЗАНЯЛИ НЕУЧИ. С такими кадрами — у России нет будущего / Роберт Нигматулин
6 hours ago 01:03:41 1
Что мешает бизнесу масштабироваться и как это преодолеть? Кейс Poison Drop