НАХОЖДЕНИЕ МИНИМАЛЬНОГО (МАКСИМАЛЬНОГО) ЭЛЕМЕНТОВ МАССИВА

 

ЗАДАЧА. Дано 10 монет разного веса. Определить самую тяжелую с помощью весов без гирь.

Алгоритм. Кладем на чашки весов первые две монеты, самую тяжелую оставлям и т.д. .

Программа. program prim;

var a:array[1..10] of real;

i:integer;max:real;

begin

for i:=1 to 10 do read(a[i]);

max:=a[1];

for i:=2 to 10 do

if a[i]>max then max:=a[i];

writeln('максимальный =',max); end.

ЗАДАЧА. Определить минимальный элемент массива А(10) и его индекс.

Решение. program prim;

var a:array[1..10] of real;

i,k:integer;min:real;

begin

for i:=1 to 10 do read(a[i]);

min:=a[1];k:=1;

for i:=2 to 10 do

if a[i]<min then begin min:=a[i];k:=i;end;

writeln('min= ',min,' его номер= ',k);

end.


25. АЛГОРИТМ ОБМЕНА ЗНАЧЕНИЯМИ МЕЖДУ ПЕРЕМЕННЫМИ

 

Задача. В массиве из 10 элементов поменять местами 2-й и 6-й элемент.

 

               

1 2 3 4 5 6 7 8 9 10

Решение. Эту задачу можно рассмотреть на бытовом примере: как поменять местами содержимое двух стаканов, если один с молоком,а другой с кефиром ?

Ответ: взять третий, пустой стакан.

В нашем случае (с массивом),нужно взять дополнительную переменную,например С.

Тогда обмен осуществляется следующими тремя операторами:

c:=a[2];a[2]:=a[6];a[6]:=c;

 

ЗАДАЧИ

 

1. Определить среднюю зарплату сотрудника фирмы за год, если известна его зарплата за каждый месяц.

 

2. Вычислить 10!´

 

3. Вычислить .

 

4. Определить количество положительных элементов массива А(30).

 

5. Вычислить

 

6. Вычислить .

 

7. Вычислить

8. Вычислить произведение элементов с четными индексами массива А(40).

 

9. Домножить на 2 все отрицательные элементы массива А(20).

 

10. Дан список учеников класса и отметки каждого из учеников за выполнение двух контрольных работ.

Подсчитать количество учеников :

а) выполнивших первую работу на "5" ;

б) выполнивших хотя бы одну работу на "5";

в) выполнивших обе работы на "5";

г) выполнивших вторую работу на "4" и "5";

д) выполнивших обе работы на "4" и "5".

11. Дан массив А(30).Сколько раз в этом массиве встречается последовательность 1,2,3 ?

 

12. Даны два массива а(10),В(10) . Сколько в них одинаковых элементов ?

 

13. Дан массив А(20). Вычислить массив В по формуле .

 

14.Слить два массива А(5) и В(5) в новый массив С(10),поставив элементы массива А на нечетные места,а элементы массива В на четные.

 

15.Даны два массива из 10 элементов каждый.В массиве,содержащем наибольшее число отрицательных элементов,каждое отрицательное число заменить на 1.

 

16.Составить массив С из массива а(30),собрав в него сначала все отрицательные элементы из массива А, затем все положительные.

 

17.Задан массив В(200), содержащий большое количество нулевых элементов. Заменить все группы подряд встречающихся нулей на один нуль.

 

18.Даны три массива А(10),В(10),С(10). Найти наименьшее из чисел, входящих одновременно в три массива.

 

19.В массиве из 10 элементов поменять местами максимальный элемент с первым.

 

20.Найти минимальный элемент массива А(10) среди элементов с четными индексами.

 

21.Найти минимальный среди положительных элементов массива А(10),если известно,что первый элемент - положительный.

 

22. В массиве А(10) заменить минимальный элемент на 0.

23. Вычислить

 

24. В массиве из 30 элементов поменять местами соседние четные и нечетные по номеру элементы.

 

25. Вычислить индекс максимального отрицательного элемента массива А(40):

а) считать,что первый элемент - отрицательный;

б) не известно,где находится первый отрицательный элемент.

 

26. Определить количество элементов массива А(40),удовлетворяющих неравенству:

27. В массиве А(20) найти максимальный элемент.Вставить порядковый номер максимального элемента за ним,передвинув все оставшиеся элементы.

 

28. В массиве А(20) найти индексы тех двух элементов,сумма которых максимальна среди суммы всевозможных пар.

 

29. Дан массив Х(20) и некоторая величина А. Найти максимальный и минимальный элементы и провести преобразование всех элементов,не превосходящих А ,по формуле:

 

30. Дан массив Х(20) .Этот массив преобразовать в два массива Y и Z таким образом,чтобы в Y попали элементы, значения которых не больше , а в Z - остальные. Подсчитать количество элементов в массивах Y и Z.

 

31. Дан массив Х(20) и целое значение К. Найти максимальные значения среди тех элементов,номера которых не превосходят К и тех,номера которых превосходят.Найденные значения поменять местами.

 

32. Решить,не используя массивы.

Найти наибольшее и наименьшее значение функции на заданном интервале [a,b] c шагом изменения "х" 0.1 .