Одномерный массив

Лабораторная работа № 4. Одномерные массивы

Begin

Текст программы на языке Pascal

program numbers_of_Fibonacci;
uses crt;
var n, i, f, f1, f2: integer;

write ('Введите n:'); readln (n);
if n < =3 then f:=1
else
begin
f1:=l; f2:=l;
for i:=3 to n do
begin
f:=f1+f2;
f1:=f2;
f2:=f;
end;

end;

writeln (n,'-е число Фибоначчи=', f);
readln
end.

Задание для самостоятельного выполнения

1. Даны натуральные числа n, а ₁, …, a _n. Определить количество членов a _k последовательности а ₁, …, a _n, являющихся нечетными числами.

Цель работы: составление программ на Турбо-Паскале, ис­пользующих одномерные массивы.

Понятие «массив» носит фундаментальный характер. Самым удобным способом хранения большого количества однотипных данных является массив. Обработка массивов является основой практически любой программы.

1.1. Понятие «массив»

С понятием «массив» приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве.

Массив – это составной объект, образованный из элементов (компонент) одного и того же типа. Такой тип данных применяется в программировании для обозначения объектов, аналогичных числовым последовательностям в математике, где сразу целая группа чисел обозначается одним именем (чаще всего буквой), а для обращения к каждому отдельному числу данной последовательности используются различные индексы (номера элементов). В математике это может выглядеть, например, так:

a1, а2, а3, …, аn.

Таким образом, в программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента.

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

Х₁, Х₂, …, Х_n – одномерный массив, состоящий из n элементов;

А₀, А₁, А₂, …, А₁₀ – одномерный массив, состоящий из 11 элементов.

Массивы бывают одномерными (один индекс), двумерными (два индекса) и т.д.

Структура массива всегда однородна. Массив может состоять из элементов типа integer, real или char, либо других однотипных элементов. Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом. Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу). Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Тип индекса определяет границы изменения значений индекса.

Рассмотрим массив Х₁, Х₂, …, Х_n. Здесь

Х – имя массива;

1, 2,…, n – индексы (порядковые номера) элементов;

Например, Х₇ – седьмой элемент массива Х.

Дата добавления: 2014-12-10