Масив в "Паскалі". Програми на масиви в "Паскалі"

З кожним роком інтерес до програмування зростає. І якщо в спеціалізуються на написанні програм інститутах ставку роблять на таку мову програмування, як C ++, то в школах і технікумах студенти знайомляться з "Паскалем". І вже на базі цієї мови починають осягнення програмування за допомогою використання програмного забезпечення Delphi. Слід відразу зазначити, що дані мови програмування надають величезний простір для прояву своєї фантазії. І якщо за допомогою мови "Паскаль" можна ознайомитися з базовими поняттями програмування, то на Delphi вже можна написати повноцінну програму. І досить важливе місце в написанні програм часом займає рішення масивів в "Паскалі".

Наявність великого числа самих різних змінних

У мові програмування досить багато різноманітних змінних, для яких характерна наявність лише одного значення. Вони здатні зберігати в собі одну величину, що володіє певним типом. Як виняток виступають рядкові змінні. Вони є сукупністю тих даних, для яких характерний символьний тип. Але й такі змінні зазвичай розглядаються з позиції окремої величини.

Ні для кого не є секретом, що за допомогою комп`ютера можна значно скоротити час на виконання певної роботи, пов`язаної з великими обсягами даних. Але як при використанні тільки тих змінних, які володіють відомими для людини типами, можна зберігати результати роботи в пам`яті, а також обробляти ті дані, які містять в собі велику кількість рядків? Завдання такі зустрічаються досить часто в будь-якій сфері діяльності.

Природно, завжди можна ввести таке число змінних, яка необхідна для виконання поставлених цілей. Також можна для них визначити деякі значення. Але і код програми від цього тільки збільшиться. Складно читати той код, який має велику кількість рядків. Тим більше коли необхідно знайти помилки.

Відповідно, програмісти задумалися над таким питанням. Саме тому в тих мовах, які були розроблені до теперішнього часу, є такі змінні, які надають можливість зберігати величезну кількість даних у собі. Масив в "Паскалі" багато чого змінив у підході до програмування. Тому він і вважається важливою змінною в мові програмування.

Використання масивів здатне значно скоротити величину програмного коду

Під цим терміном ховається впорядкована послідовність даних, для яких характерний один тип. Крім того, всі ці дані отримують одне ім`я. Слід також зазначити, що під дане визначення можуть підійти багато об`єктів реального світу: словники, мультфільми та багато іншого. Однак найбільш просто масив в "Паскалі" представити у вигляді своєрідної таблиці. У кожній окремій клітинці розташовується одна змінна. За допомогою координат можна визначити те положення змінної, яке вона займе в загальній таблиці.

Що під собою має на увазі одновимірний масив?

Найпростішою вважається та таблиця, яка є лінійною. У цьому масиві для того, щоб визначити місце розташування параметра, досить вказати тільки одне число. Більш складні масиви формуються на їх основі.

Для того щоб описати одномірні масиви в "Паскалі", досить просто ввести наступний код: Type <Наименование типа> Array [<Диапазон чисел>] Of<Тип элемента>.

В якості чисел виступають ті змінні, які можуть володіти порядковим типом. Вказуючи діапазон, варто розуміти, що початкове число не може бути вище кінцевого. Тип, яким володіють елементи масиву, може бути абсолютно будь-яким - або стандартним, або вже раніше описаним. Вибір залежатиме від необхідності вирішення конкретного завдання.

Як відбувається опис лінійного масиву?

Є можливість відразу описати одномірні масиви в "Паскалі". Це треба зробити в спеціальному розділі, який необхідний саме для цієї процедури. Буде потрібно ввести наступний код: Var<Переменная>: Array [<Диапазон чисел>] Of <Тип выбранного элемента>.

Для того щоб зрозуміти, як можна описати масив у "Паскалі", слід ввести наступний код:

- Var

- S, VV: Array [5..50] Of Real-

- K: Array [`C` .. `R`] Of Integer-

- Z: Array [-10..10] Of Word-

- E: Array [3..30] Of Real.

У цьому прикладі змінні S, VV і T є масивом з тих чисел, які є речовими. Під змінної До ховається символьний тип і ті елементи. Які відносяться у цілочисельними. У масиві Z зберігаються числа, тип у яких Word.

Серед усіх дій, які можна використовувати при роботі з масивом, можна виділити присвоювання. Йому може піддаватися вся таблиця цілком. Приміром, S: = VV. Але варто розуміти, що операції привласнення можна піддавати тільки той масив в "Паскалі", який володіє певним типом.

Більш немає операцій, яким можна піддавати відразу весь масив. Однак можна працювати з елементами за таким же принципом, як і з іншими простими числами, що володіють певним типом. Для того щоб звернутися до окремого параметру, треба вказати найменування масиву. За допомогою використання квадратних дужок треба визначити той індекс, який характерний для потрібного елемента. Наприклад: К [12].

Основні відмінності масивів від інших змінних

Базовим відмінністю компонентів таблиці від простих змінних можна вважати те, що в дужках є можливість поставити не тільки значення індексу, але й такий вираз, який зможе привести до потрібного значення. Приклад непрямої адресації може бути наступним: V [K]. Мінлива K при цьому приймає якесь певне значення. З цього випливає, що можна скористатися циклом при заповненні, обробці та друку масиву.

Така форма організації може зустрічатися у разі строкових змінних, які досить близькі за своїми властивостями масивам, тип у яких Char. Але є й відмінності. Вони такі:

1. Рядкові змінні завжди можна ввести з клавіатури і надрукувати на екрані.
2. Рядкові змінні по своїй довжині обмежені. Можна ввести максимум 255 символів. Критичним обсягом масиву вважається 64 кб.

За допомогою застосування яких методів можна вивести дані масиву на екран?

Слід приділити увагу способу виведення вмісту масиву на дисплей. Їх існує декілька.

1. Writeln (A [1], A [2], A [3]). Такий приклад, хоч і примітивний, здатний показати, як можна звернутися безпосередньо до кожного окремого елементу, притаманного таблиці. Однак деякі переваги, якими володіють масиви в мові "Паскаль" перед простими змінними, тут не видно.
2. Program A1-
   Var B: Array [1..10] Of Integer-
   K: Integer-
   Begin
   For K: = 1 To 10 Do {Ця команда організовує цикл з параметром}
   Readln (A [K]) - {Відбувається введення A [I] за допомогою використання клавіатури}
   For K: = 10 Downto 1 Do {Відбувається роздруківка таблиці в зворотному порядку}
   Write (A [K], `VVV`)
   End.

Подібний код програми на масиви в "Паскалі" демонструє, як можна за допомогою клавіатури ввести 10 чисел, роздрукувати їх, переставивши значення в зворотному порядку. Якщо цю ж програму переписати з використанням великого числа змінних замість масиву, то код буде значно збільшений. А це значною мірою ускладнює процес читання програми.

Збільшення можливостей за рахунок використання масивів

Також можна заповнювати таблиці тими значеннями, які дорівнюють квадрату індексів елементів. Є також можливість скласти такий масив рядків в "Паскалі", який дозволить, щоб всі числа були введені автоматично. Як ви бачите, використання масиву значно збільшують можливості програмного мови "Паскаль".

Обробка лінійних масивів дуже часто зустрічається в різноманітних задачах. Тому немає нічого дивного в тому, що їх вивчають в інститутах і школах. До того ж ті можливості, які несуть в собі масиви, досить великі.

Що ховається під двовимірними масивами?

Можна уявити собі таку таблицю, яка складається відразу з кількох рядків. У кожній окремо взятій рядку є кілька осередків. У такій ситуації, для того щоб точно визначити положення осередків, необхідно відзначити не один індекс, як це було у випадку з лінійними масивами, а два - номери, які характерні для рядка і стовпчика. Подібним поданням характеризуються двовимірні масиви в "Паскалі".

Як справити опис таблиць подібного роду?

Та структура даних, яка зустрічається в мові "Паскаль" для того, щоб зберігати значення такої таблиці, носить назву двовимірний масив. Опис подібного масиву можливо відразу за допомогою двох способів.

1. Var B: Array [1..15] Of Array [1..30] Of Integer;
2. Var B: Array [1..15, 1..30] Of Integer.

У всіх цих випадках описується двовимірний масив, який має 15 рядків і 30 стовпців. Ті описи, які були наведені вище, абсолютно рівнозначні. Щоб почати працювати з якимсь одним з елементів, необхідно виділити два індекси. Наприклад, A [6] [5] або A [6,5].

Виведення на екран буде практично таким же, як і у випадку з одновимірним масивом. Необхідно лише вказувати два індекси. У всьому іншому відмінностей як таких немає, тому й говорити про це довго не потрібно.

Перший спосіб, за допомогою якого можна зробити сортування

Іноді виникає необхідність в тому, щоб сортувати дані. Для цього в мові є відповідні команди. Існують два алгоритми, за якими може бути проведена сортування масиву в "Паскалі". Сенс методу прямого вибору криється в тому, що за допомогою вкладеності циклу абсолютно кожна змінна таблиці буде порівнюватися з іншими значеннями. Іншими словами, якщо є масив з 15 чисел, то спочатку 1 число пройде процедуру порівняння з іншими числами. Це буде відбуватися до того моменту, поки, наприклад, не буде знайдений той елемент, який більше першого числа. Згодом порівняння буде проходити саме ця цифра. Так буде повторюватися до того моменту, поки не буде знайдений найбільший елемент з усіх запропонованих. Цей спосіб досить простий для тих програмістів, які тільки почали працювати в мові.

Другий метод сортування масивів

Другий спосіб - бульбашковий. Сутність цієї методики криється в тому, що відбувається порівняння сусідніх елементів парами. Наприклад, 1 і 2, 2 і 3, 3 і 4, і т. Д. У тому випадку, якщо знайдене значення буде повністю відповідати умовам сортування, то воно буде переміщено в кінець усього масиву, т. Е. Спливе як «бульбашка» . Даний алгоритм найбільш складний для запам`ятовування. Однак зазубрювати його не треба. Головне, зрозуміти всю структуру коду. І тільки в такому випадку можна претендувати на досягнення великих висот у програмуванні.

Висновок

Сподіваємося, що ви зрозуміли, що собою являють масиви, а також те, яким чином можна зробити сортування, щоб знайти певне значення або добитися якоїсь певної мети. Якщо вами був обраний для вирішення якоїсь певної задачі "Паскаль", масиви в якому займають важливе місце, то до їх вивчення буде потрібно підійти грунтовно. На це впливає такий фактор, як присутність у мові досить великої кількості змінних, які використовуються в певних ситуаціях для спрощення всього коду в цілому. Масиви по праву вважаються основними величинами, вивчення яких має відбуватися в обов`язковому порядку.