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

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

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

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

 

ПОШУК:   

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

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

РЕФЕРАТ

 

на тему:

 

Масиви і їх призначення та типи

 

Масив у програмуванні – це тип структури даних, що має складені

значення.

 

З Оксфордського словника

 

англійської мови, 1995 р.

 

1. Одновимірні масиви

 

Масив – це змінна, утворена послідовністю змінних, причому:

 

усі вони (компоненти, або елементи масиву) мають той самий тип;

 

кожний компонент має свій номер у послідовності (індекс) і відрізняється

ним від інших елементів (ідентифікується);

 

множина індексів (індексова множина) скінченна й зафіксована в означенні

масиву та в процесі виконання програми не змінюється;

 

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

його місця в послідовності (елементи рівнодоступні).

 

Кількість елементів індексової множини називається довжиною масиву.

 

Подивимося на масив із точки зору математики. Нехай компоненти масиву

мають тип T, а індекси – тип I. Значенням змінної-масиву є послідовність

значень типу T, занумерованих значеннями типу I, тобто функція типу I?

T. Множина всіх таких функцій утворює носій для типу, який у мові

Паскаль означається виразом вигляду

 

array [I ] of T.

 

Наприклад, масив, у якому треба зберігати коефіцієнти полінома, міг би

мати тип array[0..101]of real. У такому масиві 102 компоненти дійсного

типу із номерами від 0 до 101. Або масив, у якому треба зберігати

кількості символів, прочитаних десь, міг би мати тип array [ char ] of

integer. У ньому 256 цілих змінних, а їх номерами є символи.

 

Типом компонентів може бути довільний тип, окрім файлів (розділ 13).

Типом індексів I – будь-який перелічуваний тип. Щоправда, система Турбо

Паскаль не дозволяє вказувати типи integer та word, а тим паче тип

longint, як типи індексів. Там занадто багато елементів. Але це не

страшно, оскільки система дозволяє створювати масиви навіть із ще

більшою кількістю елементів (див. підрозділ 16.5).

 

Якщо тип індексів означається виразом у дужках [ ] як діапазон, то,

зрозуміло, там пишуться дві сталі, і ніяких змінних там не може бути.

 

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

можемо написати як

 

type ART=array[0..101]of real; var A : ART;

 

так і

 

var A : array[0..101]of real;

 

В обох випадках змінна A складається зі 102 дійсних змінних. Вони

ідентифікуються виразами A[0], A[1], … , A[101]. Або виразами вигляду

A[індексовий-вираз], де індексовий-вираз має значення від 0 до 101.

 

З точки зору математики, для масивів означена операція індексування [].

За масивом типу I? T та номером компонента в ньому вона породжує змінну

типу T. Нехай ім'я означено як масив типу array[I] of T, E – вираз типу

I. Тоді вираз ім'я[E] задає елемент цього масиву, тобто змінну типу T,

номер якої в масиві є значенням виразу E.

 

Вирази з операцією [] допустимі в операторах скрізь, де вживається

змінна відповідного типу, за винятком того, що елемент масиву не може

бути параметром циклу. Наприклад, якщо діє означення типу ART та змінної

A, то можна писати щось на зразок

 

A[1] :=1; A[2] := A[1]+2;

 

for k := 3 to 101 do readln(A[k]);

 

writeln(A[1]+A[2]+A[3]+A[4]).

-----> Page:

0 [1] [2]

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