1.2 Лабораторная работа №2. Массивы

Задание 2.1: дан массив из N элементов (целые числа). Вычислить: 1) сумму элементов массива с четными номерами; 2) произведение элементов массива, расположенных между первым и последним нулевыми элементами. Преобразовать массив так, чтобы сначала располагались все положительные элементы, а потом – все отрицательные (элементы, равные 0, считать положительными).

Графический способ задания данного алгоритма в виде блок-схемы

8

Рисунок 1.8 — Блок-схема алгоритма задания 2.1

На рисунке 1.9 представлен исходный код данной программы на языке программирования C#.

9

Рисунок 1.9 — Код программы задания 2.1

10

Результат работы программы представлен на рисунке 1.10.

Рисунок 1.10 — Результат работы программы задания 2.1

Результат работы программы при неправильном значении представлено на рисунке 1.11.

Рисунок 1.11 — Результат работы программы задания 2.1

Код имеет временную сложность O(N log N) из-за использования сортировки в части преобразования массива. Остальные операции выполняются за линейное время O(N).

Задание 2.2: Составить программу формирования двумерного массива из предложенного одномерного, разделив его на два столбца.

Графический способ задания данного алгоритма в виде блок-схемы представлен на рисунке 1.12.

11

Рисунок 1.12 — Блок-схема алгоритма задания 2.2

На рисунке 1.13 представлен исходный код данной программы на языке программирования C#.

12

Рисунок 1.13 — Код программы задания 2.2

13