UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75855
останнє поновлення: 2016-12-09
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваПрограмування масивів(пошукова робота)
Автор
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось1613
Скачало222
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Тема. Програмування масивів.

 

1.     Поняття масиву.

 

До цих під для опрацювання даних використовувались скалярні типи. Однак

при обробці великих наборів даних використання скалярних величин стає

громіздким. Тому для вирішення таких завдань використовуються

структуровані величини. Одним зі структурованих типів є регулярний тип

даних, або масив.

 

Масив - це впорядкований набір однотипових елементів. Впорядкованість

означає, що елементи масиву розташовані в певному порядку, тобто,

проіндексовані. Одно типовість означає належність елементів масиву

одному типу даних. Це дозволяє використовувати опрацювання масивів за

допомогою операторів циклу. Розглянемо опрацювання масивів на прикладі

одновимірного масиву. 

 

Масив визначається наступним чином:

 

ім’я типу = array[тип індексу] of тип компонентів

 

Визначення масиву починається зарезервованим словом array (масив), за

яким слідує тип індексу, укладений у квадратні дужки. Після типу індексу

іде зарезервоване слово of, за яким указується тип компонентів масиву. В

ролі типу індексу може виступати будь-який скалярний обмежений тип,

окрім real та integer. Разом з тим типом індексу може виступати

діапазон типу integer. В ролі типу компонентів може виступати довільний

тип, крім файлового. Розглянемо спочатку одновимірні масиви, тобто

масиви, в яких типом компонентів є скалярний тип даних.

 

ПРИКЛАД:

 

type

 

massiv = array[1..10] of integer;

 

period = array[14..20] of real;

 

letters = array[char] of boolean;

 

 

 

Змінні структурованого типу вводяться звичайним шляхом в розділі опису

змінних:

 

var

 

a:massiv;

 

t:period;

 

k:letters;

 

 

 

При цьому існує також можливість використання структурованих змінних

безіменних типів:

 

var

 

b : array[1..10] of integer;

 

f : array[14..20] of real;

 

s : array[char] of boolean;

 

Однак при цьому змінні a і b несумісні (тобто мають різний тип), хоча

фактично являють собою однакові масиви з однаковим типом індексу та

типом компонентів. Тому відповідний тип доцільно оголосити у розділі

опису типів програми і не використовувати змінні безіменних типів. Тоді

дані такого типу простіше опрацьовувати. 

 

Для масивів, як єдиного цілого, існує лише одна операція – операція

присвоювання. В усіх інших випадках масиви опрацьовуються поелементно.

Як правило, для цього використовуються цикли. Це можливо завдяки

впорядкованості та однотиповості його елементів. В більшості випадків це

цикл з параметром.

 

Для опрацювання елементу масиву необхідно вказати ім’я масиву та індекс

його елементу. Так, запис a[1] означає, що опрацьовується перший елемент

масиву а; a[k] – опрацьовується  k-тий елемент масиву а; a[2*k-1] –

опрацьовується той елемент, індекс якого дорівнює виразу 2*k-1.

 

ПРИКЛАД:

 

const n=10;

 

type

 

massiv = array[1..n] of integer;

 

var

 

a,b,massiv;

 

i:integer;

 

begin

 

 

 a:=b; {правильний оператор}

 

 read(a);  {неправильний оператор -

 

 недопустима операція }

 

for i:=1 to n do read(a[i]); {правильний оператор}

 

 write(b); { неправильний оператор -

 

 недопустима операція }

 

for i:=1 to n do write(a[i]); {правильний оператор}

-----> Page:

0 [1] [2]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ