Дана матрица размера 5 x 10 заполненная целыми числами. преобразовать эту матрицу, поменяв местами минимальный и максимальный элемент в каждой строке. дайте оценку сложности построенного алгоритма.(pascal abc)

239

432

Посмотреть ответы 2

Ответы на вопрос:

LeysAn11234

Информатика

4,7(34 оценок)

1) начало 2) ввод матрицы a(5, 10) 3) цикл по i от 1 до 5 // по строкам 3.1) max = a(i, 1); min = a(i, 1); nmax = 1; nmin = 1; 3.2) цикл по k от 1 до 10 // по столбцам 3.2.1) если a(i, k) > max, то // находим максимум в строке и его номер 3.2.1.1) max = a(i, k); nmax = k; 3.2.1.2) конец если 3.2.2) если a(i, k) < min, то // находим минимум в строке и его номер 3.2.2.1) min = a(i, k); nmin = k; 3.2.2.2) конец если 3.2.3) конец цикла по k // по столбцам 3.2.4) a(i, nmin) = max; a(i, nmax) = min // меняем их местами 3.3) конец цикла по i // по строкам 4) вывод массива a(5, 10) 5) конец. сложность такой программы - 1 ( простая). всего лишь два цикла в цикле и два сравнения чисел.

Кувшин13

Информатика

4,5(21 оценок)

А) по алфавиту: слова по алфавиту с а до я или наоборот список учеников, наименование товаров в магазине, список песен, и т.д, и т.п. словарь является ярким примером такой сортировки. б) в порядке убывания числа- по возрастанию или убыванию. товары по их количеству, альбомы по количеству песен в них, города по количеству проживающих в них людей конституция рф – сортировка по номерам статей в порядке убывания. в) в хронологической последовательности даты- по возрастанию или убыванию сортировка: по дате рождения учеников, по дате поступления товаров на склад, списка песен по дате их записи. учебник по : хронология событий.