Лабораторная работа по дисциплине: Программирование (часть 1). Вариант № 5

Вариант № 5

Цель работы: Алгоритмизация и программирование циклических вычислительных задач с использованием процедур и функций.
Вариант № 5
Задание: Дана прямоугольная матрица А(M,N). Составьте программу, вычисляющую сумму элементов каждой строки. Из сумм сформируйте одномерный массив, упорядочите его по убыванию методом пузырька (Bubble Sort). Преобразуйте этот массив, заменив все положительные элементы единицами, а все отрицательные элементы нулями. Выведите на экран исходную матрицу, отсортированный массив и преобразованный массив.

Разработать программу, реализующую сортировку двумерного массива в соответствии с вариантом (номер варианта выбирается по последней цифре зачетной книжки). Способы сортировки должны быть реализованы в виде процедур.
Для решения многих задач удобно сначала упорядочить данные по определенному признаку, так можно ускорить поиск некоторого объекта. Например, в преферансе игроки раскладывают карты по мастям и по значению. Так легче определить, каких карт не хватает. Или возьмем любой энциклопедический словарь – статьи в нем упорядочены в алфавитном порядке.
Перегруппирование заданного множества объектов в определенном порядке называют сортировкой.
Отличительной особенностью сортировки является то обстоятельство, что эффективность алгоритмов, реализующих ее, прямо пропорциональна сложности понимания этого алгоритма. Другими словами, чем легче для понимания метод сортировки массива, тем ниже его эффективность.
Для реализации различных методов сортировки необходимо подготовить несколько вспомогательных процедур и функций.
1. Функция, которая ищет минимальный элемент правее некоторого заданного и возвращает его номер в качестве результата. Аргументами функции являются номер элемента массива и обрабатываемый массив.
2. Большинство методов сортировок основано на обмене двух чисел. Для этой цели предназначена процедура, которая в качестве параметров берет два числа и меняет их значения.
3. Также пригодится процедура, которая берет элемент с индексом i, перемещает его на место элемента с номером j. А все элементы, которые имеют индексы от j до i-1, сдвигает на одну позицию вправо.

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Программирование (часть 1)
Вид работы: Лабораторная работа
Оценка: Зачёт
Дата оценки: 18.04.2021
Рецензия: Уважаемый,

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru