def poisk(lys, val): first = 0 last = len(lys)-1 index = -1 while (first <= last) and (index == -1): mid = (first+last)//2 if lys[mid] == val: index = mid else: if val<lys[mid]: last = mid -1 else: first = mid +1 return index lys = ['dsa', 'kut','abb','acb','bva', 'bda', 'kyt'] lys.sort() val = input() print(poisk(lys, val))

Данная программа реализует алгоритм бинарного поиска в отсортированном списке.

Алгоритм бинарного поиска работает следующим образом:
1. Определить начальные значения переменных first (первый индекс в списке) и last (последний индекс в списке).
2. Установить значение index равным -1 (индекс не найден).
3. Пока first <= last и index равен -1: - Вычислить средний индекс mid как целочисленное деление суммы first и last на 2. - Если элемент списка lys[mid] равен искомому значению val, установить index равным mid (индекс найден). - Иначе, если val меньше, чем элемент списка lys[mid], обновить значение last на mid - 1 (искомый элемент находится в левой половине списка). - Иначе, обновить значение first на mid + 1 (искомый элемент находится в правой половине списка). 4. Вернуть значение index. После реализации алгоритма бинарного поиска, программа отсортирует список lys с помощью метода sort() и запросит у пользователя ввод искомого значения val. Затем программа вызывает функцию poisk(), передавая отсортированный список и искомое значение. Результат поиска выводится на экран. Пример работы программы: Входные данные: lys = ['abb', 'acb', 'bda', 'bva', 'dsa', 'kut', 'kyt'] val = 'acb' Выходные данные: 1 Здесь результат поиска равен 1, так как элемент 'acb' находится на второй позиции (индекс 1) в списке после сортировки.