4. Заключение

Вычисления с вложенными циклами – процесс, в котором хотя бы один цикл расположен внутри другого.

Вложенный (внутренний) – цикл, расположенный внутри другого.

Внешний (наружный) – цикл, внутри которого располагаются другие циклы.

При многократном вложении циклов некоторые из них могут быть внутренними и внешними одновременно.

Разновидности вложенных циклов определяет форма их расположения:

• последовательно размещенные;

• параллельно размещенные.

Последовательно размещенные (вложенные) циклы – структура, в которой каждый следующий цикл полностью расположен внутри предыдущего (другого);

Параллельно размещенные (вложенные) циклы – структура, во внешнем цикле которой два или более цикла расположены один под другим.

Типовое использование последовательно вложенных циклов – обработка многомерных массивов и преобразования одномерных массивов (сортировка элементов).

Двумерный массив представляется в виде таблицы (матрицы), при этом первое измерение определяет строку, второе – столбец. Каждый элемент двумерного массива имеет два индекса. Первый задает номер строки, второй – номер столбца элемента в таблице.

Трехмерный массив – последовательная совокупность одинаковых по структуре таблиц (страниц книги). Каждый элемент такого массива имеет три индекса, первый из которых определяет номер страницы, второй – номер строки, третий – номер столбца, где расположен элемент.

Индексированная переменная (индексное выражение) – обозначение ячейки для хранения конкретного элемента массива указанием идентификатора массива и индексов элемента по каждому измерению.

В массивах Си/Си++ индексы элементов на единицу меньше заданных математически.

Ранжирование – размещение элементов некоторой совокупности данных по убыванию (возрастанию) их численных значений (кодов).

Под совокупностью данных может пониматься как числовая, так и символьная информация.

В математике разработаны различные методы сортировки числовых массивов по убыванию и возрастанию.

Особенность цифровых вычислительных машин – представление любой информации конкретными цифровыми комбинациями – кодами.

В кодовой таблице ASCII ANSI символы обозначаются десятичными триадами от 000 до 255. Традиционное расположение их в таблице – по возрастанию кодов:

• специальные символы;

• цифры;

• прописные буквы латинского алфавита (A – Z);

• строчные буквы латинского алфавита (a – z);

• прописные буквы русского алфавита (А – Я);

• строчные буквы русского алфавита (а – я).

Это позволяет организовать сравнение и перебор символьной информации (ее кодов) не только по каждой из позиций, но и их совокупностей.

Возможно ранжирование символьной информации в двух вариантах: символов в строке и строк в массиве.

Предложенные алгоритмы универсальны – пригодны для ранжирования числовой и символьной информации.

Вложенные циклы – инструмент организации смешанных вычислительных процессов. Эффективность использования вложенных циклов бесспорна.

5. Вопросы для контроля

1. Что представляет собой вычислительный процесс с вложенными циклами?

2. Какой цикл называют внешним, а какой внутренним?

3. Как схематично представить последовательно или параллельно вложенные циклы?

4. Как схематично представить смешанный вариант вложенных циклов?

5. Какова структура оператора описания многомерного массива?

6. Что такое индексированная переменная?

7. Как схематично представить распределение оперативной памяти для хранения двумерного и трехмерного массивов?

8. Какова структура обозначения индексированной переменной многомерного массива?

9. Как ввести индексированную переменную многомерного массива?

10. Как рассчитать адрес текущего элемента многомерного массива?

11. Как рассчитать смещение в индексном выражении для определения адреса элемента в двумерном и трёхмерном массивах?

12. Чем отличаются увеличенные и фактические размеры массива?

13. Какие размеры массива указываются в индексном выражении?

14. Что такое ранжирование (сортировка)?

15. Как схематично представить основные методы ранжирования информации?

16. Каковы основные методы ранжирования?

17. В чем особенность ранжирования символьной информации?

242