2. Алгоритмы и структуры данных. Жадные алгоритмы | Технострим

В лекции: Экстремальные задачи. Принцип локальной оптимальности. Задача о выборе заявок. Приближённое решение экстремальных задач. Приближённое решение задачи о рюкзаке. Абстракция строка символов. Префиксная функция. Динамические структуры данных. Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С как инструмент для реализации алгоритмов. Получаемые навыки: Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы. Умение анализировать основные свойства алгоритмов. Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор. Уметь эффективно реализовывать алгоритмы на языках С и С .