Файл: Контрольная работа по дисциплине Алгоритмы и анализ сложности.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.11.2023
Просмотров: 48
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Контрольная работа по дисциплине
«Алгоритмы и анализ сложности»
V – номер варианта, равен порядковому номеру студента в списке команды
-
Один миллиард пользователей, каждый имеет в интернете V тысяч фотографий по 1 мегабайту каждая. Назовите словами суммарный объем памяти. -
Некоторый алгоритм имеет квадратичную сложность Pfloat(n) = V*n*n, измеренную в количестве плавающих операций за один эксперимент с объемом входных данных n. Аналитик хочет выполнить один триллион экспериментов с данными объема один миллиард. Скорость суперкомпьютера 1 экза flops. Сколько времени работы суперкомпьютера следует заказать аналитику. -
Определите асимптотические оценки функции сложности алгоритма
Pif(n) = V*n*sin2(n)+V
-
Выполните сортировку массива X = {7, 3, 4, V, 3, 5, 2, 1, 2*V, 10, 3, 6} по возрастанию тремя методами:
-
Сортировка деревом SortTree -
Пирамидальная сортировка HeapSort, одна итерация -
Красно-черное дерево RBTree
-
Найти 41-1 (mod (50+V)) с помощью обобщенного алгоритма Эвклида -
С помощью алгоритма модулярного возведения в степень вычислить без калькулятора 1234501^1000000 (mod 100), то есть найти две последние цифры. -
Укажите минимальное количество умножений длинных чисел для степени D^(20+V), где D-длинное число. Используйте алгоритм быстрого возведения в степень. -
Найдите минимальный путь из вершины А в вершину D для заданной матрицы расстояний в ориентированном графе. Примените алгоритм Дейкстры. Используйте метки, помеченные и просмотренные узлы. Карту рисовать не надо!
из\в
A
B
C
D
E
F
A
V
6
8
B
1
1
5
C
2
3
D
4
1
5
V
E
3
V
9
2
F
V
7
3
V
-
С помощью алгоритма динамического программирования найдите размен суммы
S=25 + V%5 руб. монетами по 3, 5, 8 руб. с минимальным количеством монет. -
Случайная величина задана функцией распределения
![](https://images.student-it.ru/files/195516/1158997_html_ae9e7000e878d96c.gif)
Определите плотность распределения f(x) и постройте генератор этой величины методом «обратной» функции.
-
Стороны прямоугольного участка земли измерены в метрах в виде нечетких чисел и равны [100; 2, 3], [200; 4, 1]. Вычислите площадь участка также в виде нечеткого числа.
Составители: Трофимов С.П., Трофимова О.Г. 17.05.2023