Работа с массивами Массив – упорядоченный набор данных, обозначаемый одним именем. - презентация

1 Работа с массивами Массив – упорядоченный набор данных, обозначаемый одним именем

2 Типы обрабатываемых данных Каждый элемент массива имеет свой порядковый номер. Массивы могут быть числовыми или строковыми. Массивы служат для хранения и обработки больших объемов информации. Создание массива начинается с объявления его типа и резервирования для него места в памяти компьютера. Массивы обрабатывают числовые (содержат числа) и строковые (содержат текст и символы) данные.

3 Одномерный массив Номер ячеек содержимое ячеек Например, массив А[10] – одномерный массив, Содержащий 10 ячеек, где [i] – указывает номер ячейки. Например, содержимое ячейки А[5] будет равно 2.

4 Такой массив можно представить в виде квадратной таблицы, в которой для элемента массива А [i,j] величина i является номером строки, а величина j – номером столбца, в которой расположен элемент. Двумерный массив

5 Двумерный массив Например, содержимое ячейки А[2,3] будет равно 1.

6 Двумерный массив, так как происходит работа вложенных циклов, заполняется по строкам, то есть сначала последовательно заполняются ячейки первой строки от А[1,1] до А[1, j], потом второй строки от А[2,1] до А[2, j] и т.д. Считывание данных идет в той же последовательности. Двумерный массив

7 o В числовом массиве обычно производится поиск наименьшего, наибольшего или среднего значения элементов. o Например, для того чтобы найти наименьший элемент (то есть элемент с наименьшим значением),необходимо завести переменную MIN и присвоить ее нулю. Затем в цикле заполнить массив (если это не было сделано раньше), а потом в массиве со счетчиком сначала приравнять переменную MIN первому элементу массива. Поиск в числовом массиве

8 o Следующий шаг – последовательно в этом же цикле сравнить, является ли каждый следующий элемент меньше значения переменной MIN. Если какой-то элемент оказывается меньшим, чем значения MIN, то переменной MIN присваивается это значение. В конце цикла переменная MIN будет содержать значение наименьшего элемента. Если есть необходимость запомнить и его индекс, то для этого следует завести дополнительную переменную, чье значение будет изменятся вместе в переменной MIN, но содержать именно индекс ячейки. o Подобным алгоритмом следует воспользоваться и для поиска наибольшего элемента массива. Поиск в числовом массиве

9 o Для поиска среднего значения элементом массива необходимо завести переменные SUMM и SR, заполнить массив, а затем в цикле сложить последовательно значения всех элементов массива, используя переменную SUMM. После окончания цикла необходимо найти среднее значение элементов (SR) путем деления переменной SUMM на количество элементов в массиве. Поиск в числовом массиве

10 o Поиск в строковом массиве обычно реализуется в форме индекса элемента массива, совпадающего с заданным. o Например, строковый массив содержит алфавит, и необходимо определить, какой порядковый номер будет у заданной буквы. В данном случае порядковый номер будет совпадать с индексом элемента, содержащего данную букву. o Сначала надо заполнить массив буквами по алфавиту и завести переменную N под индекс заданной буквы. С клавиатуры ввести букву, чей индекс мы будем искать в массиве, затем в цикле со счетчиком необходимо сопоставить заданную букву со всеми элементами и в случае обнаружения совпадения запомнить в переменной N индекс данного элемента. Поиск в строковом массиве

11

12 Определите значение переменной