Контрольні питання
Якими бувають логічні вирази?
Яким чином поділяються операції Turbo Pascal за пріоритетом?
Чому в програмах не рекомендують використовувати команду безумовного переходу goto?
Яким чином відбувається робота команди розгалуження if?
Яка команда дозволяє виконувати одну з багатьох дій в залежності від результату обчислення виразу?
Які циклічні конструкції підтримуються мовою Turbo Pascal?
Яким чином працює циклічна структура while/do?
У чому відмінності між циклічними структурами while/do та repeat/until?
Які обмеження виконуються при використанні циклічної структури з параметром?
Які існують відмінності та особливості при роботі з циклічними структурами for, while/do та repeat/until?
Практична робота №3
Одновимірні масиви. Сортування
Мета роботи: ознайомитись з поняттям одновимірних масивів та діями над ними, навчитися застосовувати різні методи сортування для розв’язку математичних і технічних задач.
Теоретичні відомості
1 Одновимірні масиви
Масив – тип даних, який складається з фіксованого числа однотипних елементів. Число елементів та їх тип фіксуються при описі масиву і в процесі виконання програми не змінюються. Для зберігання кожного елементу масиву виділяється окремий елемент пам'яті, всі комірки мають однаковий розмір. Для зберігання масиву треба резервувати послідовність комірок, на відміну від зберігання змінних простих типів, коли треба резервувати окремі елементи пам'яті. Для визначення масивів використовується зарезервоване слово array.
…
var
T: array [1..n] of integer; {місце для зберігання n значень}
…
Після слова array в квадратних дужках вказаний початковий і кінцевий номер елементів масиву, а після службового слова of – тип його елементів. Кожна комірка масиву має свій індекс (номер). Масив ще називають змінними з індексами.
Знайшовши такий тип даних, компілятор для змінної з ім'ям T виокремить n послідовних елементів пам'яті розміром 2 байти кожна (real – 6 байт). Після виокремлення місця у всі числові комірки записується 0. Для введення в комірку з номером i якого-небудь іншого значення треба зразу ж після імені змінної вказати її індекс в квадратних дужках та виконати операцію присвоєння: T[i]:=5;.
При використанні масивів необхідно приймати до уваги наступні обмеження:
Індекси масиву можуть мати будь-який порядковий тип даних, крім типу longint.
Максимально можливе число елементів масиву n визначається за формулою
,
де
– розмір елемента масиву в байтах.
Ця залежність зумовлена наступними обставинами. Справа в тому, що всі змінні та константи програми знаходяться в спеціальній області пам’яті комп’ютера , яка називається сегментом даних. Його об’єм дорівнює 64 Кбайт (65536 байт). Максимальний розмір змінної (і будь-якого типу) в Turbo Pascal не може перевищувати 65520 байт. Тому тільки в тому випадку, коли сумарний об’єм пам’яті на всі константи та інші змінні буде менше за 16 байт (65536 – 65520 = 16 байт), ви зможете використовувати максимальне число n.
Згідно
з наведеною формулою, максимально
можливе значення n
спостерігається при
байт ( це такі прості типи, як byte,
shortint,
char)
і складає 65520. Це число значно менше
розміру типу longint.
1.1 Додавання елементів масиву
Блок програми, що виконує підсумовування:
…
S:=0; {очищення змінної, яка призначена для зберігання суми}
for i:=1 to n do
S:=S+T[i];
…
На першому кроці циклу for, коли i=1, в комірці з ім'ям S знаходитиметься сума початкового значення змінної і значення температури з комірки T[1]. На другому кроці, при i=2, в S вже буде записана сума значень, що знаходяться в змінній S на першому кроці (S=T[1]) і клітинці T[2]. При i=n в S буде накопичена сума всіх елементів масиву T.