Лабораторная работа: Задания к лабораторным работам

Распознанный текст из изображения:

Лабораторная работа 1. Иариантьг ваданий:

1. Даны две матрицы проиавольной раамерности ИхМ. Написать программу параллельною умножения атих ма|РИц С иСПОльзоаанИгам МРЬ Каждый у;ел должен получать юлько необходимые при вычислениях данные.

2. Даны две матрицы произвольной раамерности НхМ, Написать программу параллельною умножения агих матриц с использованием МРН Испольаовать функцию МР! Всавг.

3. Даны две матрицы произвольной ра.мерности НхМ, Написать программу параллельного умножения атих гиа|Риц с использованием Мрй Испольаовать функцию Мй ЬсаГтег.

5. Задаиа Не~о~ора~ ПРОИЯВОЛЬНая фун~ц~я 1, НгаПРЕРЫВНая На Отравив (а, Ь~.. написать программу параллельного вычисления интеграла функции 1 на (агь1 тва методу трапеций с точностью ер=.

КцИЯ т НЕПРЕРЫВНая Нд Отравна таг Ь).

6. Задана некоторая произвольная фун

Написать программу параллельного метОду прямоугОльников с тОчнОсть

4. Дана матрица системы линейньж уравнений. Написать программу параялвльиого решения системы с исполь:ованием МР~ по методу Гаусса.

Распознанный текст из изображения:

Дан граф 6 обгдего Вида с весами на ребрах и вершинах наДги. всея,,„ги с

наименьшим весом между чекоторыми двумя заданными карщиками

Предложить аффективное внутреннее пред — веление и способ хранения графят»

файле.

Дан ориентированный граф 6 с весами ча ребрах и вершинах Найти все пути с

наименьшим весом между неко»орыми двумя »»дачными вершинами.

Г1редложить аффективное внутреннее паелставлечие и способ хранения графа в

файле.

3, Дан планарный «раф 6 с весами ча ребра~ и вершинах. Найти все пути с

наименьшим весом межам чекотооыми . В«мя »злачными вершинами

Предложить эффективное вн;треччее поедгтавлечие и способ хранения графа в

файле,

4. Даны два графа 61 и 62. Пусть 62 < 61. Перечислить все ивоморфные вложения

графа 62 в граф 61.

5, Реализовать параллельный алгоритм быстрой сортировки. Злементами массива

являются структуры, для которых определены отношения «> » и «<».

Предполагается, что необходимо соотировать большой массив дзнных.

Реализовать параллельный алгоритм сортировки Бвтчера. Злементами массива

являются стоуктуры, для которых определены отношения «> » и «<».

Предполагается, что необходимо сортировать большой массив данных.