int P_Dv (int a[], int n, int x)

{

int i = 0, j = n-1, m;

while (i<j)

{

m = (i+j)/2; // Вычисление индекса среднего элемента if (x > a[m]) i = m+1; // Исключение левой половины массива else j = m; // Исключение правой половины массива

11.2.Индивидуальные задания УИР

Впрограмме, составленной при выполнении лабораторнойГ работы №10, найти в отсортированном массиве структур заданныйБэлемент методами пол- ного перебора и двоичного поиска (для упрощения предположить наличие толь-

ко одного элемента в массиве с заданными характеристиками).

1. Найти товар ценой 150 000 рублейза.

2. Найти студента, имеющего среднийкб лл 7,3. 3. Найти автобус, отправляющийся в рейс в 13.00. 4. Найти сотрудника, отработавшего месяц 156 часов.7. Найти деталь с кодом 89383.

8. Найти сотрудникаотправляющийся, раб ающего с 1975 года. 9. Найти абитур ента, набравшего 287 баллов.

10. Найти самолет, вылетающий в 14.00.

11. Найти поезд, в 21.00.

12. Найти студента со средним баллом 8,3.
		и
13. Найти те евизор, сданный в ремонт 25 числа.
14. Найтила онента с номером 21603.
15. Найти покупателя с номером карточки 22458.
	б
и
Б

46