
- •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) Базові операції обробки двовимірних масивів
Основні властивості масивів, притаманні як одновимірним, так і багатовимірним масивам:
однорідність — усі елементи належать одному типу;
сталість — вимірність масиву задається під час його оголошення і не змінюється протягом роботи з ним;
рівнодоступність - спосіб доступу до всіх елементів є однаковим;
послідовність розташування — усі елементи масиву розташовані в послідовних комірках оперативної пам'яті;
індексованість - елементи однозначно ідентифікуються своїми індексами;
упорядкованість індексу - індексний тип має бути простим порядковим типом даних.
Базовими операціями є:
введення та виведення масиву;
ініціалізація масиву;
копіювання масиву;
пошук максимального або мінімального елемента;
обчислення сум елементів, їх добутків;
пошук заданого елемента;
перестановка елементів або обмін значеннями між елементами масиву;
вставка та видалення елемента.
Введення та виведення масиву
Ініціалізація масиву:
Ініціалізації масиву полягає у присвоєнні кожному його елементу деякого значення. Найбільш ефективно ця операція виконується за допомогою оператора for.
Однією з найбільш поширених операцій обробки масивів є їх упорядкування, або сортування. Упорядкування масиву - це зміна порядку розташування його елементів за певним критерієм. Відомо багато методів сортування масиву, що відрізняються швидкодією й обсягом оперативної нам'яті, яка при цьому використовується.
Найбільш відомими елементарними методами сортування масиву є:
сортування вставкою (включенням);
сортування вибором;
сортування обміном (бульбашкове сортування).
сортування за допомогою дерева, або пірамідальне сортуваня;
сортування методом злиття.
Сортування методом вставки
57) Основні операції обробки одновимірних масивів: вставка та видалення елемента масиву, циклічний зсув елементів масиву.
Удаление k-го элемента одномерного массива:
var a:array[1..100]of real; x:real;
i,j,k,l,m,n:integer;
begin
writeln(‘введи n’);
read(n);
randomize;
for i:=1 to n do begin
a[i]:=random(100);write(a[i]:5:1);end;
writeln;
writeln('введи номер позиции k');
read(k);
for i:=k to n-1 do
a[i]:=a[i+1];
n:=n-1;
for i:=1 to n do
write(a[i]:5:1);
writeln;
end.
Вставка нового элемента в k-ую позицию одномерного массива:
var a:array[1..100]of real; x:real;
i,j,k,l,m,n:integer;
begin
writeln(‘введи n’);
read(n);
writeln('введи новый элемент x');
read(x);
randomize;
for i:=1 to n do begin
a[i]:=random(100);write(a[i]:5:1);end;
writeln;
writeln('введи номер позиции k');
read(k);
for i:=n downto k do
a[i+1]:=a[i];
a[k]:=x;
n:=n+1;
for i:=1 to n do
write(a[i]:5:1);
writeln; end.
58)Поняття алгоритму, властивості, способи опису.
Поняття алгоритму.
Алгоритм – це чітко визначена для конкр.виконавця послідовність дій, які спрямовані на досягн.поставленої мети або розв’яз.задачі певного типу (описове означення, оскільки поняття алг.відноситься до первісних, неозначуваних). Сам термін “алгоритм” утворився в результаті перекладу на європейські мови імені арабського математика Аль-Хорезмі, який описав правила (алгоритми) виконання основних арифметичних операцій в десятковій системі числення.Пр.алг.: приготування кулінар-ної страви згідно з рецептом, пошук слова у словнику, розв-ня квадр. рівн.
Властивості алгоритму
1.Скінченність. Виконання кожного алг. повинно завершуватись за скінчене число кроків.
2.Результативність. Виконання алг.завжди повинно приводити до певного результату.
3.Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть.
4.Визначеність. Будь-який алг.повинен бути описаний так, щоб при його розшифруванні у виконавця не виникало двозначних вказівок. Тобто різні виконавці згідно з алг. повинні діяти однаково та прийти до одного й того ж результату.
5.Масовість. За допомогою складеного алг. повинен розв’язуватись цілий клас задач.
6.Зрозумілість. В алг.повинні бути лише операції, які знайомі виконавцеві. При цьому виконавцем алгоритму може бути: людина, комп’ютер, робот тощо.
Способи опису алгоритмів.
1.Словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул);
2.Графічний (за допомогою блок-схем );
3.З використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);
4.У вигляді програм, написаних певною мовою програмування.