БАНК ЗАВДАНЬ «Алгоритми на двовимірних масивах»

Банк завдань 1. 

ЗАВДАННЯ для програмування алгоритмів на початковому рівні.

Зразок 1  обчислювального алгоритму:

Program PROBA01;

uses wincrt;

const A=10;

          B=5;

var S: integer;

begin

        S:=A+B;

        writeln ( 'S=', S);

end.

Зразок 2 алгоритму вибору:

Program zrazok_02;

var Num: integer;

begin

write('Введіть число:');

readln(Num);

case Num of

0: writeln('Нуль');

1: writeln('Один');

2: writeln('Два' );

3: writeln('Три ');

4: writeln('Чотири') ;

5:writeln('П’ять');

6:writeln('Шість');

7:writeln('Сім');

8:writeln('Вісім');

9:writeln('Дев’ять');  

else writeln('Число не є цифрою');

end;

readln;

end.

Зразок 3 алгоритму з лінійним масивом:

Program zrazok_03;

var a: array[1..40]of char;

b: real;

i: integer;

begin

for i:=5  to 40 read (ch[i]);

for i:=5  to 40 write (ch[i]:3);

readln;

end.


Зразок 4 алгоритму повного  розгалуження:

program Bilshe04;

uses crt;

var a,b:integer;

begin

clrscr;

writeln('Vvedit a:');

readln(a);

writeln('Vvedit b:');

readln(b);

if a>b then writeln('a=',a) else

if a<b then writeln('b=',b) else writeln('a=b');

end.

Зразок 5 алгоритму повного  розгалуження і обчислення виразів:

program pryklad_01;

var a,b,c,y: real;

begin

write('Vvedit a'); readln(a);

write('Vvedit b'); readln(b);

write('Vvedit c'); readln(c);

if a>=15 then

  begin

    if a<=20 then begin writeln( 'a v diapazoni  15-20 ');

y:=10-(exp(abs(a-b)))*(exp(a*(ln(sqr(sin(c)/cos(c)+1))))); end

    else begin  writeln ( 'a >20 ' );

y:=20-(exp(abs(a-b)))*(exp(a*(ln(sqr(sin(c)/cos(c)+1))))); end;

  end

else writeln('a<15');

y:=30-(exp(abs(a-b)))*(exp(a*(ln(sqr(sin(c)/cos(c)+1)))));

writeln('y=',y);

readln;

end.

1.Скласти діалогову програму, яка запитує вік користувача і визначає до якої вікової категорії користувач належить:

від 1 до 10 – дитина;

від 11 до 15 – підліток;

від 16 до 20 – юнак;

від 21 до 30 – молода людина;

після 31 –людина у зрілому віці.

2.Дано ціле число n, n=1,…,12 яке вказує порядковий номер місяця в році. Скласти програму яка б за введеним значення n вивела назву відповідного місяця та кількість днів у ньому.

3.Дано ціле число n n=1,…,4, яке  визначає пору року. Скласти програму яка б за введеним значенням n вивела перелік місяців, які належать до цієї пори року.

4.Залежно від введеного символу L, S, V програма повинна обчислювати довжину кола; площу кола; об’єм циліндра.

5.Визначити, чи є введена буква українського алфавіту голосною.

6.Напишіть програму, яка по введеному числу з проміжку 0 .. 24, визначає час доби.

7.Напишіть програму, яка по введеному номеру місяця високосного або невисокосного року, виводить кількість днів у місяці і назву місяця.

8.По введеному числу від 0 до 15 вивести назву кольору, відповідного цьому коду.

9.Арифметичні дії над числами пронумеровані таким чином: 1 - додавання, 2 - віднімання, 3 - множення, 4 - ділення. Дано номер дії N (ціле число в діапазоні 1-4) і дійсні числа A і B (В не дорівнює 0). Виконати над числами вказану дію і вивести результат.

10.Вводиться число від 1 до 15. Вивести дане число, записане римськими цифрами (I, II, III, IV, V, VI, ...., XV);

11.Вводиться число від 1 до 15. Вивести дане число, записане в двійковій системі числення (1, 10, 11, 100, 101, ...., 1111);

12.Написати алгоритм, що дозволяє отримати словесне найменування шкільних оцінок.

13.Написати алгоритм, що дозволяє отримати словесне найменування порядку планет у Сонячній системі.

14. Дано ціле число N (1 <= N <= 3) та дійсне число X. За значенням змінної N, яка є номером Функції, визначити: 

1) sin x; 

2) cos x; 

3) tg x.

15. Розробити алгоритм-"лотерею", який, використовуючи генератор випадкових чисел, визначатиме призи:

 1) комп'ютер;

 2) принтер;

 3) сканер;

 4) компакт-диск;

 5) набір дискет.

 Якщо ми хочемо зробити безпрограшну лотерею, необхідно примусити генератор випадкових чисел генерувати числа в діапазоні від 1 до 5. Для цього можна скористатися наступним виразом:

Random(4) + 1.

16. При введенні цифри отримати висновок - парна вона чи непарна.

17. У Давньояпонському календарі був прийнятий дванадцятирічний цикл. Роки всередині циклу носили назви тварин: миші, корови, тигра, зайця, дракона, змії, коня, вівці, мавпи, півня, собаки і свині. Написати програму, яка дозволяє ввести номер року і друкує його назву за старояпонським календарем. Довідка: 1996 р. - рік миші - початок чергового циклу (залишок від ділення на 12 дорівнює 4).

18. Скласти програму випадкового передбачення одного з десяти варіантів найближчого майбутнього з імовірністю 1/20, в інших випадках - ви "невдаха".

19. Для цілого числа K від 1 до 99 надрукувати фразу "Мені k років", враховуючи при цьому, що при деяких значеннях K слово "років" треба замінити на слово "рік" або "роки". Наприклад, 11 років, 22 роки, 51 рік.

20. Вовочка, аматор стріляти з рогатки, 7 разів попадав у міліцію. Увести із клавіатури ціле позитивне число - № влучення. Визначити результат: 4,6,7 – «Міліціонери вставляли нове скло», 2,5 – «Нове скло вставляв тато Вовочки», 1, 3 – «Скло не розбилося».

БАНК  ЗАВДАНЬ  2.

  Завдання з теми   «Алгоритми геометричного змісту»

1.     Створити та реалізувати мовою програмування лінійний алгоритм, що знаходить за трьома відомими сторонами трикутника a, b, c (цe три дійсні числа – real, які  вводяться з клавіатури) половину периметрa(р=а+b+c), площу(S=(p(p-a)(p-b)(p-c))^0,5), радіус описаного кола (R=abc/4S), радіус вписаного кола(r=S/p).  Вивести на екран шукані величини.

2.    Створити та реалізувати мовою програмування лінійний алгоритм, що знаходить за трьома відомими сторонами трикутника a, b, c (цe три дійсні числа – real, які  вводяться з клавіатури) усі висоти(H_a = 2(p(p-a)(p-b)(p-c))^0,5)/a, H_b = 2(p(p-a)(p-b)(p-c))^0,5)/b, H_c = 2(p(p-a)(p-b)(p-c))^0,5)/c)  трикутника.  Вивести на екран шукані величини.

3.    Створити та реалізувати мовою програмування лінійний алгоритм, що знаходить за трьома відомими сторонами трикутника a, b, c (цe три дійсні числа – real, які  вводяться з клавіатури)   усі медіани (m_a = 0.5(2b² +2c²-a²)^0,5, m_b = 0.5(2a² +2a²-b²)^0,5), m_c = 0.5(2b² +2a²-c²)^0,5 трикутника.  Вивести на екран шукані величини.

4.    Створити та реалізувати мовою програмування лінійний алгоритм, що за відомими фізичними величинами a₁, m₁, m₂(дійсні  числа)   і законом збереження імпульсу a₂=a₁m₁/m₂ знаходить прискорення другого  фізичного об’єкта(тіла).  Вивести на екран шукані величини.  

5.    Створити та реалізувати мовою програмування лінійний алгоритм, що знаходить за відомим ребром куба а(дійсне число) знаходить площу поверхні куба( S = 6a² ), об'єм куба (V = a³ ), діагональ куба (D=a(3)^0.5), діагональ грані куба (L=a(2)^0.5).  Вивести на екран шукані величини.

 БАНК ЗАВДАНЬ 3.

 Алгоритми на двовимірних масивах

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

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

3.    Задано двовимірний масив 4х4 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що замінює елементи з непарними індексами даного масиву на квадрати суми індексів цього елемента, окрім одиничних елементів масиву.  Вивести на екран елементи даного та зміненого масивів.

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

5.    Задано двовимірний масив 4х2 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, який підраховує кількість  та суму недодатних елементів даного масиву. Вивести на екран елементи даного масиву та лінійного масиву з недодатними елементами.

6.    Задано двовимірний масив 5х5 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що підраховує кількість елементів даного масиву, які належать проміжку (1; 5), окрім цілих чисел.  Вивести на екран елементи даного та лінійного масиву з недодатними елементами.

7.    Задано двовимірний масив 5х5 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що підраховує середнє арифметичне елементів головної діагоналі даного масиву, які належать проміжку (-4; 0), окрім цілих чисел.  Вивести на екран елементи даного та лінійного масиву, що утворений з елементів головної діагоналі, які належать проміжку (-4; 0),

8.    Задано двовимірний масив 2х3 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що підраховує кількість елементів даного масиву, які не належать проміжку (0,5; 3,1), окрім цілих чисел.  Вивести на екран елементи даного та  лінійний масив, що утворений з шуканих елементів, які не належать проміжку (0,5; 3,1).

9.    Задано двовимірний масив 2х3 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що підраховує  кількість елементів даного масиву, які належать проміжку (1; +оо), окрім цілих чисел.  Вивести на екран елементи даного та лінійного масиву, що утворений із шуканих елементів, які належать проміжку (1; +оо).

10.                      Задано двовимірний масив 5х5 з  випадкових дійсних чисел. Створити та реалізувати мовою програмування алгоритм, що підраховує  суму квадратів від’ємних елементів даного масиву, які належать проміжку (-оо; 5), окрім цілих чисел.  Вивести на екран елементи даного та зміненого масивів.

БАНК ЗАВДАНЬ 4

Алгоритми на двовимірних масивах

Заповнити матрицю n на m дійсних чисел довільним чином.

Варіанти завдань:

1. Знайти та надрукувати максимальні за значенням елементи у кожному рядку матриці. Визначити та надрукувати кількість додатних елементів у кожній колонці матриці.

2. Визначити та надрукувати кількість ненульовнх елементів в кожному стовпці заданої матриці. Знайти та надрукувати мінімальні за значенням елементи в кожному рядку заданої матриці.

3. Визначити та надрукувати суму від'ємних елементів у кожній колонці заданої матриці. Визначити та надрукувати максимальний елемент заданої матриці.

4. Визначити та надрукувати мінімальний елемент заданої матриці. Для кожної колонки заданої матриці визначити та надрукувати суму елементів, що належать рядкам з непарними номерами.

5. Обчислити та надрукувати елементи матриці С, кожен з яких дорівнює сумі відповідних елементів матриць А та В. Знайти середнє значення серед усіх елементів матриці С.

6. Для кожної колонки заданої матриці знайти суму елементів, що розташовані нижче головної діагоналі. Підрахувати кількість рядків, що містять від'ємні елементи.

7. Для кожного рядка заданої матриці підрахувати кількість ненульовнх елементів. Для кожної колонки заданої матриці визначити середнє значення, а серед отриманих середніх значень знайти мінімальне.

8. Поділити елементи кожної колонки заданої матриці на останній її елемент. Отриману матрицю надрукувати. Для кожного рядка заданої матриці визначити мінімальне значення, а серед отриманих мінімальних значень знайти середнє.

9. Скласти та надрукувати матрицю, кожний елемент якої обчислюється як різниця відповідного елемента заданої матриці та мінімального елемента рядка. Визначити та надрукувати мінімальний елемент в кожній колонні заданої матриці.

10. Для кожного рядка заданої матриці визначити та надрукувати суму елементів колонок з парними номерами. Для кожної колонки заданої матриці знайти та надрукувати максимальний елемент.

11. Скласти та надрукувати матрицю, кожний додатний елемент якої являє собою цілу частину відповідного елемента заданої матриці. Визначити і надрукувати суму елементів, які перевищують задане число для кожного рядка заданої матриці.

12. Обчислити та надрукувати елементи матриці В, кожен з яких дорівнює різниці відповідних елементів матриць Е1 та Е2. Для кожного рядка матриці В визначити середнє значення, а серед отриманих середніх значень знайти максимальне.

13. Визначити та надрукувати суму усіх елементів матриці. Поділити елементи кожного рядка заданої матриці на перший елемент рядка. Отриману матрицю надрукувати.

14. Обчислити та надрукувати елементи матриці С,  кожен з яких дорівнює добутку відповідних елементів матриць А та В. Для кожного рядка матриці С знайти середнє значення серед від'ємних елементів.

15. Визначити та надрукувати кількість ненульових елементів в кожній колонці заданої матриці. Для кожного рядка заданої матриці визначити та надрукувати суму елементів, що належать рядкам з парними номерами.

16. Знайти та надрукувати максимальні за значенням елементи в кожному рядку заданої матриці. Поділити елемента кожної колонки заданої матриці на останній її елемент. Отриману матрицю надрукувати.

17. Визначите та надрукувати кількість ненульових елементів в кожній колонці заданої матриці Скласти та надрукувати матрицю. кожний елемент якої обчислюється як різниця значень відповідного елемента заданої матриці та мінімального елемента рядка.

18. Обчислити та надрукувати елементи матриці С, кожен з яких дорівнює сумі відповідних елементів матриць А та В. Для кожного рядка матриці С визначити середнє значення, а серед отриманих середніх значень знайти максимальне.

19. Обчислити та надрукувати елементи матриці А, кожен з яких дорівнює різниці відповідних елементів матриць В та С. Знайти середнє значення серед усіх елементів матриці А.

20. Для кожного стовпця заданої матриці знайти суму елементів, що розташовані нижче головної діагоналі. Скласти та надрукувати матрицю.

         21. Для кожного рядка заданої матриці визначити та надрукувати суму елементів стовпців з парними номерами. Визначити та надрукувати значення мінімального елемента заданої матриці.

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

         23. Визначити та надрукувати мінімальний елемент в кожній колонні заданої матриці. Підрахувати кількість рядків, що містять від'ємні елементи.

         24.Визначити та надрукувати кількість додатних елементів з кожному рядку заданої матриці. Для кожного рядка заданої матриці визначити мінімальне значення, а серед отриманих мінімальних значень знайти середнє.

         25.Визначити та надрукувати максимальний елемент заданої матриці. Поділити елементи кожного рядку заданої матриці на перший її елемент. Отриману матрицю надрукувати.

         26.Знайти та надрукувати максимальні за значенням елементи в кожному рядку заданої матриці. Для кожної колонки заданої матриці визначити та надрукувати суму елементів, шо належать рядкам з непарними номерами.

         27.Обчислити та надрукувати елементи матриці С, кожен з яких дорівнює добутку відповідних елементів матриць А та В. Для кожного рядка матриці С визначити середнє значення, а серед отриманих середніх значень знайти мінімальне.

         28.Визначити та надрукувати суму усіх елементів матриці. Для кожного рядка заданої матриці знайти середнє значення серед від'ємних елементів.

         29.Для кожної колонки заданої матриш визначити середнє значення, а серед отриманих середніх значень знайти мінімальне. Поділити елементи кожної колонки заданої матриці на останній її елемент. Отриману матрицю надрукувати.