Московский физико-технический институт
Опубликован: 12.04.2010 | Доступ: свободный | Студентов: 1782 / 57 | Оценка: 5.00 / 4.67 | Длительность: 03:00:00
Специальности: Программист
Лекция 1:

Жадный алгоритм

Лекция 1
Аннотация: Лекция посвящена задачам, решаемым жадным алгоритмом. Приводится задача выбора подмножества из множества точек трехмерного пространства, задача нахождения максимальной системы линейно-независимых строк матрицы, задача из теории графов. Рассказывается об алгоритме Крускала, о структуре непересекающихся множеств, о системе представителей, о матроидах.

Смотреть лекцию на: youtube.com

Лекция 1
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?

 

Александр Качанов
Александр Качанов
Япония, Токио
Александр Хамухин
Александр Хамухин
Россия, Томск