14 (Лабораторная работа №14)

Лабо ато ная «бота прин о матике№14: 8 ак льтет 1к с 1семест 2007/08 ч.го а Вложенные циклы с параметрами. Обход и линеаризация матриц Составить программу ввода квадратной матрицы и печати в строку всех ее элементов в заданном ниже порядке следования (обхода). Тип элементов матрицы — целый. Решить задачу на языке Си (или Паскаль, для гр. 08-105 и 08-107) с применением вложенных циклов с переменными границами. Тестировать программу на нескольких примерах матриц небольшого порядка (до 7х7) в одном пакете тестов. Работа может выполняться с автоматическим тестированием в системе ТЕЯТ999.

Дополнгллсльное задание: выяснить, в каких алгоритмах сжатия изображений применяется обход матриц. Пример результатов работы для варианта 21: Введенная матрица: Напечатанная строка: 1! 12 13 14 24 34 44 43 42 41 31 21 22 23 33 32 Варианты заданий 10 12 13 15 16 17 20 21 23 27 25 2б Задания составлены доц. Журавлсвой Т.Э. и проф. Зайцевым В.Е., а примеры программ — ст. преп. Лебедевым А.В. !1 12 13 14 21 22 23 24 31 32 33 34 41 42 43 44 11 12 13 14 15 21 22 23 24 25 31 32 33 34 35 41 42 43 44 45 51 52 53 54 55 ! 1 12 13 14 15 25 35 45 55 54 53 52 51 4 ! 31 21 22 23 24 34 44 43 42 32 33 (Примеры) ргодгащ 1аЬ14(1прцГ, опГрпЬ)у сопзГ щахп = 100р гуре щаЬг1х = аггау [О..

щахп — 1, О.. щахп — 1) ой 1пЬедег; ( При нумерации от 0 номер (1, 7)-ого элемента в линеаризованном массиве очень просто выражается через 1 и ): )с = 1 * обратная операция тоже очень проста: хЖстп, )с щось и. айаг и щаГг1х; и : 1пЬедег; Ьед1п геас(1п(п); ( Построчный ввод с построчным размещением элементов матрицы аког 1 := 0 Го и — 1 с(о Ьед1п аког ) := 0 Ьо и — 1 с(о геас((щ[1, ) ) ); геас(1п епс(; ( Построчный обход матрицы с построчной распечаткой элементов аког 1 := 0 Ьо и — 1 с(о Ьед1п гог 7 := 0 Го и — 1 бо иг1Ге(в[1, О):10)у ыг1Ье1п епс(у епс(. /* Оттранслируем на Си */ /* ОцГрцГ агою р2с 1.21а1рЬа-07.()ес.93, Гпе Разса1-Го-С Ггапз1аГог */ /* Ггощ 1прцЬ г"11е "1аЬ14.р" */ ()1пс1цс(е <р2с/р2с.Ь> ((с(е11пе щахп 100 /* При нумерации от 0 номер элемента в линеаризованном массиве очень просто выражается через 1 и 7: * и + обратная операция тоже очень проста: К йл и, К тос1 и.

*/ Ьурес(ей 1опд таГг1х[щахп)[тахп)у ща1п(агдс, агут) 1пЬ агдс; Сваг *агут[]; [ та1г1х п~у 1опд 1, -[, и, ГОВЕ|М, ГОРЕ|М1р И1ЕСЫ, М|11М[агдс, агдч); зсапТ [ "$1с[$* [ М1 ", йп); де1сЬаг [); ГОКЕ1М = и; /* Построчный ввод с построчным размещением элементов матрицы */ аког [1 = Оу 1 < ГОРЬ|МИ 1++) [ ГОР,| 1М1 = и у Тог [0 = 0; [ < ГОРЬ|М1; -[++) всап1 [ "%1с[", оп[1~ [) ~ ); всапТ [ "$* [ ~п~ ") у деГсЬаг[)у ех11[ЕХ1Т ЯУССЕБЯ); /* Епс[. */ /* Одномерная интерпретация матрицы */ Ипс1цс[е <его[|о.Ь> сопвГ.

|пГ. щахп = 100; |пТ. п~а|п[) [ |п~ 1, 0'„и, |п1 п~[щахп * щахп~ зсапТ["%1", ьп)у Тог [х = Оу х != и всапТ["%с[", щ + * пр ~-+х) ); /* вводится 1-ое значение, считая от начала массива, т.е. массив в Си отождествляется с адресом его начала */ * и; +~-К) [ ~); /* выводится х-ый элемент массива */ 1) рц1сЬаг['~п'); /* переход на новую строку листинга по окончании вывода элементов строки матрицы */ Тог [~<= 0; х!=и рп.пг.г [:с1, т [1 11 [х $ и == и ГОР,1 |М = п~ /* Построчный обход матрицы с построчной распечаткой элементов */ Тог [1 = 0; 1 < ГОВЕ1Мр 1++) [ ГОР,1|М1 = и; Тог [О = Ор [ < ГОКЬ|М1р рг|п~Т["$101с[", щ[1~[0~); рп1сЬаг['Ы'); ) .