Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
А3. Уравнение u=310cos(ωt) выражает зависимость напряжения на конденсаторе от времени в колебательном контуре. В некоторый момент времени u = 310 В, п...полностью>>
'Документ'
Симонов Рэм Александрович (Москва) Синкретизм гуманитарного и точного знания как качество предмета вспомогательных и специальных исторических дисципли...полностью>>
'Документ'
На фото 1 и 2 представлены конструкции 1м2 стены, которые состоят из 4х блоков несъемной опалубки (ДхВхШ,мм): 1 х250х100мм - наружная стенка + 16 шт п...полностью>>
'Документ'
16 июля в МДОУ Детском саду № 22 п. Калининское состоялось родительское собрание. Гостем которого был главный государственный инспектор отдела надзорн...полностью>>

Главная > Программа

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Программа экзамена

по курсу Алгоритмы. Анализ сложности. Комбинаторика.

для факультета ПМиИ 4 курс

1 Функции сложности алгоритмов для машин Тьюринга.

2 Функции сложности алгоритмов для машин произвольного доступа.

3 Тезис о полиномиальной эквивалентности машин.

4 Класс полиномиальных задач.

5 Недетерминированные машины Тьюринга. Класс NP.

6 Полиномиальная сводимость и NP-полнота.

7 Теорема Кука (без док.) Задача 3-выполнимости.

8 Задача о клике и вершинном покрытии.

9 Задача о рюкзаке.

10 Задача об умножении чисел.

11 Задача о сортировке.

12 Задача об умножении матриц.

13 Быстрое преобразование Фурье и его применение

14 Приближенные алгоритмы для труднорешаемых задач их оценивание.

15 Задача об упаковке в контейнеры.

16 Задача о коммивояжере. Алгоритм ближайшего соседа.

17 Задача о коммивояжере. Алгоритм остовного дерева.

18 Несуществование приближенных алгоритмов с надлежащей мерой отклонения.

19 Алгоритмы рекурсии и оценивание сложности.

20 Нижние оценки сложности для машин Тьюринга.

21 Комбинаторные числа Стирлинга и Белла.

22 Комбинаторнцые числа Гаусса и Галуа.

23 Комбинаторные числа Каталана и Шпернера

24 Комбинаторные числа Дилуорса и Анселя.

25 Метод включения-исключения

26 Метод производящих функций.

27 Метод рекуррентных соотношений.

28 Метод перманентов.

29 Вычисление перманентов. Формула Райзера.

30 Задача о назначениях. Существование систем представителей Теорема Холла.

31 Задача каталогизации частично упорядоченного множества. Теорема Дилуорса.

32 Политика жадности. Задача о минимальном остовном дереве.

33 Матроиды. Оптимальность жадных алгоритмов. Теорема Эдмонса

Составил лектор Носов В.А.

2010 год.



Похожие документы:

  1. Учебно-методический комплекс для студентов отделения заочного обучения специальности

    Учебно-методический комплекс
    ... задач по математическому анализу. М.: Просвещение, 1973. – 256с. Задачник по курсу математического анализа. Учеб.пособие для ... семестре, определяется факультетом (кафедрой) в соответствии с учебным планом и содержанием настоящей программы. Цели и ...
  2. Б 796 Болтнев, Валентин Егорович. Экология : учеб для студ вузов, обуч по напр.: "Автоматизация технол процессов и пр-ва", "Прикл информатика" / Болтнев

    Документ
    ... с программой курса протезирования зубных рядов (сложного протезирования) для студентов стоматологических факультетов медицинских вузов, обучающихся по ...
  3. Программа дисциплины «Криптографические методы защиты информации»

    Программа дисциплины
    ... Факультет бизнес-информатика Отделение Бизнес-информатики Программа дисциплины Криптографические методы защиты информации Для ... . Элементы криптоанализа алгоритмов блочного шифрования. Рекомендации по использованию алгоритмов блочного шифрования. ...
  4. Курс лекций по дисциплине «Анализ и синтез информационных систем» (часть 1-я) для магистрантов ВлГУ, обучающихся по направлению 230400 Информационные системы и технологии

    Программа
    ... Курс лекций по дисциплине «Анализ и синтез информационных систем» (часть 1-я) для ... обучением на уровне факультета). Вместе с тем ... исключительной сложностью. Сложность системы ... алгоритмов, машинных программ или пакетов прикладных программ, используемых для ...
  5. Курс «Адвокатура» представляет собой изложенные в определенной системе основные положения на базе теории и практики правового регулирования. Цель изучения дисциплины

    Документ
    ... алгоритмов; ... факультета по специальности 030501 «Юриспруденция». Для ... комбинаторики ... экзамена по дисциплине ... Программа учебного курса «Римское право» имеет концентрированный характер. Изучение и усвоение большого по объему и сложности ... для анализа ...

Другие похожие документы..