Пропустить навигацию.

Лабораторная работа 1- 2013

1. Последовательный и параллельные алгоритмы (пирамидальный, шаговый, сегментный) решения задач линейной сложности:
a. Суммы и Произведения;
b. Максимумы и минимумы;
2. Последовательный и параллельный алгоритм поиска по образцу
a. Линейный поиск;
b. Бинарный поиск.
3. Последовательный и параллельные алгоритмы сортировки линейной сложности для случая фиксированного числа сортируемых элементов:
a. Задача «Красное и черное» (n = 2);
b. Задача Дейкстры о цветах Голландского (Российского) флага (n = 3);
c. Задача о сортирующей шляпе Хогвартса (n = 4).
4. Последовательный и параллельные алгоритмы сортировки сложности O(n2)
a. Пузырьковая сортировка;
b. Сортировка «чет –нечет»
5. Последовательный и параллельные алгоритмы сортировки сложности O(n * log(n))
a. Быстрая сортировка Хоара;
b. Сортировка Шелла;
c. Сортировка слиянием.