Строковые переменные

Практическая работа 4. Строковые переменные

Тема: двумерные массивы

№ 1 Задана квадратная матрица[A], состоящая из N строк и N столбцов. Найти сумму диагональных элементов матрицы.

№ 2 Задана матрица[A], состоящая из N строк и M столбцов. Удалить i-ю строку матрицы.

№ 3 Задана матрица[A], состоящая из N строк и M столбцов. Поменять местами первую строку матрицы с последней.

№ 4 Задана матрица[A], состоящая из N строк и M столбцов. Упорядочить первую строку матрицы по возрастанию элементов с соответствующей перестановкой столбцов.

№ 5 Задана матрица[A], состоящая из N строк и M столбцов. Упорядочить каждую строку матрицы по убыванию абсолютных величин

№ 6 Задана матрица[A], состоящая из N строк и M столбцов. Найти два максимальных по абсолютной величине элемента в предпоследней строке матрицы.

№ 7 Задана матрица[A], состоящая из N строк и M столбцов. Найти три минимальных по абсолютной величине элемента в каждой строке матрицы

№ 8 Задана матрица[A], состоящая из N строк и M столбцов. Получить транспонированную матрицу.

№ 9 Задана матрица[A], состоящая из N строк и M столбцов. Удалить J-й столбец матрицы.

№ 10 Задана квадратная матрица[A], состоящая из N строк и N столбцов. Найти два минимальных элемента в каждой строке матрицы

№ 11 Задана квадратная матрица[A], состоящая из N строк и N столбцов. Упорядочить каждый столбец матрицы по возрастанию.

№ 12 Задана квадратная матрица[A], состоящая из N строк и N столбцов. Найти определитель матрицы.

№ 13 Задана квадратная матрица[A], состоящая из N строк и N столбцов. Найти обратную матрицу.

№ 14 Задана матрица[A], состоящая из N строк и M столбцов. Поменять местами строку с номером i и столбец с номером j.

При решении задач часто возникает необходимость в использовании последовательности символов. Такую последовательность можно описать как массив символов, однако в Паскале для таких целей имеется специальный тип – string[n] – строка из n символов, где n<=255. способы описания переменных – строк – аналогичны описанию массивов.

· Строковой тип определяется в разделе описания типов, переменные этого типа – в разделе описания переменных:

type word: string[20]; var a,b,c: word;

· Можно совместить описание строкового типа и соответствующих переменных в разделе описания переменных:

var a,b,c: string[20];

d: string[30];

· Можно определить строковую переменную и ее начальное значение как констант-строку:

const l: string[11]=’информатика’;

Символы, составляющие строку, занумерованы слева направо; к ним можно обращаться с помощью индексов, как к элементам одномерного массива.

Для переменных одного строкового типа определен лексикографический порядок, являющийся следствием упорядоченности символьного типа:

‘fife’ < ‘tree’ (так как ‘f’ < ‘t’);

‘4’ > ‘237 (так как ‘4’ > ‘2’).

Кроме логических операций >, <, =, для величин строкового типа определена некоммутативная операция соединения, обозначаемая знаком плюс:

a:=’кол‘+’o’ + ‘кол‘; (в результате a=’колокол’).

Для строковых величин определены следующие четыре стандартные функции.

1. Функция соединения – concat(s1,s2,…sk). Значение функции – результат соединения строк s1,s2,…sk, если он содержит не более 255 символов.

2. Функция выделения – copy(s,i,k). Из строки s выделяется k символов, начиная с i -го символа.

3. Функция определения длины строки – length(s). Вычисляется количество символов, составляющих текущее значение строки s.

4. Функция определения позиции – pos(s,t). Вычисляется номер позиции, начиная с которого строка s входит первый раз в строку t; результат равен 0, если строка s не входит в t.

В Паскале определены также четыре стандартные процедуры для обработки строковых величин:

1. Процедура удаления delete(s,i,k). Из строки s удаляется k символов, начиная с i-го символа.

2. Процедура вставки – insert(s,t,i). Строка s вставляется в строку t, начиная с позиции i.

3. Процедура преобразования числа в строку символов – str(k,s). Строка s получается «навешиванием» апострофов на число k.

4. Процедура преобразования строки из цифр в число – val(s,k,i). Число i=0, если в строке s нет символов, отличных от цифр, в противном случае i= позиции первого символа, отличного от цифры.

Пример. Ввести и упорядочить по алфавиту 10 латинских слов

В программе определим массив из 10 элементов-строк и упорядочим его элементы методом пузырька.

program latin;

const s=10;

type word=string[20];

var i,j,k:1..s;

b:word; p:Boolean; list:array[1..s] of word;

Дата добавления: 2015-06-04