Вы находитесь на странице: 1из 11

МИНОБРНАУКИ РОССИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ


УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
(ФГБОУ ВО «ВГУ»)

Факультет прикладной математики, информатики и механики


Кафедра программного обеспечения и администрирования информационных
систем
Одномерные массивы
Курсовая работа
09.03.03 – Прикладная информатика (в юриспруденции)

Зав. кафедрой_____________ д. ф.-м. н., проф. Артёмов М.А.

Обучающийся_____________ 1к 10гр Кохан М.С.

Руководитель_____________ преп. Матвеева М.В.

Воронеж 2018
2

Содержание
Введение.............................................................................................................................3
1. Понятие «массив»..........................................................................................................4
1.1. Одномерный массив................................................................................................4
1.2. Типы индекса...........................................................................................................6
2. Задачи.............................................................................................................................8
2.1. Пример задачи.........................................................................................................8
Заключение.......................................................................................................................10
Список литературы:........................................................................................................11
3

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

Цели работы:

1. Научиться работать с одномерными массивами.


2. Узнать о различных типах индекса.
3. Научиться решать задачи применяя одномерные массивы.
4

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

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

Массив — это упорядоченный набор фиксированного количества


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

Название регулярный тип (или ряды) массивы получили за то, что в них


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

Массив – это составной объект, образованный из элементов (компонент)


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

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

Таким образом, в программировании массив – это последовательность


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

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

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


А0, А1, А2, …, А10 – одномерный массив, состоящий из 11 элементов.

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


(два индекса) и т.д.
5

Структура массива всегда однородна. Массив может состоять из


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

1.2. Типы индекса

Значением индексного выражения всегда является конкретное данное,


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

В первую очередь нужно отвергнуть тип integer, так как множество


значений этого типа в самом языке не ограничено, а также тип real, у которого
множество значений тоже не ограничено. Наиболее часто в качестве типа
индекса используется ограниченный тип, причем в большинстве случаев — это
ограниченный целый тип. Действительно, множество значений ограниченного
типа конечно, оно упорядочено и является перенумерованным. Так, массив из
100 компонент вещественного типа может быть задан следующим образом:

array [1..100] of real

Ограниченный целый тип 1 .. 100 определяет количество компонент


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

Array [1..365] of integer

Если же в программе обрабатываются годы до нашей эры, то удобно


ввести целочисленный вектор с нумерацией компонент, начиная с
отрицательного целого числа —999 до — 1 (последнего года исчисления до
нашей эры). Задать такой вектор можно следующим образом:

Array [-999..-1] of integer


7

Каждому задаваемому регулярному типу можно дать имя с помощью


описания типа, так что указанные выше регулярные типы можно ввести в
употребление с помощью следующего фрагмента программы:

type

Dni:array [1..365] of integer;.

Goda:array [-999..-1] of integer ;

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


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

var

А,В : Dni;

c,d : Goda;

Регулярный тип можно задать и непосредственно при описании


переменных:

var

s,q : array [1..365] of integer ;

g,h : array [-999..-1] of integer ;


8

2. Задачи

2.1. Пример задачи

Пусть дана последовательность чисел. Все ее элементы, не равные нулю


перенести, сохраняя их порядок, в начало данной последовательности, а
нулевые – в конец

var
A:array[1..n]of Integer;
B:array[1..n] of Integer;
i,k,Nol:Integer;
begin
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
Writeln('Введите массив');
k := 1;
while not eoln and (k < n + 1) do
begin
read(A[k]);
k := k + 1;
end;
k := k - 1;
Nol := 0;
for i := 1 to k do
if A[i] > 0 then
B[i - Nol] := A[i]
else
Nol := Nol + 1;
i := k – Nol + 1;
while (i <= k) do
begin
B[i] := 0;
i := i + 1;
end;
9

for i := 1 to k do
write(B[i],' ');
readln;
end.
10

Заключение
Удалось научиться работать с одномерными массивами при различных
типах индекса. Так же научиться решать задачи с помощью одномерных массивов
11

Список литературы:

1. Введение в язык паскаль / В.Г. Абрамов [и др.] – Москва 1988 – 120 с.


2. Вирт Н. Алгоритмы и структуры данных / Н. Вирт ; пер. с англ. Д.Б.
Подшиваловой. – 2-е изд., испр. – СПб. : Нев. диалект, 2001. – 42 с.