Програмування (стр. 2 из 2)
«До»
 |
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 – вихід з програми.
Індивідуальне завдання
Обчислити значення суми з точністю до е.
Лабораторна робота №12
Тема роботи: Одномірні масиви.
Мета роботи: одержати навички побудови алгоритмів та програмування задач із векторами на мові 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. Які властивості елементів, що розташовані на головній та побічній діагоналі квадратної матриці?
Квадратна матриця А, для якої Ат=А (транспортирована матриця дорівнює квадратній матриці) називається симетричною . Елементи такої матриці, розмішені симетрично відносно головної діагоналі, рівні.
Індивідуальні завдання.
Розробити алгоритм і програму для задачі.
Дано квадратна матриця А розміру 7х7 цілих чисел. Одержати b1,…,b7, де bi- це найменше із значень елементів, що знаходяться на початку i-го рядка до елемента an включно.