Пт, 19.04.2024, 10:53 | Вітаю Вас Гість

.

Навчання

Головна » 2011 » Січень » 20 » Питання на екзамен з "Алгоритмів та структур даних"
15:04
Питання на екзамен з "Алгоритмів та структур даних"
Питання на екзамен з "Алгоритмів та структур даних"

1.       

  1. Поняття алгоритму. Властивості, параметри, характеристики алгоритму.
  2. Структури алгоритмів.
  3. Складність алгоритмів. Асимптотична часова складність. Експоненціальна і поліноміальна складність.
  4. Алгоритми на графах. Пошук в ширину.
  5. Форми представлення алгоритмів.
  6. Алгоритми на графах. Пошук в глибину.
  7. Машина Поста.
  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.  NP - повні задачі.
  33.  АВЛ – дерева.
  34. Сортування методом Шелла.
  35. Червоно-чорні дерева.  

Категорія: Інше | Переглядів: 1378 | Додав: _Юрко_ | Рейтинг: 0.0/0
Всього коментарів: 0
Додавати коментарі можуть лише зареєстровані користувачі.
[ Реєстрація | Вхід ]

Меню сайту

Сесія

РОЗКЛАД ЕКЗАМЕНІВ
ТІМС
питання		 Вт 11.01 Конс. 9-35,824
Ср 12.01 Екз. 9-35,826
КДМ Сб 15.01 Конс. 9-35,822
Пн 17.01 Екз. 9-35,824
АСД Чт 20.01 Конс. 11-10,826
Пт 21.01 Екз. 9-35,826
МА Ср 26.01 Конс. 9-35,821
Чт 27.01 Екз. 11-10,826

Останні оновлення

[05.05.2011]
[Інше]

ЛР 5 з Аналізу вимог
[20.04.2011]
[ІНДЗ]

ІНДЗ з дисципліни "Операційні системи"
[08.04.2011]
[Інше]

Лабораторні з МПІСЕ (ІІ-ий семестр)

Форма входу

Категорії

ІНДЗ
ІНДЗ
Електронні підручники
Інше
Деякі д/з
Програми
Наша творчість і досягнення
Творчість, досягнення, нагороди...
Для юзерів

Міні-чат

Календар

«  Січень 2011  »
ПнВтСрЧтПтСбНд
     12
3456789
10111213141516
17181920212223
24252627282930
31

Контент

Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0

Курс валют