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

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

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

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

 

ПОШУК:   

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

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

ПАСКАЛЬ: МАСИВИ

 

Масив – це великий простір чогось однорідного за типом.

 

Зі словника іноземних слів, 1954 р.

 

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

значення.

 

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

 

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

 

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

 

В розділі 7 ми познайомилися зі структурами, в які об'єднуються дані,

пов'язані своїм змістом. Структури – це змінні, складені з кількох

змінних-полів, взагалі, різнотипних. Кожне поле повинно мати своє власне

ім'я. Коли полів небагато, підібрати їм імена неважко. А якщо треба

об'єднати кілька сотень або тисяч значень? Як правило, якщо значень

багато, то всі або майже всі вони мають той самий тип. Отже, нам

потрібні структури, в яких змінні однотипні й відрізняються не іменами,

а номерами.

 

Наведемо приклад, де виникають такі дані. У прикладі 5.1 (п.5.5)

спочатку читалося число – точка, в якій треба було обчислити значення

полінома. Потім читалися його коефіцієнти. Але більш природно спочатку

прочитати поліном, а потім одну або більше точок для обчислень. В цьому

разі весь поліном доведеться запам'ятати. І якщо його степінь може

сягати 101, то потрібно 102 змінні. Означати їх та описувати їх обробку

– не найкращий спосіб убити час. Краще означити масив – змінну, складену

із 102 змінних, які ідентифікуються ім'ям масиву та номерами від 0 до

101. Можна й від 1 до 102 – це справа смаку.

 

Уточнимо нарешті, що ж таке масив. Масив – це змінна, утворена

послідовністю змінних, причому:

 

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

 

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

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

 

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

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

 

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

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

 

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

 

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

мають тип 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).

-----> Page:

0 [1] [2] [3] [4] [5] [6] [7] [8] [9]

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