О ПРОЕКТЕ
ВСЕ ПРОЕКТЫ HH
Регистрация компании
Заявка на грант Повысить зарплату Поможем выбрать курс Регистрация карьериста
дистанционно, онлайн
Детали курса

Даты проведения
Открытая дата
Город
Pоссия
Вид обучения

Видеокурс

Форма обучения
Online
Учебная нагрузка
24.5 часов
Тема
IT: Для программистов и IT-специалистов
Программирование
Обучающая компания
ИНТУИТ

Базовая цена
Бесплатно!
Показать похожие курсы Найти новый курс
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Целевая аудитория
Программисты.

                            
Анонс
Рассматриваются некоторые теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем. Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач. Рассмотрены методы решения переборных задач. Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.

                            
Программа
  1. Потоки в сетях
  2. Приложение потоковых алгоритмов. Алгоритмы сортировки
  3. Распознающие алгоритмы. Класс P
  4. Проверяющие алгоритмы. Классы NP и NPC
  5. Семь основных NP-полных задач
  6. NP-полнота некоторых задач. Класс co-NP
  7. Сильная NP-полнота
  8. NP-трудные и NP-легкие задачи. Приближенные алгоритмы
  9. Применение теории NP-полноты к разработке приближенных алгоритмов
  10. Метод "ветвей и границ". Рандомизированные алгоритмы
  11. Алгоритмы параллельных вычислений
  12. Алгоритмы параллельных вычислений (продолжение)
  13. Экзамен

                        
Преподаватели
Меран Фуругян - Московский физико-технический институт.

                            
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Обучающая компания
ИНТУИТ,
Москва, Электрический пер., д.8, стр.3


Схема проезда

Национальный Открытый Университет «ИНТУИТ» - это образовательный проект, главными целями которого являются свободное распространение знаний во Всемирной Сети и предоставление услуг дистанционного обучения. «ИНТУИТ» объединяет проекты:
• НОУ «ИНТУИТ» – Негосударственное образовательное частное учреждение «Национальный Открытый Университет «ИНТУИТ»;
• ИДО «ИНТУИТ» – Негосударственное образовательное частное учреждение «Институт Дистанционного Обучения «ИНТУИТ»;
• ООО «ИНТУИТ» (Интернет-Университет Информационных Технологий).