Масив в "паскале". Програми на масиви в "паскале"
З кожним роком інтерес до програмування зростає. І якщо в спеціалізуються на написанні програм інститутах ставку роблять на таку мову програмування, як C ++, то в школах і технікумах студенти знайомляться з "Паскалем". І вже на базі цієї мови починають осягнення програмування за допомогою використання програмного забезпечення Delphi. Слід відразу зазначити, що дані мови програмування надають величезний простір для прояву своєї фантазії. І якщо за допомогою мови "Паскаль" можна ознайомитися з базовими поняттями програмування, то на Delphi вже можна написати повноцінну програму. І досить важливе місце в написанні програм часом займає рішення масивів в "Паскалі".
Відео: Pascal. Урок 6. Одномірні масиви, рішення задач (1)
наявність великого числа самих різних змінних
У мові програмування досить багато різноманітних змінних, для яких характерна наявність лише одного значення. Вони здатні зберігати в собі одну величину, що володіє певним типом. Як виняток виступають рядкові змінні. Вони є сукупністю тих даних, для яких характерний символьний тип. Але і такі змінні звичайно розглядаються з позиції окремої величини.
Ні для кого не є секретом, що за допомогою комп`ютера можна значно скоротити час на виконання певної роботи, пов`язаної з великими обсягами даних. Але як при використанні тільки тих змінних, які мають відомими для людини типами, можна зберігати результати роботи в пам`яті, а також обробляти ті дані, які містять в собі велику кількість рядків? Завдання такі зустрічаються досить часто в будь-якій сфері діяльності.
Природно, завжди можна ввести таке число змінних, яке необхідно для виконання поставлених цілей. Також можна для них визначити деякі значення. Але і код програми від цього тільки збільшиться. Складно читати той код, який має велика кількість рядків. Тим більше коли необхідно знайти помилки.
Відповідно, програмісти задумалися над таким питанням. Саме тому в тих мовах, які були розроблені до теперішнього часу, є такі змінні, які надають можливість зберігати величезну кількість даних в собі. масив в "Паскалі" багато чого змінив у підході до програмування. Тому він і вважається важливою змінною в мові програмування.
Використання масивів здатне значно скоротити величину програмного коду
Під цим терміном ховається впорядкована послідовність даних, для яких характерний один тип. Крім того, всі ці дані отримують одне ім`я. Слід також зазначити, що під це визначення можуть підійти багато об`єктів реального світу: словники, мультфільми та багато іншого. Однак найбільш просто масив в "Паскалі" представити у вигляді своєрідної таблиці. У кожній окремій клітинці розташовується одна змінна. За допомогою координат можна визначити те положення змінної, яке вона займе в загальній таблиці.
Що під собою має на увазі одновимірний масив?
Найпростішою вважається та таблиця, яка є лінійною. У цьому масиві для того, щоб визначити місце розташування параметра, досить вказати тільки одне число. Більш складні масиви формуються на їх основі.
Для того щоб описати одномірні масиви в "Паскалі", Досить просто ввести наступний код: Type lt; Найменування тіпаgt; Array [lt; Діапазон чіселgt;] oflt; Тип елементаgt ;.
Як чисел виступають ті змінні, які можуть володіти порядковим типом. Вказуючи діапазон, варто розуміти, що початкове число не може бути вище кінцевого. Тип, яким володіють елементи масиву, може бути абсолютно будь-яким - або стандартним, або вже раніше описаним. Вибір буде залежати від необхідності вирішення конкретного завдання.
Як відбувається опис лінійного масиву?
Є можливість відразу описати одномірні масиви в "Паскалі". Це треба зробити в спеціальному розділі, який необхідний саме для цієї процедури. Буде потрібно ввести наступний код: Varlt; Переменнаяgt ;: Array [lt; Діапазон чіселgt;] Of lt; Тип обраного елементаgt ;.
Для того щоб зрозуміти, як можна описати масив в "Паскалі", Слід ввести наступний код:
- Var
- S, VV: Array [5..50] Of Real;
- K: Array [&lsquo-C&rsquo- .. &lsquo-R&rsquo-] Of Integer;
Відео: Уроки на мові Pascal. Урок 10. Одновимірні масиви.
- Z: Array [-10..10] Of Word;
- E: Array [3..30] Of Real.
У цьому прикладі змінні S, VV і T є масивом з тих чисел, які є речовими. Під змінній k ховається символьний тип і ті елементи. Які відносяться у цілочисельними. У масиві Z зберігаються числа, тип у яких Word.
Серед всіх дій, які можна використовувати при роботі з масивом, можна виділити присвоювання. Йому може піддаватися вся таблиця цілком. Наприклад, S: = VV. Але варто розуміти, що операції привласнення можна піддавати тільки той масив в "Паскалі", Який володіє певним типом.
Більш немає операцій, яким можна піддавати відразу весь масив. Однак можна працювати з елементами за таким же принципом, як і з іншими простими числами, володіють певним типом. Для того щоб звернутися до окремого параметру, треба вказати найменування масиву. За допомогою використання квадратних дужок треба визначити той індекс, який характерний для потрібного елемента. Наприклад: К [12].
Основні відмінності масивів від інших змінних
Базовим відмінністю компонентів таблиці від простих змінних можна вважати те, що в дужках є можливість поставити не тільки значення індексу, а й такий вислів, яке зможе привести до потрібного значення. Приклад непрямої адресації може бути наступним: V [K]. Мінлива K при цьому приймає якесь певне значення. З цього випливає, що можна скористатися циклом при заповненні, обробці і друку масиву.
Така форма організації може зустрічатися в разі строкових змінних, які досить близькі за своїми властивостями масивів, тип у яких Char. Але є і відмінності. Вони такі:
- Строкові змінні завжди можна ввести з клавіатури і надрукувати на екрані.
- Строкові змінні по своїй довжині обмежені. Можна ввести максимум 255 символів. Критичним обсягом масиву вважається 64 кб.
За допомогою застосування яких методів можна вивести дані масиву на екран?
Слід приділити увагу способу виведення вмісту масиву на дисплей. Їх існує кілька.
Відео: Уроки на мові Pascal. Урок 12. Двовимірні масиви (Матриці).
- Writeln (A [1], A [2], A [3]). Такий приклад, хоч і примітивний, здатний показати, як можна звернутися безпосередньо до кожного окремого елементу, притаманного таблиці. Однак деякі переваги, якими володіють масиви в мові "Паскаль" перед простими змінними, тут не видно.
- 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 чисел, роздрукувати їх, переставивши значення в зворотному порядку. Якщо цю ж програму переписати з використанням великої кількості змінних замість масиву, то код буде значно збільшений. А це в значній мірі ускладнює процес читання програми.
Збільшення можливостей за рахунок використання масивів
Також можна заповнювати таблиці тими значеннями, які дорівнюють квадрату індексів елементів. Є також можливість скласти такий масив рядків в "Паскалі", Який дозволить, щоб все числа були введені автоматично. Як ви бачите, використання масиву значно збільшують можливості програмного мови "Паскаль".
Обробка лінійних масивів дуже часто зустрічається в різноманітних задачах. Тому немає нічого дивного в тому, що їх вивчають в університетах і школах. До того ж ті можливості, які несуть в собі масиви, досить великі.
Що ховається під двовимірними масивами?
Можна уявити собі таку таблицю, яка складається відразу з декількох рядків. У кожній окремо взятій рядку є кілька осередків. У такій ситуації, для того щоб точно визначити положення осередків, необхідно відзначити не один індекс, як це було у випадку з лінійними масивами, а два - номери, які характерні для рядка і стовпця. Подібним поданням характеризуються двовимірні масиви в "Паскалі".
Як зробити опис таблиць подібного роду?
Відео: Pascal (Урок 11) Двовимірні масиви
Та структура даних, яка зустрічається в мові "Паскаль" для того, щоб зберігати значення такої таблиці, носить назву двовимірний масив. Опис подібного масиву можливо відразу за допомогою двох способів.
- Var B: Array [1..15] Of Array [1..30] Of Integer;
- 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, і т. Д. У тому випадку, якщо знайдене значення буде повністю відповідати умовам сортування, то воно буде переміщено в кінець всього масиву, т. Е. Спливе як «бульбашка» . Даний алгоритм найбільш складний для запам`ятовування. Однак зазубрювати його не треба. Головне, зрозуміти всю структуру коду. І тільки в такому випадку можна претендувати на досягнення великих висот в програмуванні.
висновок
Сподіваємося, що ви зрозуміли, що собою представляють масиви, а також те, яким чином можна зробити сортування, щоб знайти певне значення або добитися якоїсь певної мети. Якщо вами був обраний для вирішення якоїсь певної задачі "Паскаль", Масиви в якому займають важливе місце, то до їх вивчення буде потрібно підійти грунтовно. На це впливає такий фактор, як присутність у мові досить великої кількості змінних, які використовуються в певних ситуаціях для спрощення всього коду в цілому. Масиви по праву вважаються основними величинами, вивчення яких має відбуватися в обов`язковому порядку.
