Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Задание 5






Дана схема алгоритма:

В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А 4 будет равно …

 
   
   
  –17

Решение:
В результате выполнения данного алгоритма проводится сдвиг «вправо» элементов одномерного массива на одну позицию с первого по 5-й элементы с исключением элемента Исходное значение первого элемента при этом сохранится в преобразованном массиве у первого элемента и присвоится также второму элементу.
На первом шаге вводятся значения переменных
Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива
Затем выполняется цикл с предусловием, в котором заменяется каждый элемент массива предыдущим элементом начиная с элемента
В результате исходный массив преобразуется в
На последнем шаге выполняется вывод значения элемента массива Следовательно, в результате выполнения алгоритма переменная примет значение, равное 11.


ЗАДАНИЕ 6

Дан массив А размерами N x M. Приведенный алгоритм вычисляет сумму …

элементов матрицы, находящихся выше главной диагонали
  элементов матрицы, находящихся на главной диагонали
  всех элементов матрицы
  элементов матрицы, находящихся ниже главной диагонали

Решение:
Массив состоит из фиксированного числа элементов (компонент) одного типа и характеризуется общим именем. Доступ к отдельным элементам массива осуществляется с помощью общего имени и порядкового номера (индекса или адреса) необходимого элемента, например А [3] или А [i]. Для работы с элементами массива необходимо использовать цикл, с помощью которого будут перебираться все элементы.
Матрица – это двумерный массив, каждый элемент которого имеет два индекса: номер строки – i; номер столбца – j. Причем при обращении к элементу матрицы А [ i, j ] первый индекс всегда обозначает номер строки, а второй – номер столбца.
К любому элементу массива или матрицы можно обратиться с помощью его имени и индексов.
Матрицы, как и массивы, нужно вводить, выводить и обрабатывать поэлементно. Обработка матрицы заключается в том, что вначале поочередно рассматриваются элементы первой строки (столбца), затем второй и т.д. до последней.
В задачах обработки матриц используются следующие свойства матриц:
– если номер строки элемента совпадает с номером столбца (i = j), то это означает, что элемент лежит на главной диагонали матрицы;
– если номер строки превышает номер столбца (i > j), то элемент находится ниже главной диагонали;
– если номер столбца больше номера строки (i < j), то элемент находится выше главной диагонали.
– элемент лежит на побочной диагонали, если его индексы удовлетворяют равенству i + j -1 = n;
– неравенство i + j -1 < n характерно для элемента, находящегося выше побочной диагонали;
– элементу, лежащему ниже побочной диагонали, соответствует выражение i + j -1 > n.
Алгоритм, представленный на блок-схеме, суммирует элементы, для индексов которых выполняется условие i < j.
Итак, данный алгоритм вычисляет сумму элементов матрицы, находящихся выше главной диагонали.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.