Лекции Информатика_заочн / Лекция2.6информатика

1. Определение суммы и произведения элементов одномерного массива.

2. Поиск максимального (минимального элемента) в одномерном массиве.

В алгоритме используются вспомогательные переменные max и min, которым будет присвоено соответственно значения максимального и минимального элементов массива. Для сохранения номера максимального (минимального) элемента используется переменная k.

За максимальный элемент на начальном этапе принимается заведомо маленькое число, например max=-10³⁰, соответственно за минимальный элемент принимается заведомо большое число, например min=10³⁰.

3. Упорядочение элементов одномерного массива по возрастанию (убыванию).

При упорядочении воспользуемся методом «пузырька». Открываются два цикла: в первом параметр i пробегает значения от 1 до n-1 (), а во втором параметр j пробегает значения от i-1 до n. Первый элемент массива сравнивается с остальными, начиная со второго элемента. Если при сравнении встретится элемент значение, которого меньше чем значение первого элемента, то происходит обмен значениями. В итоге первым элементом становится наименьший по значению элемент. Затем второй элемент массива сравнивается с остальными, начиная с третьего и т.д. Последний элемент автоматически становится на свое место. В алгоритме используется вспомогательная переменная b, которая исполняет роль буфера при обмене элементов массива значениями.

по возрастанию: по убыванию: