Алгоритмы обработки массивов
Определение минимального элемента в массиве.
Задача нахождения минимума (или максимума) в массиве из Nэлементов может быть решена последовательным сравнением "текущего" минимального (максимального) значения со значением очередного элемента массива и "запоминанием" при необходимости нового значения. Схема алгоритма показана на рис. 5.18.
Рис. 5.18 Алгоритм определения минимального элемента массива
Сортировка массива.
Допустим, необходимо упорядочить массив из N элементов по возрастанию. Задача решается последовательным сравнением пар соседних элементов массива и при необходимости их перестановкой. Сравнение происходит при N-1 проходах по всему массиву. Схема алгоритма показана на рис. 5.19.
Рис. 5.19 Алгоритм сортировки массива методом пузырька
Произведение матриц
Пусть необходимо найти произведение двух матриц АиВразмером 2х3 и 3х3 соответственно. Элементы результирующей матрицы С (размером 2х3) определяются по формуле
где n– число строк матрицыА;
m– число столбцов матрицыАи число строк матрицыВ;
p– число столбцов матрицыВ.
В общем случае результирующая матрица имеет размер np. Схема алгоритма умножения двух матриц представлена на рис. 5.20.
Рис. 5.20 Алгоритм умножения матриц
Алгоритм обработки строк
Пусть дана строка символов, группы символов в ней между одним или несколькими пробелами считаются словами. Подсчитать, сколько слов содержит строка, и вывести каждое из них на отдельной строке.
При решении задачи следует обратить внимание на следующую важную особенность. Если бы слово от слова отделялось только одним пробелом, то мы могли бы, посчитав количество пробелов, вычислить количество слов. В нашем случае необходимо перед каждым определением слова в строке удалять из нее первые пробелы и выделять слово до следующего пробела. После выделения слово удаляется из строки. Для выделения последнего слова строки, если в конце строки нет пробелов, за слово будет считаться оставшаяся часть строки.
Схема алгоритма решения данной задачи приведена на рис. 5.21. При этом алгоритм удаления пробелов в начале строки оформлен в виде процедуры, а выделения слова – в виде функции.
Рис. 5.21 Алгоритм подсчета количества слов в строке и их вывод
Алгоритм обработка записей
Пусть имеются некоторые данные о заводах города, сведенные в следующую таблицу:
|
Завод |
Основные сведения | ||||
|
Зани-маемая площадь |
Объем выпускаемой продукции |
Количество обслуживающего персонала | |||
|
по плану |
факти-чески |
с высшим образованием |
со средним образованием | ||
|
АЗЛК ВАЗ ЗИЛ ИЖ |
800 396 203 544 |
484,9 348,5 384,3 667,3 |
484,9 348,7 399,4 701,3 |
282 130 448 396 |
204 669 125 157 |
|
Всего |
|
|
|
|
|
Необходимо описать массив записей, содержащий данную информацию, произвести расчет и заполнить итоговую строку, вывести результат.
Для решения задачи следует обеспечить ввод массива записей, эхо-печать введенных данных, накопление суммы по каждому полю записи для формирования итоговой строки таблицы и вывод полученного результата. Общий вид схемы алгоритма представлен на рис. 5.22.
Рис. 5.22 Алгоритм обработки массива записей