Практична робота №1. Завдання.. Текст програми.. Завдання до практичної роботи

⇐ ПредыдущаяСтр 3 из 3

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

Тема: Використання послідовного пошуку в задачах.

Мета: Вдосконалення практичних навичок з використання послідовного пошуку в задачах.

Завдання.

1. Розробити алгоритм та програму пошуку елементу згідно варіанту завдання.

2. Обчислити час виконання програми.

Приклад виконання роботи:

Задача: В масиві С знайти елемент, значення якого обчислюється за формулою С[i]:=2*min.

Текст програми.

program PR2;

const n=10;

var

C:array [1..n] of integer;

i:byte; min:integer;

begin

writeln('vvedite masiv');

for i:=1 to n do readln(C[i]);

min:=C[1];

for i:=2 to n do

begin

if C[i]<min then

min:=C[i];

end;

for i:=1 to n do

begin

If C[i]=2*min then

writeln('C[',i,']=', C[i]);

end; readln;

end.

Контрольний приклад:

5 7 6 10 8 17 21 19 16 8

Відповідь: С[4]=10

Час виконання операторів := і умовного дорівнює 0(1). Час виконання циклів дорівнює n. Тому час виконання всієї програми: о((n+n+n)×1)=3n.

Завдання до практичної роботи

1.Знайти елемент, який дорівнює середньому геометричному елементів масиву.

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

3.Знайти і заповнити в новий масив елементи масиву А[1..n], значення яких не перевищують значення К.

4.В масиві В[1..m] знайти елементи, що рівні різниці мах і міn значень елементів.

5.В масиві P[1..f], знайти елементи кратні 7.

6.В масиві С[1..к], визначити кількість і суму елементів, модуль значень яких більший заданого числа х, занести значення у вектор.

7.Знайти місцезнаходження простих чисел масиву Х[1..n]. Створити із цих значень новий масив С[1..m].

8.Знайти у векторі В всі його елементи, що кратні 5. створити із знайдених значень вектор С.

9.Знайти елемент, значення якого не перевищує середнє геометричне даного набору чисел.

10.У векторі С знайти місцезнаходження парних значень чисел. Заповнити ними вектор F.

11. У векторі А знайти індекси елементів у яких│a[i+1]-a[i]│=2

12. У векторі А знайти значення елементів, не перевищують значення елементів вектора В. заповнити цими значеннями новий вектор.

13. Знайти значення елементів вектора А у яких є число, що кратне 3.

14. У векторі С знайти елемент, значення якого дорівнює С[i]= │min-max│.

15. Знайти „щасливі” числа вектора В. ( вважаємо, що „щасливим є число” виду 21512).

16. У векторі А знайти елементи, значення яких дорівнює різниці max і min елементів. Замінити ці значення числом 1000. Розрахувати кількість таких елементів.

17. У векторі В знайти числа, значення яких дорівнює сумі max і min елементів.

18. Серед множини чисел знайти числа, значення яких не перевищує заданого числа Х. Знайти добуток цих чисел.

19. У векторі А знайти добуток і кількість чисел, значення яких дорівнює А[i]=A[n]-A[i].

20. Знайти всі „дружелюбні числа” вектора А. ( „дружелюбними ” числа А[i+1] -A[i]=2).

21. Знайти значення і індекс числа яке дорівнює середньому геометричному max і min елементів.

22. У векторі А знайти кількість чисел, значення яких дорівнює десятому значенню числа Фібоначі (числа Фібоначі 1,1,2,3,5,8,13…)

23. У векторі А знайти числа „паліндрами” (наприклад число 321 є паліндромом числа 123).

24. В інтервалі від 1 до 1000 знайти всі попарно прості числа різниця між якими дорівнює 2. (наприклад 3 5, 11 і 13, 17 і 19).

25. У векторі С знайти елементи, значення яких рахуємо за формулою С[i]:=2×min.

⇐ Предыдущая 1 23