48. Поясніть алгоритм сортування методом прямого вибору?

Алгоритм сортування масиву по зростанню методом прямого вибору може бути представлений так:

1. Переглядаючи масив від першого елемента, знайти мінімальний елемент і помістити його на місце першого елемента, а перший - на місце мінімального.

2. Переглядаючи масив від другого елемента, знайти мінімальний елемент і помістити його на місце другого елемента, а другий - на місце мінімального.

3. І так далі до передостаннього елемента.

49. Поясніть алгоритм сортування методом обміну?

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

50. Що необхідно для того, щоб використати елемент масиву?

Для того щоб використати елемент масиву, потрібно вказати ім'я масиву і індекси елемента. Перший індекс відповідає номеру рядка таблиці, другий - номеру стовпчика.

51. Як визначити вимірність масиву?

Кількість індексів визначає вимірність масиву, наприклад, вектори в програмах – це одновимірні масиви, матриці – двовимірні. Кількість індексів у елементів масивів є необмежена. Значення індексів записують після імені масиву в квадратних дужках і відокремлюють комами.

52. Що таке підпрограми?

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

Функція відрізняється від процедури тим, що, по-перше, передає в точку виклику скалярне значення (результат своєї роботи), а по-друге, ім'я функції може входити у вирази, як операнд. Усі процедури і функції підрозділяються на дві групи: вбудовані та визначені користувачем.

53. Що таке глобальні та локальні змінні?

Імена, описані в розділі оголошень головної програми, діють в розділі операторів основної програми і в будь-якій підпрограмі (процедурі чи функції). Ці імена називаються глобальними.

Імена, оголошені в підпрограмі, діють лише в цій під­програмі і в будь-яких описаних в ній процедурах і функціях. Такі імена називаються локальними. Вони є неприступні для операторів головної програми.

54. Що таке бiблiотека? Які існують типи бібліотек?

Бiблiотекою називається файл, який мiстить кiлька пiдпрограм i органiзований у такий спосіб, що кожну з цих пiдпрограм можна вилучити з бiблiотеки й приєднати до будь-якої “зовнiшньої" головної програми. Розрізнюють так званi системнi бiблiотеки, якi входять до складу системи Delphi, i власнi бiблiотеки (або бiблiотеки користувача), якi можна будувати самому. Кожна придатна до використання бiблiотека є файлом на диску.