Практична робота №2

Тема роботи: “ Програмування процесів з розгалуженням”

Мета роботи: виробити в студентів навичкискладати програми процесів з розгалуженням.

Основні питання, які розглядаються в практичній роботі: поняття логічної величини, оператор безумовного переходу, оператор умовного переходу, оператор вибору.

Хід роботи:

1. Вивчити теоретичний матеріал.
2. Виконати індивідуальне завдання.
3. Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм,  програму, навести контрольний приклад виконання програми.

Контрольні запитання:

1. Який обчислювальний процес називають процесом з розгалуженням?
2. Який блок в блок-схемі відповідає за умову?
3. Який оператор умови використовується у мові Pascal?
4. Який оператор безумовного переходу використовується у мові Pascal?
5. Що таке оператор вибору і коли його використовують?
6. Як працює умовний оператор?
7. Які значення приймають логічні величини?
8. Які логічні оперції Ви знаєте?
9. Як позначаються логічні операції у мові Pascal?
10.  Як виконується операція XOR?

 

Індивідуальні завдання: Створити блок-схему та програму на мові Pascal для наведеної задачі згідно з варіантом.

1) Дано натуральне число n (). Знайти всі прості числа, що не перевищують число n, використовуючи решето Ератосфена. Решетом Ератосфена називається наступний метод. Випишемо підряд всі цілі числа від 2 до n. Першим простим чилом є число 2. Підкреслимо його, а всі більші за нього числа, кратні числу 2, викреслимо. Першим числом в ряду чисел, що залишились, є число 3. Підкреслимо його як просте число, а всі більші за нього числа, кратні числу 3, викреслимо. Першим числом серед тих, що залишились, є число 5, оскільки 4 вже закреслено. Підкреслимо його як просте число, а всі більші за нього числа, кратні числу 5, викреслимо і т.д.

2) Дано натуральне число n. Знайти всі числа Мерсена, що не перевищують число n. Просте число називається числом Мерсена, якщо його можна представити у вигляді , де  – теж просте число.

3) Два натуральних числа називаються дружніми, якщо кожне з них дорівнює сумі всіх дільників іншого, крім самого цього числа. Знайти всі пари дружніх чисел, що містяться у діапазоні від 200 до 300.

4) Дано натуральне число n. Серед чисел 1, ..., n знайти такі числа, запис яких співпадає з останніми цифрами запису їх квадрата. Наприклад, 6 (), 25 () і т.д.

5) Натуральне число називається паліндромом, якщо його запис читається однаково з початку та з кінця (наприклад, 4884, 393, 1). Знайти всі числа-паліндроми, що не перевищують 100, та при піднесенні до квадрата також дають паліндроми.

6) Натуральне число називається паліндромом, якщо його запис читається однаково з початку та з кінця (наприклад, 4884, 393, 1). Знайти всі числа, що не перевищують 100 і вказати їх кількість.

7) Дано натуральне число n. Перевірити, чи можна подати n! у вигляді добутку трьох послідовних цілих чисел.

8) Дано матрицю розміром n на m з дійсними елементами. Побудувати послідовність , де  – це кількість від’ємних елементів k-го рядка матриці.

9) Дано матрицю розміром n на m з дійсними елементами. Побудувати послідовність , де  — це добуток квадратів тих елементів k-го рядка, модулі яких належать до відрізку [1, 1.5].

10) Дано натуральне число n та цілочислена матриця порядку n. Побудувати послідовність , де  — це найменше із значень елементів, що розташовані на початку k-го рядка матриці, включаючи елемент, що належить головній діагоналі.

11) Дано натуральне число n та цілочислена квадратна матриця порядку n. Побудувати послідовність , де  — це сума елементів, що передують останньому від’ємному елементу k-го рядка матриці (якщо всі елементи рядка невід’ємні, то вважати =-1).

12) Натуральне число, що складається з n цифр є числом Армстронга, якщо сума його цифр, піднесених до n-го ступеня, дорівнює самому числу (наприклад, ). Знайти всі числа Армстронга, що складаються з 2, 3 або 4 цифр.

13) Дано натуральне число n. Отримати всі прості дільники цього числа.

14) Дано натуральні числа . Знайти члени  послідовності , що мають таку властивість: корені рівняння  є дійсними та додатніми.

15) Дано натуральне число  та дійсні числа . Обчислити добуток тих чисел  послідовності , для яких виконується умова .

16) Натуральне число, що складається з n цифр є числом Армстронга, якщо сума його цифр, піднесених до n-го ступеня, дорівнює самому числу (наприклад, ). Знайти всі числа Армстронга, що складаються з 5 цифр.

17) Дано цілочислену квадратну матрицю порядку n. Знайти номери тих рядків, елементи яких утворюють симетричні послідовності (паліндроми).

18) Дано цілочислену квадратну матрицю порядку n. Знайти номери тих стовпчиків, елементи яких утворюють симетричні послідовності (паліндроми).

19) Дано натуральні числа ,. Знайти ті члени  послідовності , що при діленні на 7 дають залишок 1, 2 або 5.

20) Дано натуральні числа . Знайти кількість членів  послідовності , що мають парні порядкові номери та є непарними числами.

21) Дано натуральні числа . Знайти члени  послідовності , що є подвоєнними непарними числами.

22) Дано квадратну матрицю порядку n з дійсними елементами. Обчислити суму тих її елементів, що розташовані на головній діагоналі та вище від неї, та не перевищують по величині суму елементів, розташованих нижче головної діагоналі. Якщо на головній діагоналі і вище від неї елементів з такою властивістю немає, то відповіддю повинно бути відповідне повідомлення.

23) Дано квадратну матрицю порядку n з цілими елементами. Знайти найменше із значень елементів стовпчика, сума модулів елементів котрого є найбільшою. Якщо таких стовпчиків існує декілька, то взяти перший із них.

24) Дано квадратну матрицю порядку n з цілими елементами. Знайти найбільше із значень елементів стовпчика, сума модулів елементів котрого є найменшою. Якщо таких стовбчиків існує декілька, то взяти перший із них.

25) Дано натуральне число n. Отримати всі його натуральні дільники.

26) Дано натуральне число n. Отримати всі натуральні числа q, такі, що n ділиться на  та не ділиться на .

27) Дано матрицю розміром n на m з дійсними елементами. Побудувати послідовність , де  — це сума квадратів тих елементів k-го рядка, модулі яких належать до відрізку [0, 10].

28) Дано матрицю розміром m на n з дійсними елементами. Побудувати послідовність , де  – це кількість додатніх елементів k-го стовпчика матриці.

29) Натуральне число називається паліндромом, якщо його запис читається однаково з початку та з кінця (наприклад, 4884, 393, 1). Знайти всі такі числа від 100 до 999.

30) Дано натуральні числа . Знайти члени  послідовності , що є потроєними непарними числами.