voprosy_k_glave_3_shuraleva_churakovx

1. При сортировке большого количества массивов с малым числом элементов, применяют
методы со сложностью..?
 O(n2).
 O(n * log n).
 O(n).
 O(log n).
2. К чему приводит замена подвыражений локальными переменными?
 облегчает отладку
 повышает надежность программы
 позволяет ускорить вычисление выражения
 тормозит отладку
 снижает производительность программы
3. Перед вами алгоритм суммирования, выберите правильный?
 1
int[] y = new int[n];
Array.Copy(x, y, n);
int m = n;
while (m != 1)
{
for (int i = 0, j = m - 1; i < j; i++, j--)
y[i] = y[i] + y[j];
m = (m + 1) / 2;
}
S = y[0];
 2
int[] y = new int[n];
Array.Copy(x, y, n);
int m = n;
while (n!= 1)
{
for (int i = 0, j = m - 1; i < j; i++, j--)
y[i] = y[i] + y[j];
m = (m + 1) / 2;
}
m = y[0];
 3
int[] y = new int[n];
Array.Copy(x, y, n);
int m = n;
while (m != 1)
{
for (int i = 0, j = m - 1; i < j; i++, j--)
y[i] = y[i] + y[j];
}
S = y[0];
4. Какие алгоритмы рассматриваются в лекции для конечных сумм?
 Сегментный
 Шаговый
 Алгоритм вычисления суммы сходящегося ряда
 Пирамидальный алгоритм
5. В чем преимущество метода прямоугольников численного вычисления интеграла?
 На каждом шаге N значения функции рассчитываются только в новых точках
 На каждом шаге N значения функции рассчитываются только в старых
точках
 Сумма, вычисленная на предыдущей итерации, используется для вычисления
нового значения.
 достигается требуемая точность
6. К чему приводит распараллеливание матриц?

сокращает время вычислений

приводит к нерешимости задачи

увеличивает время вычислений

к низкой эффективности решения
7. Если при умножении слабо заполненных матриц A и B вероятность ненулевого
элемента p постоянна, то с ростом размерности матриц n вероятность заполнения
результирующей матрицы C стремится..?

К1

К0

К2

К -1
8.Какие параметры хранит структура слабо заполненных матриц?




значение ненулевого элемента
список значений матрицы
индекс ненулевого элемента
количество строк и столбцов в матрице