Циклические алгоритмы 1 Пример сложного алгоритма Задача

Циклические алгоритмы 1

Пример сложного алгоритма Задача: ввести данные об оценках группы из 25 студентов на экзамене и вывести количество студентов, сдавших экзамен на повышенную оценку Блок-схема ложь истина ложь 2

Цикл с заданным числом повторений Для n: =1 до 10 Вывод n

Примеры «Прокрутка» алгоритма n s i 4 0 1 5 1 6 3/2 7 11/6 8 25/12 5 4

Примеры

Примеры 6

Примеры 7

Примеры 8

Примеры 9

Примеры 10

Алгоритмы обработки массивов 11

Массивы Массив — это структура данных, представляющая собой набор переменных одинакового типа, имеющих общее имя Массивы удобно использовать для хранения однородной по своей природе информации, например, таблиц, списков и т. п. Элементы массива имеют общее для всех имя и индивидуальный порядковый номер (индекс) Массивы могут быть n одномерными (линейными), n двумерными (прямоугольными), n многомерными.

Одномерные массивы Массив M Индекс Название элемента Значение элемента 1 М[1] 15 2 М[2] 0 3 М[3] 11 4 М[4] -5 5 М[5] 3 6 М[6] 112 7 М[7] 1 8 М[8] 0 9 М[9] 11 Элементы расположены в памяти компьютера в порядке возрастания индексов

Пример 1: ввод одномерного массива, вычисление среднего значения его элементов 14

Пример 2: вычисление количества элементов массива, превышающих среднее значение k: =0 для n: =1 до 25 нц если M[n]>sr то k: =k+1 кц вывод k 15

Пример 3: вычисление наибольшего элемента массива max: =M[1] для n: =1 до 25 нц если M[n]>max то max: =M[n] Кц вывод max 16

Двумерные массивы Массив M 2: названия элементов Индексы 1 2 3 1 М[1, 1] М[1, 2] М[1, 3] 2 М[2, 1] М[2, 2] М[2, 3] 3 М[3, 1] М[3, 2] М[3, 3] 4 М[4, 1] М[4, 2] М[4, 3] Элементы расположены в памяти компьютера в порядке возрастания сначала второго индекса, затем первого M[1, 1] M[1, 2] M[1, 3] M[2, 1] …

Двумерные массивы Массив M 2: значения элементов Индексы 1 2 3 1 7 15 0 2 -5 7 4 3 0 125 0 4 1 3 77 Элементы расположены в памяти компьютера в порядке возрастания сначала второго индекса, затем первого 7 15 0 -5 …

В различных задачах могут потребоваться многомерные массивы Массив MM: 3 х 5 х 4 х 3 (четырехмерный) Элементы расположены в памяти компьютера в порядке возрастания сначала последнего индекса, затем предпоследнего и т. д. до первого M[1, 1, 1, 1] M[1, 1, 1, 2] M[1, 1, 1, 3] M[1, 1, 2, 1] … M[3, 5, 3, 3] M[3, 5, 4, 1] M[3, 5, 4, 2] M[3, 5, 4, 3]

Примеры 20

Примеры 1 2 3 4 5 6 7 8 9 10 11 12 1 0 1 0 1 0 1 2 1 0 1 0 1 0 3 0 1 0 1 0 1 4 1 0 1 0 1 0 5 0 1 0 1 0 1 6 1 0 1 0 1 0 7 0 1 0 1 0 1 8 1 0 1 0 1 0 9 0 1 0 1 0 1 10 1 0 11 0 1 0 1 0 1 12 1 0 1 0 1 0 21

Примеры 1 2 3 4 5 6 7 8 9 10 11 12 1 0 1 0 1 0 1 2 1 0 1 0 1 0 3 0 1 0 1 0 1 4 1 0 1 0 1 0 5 0 1 0 1 0 1 6 1 0 1 0 1 0 7 0 1 0 1 0 1 8 1 0 1 0 1 0 9 0 1 0 1 0 1 10 1 0 11 0 1 0 1 0 1 12 1 0 1 0 1 0 22

Лекция окончена Спасибо за внимание ☺ 23