Структура и организация
Как называется структура данных, которая хранит элементы в виде таблицы строк и столбцов?
Двумерный массив
Что необходимо сделать перед вычислением суммы элементов массива?
Инициализировать переменную суммы нулём.
Какова временная сложность полного обхода массива n×m?
O(n×m).
Сколько раз выполнится внутренняя часть алгоритма при размере массива 4×4?
16 раз
Сколько индексов требуется для обращения к элементу двумерного массива?
Два индекса (номер строки и номер столбца).
Как найти сумму элементов одной строки?
Зафиксировать индекс строки и пройти по всем столбцам.
Почему нельзя заменить вложенный цикл одним циклом при стандартной обработке таблицы?
Потому что необходимо учитывать две координаты элемента.
Сколько раз выполнится внешний цикл при обработке массива 3×8?
3 раза (по количеству строк).
Если массив имеет размер 5×7, сколько всего элементов он содержит?
35 элементов
Какой элемент является частью и строки 2, и столбца 2 одновременно?
Элемент на пересечении второй строки и второго столбца (диагональный элемент).
Как изменится количество операций, если размер массива увеличить в 2 раза по каждой стороне?
Количество операций увеличится примерно в 4 раза.
Если алгоритм суммирует элементы только при условии i = j, какие элементы он обрабатывает?
Элементы главной диагонали.
Что произойдет логически, если во внешнем цикле указано 6 итераций, а строк в массиве всего 5?
Произойдет выход за границы массива (логическая ошибка алгоритма).
Если требуется найти сумму только положительных элементов, какое дополнительное действие добавляется в алгоритм?
Условная проверка каждого элемента перед сложением.
Если алгоритм выполняет только n операций вместо n×m, что это означает?
Обрабатывается только одна строка, столбец или диагональ.
Если внутренний цикл зависит от значения внешнего (например, j ≤ i), как изменяется количество операций?
Количество операций уменьшается; обрабатывается только треугольная часть массива.