Готовьтесь к тестированию i-exam ru Интернет-тренажеры — Вход

Готовьтесь к тестированию i-exam. ru Интернет-тренажеры -> Вход в систему тестирования -> студентам ВУЗов -> Обучение и самоконтроль Ключ 123952 tt 819 ФГОС Специальность: 190901 Дисциплина: Информатика Режим: Обучение

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

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

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

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

Примеры

Примеры 7

Примеры 8

Примеры 9

Примеры 10

Примеры 11

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

Массивы Массив — это структура данных, представляющая собой набор переменных одинакового типа, имеющих общее имя Массивы удобно использовать для хранения однородной по своей природе информации, например, таблиц, списков и т. п. Элементы массива имеют общее для всех имя и индивидуальный порядковый номер (индекс) Массивы могут быть 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: ввод одномерного массива, вычисление среднего значения его элементов 15

Пример 2: вычисление количества элементов массива, превышающих среднее значение 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