WhatsApp компании Студент-Сервис
Viber компании Студент-Сервис
VK компании Студент-Сервис
Главная » Справочник » Алгоритмы. Разработка и применение

Алгоритмы. Разработка и применение

АБВГДЖЗИКЛМНОПРСТУФХЦЧЭ
C
Co-NP и асимметрия NP
N
NP-полнота и вычислительная неразрешимостьNP-полные задачи
P
PSPACE
А
Алгоритмы, которые работают бесконечноАлгоритмы поискаАнализ алгоритмаАнализ алгоритмаАлгоритмы локального поиска при разбиении графовАлгоритм МетрополисаАлгоритм Метрополиса и имитация отжигаАппроксимации с произвольной точностью: задача о рюкзакеАнализ алгоритмаАсимптотические точные границыАппроксимирующие алгоритмыАлгоритм поиска декомпозиции с малой древовидной ширинойАнализ мемоизированной версииАлгоритм проталкивания предпотокаАнализ алгоритмаАнализ отрицательных цикловАсимптотические нижние границыАнализ рандомизированного алгоритма маркировкиАсимптотический порядок ростаАсимптотические верхние границыАнализ случайного распределения заданийАнализ алгоритмаАнализ алгоритмов маркировки
Б
Более сложная структура данных: приоритетная очередьБолее эффективный по затратам пространства способ построения путейБесконечные пространства выборки
В
Выбор соседского отношенияВзвешенное интервальное планирование: рекурсивная процедураВзвешенное интервальное планированиеВсе выполнения приводят к одному паросочетаниюВычисление решения помимо его значенияВыравнивание последовательностейВторичная структура РНК: динамическое программирование по интерваламВыравнивание последовательностей в линейном пространстве по принципу «разделяй и властвуй»Вещественные числа как пропускные способностиВычислительная сложность задачи о раскраске графаВыбор хороших увеличивающих путейВыполнимость булевой схемы: первая NP-полная задачаВерсия теоремы о максимальном потоке и минимальном разрезе для непересекающихся путейВыбор проектаВыбывание в бейсболеВычислительная разрешимостьВычислительная сложность линейного программированияВремя O(nk)Выбор хорошей хеш-функцииВычисление максимумаВычисление топологического упорядоченияВремя O(n log n)Второй пример: быстрая сортировкаВыбор хорошего разделителя
Г
ГрафыГраница объединенияГраницы Чернова
Д
Дальнейший анализ: количество глобальных минимальных разрезовДеревьяДинамическое программирование и древовидная декомпозицияДинамическое программирование: первая попыткаДекомпозиция графа в деревоДинамическое программирование по интерваламДальнейший анализ: целочисленные потокиДальнейший анализ: поиск хорошего присваиванияДоказательство PSPACE-полноты задачи конкурентного размещенияДоказательство PSPACE-полноты задачДействие параметра qДоказательство NP-полноты задачи о 3-раскраскеДоказательство NP-полноты задачи о гамильтоновом циклеДоказательство NP-полноты других задачДинамическое программированиеДва основных вопросаДвудольные паросочетанияДругие рекуррентные отношенияДинамика наилучших ответов и равновесия НэшаДинамика наилучших ответов и равновесия Нэша: определения и примерыДостижение линейного ожидаемого времени выполнения
Ж
Жадные алгоритмыЖадные алгоритмыЖадный алгоритм для задачи о независимом множестве для деревьевЖадный алгоритм для более общих графовЖадные алгоритмы и ограничения оптимума: задача распределения нагрузки
З
Задача оптимизации в перспективеЗадача конкурентного размещенияЗнать оптимальный радиус полезноЗадача о максимальном потокеЗадача о максимальном потоке и алгоритм Форда–ФалкерсонаЗадачи SAT и 3-SATЗадачаЗадачаЗа границами полиномиального времени
И
Интервальное планирование: жадный алгоритм опережаетИнтервальное планированиеИсключение циклов из решения задачи линейного программированияИспользование частичной подстановкиИмитация отжигаИнтервальное планирование: жадный алгоритм опережает
К
Классификация на базе локального поискаКратчайшие пути и дистанционно- векторные протоколыКогда можно гарантировать, что ребро не входит в минимальное остовное дерево?Комплексные корни из единицыКубическое времяКонечные вероятностные пространстваКвадратичное время
Л
Логарифмические функцииЛинейное времяЛокальный поиск в задаче о вершинном покрытииЛинейное программирование и округление: применение к задаче о вершинном покрытииЛокальный поиск
М
Методы разрешения рекуррентностиМассивы и спискиМемоизация рекурсииМетод назначения цены: вершинное покрытие
Н
Направленные ациклические графы и топологическое упорядочениеНабор всех компонент связностиНезависимое множествоНедостатки дистанционно-векторного протоколаНахождение потока в сетиНезависимое множество с максимальным весом для деревьевНезависимые событияНовый алгоритм динамического программирования для задачи о рюкзакеНахождение глобального минимального разрезаНекоторые сложные задачи из PSPACEНахождение ближайшей пары точек: рандомизированный методНедостатки простого жадного алгоритма
О
Определение всех компонент связностиОбратная формулировка динамического программированияОтказ от предположения о различной стоимости всех реберОпределение древовидной шириныОчереди и стекиОсновная схема динамического программированияОжидание успешного обращения всех процессовОпределение подзадачОсновные определения и примененияОпределение основных событийОграничение цены устойчивостиОптимальность алгоритма обратного удаленияОтказ от предположения о различной стоимости всех реберОкругление решения при отсутствии цикловОриентированные деревья с минимальной стоимостью: многофазный жадный алгоритмОптимальность алгоритмов Крускала и ПримаОбъединение прямой и обратной формулировокОптимальность алгоритмов Крускала и ПримаОтрицательные циклы в графеОпределение потокаОсновные вероятностные определенияОбъединение времени в блокиОсновы анализа алгоритмовОбщая стратегия доказательства NP-полноты новых задачОбзор типичных вариантов времени выполненияОптимальность алгоритма обратного удаленияОпределение кучи
П
Последнее определение: условное ожиданиеПроектирование жадного алгоритмаПримерыПроектирование алгоритмаПути и связностьПотенциальная энергияПроектирование жадного алгоритмаПять типичных задачПростая структура данных для структуры Union-FindПоиск в ширинуПростой рандомизированный планПолиномиальное сведениеПоиск хорошего соседаПроектирование алгоритмаПланы и их продолжительностьПоиск хорошего равновесия НэшаПример: сбор купоновПроектирование и анализ алгоритмаПервое применение: разрешение конфликтовПример: ожидание первого успехаПримеры графовПервые попытки определения эффективностиПолиномиальное время как показатель эффективностиПроектирование алгоритмаПроверка двудольности: практическое применение поиска в ширинуПроверка предлагаемого расстоянияПолиномиальные функцииПоиск в глубинуПредставление графовПредставление направленных графовПервое сведение: независимое множество и вершинное покрытиеПервая задача: устойчивые паросочетанияПодстановка решения в рекуррентное отношение сортировки слияниемПланирование авиаперелетовПланирование опросаПотоковые сетиПоиск кратчайших путейПринципы динамического программирования: мемоизация или итерации с подзадачамиПостроение решенийПостроение древовидной декомпозицииПолиномиальная интерполяцияПохожее рекуррентное отношение: T(n) ≤ 2T(n/2) + O(n2)Покрытие множества: обобщенная жадная эвристикаПрименение метода назначения цены для минимизации стоимостиПоиск малых вершинных покрытийПростая структура данных для структуры Union-FindПервое рекуррентное отношение: алгоритм сортировки слиянием
Р
Реализация алгоритма ПримаРеализация алгоритма устойчивых паросочетанийРасширенияРасширение пределов разрешимостиРасширения: улучшенные алгоритмы нахождения кратчайшего пути и отрицательного циклаРеализация приоритетной очереди на базе кучиРеализация операций с кучейРасширенияРандомизированный аппроксимирующий алгоритм для задачи MAX 3-SATРандомизация принципа «разделяй и властвуй»: нахождение медианы и быстрая сортировкаРазработка структуры данныхРазработка алгоритма для QSATРазработка универсального класса хеш-функцийРешение NP-сложных задач для деревьевРеализация алгоритма устойчивых паросочетаний со списками и массивамиРазработка ускоренного алгоритма потокаРандомизация кэшированияРазработка класса алгоритмом маркировкиРасширения: непересекающиеся пути в ненаправленных графахРазработка рандомизированного алгоритма маркировкиРазработка и анализ алгоритма с нижними границамиРаспределение нагрузкиРеализация алгоритма Крускала: структура Union-FindРасширенияРасширения: экономическая интерпретация ценРасширенияРасширения: алгоритм для задачи конкурентного размещенияРаскраска множества дугРазделяй и властвуйРеализация алгоритма Крускала: структура Union-FindРасширенияРеализация и время выполненияРаскрутка рекуррентности в алгоритме сортировки слияниемРаботоспособное соседское окружение при локальном поискеРаботающий жадный алгоритмРандомизированные алгоритмыРекурсивная процедура вычисления многочленаРазработка рекурсивного алгоритмаРеализация алгоритма ПримаРеализация поиска в ширинуРеализация и время выполненияРеализация поиска в глубинуРеализация перебора графа с использованием очередей и стеков
С
Структура данных для реализации приоритетной очередиСлучайные переменные и ожиданияСвойства декомпозицииСлучай одной подзадачиСвязь с локальным поискомСвязность графа и обход графаСуммы функцийСлучай q > 2 подзадачСведение задачи 3-SAT к задаче о независимом множествеСведение с применением «регуляторов»: задача выполнимостиСнижение затрат памятиСнова о распределении нагрузки: более сложное применение LPСведение к более общему случаю: вершинное покрытие к покрытию множестваСвязь задач с кванторами с игровыми задачамиСтруктура данных для хранения подквадратовСегментированные наименьшие квадраты: многовариантный выборСнятие предположения об известном оптимальном радиусеСублинейное времяСвязная компонентаСильная связностьСвязность в направленных графахСвязь с оптимизациейСлучайные разделителиСлияние двух отсортированных списков
Т
Транзитивность сведенияТранзитивность
У
Усовершенствованная структура данных Union-FindУсловная вероятность и независимостьУвеличение количества заданийУниверсальные классы хеш-функций
Ф
Формулировка задачи
Х
Хеш-функцииХеширование: рандомизированная реализация словарейХудшее время выполнения и поиск методом «грубой силы»
Ц
Цены и узлы
Ч
Частичная подстановкаЧастичная классификация сложных задач
Э
Эффективная сертификация и определение NPЭффективная сертификацияЭкспоненциальные функции
Другие дисциплины
  • Адвокатское право
  • Адвокатура в России
  • Административная деятельность ОВД
  • Азбука валютного дилинга
  • Аксиология
  • Актуальные проблемы нейропсихологии детского возраста
  • Актуальные проблемы уголовного процесса
  • Алгоритмы. Разработка и применение
  • Анализ хозяйственной деятельности на железнодорожном транспорте
  • Аналитическая философия
  • Анатомия, физиология, психология человека
  • Антикризисное управление
  • Арбитражное процессуальное право
  • Банковское дело
  • Бизнес-планирование
  • Брендинг
  • Бухгалтерский управленческий учет
  • Бухгалтерский управленческий учет расходов на вознаграждение работников
  • Бухгалтерский учет в государственных учреждениях
  • Бухгалтерский учет и анализ
  • Бухгалтерский учет и аудит
  • Бухгалтерский учёт и аудит в банках
  • Валютное право
  • Введение в гражданское право
  • Введение в дефектологию с основами нейро- и патопсихологии
  • Введение в методологические основы психологии
  • Введение в педагогику толерантности
  • Введение в психофармакогенетику
  • Введение в российское налоговое право
  • Введение в теорию журналистики
  • Введение в экологическую психологию
  • Ведический коучинг
  • Вексельное право
  • Ветеринария и животноводство
  • Водное право
  • Военное право
  • Возрастная педагогика и психология
  • Гендерная психология
  • Генетика человека
  • Государственная и муниципальная служба
  • Государственное право Российской Федерации
  • Девиантология
  • Деловая психология
  • Деньги.Кредит.Банки
  • Дидактика
  • Дипломатическое право
  • Договорная работа
  • Договорное право
  • Дошкольная психология
  • Зарубежная литература
  • Землеустройство
  • Зоопсихология и сравнительная психология
  • Игротехнический менеджмент
  • Инвестиции
  • Инвестиционное право
  • Инженерная психология и эргономика. Хрестоматия
  • Инновационный менеджмент
  • Институциональная экономика
  • Интегративная психотерапия
  • Интернет-журналистика
  • Интернет-маркетинг
  • Информатика для экономистов
  • Информационное право
  • Информационные технологии в журналистике
  • Информационный маркетинг
  • Исполнительное производство
  • Исследование систем управления
  • История
  • История возникновения мировой цивилизации
  • История государства и права зарубежных стран
  • История детской психологии
  • История зарубежной педагогики
  • История лингвистических учений
  • История медицины
  • История мировой культуры
  • История отечественных органов внутренних дел
  • История педагогики
  • История политических и правовых учений
  • История психиатрии
  • История психологии
  • История религии
  • История русской культуры
  • История русской философии
  • История социальной работы
  • История философии
  • История экономических учений
  • Клиническая (медицинская) психология
  • Коммуникационный менеджмент
  • Контроль и ревизия в бюджетных учреждениях
  • Концепции современного естествознания
  • Корпоративная культура
  • Корпоративное управление
  • Коррекционная педагогика
  • Коррекционная педагогика с основами специальной психологии
  • Коррекционная работа с аутичным ребенком
  • Криминалистическая тактика
  • Криминальная психология
  • Криминология
  • Культурология
  • Лизинг
  • Лицензионное право Российской Федерации
  • Личность преступника и уголовная ответственность
  • Логика
  • Логистика
  • Логистика товародвижения
  • Логическая социология
  • Логопедия
  • Макроэкономика
  • Малое и среднее предпринимательство в России
  • Маркетинг
  • Маркетинг в малом бизнесе
  • Маркетинг для менеджеров
  • Математика управления капиталом
  • Международное гуманитарное право
  • Международное частное право
  • Международное экономическое право
  • Международный маркетинг
  • Менеджмент
  • Менеджмент в сфере культуры
  • Менеджмент персонала
  • Менеджмент промышленного бизнеса
  • Менеджмент социальной работы
  • Менеджмент туризма
  • Мерчандайзинг
  • Методика преподавания менеджмента
  • Методологические основы психологии
  • Методология образования
  • Методология преподавания
  • Методы структурной психосоматики
  • Метрология
  • Микроэкономика
  • Мировая экономика
  • Мотивация и стимулирование персонал
  • Налогообложение
  • Налогообложение участников внешнеэкономической деятельности в России
  • Нейропсихология
  • Некоммерческие организации и их предпринимательская деятельность
  • Нотариат в Российской Федерации
  • Нравственно-правовая социализация
  • Общая и социальная психология
  • Общая психодиагностика
  • Объективная психология
  • Онтология музыки
  • Ораторское искусство
  • Организационное поведение
  • Организация государственной власти в России и зарубежных странах
  • Организация производства
  • Организация труда персонала
  • Основы адвокатуры
  • Основы внешнеэкономической деятельности
  • Основы избирательного права
  • Основы коммерческой деятельности
  • Основы конкурсного права
  • Основы логопатологии детского возраста
  • Основы нейропсихологии
  • Основы нейрофизиологии
  • Основы паблик рилейшинз
  • Основы политической элитологии
  • Основы проектного менеджмента
  • Основы психоанализа
  • Основы психолингвистики
  • Основы психологического консультирования
  • Основы психорегуляции в спортивной деятельности
  • Основы психофизиологии
  • Основы рекламы
  • Основы социологического исследования
  • Основы судебно-психологической экспертизы
  • Основы судебной медицины и судебной психиатрии
  • Основы тележурналистики
  • Основы теории управления
  • Основы технологий деловой коммуникации
  • Основы экологического права
  • Основы эргономики
  • Охрана труда
  • Патопсихология
  • Педагогика
  • Педиатрия
  • Политическая психология
  • Политология
  • Посягательства на собственность
  • Право
  • Право интеллектуальной собственности. Патентное право
  • Правовое положение государственных гражданских служащих в сфере труда
  • Правовое регулирование морского торгового судоходства
  • Правовое регулирование природопользования
  • Правовое регулирование ресурсопользования
  • Правовые основы криминальной виктимологии
  • Правоохранительные и судебные органы России
  • Практическая социология
  • Предпринимательское право
  • Прикладная журналистика
  • Прикладная конфликтология
  • Прикладная метафизика
  • Прикладной маркетинг
  • Профессиональные навыки юриста
  • Психологические основы разрешения конфликтов
  • Психология
  • Психология адаптации личности
  • Психология в управлении человеческими ресурсами
  • Психология девиантного поведения
  • Психология делового общения
  • Психология журналистики
  • Психология здоровья
  • Психология зрелости
  • Психология конфликтного поведения
  • Психология личности
  • Психология менеджмента
  • Психология науки
  • Психология отношений
  • Психология развития
  • Психология труда
  • Психосоматика и психология здоровья
  • Психосоциальная аддиктология
  • Региональная экономика
  • Реклама и рекламная деятельность
  • Реклама как вид журналистики
  • Рекламная деятельность искусство, теория, практика
  • Рекламный менеджмент
  • Религиоведение
  • Римское частное право
  • Риторика
  • Русская литература
  • Русская риторика и культура речи
  • Рынок ценных бумаг
  • Связи с общественностью
  • Семейная психология
  • Советское гражданское право
  • Современная западная социология
  • Современная западная философия
  • Современная реклама
  • Социальная конфликтология
  • Социальная педагогика
  • Социальная философия
  • Социология
  • Социология воспитания
  • Социология девиантности
  • Социология для юристов
  • Социология культуры
  • Социология международных отношений
  • Социология науки
  • Социология организаций
  • Социология права
  • Социология религии
  • Социология управления
  • Специальная педагогика
  • Специальная психология
  • Сравнительная педагогика
  • Сравнительная политология
  • Страноведение
  • Стратегический маркетинг
  • Стратегический менеджмент
  • Стратегия корпоративного финансирования
  • Страховое дело
  • Судебная медицина
  • Судебная психиатрия
  • Теория и практика разработки и реализации управленческих решений в предпринимательстве
  • Теория и практика уголовного права и уголовного процесса
  • Теория литературы. Введение
  • Теория менеджмента
  • Теория организации
  • Теория разделения властей
  • Теория статистики
  • Технология социального исследования
  • Товароведение, экспертиза и стандартизация
  • Транспортное право
  • Трибоэкология
  • Туризм
  • Уголовно-правовая политика и пути ее реализации
  • Уголовный процесс современных зарубежных государств
  • Умный мерчандайзинг
  • Управление инновационными проектами
  • Управление качеством
  • Управление конфликтами
  • Управление персоналом
  • Управление развитием персонала Учебное пособие для студентов вузов
  • Учебник по рекламе
  • Физика
  • Физиология
  • Физическая культура
  • Философия
  • Философия культуры
  • Философия музыки
  • Философия права
  • Финансовый анализ
  • Финансовый анализ производственных инвестиций
  • Финансовый менеджмент
  • Финансовый риск-менеджмент
  • Финансы
  • Фондовый рынок
  • Фундаментальный анализ мировых валютных рынков
  • Ценообразование
  • Цеховая и бесцеховая структуры управления производством
  • Экологическая психология
  • Экология
  • Экономика
  • Экономика и социология труда
  • Экономика недвижимости
  • Экономическая география
  • Экономическая социология
  • Экономическая теория
  • Экспериментальная психология
  • Элементарная догматика обязательств
  • Элементарная теория музыки
  • Эмпирический маркетинг
  • Эстетика
  • Этнические конфликты
  • Юридическая конфликтология
  • Юридическая педагогика

    • Рассчитать стоимость

    Разрешаю отправку ответа по СМС