D=bb-4ac
+ -
2. Який оператор описує умовний перехід?
Оператор умовного переходу – програма, виконуючи його, у залежності від здійснення обговореної умови може виконуватися двома способами (умова може виконуватися в конкретний момент, так і не виконуватися).
IF <умова> THEN<оператор 1> ELSE <оператор 2>
3. Яке значення має оператор GOTO?
GOTO- це оператор безумовного переходу – при його виконанні програма виконується у тому порядку, що задається проектувальником. Задається цей оператор у такий спосіб:
GOTO<мітка>;
Причому мітки повинні перед використанням бути оголошені в розділі опису міток: labeln. N може бути, як число, так і символьне. Перед оператором, на який передається управління програмою, ставиться мітка з «:».
1.Індивідуальне завдання
2.Записати на мові PASCAL відношення, істинне при виконанні зазначеної умови і хибні в протилежному випадку:
a) Ціле k ділиться на 7;
b) Рівняння ax2+bx+c=a (a<>0) не має дійсних коренів;
c) Точка (х,у) лежить поза колом радіуса r із центром у точці (1,0);
d) Натуральне nє повним квадратом.
Завдання №2
Скласти алгоритм та написати програму для обчислення виразу:
Лабораторна робота №10
Тема роботи: Програмування регулярних циклічних процесів
Мета роботи: одержати навики побудови та програмування регулярних циклів на мові Pascal
Порядок виконання роботи.
1. Вивчити теоретичний матеріал.
2. Відповісти на запитання.
3. Побудувати блок-схему розв’язання задачі частини №1 відповідно до свого номера варіанта. Скласти та виконати на комп’ютері програму для розробленого алгоритму.
4. Скласти звіт, в якому викласти коротко теоретичний матеріал, блок-схему алгоритму, програму, одержану відповідь.
Контрольні запитання.
1. Привести приклади циклічних алгоритмів.
Побудувати таблицю значень функції
W=
для дійсних
Складемо блок-схему:
«доки»
-
«До»
2. Яким оператором описується цикл «Доки»?
Оператор циклу «доки» має вигляд:
While умова do оператор;
3. Яким оператором описується цикл «До»?
Оператор циклу «До» має вигляд:
Repeat оператор until умова;
4. Яким оператором описується цикл «Для»?
Оператор циклу «Для» має вигляд:
ForX:=X1 TOX2 DOоператор; - приріст Х дорівнює 1;
ForX:=X1 DOWNTOX2 DOоператор; - приріст Х дорівнює -1
5. Яка різниця між операторами WHILE та REPEAT?
Оператори WHILE та REPEAT відрізняються між собою по дії.
Оператор WHILE може жодного разу не виконувати оператор, що стоїть після слова DO , а оператор REPEAT виконує оператора тіла циклу хоч би один раз. ОператорWHILE дає декілька більш ефективну програму, ніж оператор REPEAT.
1.Індивідуальне завдання
Скласти таблицю множення натуральних чисел.
Лабораторна робота №11
Тема роботи: Програмування ітераційних процесів
Мета роботи: одержати навики програмування циклів на мові Pascal
Порядок виконання роботи.
1. Ознайомитися з теоретичними відомостями.
2. Побудувати алгоритм ітераційного циклу по загальній методиці і за допомогою рекурентного виразу та реалізувати побудовані алгоритми у вигляді програми на мові Pascal.
3. Скласти звіт, в якому зобразити отримані блок-схеми та програми, відповісти на контрольні запитання.
Контрольні запитання.
1. Чим ітераційний цикл відрізняється від регулярного?
Ітераційний цикл відрізняється від регулярного тим,що при ітераційному циклі невідомо заздалегідь кількість повторів необхідних для одержання остаточних результатів. А при регулярному циклі відома кількість повторень.
2. Який вид циклу найкраще описує ітераційний цикл?
Для побудови програм ітераційних циклів використовують цикли
WHILE та REPEAT.
3. Які задачі визначаються ітераційним циклом?
Ітераційним циклом визначаються задачі, які потребують повторного розглядання для отримання остаточного рішення.
4. Приведіть приклади ітераційного циклу і його опису всіма видами блок-схем.
Обчислити суму елементів безкінечного ряду з точністю до е:
Y=1+x+
-
5. Які оператори циклу раціонально використовувати при описі ітераційних циклів?
Раціонально використовувати оператори циклу «доки» або «до»
Whileумова doоператор, або Repeat оператор until умова.
6. Чи можна описати ітераційний цикл, використовуючи оператор IF? Показати приклад.
Так, можна.
Нехай потрібно знайти найбільший спільий дільник двох натуральних чисел А і В
Program Nova;
Var a,b: integer;
Begin
Write(‘введіть два натуральних числа’);
Readln (a,b);
Repeat
If a>b then a:=a-b;
If b>a then b:=b-a;
Until a=b;
Writeln (‘НСД=’,a)
End.
7. Як використовуються оператори break, exit, continue.
Оператор break – вихід із циклу;
Операторcontinue – перериває виконання тіла самого внутрішнього циклу й передає управління в його заголовок
Операторexit – вихід з програми.
Індивідуальне завдання
Обчислити значення суми з точністю до е.
Лабораторна робота №1
2
Тема роботи: Одномірні масиви.
Мета роботи: одержати навички побудови алгоритмів та програмування задач із векторами на мові Pascal.
Порядок виконання роботи.
1. Вивчити теоретичний матеріал.
2. Відповісти на запитання.
3. Виконати індивідуальні завдання.
4. Скласти звіт, в якому викласти коротко теоретичний матеріал. блок-схему алгоритму та програму.
Контрольні запитання.
1. Який опис масиву є невірним:
a) Var a: array[1..5] of real;
b) Var a: array [‘a’..’k’] of char;
c) Var a: array [-5..1] of real;
d) Var a: array [a,b,c] of real;
Опис масиву є невірним Var a: array [a,b,c] of real;
2. Чи можна записати для масивів а та b:
a) A:=2;
b) A:=b;
c) A:=2;
Для масивів а та b можна записати A:=b;
3. Чи можна записати для елементів масиву а:
a) A[3]:=4;
b) A:=1;
c) A[1]:=3;
Для елементів масиву можна записати A:=1;
Індивідуальне завдання.
Дано натуральне число n, ціле х і масив цілих чисел a[1..n]. Якщо в масиві є хоча б один елемент, рівний х, то одержану суму всіх елементів, що слідують за першим таким елементом; у противному випадку відповіддю повинно бути число -10.
Лабораторна робота №13
Тема роботи: Впорядкування одномірних масивів.
Мета роботи: одержати навички розв’язання задач з впорядкуванню одномірних масивів методом обміну.
Порядок виконання роботи.
1. Вивчити теоретичний матеріал.
2. Відповісти на запитання.
3. Побудувати блок-схему розв’язання задачі відповідно до свого номера варіанта.
4. Скласти та виконати на комп’ютері програму для розробленого алгоритму.
5. Скласти звіт, в якому викласти коротко теоретичний матеріал. блок-схему алгоритму та програму.
Контрольні запитання
1. Чому метод сортування називається методом обміну?
Метод сортування називається методом обміну тому,що відбувається повний перебір усіх елементів та їх упорядкування за зростанням. При перестановці двох елементів використовується третя змінна. Обмін значеннями в пам’яті дво змінних aта b виглядає так:
C:=a; a:=b; b:=c.
2. Скільки порівнянь відбувається за методом обміну?
За методом обміну відбуваються порівняння доки, поки на першому місці не стане найменший елемент або найбільший тобто по зростанню чи спаданню розташовують елементи.
3. Які методи називаються методами обміну?
Методами обміну називаються методи: пошуку послідовного значення та обмінне сортування (Бульбашки).
4. Що називається методом вибору?
Методом вибору називається – знаходження найбільшого елемента масиву. На кожному етапі порівняння пам’ятатимемо більше з переглянутих чисел і наприкінці знайдемо найбільший елемент.
Індивідуальне завдання.
Задано одномірний масив aдійсних чисел.
Впорядкувати його першу половину по зростанню елементів з парними індексами.
Лабораторна робота №14
Тема роботи: Двовимірні масиви.
Мета роботи: одержати навички роботи з двомірними масивами.
Порядок виконання роботи.
1. Вивчити теоретичний матеріал.
2. Відповісти на запитання.
3. Побудувати блок-схему розв’язання задачі відповідно до свого номера варіанта.
4. Скласти та виконати на комп’ютері програму для розробленого алгоритму.
5. Скласти звіт, в якому викласти коротко теоретичний матеріал. блок-схему алгоритму та програму.
Контрольні запитання
1. Чи можна записати для двомірного масиву a:
a) A[1][2]:=5;
b) A[-5,6]:=-4;
Для двомірного масиву можна записати A[-5,6]:=-4;
2. Які властивості елементів, що розташовані на головній та побічній діагоналі квадратної матриці?
Квадратна матриця А, для якої Ат=А (транспортирована матриця дорівнює квадратній матриці) називається симетричною . Елементи такої матриці, розмішені симетрично відносно головної діагоналі, рівні.
Індивідуальні завдання.
Розробити алгоритм і програму для задачі.