«Массивы»

Вид материала

Документы

Содержание Var), например: Var Имя_Массива [индекс]

Подобный материал:

• Лекции раздел I массивы, 23.1kb.
• Лекция 11. Массивы языка C# Общий взгляд на массивы. Сравнение с массивами C++. Почему, 195.36kb.
• Двумерные массивы, 69.42kb.
• Адреса и указатели. Операции получения адреса и косвенной адреса­ции. Отождествление, 82.09kb.
• Адреса и указатели. Операции получения адреса и косвенной адреса­ции. Отождествление, 124.21kb.
• Краткий курс лекций "Основы программирования на языке Паскаль", 291.49kb.
• Двумерные массивы, 90.55kb.
• Тема: Массивы, 422.12kb.
• Методические рекомендаци по решению задач на массивы Массивы. Некоторые теоретические, 194.32kb.
• Программа на языке Паскаль выглядит так: Program pr1, 37.38kb.

Тема: «Массивы»

Массив – это совокупность элементов, имеющих одинаковое имя и отличающихся номером (индексом) их расположения в последовательности.

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

1) последовательность чисел (оценок)

х₁, x₂, x₃, ..., x_n – 1 индекс

2) матрица чисел




Примером представления данных в виде матрицы может служить запись коэффициентов системы линейных уравнений.

Для описания массива используется служебное слово Array (Массив). Кроме того, необходимо задать:

1) имя массива;

2) диапазон изменения каждого индекса..

Количество индексов называется размерностью массива. По количеству индексов различают:

– одномерные массивы (последовательность чисел, символов);

– двумерные массивы (матрицы);

– трехмерные и т.д. массивы.

Как и скалярные переменные, массивы описываются в разделе описания переменных (т.е. после служебного слова Var), например:

Var

Имя_Массива : Array[Диапазоны_индексов] Of Тип_Элементов_Массива;

где Диапазоны_индексов – список границ изменения каждого индекса.


Пример.

Const

N=100;

M=5;

Var

X:Array[1..N] Of Real; {массив вещественных чисел}

A:Array[1..M,1..M] Of Integer; {мaтрица целых чисел}

Следует различать описание массива и значение его элемента при обработке (внутри программы, после первого Begin). Элемент массива в программе записывают в виде

Имя_Массива [индекс] или

Имя_Массива [список индексов]


Пример.

X[2] => x₂

A[i,j] => A_ij

Ваll [k,i+2] => Ball_k,i+2


Индекс – это число, переменная или выражение перечисляемого целого или символьного типа.


Рассмотрим пример программы обработки массива.


Задача. Ввести в ЭВМ оценки студентов одной группы по одному предмету. Подсчитать средний балл и количество оценок выше средней.


Алгоритм

1. Ввести оценки.

2.1. Положить сумму баллов = 0.

2.2. Для номера оценки (i) от 1 до Количества_студентов_в_группе выполнить

Подсчитать сумму баллов.

3. Вычислить средний балл.

4. Положить количество оценок выше средней, равной 0.

5. Для номера (i) от 1 до Количества_студентов_в_группе выполнить

Подсчитать количество оценок выше средней.

6. Закончить.


Уточняем алгоритм.

1.1. Ввести количество оценок n.

1.2. Для номера оценки (i) от 1 до n выполнить.

1.2.1. Ввести балл_i

2.1. Положить сумму баллов = 0.

2.2. Для номера оценки (i) от 1 до n выполнить

2.2.1. Сумма_баллов = сумма_баллов + балл_i

3. Вычислить средний балл = сумма_баллов / n.

4. Положить количество оценок выше средней = 0.

5. Для номера от 1 до n выполнить

5.1. Если балл_i > среднего, то

количество = количество +1.