
- •21)Рекурсія. Рекурсивні означення та підпрограми.
- •22)Типи файлів і оголошення файлових змінних
- •23)Процедурні типи
- •24)Відкриття та закриття файлів
- •25)Підпрограма-функція. Стандартні процедури та функції.
- •26)Послідовний запис і зчитування компонентів файла.
- •27)Формальні та фактичні параметри. Параметри-значення, параметри-змінні.
- •Прямий доступ до компонентів файла.
- •29)Поняття про процедуру з параметрами та без параметрів. Локальні та глобальні змінні.
- •30)Буферизація даних. Нетипізовані файли.
- •31)Переривання циклу. Створення циклу на основі вказівки безумовного переходу.
- •32)Поняття про запис. Доступ до компонентів та операції над записам.
- •33)Масив записів. Записи з варіантами.
- •34)Цикл з передумовою та післяумовою. Вкладені цикли.
- •35)Множини та множинний тип даних. Оголошення змінних множинного типу. Зображення множин в оперативній пам'яті.
- •36)Оператори циклів. Цикл з лічильником (з параметром).
- •37)Операції над множинами.
- •38)Оперативний блок. Поліваріантний вибір (Вказівка варіанту). Вказівка безумовного переходу.
- •Поняття про рядок. Функції та процедури обробки рядків.
- •40)Вибір з двох альтернатив (Вказівка розгалуження). Вкладеність конструкцій розгалуження. Логічні операції.
- •41) Загальні відомості про сортування. Сортування методом вибору.
- •42)Вказівки присвоєння, введення та виведення. Форматоване виведення. Арифметичні вирази та стандартні функції.
- •43)Загальні відомості про сортування. Сортування методом вставки.
- •44)Константа. Типізована константа. Змінна. Вирази
- •45)Загальні відомості про сортування. Сортування методом обміну.
- •46)Прості типи даних.
- •47)Загальні відомості про сортування. Швидке сортування.
- •48)Структура та розділи програми на мові Паскаль.
- •49)Загальні відомості про сортування. Сортування методом злиття.
- •50)Походження та розвиток мови Паскаль. Алфавіт та словник мови.
- •51)Класифікація мов програмування. Перетворення програм і система програмування. Мови програмування
- •53)Одновимірні масиви: поняття, його властивості, оголошення, ініціалізація, введення та виведення масиву.
- •54) Відкриті масиви
- •55)Побудова математичної моделі. Основні алгоритмічні структури.
- •Основні властивості масивів, притаманні як одновимірним, так і багатовимірним масивам:
- •Базовими операціями є:
- •Ініціалізація масиву:
- •57) Основні операції обробки одновимірних масивів: вставка та видалення елемента масиву, циклічний зсув елементів масиву.
- •58)Поняття алгоритму, властивості, способи опису.
- •59)Багатовимірні масиви: оголошення, доступ до елементів.
- •Оголошення багатовимірних масивів. Доступ до елементів
- •Можна і так:
- •60) Базові операції обробки двовимірних масивів
36)Оператори циклів. Цикл з лічильником (з параметром).
Цикл з лічильником — цикл, в якому деяка змінна змінює своє значення від заданого початкового значення до кінцевого значення з деяким кроком, і для кожного значення цієї змінної тіло циклу виконується один раз. В більшості процедурних мов програмування реалізується оператором for, в якому вказується лічильник (так звана «змінна циклу»), потрібна кількість проходів (або граничне значення лічильника) і, можливо, крок, з яким змінюється лічильник. Цикл з лічильником — цикл, в якому деяка змінна змінює своє значення від заданого початкового значення до кінцевого значення з деяким кроком, і для кожного значення цієї змінної тіло циклу виконується один раз. В більшості процедурних мов програмування реалізується оператором for, в якому вказується лічильник (так звана «змінна циклу»), потрібна кількість проходів (або граничне значення лічильника) і, можливо, крок, з яким змінюється лічильник.
У ТР існує три оператора циклу:
цикл з передумовою;
цикл з постусловіем;
цикл з параметром.
Оператор циклу з передумовою в Паскалі
Формат запису: While L do OP; де: While - поки не; do - виконати; L - вираз логічного типу; OP - тіло циклу; оператор (простий або складової).
Оператор циклу з постусловіем в мові
Паскаль Оператор циклу з постусловіем реалізує наступну конструкцію: Формат запису: Repeat OP Until L; де: Repeat - повторювати; Until - поки не; L - вираз логічного типу; OP - тіло циклу; оператор (простий або складової).
Оператор циклу з параметром в мові Паскаль
Оператор циклу з параметром реалізує наступну базову конструкцію: Формат запису: 1. For P: = Pn to Pk do OP; 2. For P: = Pk downto Pn do OP; де: For - для; to - до; downto - зменшуючи до do - виконати; OP - тіло циклу; оператор (простий або складової); P - параметр циклу, мінлива порядкового типу; Pn , Pk - початкове і кінцеве значення параметра.
37)Операції над множинами.
1. Об'єднання двох множин і (запис А+В) є нове безліч складається з безлічі елементів А чи або того й іншого одночасно
:=А+В.
[‘A’, ‘C’]+ [‘A’, ‘B’]= [‘A’, ‘B’, ‘C’].
2. Перетин двох множин і (запис А*) є нове безліч складається з елементів одночасно вхідних і в А і в У
:=*В.
[‘A’, ‘C’]+ [‘A’, ‘B’]= [‘A’].
3. Різниця двох множин і (запис -) є нове безліч складається з безлічі елементів А відсутніх у
:= -.
[1, 2, 5, 8]-[1, 3, 5]=[2, 8].
4. Порівняння:
а) тотожно A=B істина, якщо і мають однакові елементи
[1, 5]=[ 5, 1]=True.
[1, 2, 5]=[ 5, 1]=False.
б) не тотожне A<>B істина, якщо одне безліч містить хоча б один елемент не входить в інше
[‘A’, ‘C’] <> [‘A’, ‘B’]= > True.
5. Перевірка на включення:
а) міститься в
Вираз A <=B істина, якщо всі елементи містяться в
[‘A’] <= [‘A’, ‘B’]= > True.
б) містить (>=)
Вираз A => B істина, якщо всі елементи є елементами
[1, 2, 5, 8] >=-[1, 5, 8].
6. Перевірка на приналежність елемента безлічі
E IN .
‘C’ IN [‘A’, ‘C’, ‘B’, ‘F’]=> True.
38)Оперативний блок. Поліваріантний вибір (Вказівка варіанту). Вказівка безумовного переходу.
Операторний блок, або складений оператор, — це послідовність операторів, Що розпочинається ключовим словом begin та завершується ключовим словом end (слова begin та end інколи називають операторними дужками). Операторний блок може перебувати в будь-якому місці програми, де синтаксисом мови припускається наявність оператора. Синтаксис операторного блоку має такий вигляд:
Усередині операторного блоку можуть міститися довільні оператори, у тому числі й складені, вони виконуються у порядку запису. Використання оператор-них блоків у гілках then та else оператора розгалуження продемонструємо на прикладі програми, що обчислює корені квадратного рівняння.
Узагальненням альтернативного розгалуження є алгоритмічна конструкція полі-варіантного вибору, що дозволяє виконувати одну з декількох алгоритмічних гілок залежно від значення деякого виразу. У мові Pascal цю алгоритмічну конструкцію реалізовано оператором вибору.
Оператор вибору виконується за таким алгоритмом. Спочатку обчислюється значення виразу-селектора. Потім вибирається той список констант, до якого належить отримане значення, виконується відповідний оператор і на цьому дія оператора case завершується. Якщо поточне значення селектора не збігається з жодною з констант вибору, то виконується гілка else, а якщо її немає, то виконання оператора вибору завершується.