Запитання для контролю та самоконтролю

1. Які циклічні конструкції можна використовувати в програмах?

2. У чому полягають особливості структури та використання циклів з передумовою?

3. У чому полягають особливості структури та використання циклів з післяумовою?

4. Чи можна одні циклічні конструкції замінювати іншими?

5. Чи є універсальна конструкція, за допомогою якої можна організувати повторення в програмі?

6. Якими засобами можна достроково завершити виконання циклу? Як ставиться технологія програмування до випадків дострокового завершення циклів?

7. Як і чому саме так технологія структурного програмування ставиться до можливості організації повторень у програмі без використання циклічних конструкцій?

8. Чому і які циклічні конструкції називають цикл ДО/цикл ПОКИ, передумовна/післяумовна, «суворий» цикл/«несуворий» цикл?

9. У яких випадках конструкції while-do- та repeat-until- можна замінювати конструкцією for-to-do- ?

10. Які правила графічного зображення циклічних конструкцій?

11. Чому у деяких циклічних конструкціях тіло циклу записують як складений оператор, а у деяких такий підхід зайвий?

12. Що отримаємо у результаті, якщо після службового слова do поставити знак «;»?

13. Що таке вкладені цикли? Яку вони мають структури та які правила їх виконання?

Тема №5 використання масивів Теоретичні відомості

У мові Turbo Pascal виділяються прості та структуровані об’єкти, тобто при описуванні цих об’єктів застосовуються так звані прості (не поділяються на більш прості) та структуровані (поділяються на більш прості) типи даних. До перших відносять цілий тип (integer) та його різновиди (shortint, byte, word, longint), дійсний або реальний (real) та його різновиди (single, double, comp, extended), логічний тип (boolean), символьний або літерний (char), перелічуваний та інтервальний типи. До других відносять масиви (array), рядковий тип (string), множинний тип (set), записи (record), файловий тип (file).

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

Одновимірний масив можна оголосити наступним способом:

Var Ім'я : array[поч_індекс . . Кін_індекс] of Тип_даних;

Оголошення двовимірного масиву виглядає в такий спосіб:

Var Ім'я:array[поч_індекс1..Кін_індекс1,

поч_індекс2..кін_індекс2] of Тип_даних;

Зауваження: Тип елементів масиву (Тип_даних) може бути будь-яким крім файлового. При роботі з масивами зручно користуватися оператором циклу з параметром. Масиви, особливо статичні, дуже вимогливі до ресурсів пам’яті. Тому, розробляючи програму, слід уважно обмірковувати межи зміни індексів елементів масивів.

За допомогою масивів та спеціальних методів ефективно розв’язуються відомі задачі сортування (методи простого обміну, вибору, вставки, підрахунку та ін.) та задачі пошуку (методи перебирання, бінарного пошуку та ін.).