Массивы

Содержание

Слайд 2

Понятие массива Самым удобным способом хранения большого количества однотипных данных является

Понятие массива

Самым удобным способом хранения большого количества однотипных данных является массив.

Обработка массивов является основой практически любой программы.
Массив, как и переменная, - это средство для организации данных в алгоритмах.
С понятием “массив” приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений.
Слайд 3

Типы данных МАССИВ– это структурированный тип данных, состоящий из фиксированного числа

Типы данных

МАССИВ– это структурированный тип данных, состоящий из фиксированного числа элементов,

имеющих один и тот же тип.
Слайд 4

Основные определения Массивы - это фиксированное количество упорядоченных однотипных переменных, обозначенных

Основные определения

Массивы - это фиксированное количество упорядоченных однотипных переменных, обозначенных одним

и тем же именем.
например: Massive, A, B...
Отдельные переменные в массиве называются элементами. Они располагаются в памяти ЭВМ в определенном порядке.
Индекс – номер элемента массива. Он определяет место каждого элемента в массиве. С помощью индекса можно обратиться к значению элемента массива:
A[1], D[4], Ms[2, 3].
Индексом массива может быть не только число, но и переменная, и числовое или буквенное выражение дискретного типа.
Слайд 5

Примеры массивов массив - список студентов вашей группы: индексом служит порядковый

Примеры массивов

массив - список студентов вашей группы: индексом служит порядковый номер, элементы

массива - фамилии студентов;
Иванов
Петров
Сидоров

массив - оценки по дисциплине каждого студента, индексом служат порядковые номера занятий, а элементы массива - оценки.
Слайд 6

Характеристики массивов Тип элементов - числовой или символьный. Размерность массива -

Характеристики массивов

Тип элементов - числовой или символьный.
Размерность массива - число

индексов, определяющих один элемент массива. Если индекс один, то массив - одномерный.
Размер - это количество элементов в массиве.

Рассмотрим массив: A1, A2, A3,…,An
Здесь: А – имя массива;
1, 2,…,n – индексы элементов массива;
А2 – второй элемент массива.

Слайд 7

Виды массивов Одномерный (линейный) – массив, в котором за каждым элементом

Виды массивов

Одномерный (линейный) – массив, в котором за каждым элементом закреплен

только один порядковый номер.
а1, а2, а3... аn
Многомерный - массив, в котором за каждым элементом закреплено два (двумерный), три и т.д. порядковых номера.
а11 а12 а13... а1n
а21 а22 а23... а1n
...
аm1 аm2 аm3... аmn
Статический массив – это массив, размерность которого определяется еще на стадии разработки и компиляции программы.
Динамический массив – это массив, размерность которого изначально неизвестна, а определяется уже во время работы программы.
Слайд 8

Порядок работы с массивом При работе с массивами нужно придерживаться следующей

Порядок работы с массивом

При работе с массивами нужно придерживаться следующей схемы:
объявление

массива;
задание начальных значений элементам массива;
работа с элементами массива;
печать результатов.
Слайд 9

Объявление массива Описать массив – значит отвести для него часть оперативной

Объявление массива

Описать массив – значит отвести для него часть оперативной памяти,

для чего следует указать его тип, имя и размер.
Имя массива строится по тем же правилам, что и имя переменной.
Синтаксис:
<тип> таб <имя_массива>[<размер массива>]

Например:
вещ таб Massive [1..10] – одномерный массив из 10 чисел вещественного типа
цел таб Massive [1..5, 1..4] – двумерный массив из 5 строк и 4 столбцов целых чисел

Слайд 10

Обращение к элементу массива Доступ (обращение) к элементу массива осуществляется с

Обращение к элементу массива

Доступ (обращение) к элементу массива осуществляется с помощью

индекса.
Синтаксис:
<имя_массива>[<индекс>]

Например:
Massiv[3] – третий элемент массива
Massiv [2, 3] – элемент двумерного массива во второй строке третьем столбце

Слайд 11

Задание начальных значений Для присваивания значений элементам массива очень удобно использовать

Задание начальных значений

Для присваивания значений элементам массива очень удобно использовать цикл.

Значения могут быть заданы следующими способами:

Прямое перечисление элементов:
вещ таб Massiv [1..3]
Massiv := {2.5; 3.1; 0.2}

С клавиатуры:

Слайд 12

Задание начальных значений С помощью оператора присваивания: цел таб А [1..10]

Задание начальных значений

С помощью оператора присваивания:
цел таб А [1..10]
A[1] := 1
нц

для i от 2 до 10
A[i] := 2* A[i-1]
кц

С помощью генератора случайных чисел:
цел таб А [1..10]
нц для i от 1 до 10
A[i] := Int(случайно*20)-10
кц

Инструмент ГСЧ даёт возможность создать модель произвольного массива. Для этого используется известная функция, результат которой – случайное число из заданного интервала:
Случайно – случайное число из промежутка [0, 1]

Слайд 13

Практическое задание Дан целочисленный массив элементов А = {4, 6 ,

Практическое задание

Дан целочисленный массив элементов А = {4, 6 , 8

, 10, 12, 14, 16, 18}
A[3]=8, A[6]=?, А[4]=?
Вычислите: А[3]-2*A[1]=
Дан целочисленный массив элементов В[1..6] = {12, 10, 8, 6, 4, 2}
Вычислите: B[ 2*B[6] + div( B[3], B[5] )]
= B[2*2]+div(8, 4) = B[4]+2 = 6+2=8
Слайд 14

Пример двумерного массива размером 3 х 5 Описание этого массива: цел таб Array [1..3,1..5]

Пример двумерного массива размером 3 х 5

Описание этого массива: цел таб Array

[1..3,1..5]
Слайд 15

A[2, 3] = 0 A[3, 2] = - 65

A[2, 3] = 0

A[3, 2] = - 65

Слайд 16

Пример заполнения двумерного массива с клавиатуры цел таб Array[1..n, 1..m] …

Пример заполнения двумерного массива с клавиатуры

цел таб Array[1..n, 1..m]


ввод (n);
ввод (m);
нц

для i от 1 до n
нц для j от 1 до m
ввод (A[i, j]);
кц
кц
Слайд 17

i :=1, 2, 3 j :=1, 2, 3, 4, 5 -41

i :=1, 2, 3
j :=1, 2, 3, 4, 5

-41

-5

6

12

8

2

89

4

0

1

6

14

-65

-11

23

нц

для i от 1 до n
нц для j от 1 до m
ввод (A[i, j]);
кц
кц
Слайд 18

j :=1, 2, 3, 4, 5 i :=1, 2, 3 -41

j :=1, 2, 3, 4, 5 i :=1, 2, 3

-41

-5

6

12

8

2

89

4

0

1

6

14

-65

-11

23

нц

для j от 1 до m
нц для i от1 до n
ввод (A[i, j]);
кц
кц
Слайд 19

Работа с элементами массива В основной части программы решается поставленная задача.

Работа с элементами массива

В основной части программы решается поставленная задача. Над

элементами массива чаще всего выполняются следующие действия:
поиск элементов;
подсчет элементов в массиве, удовлетворяющих заданному условию;
сортировка элементов.
Слайд 20

Печать полученных результатов Это заключительная часть программы. Если требовалось изменить элементы

Печать полученных результатов

Это заключительная часть программы. Если требовалось изменить элементы массива,

то нужно напечатать их новые значения. Элементы одномерного массива можно распечатать в строку или в столбец.
Слайд 21

Домашнее задание По значениям элементов указанного массива определить значение выражения:

Домашнее задание

По значениям элементов указанного массива определить значение выражения:

Слайд 22

Домашнее задание Определите правило, по которому заполнен одномерный массив данных: Mas

Домашнее задание

Определите правило, по которому заполнен одномерный массив данных:
Mas = {4,

6 , 8 , 10, 12, 14, 16, 18}
Составить фрагмент алгоритма заполнения целочисленного массива из n элементов членами арифметической прогрессии, первый член которой равен 2, а разность — 3.