= Разбор домашних заданий =
 * Более полные условия задач с подсказками доступны на uneex.org на странице самой задачи (посылке со страницы лекции)
  * Например, текст [[Python/GeoPython2021/Homework_SquareIntersect#A.2BBBQ-.2F.2BBBc-|задачи 2 из прошлого Д/З]] открывается по ссылке
   [[Python/GeoPython2021/Homework_SquareIntersect|{{attachment:link.png}}|'Площадь пересечения']]
 * Там же присутствуют т. н. «спойлеры» — изложение алгоритма для тех, кто устал думать. Чтобы почитать спойлер, надо выбрать в шапке страницы пункт «Комментарии»:
   {{attachment:comments.png}}
== Разбор задач ==
[[../../Homework_ManualLogarithm|'Логарифм']]

К. О. как бы подсказывает нам, что вся задача сводится к вычислению логарифма по основанию 10.

Как сказано в пояснениях, если мы найдём два числа, одно чуть меньше правильного ответа, а другое — чуть больше, и разница ''между ними'' окажется достаточно маленькой, разница между любым их них и правильным ответом будет ещё меньше, и любой подойдёт в качестве решения.

Отформатируем спойлер, разбив его по действиям:
{{{
Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.

Начнем с x1=-2 и x2=3. Найдём середину этого диапазона, M = 0.5.

Если 10**0.5<Y, значит ответ лежит в диапазоне от 0.5 до 3,
а если 10**0.5⩾Y — в диапазоне от -2 до 0.5.
Соответственно переназначим границы диапазона x1 и x2
и снова проверим новую середину M.
Если 10**M<Y, ответ лежит между M и x2,
а если 10**M⩾Y — между x1 и M.
Будем повторять это последнее действие до тех пор,
пока размер диапазона x2-x1 не окажется меньше 0.0000001.
}}}

Начнём переводить с русского на Python (с «`# `» начинаются т. н. комментарии, при виде которых Python игнорирует оставшийся конец строки. В комментарии можно писать что угодно!):
{{{#!python
# Не забудем ввести Y
Y = float(input())

# Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.
x1, x2 = -2, 3

# Начнем с x1=-2 и x2=3. Найдём середину этого диапазона, M = 0.5.
M = 0.5

# Соответственно переназначим границы диапазона x1 и x2
# Если 10**0.5<Y, значит ответ лежит в диапазоне от 0.5 до 3,
if 10 ** 0.5 < Y:
    x1, x2 = 0.5, 3
# а если 10**0.5⩾Y — в диапазоне от -2 до 0.5.
else:
    x1, x2 = -2, 0.5

# и снова проверим новую середину M.
# Если 10**M<Y, ответ лежит между M и x2,
# а если 10**M⩾Y — между x1 и M.
# Будем повторять это последнее действие до тех пор,
# пока размер диапазона x2-x1 не окажется меньше 0.0000001.
}}}
 * Во-первых, лишнее присваивание — меняется только x,,2,, или только x,,1,,
 * Во-вторых, если присмотреться к продолжению спойлера (три строчки со слов «и снова…»), можно заметить, что там ''ещё раз'' описаны те же самые действия, но на этот раз с использованием переменных, а не чисел. Так что часть уже написанного явно избыточна
Можно было сразу формулировать алгоритм про x,,1,, , x,,2,, и M:
{{{#!python
# Не забудем ввести Y
Y = float(input())

# Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.
x1, x2 = -2, 3

# Начнем с x1=-2 и x2=3. Найдём середину этого диапазона, M = 0.5.
M = x1 + (x2 - x1) / 2

# Соответственно переназначим границы диапазона x1 и x2
# Если 10**M<Y, ответ лежит между M и x2,
if 10 ** 0.5 < Y:
    x1 = M
# а если 10**M⩾Y — между x1 и M.
else:
     x2 = M

# Будем повторять это последнее действие до тех пор,
# пока размер диапазона x2-x1 не окажется меньше 0.0000001.
}}}
Часть алгоритма (начинающуюся с `if …`) нужно выполнять много раз, пока x,,1,, не приблизится к x,,2,,. В Python проверка условия пишется в начале цикла:
{{{#!python
# Не забудем ввести Y
Y = float(input())

# Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.
x1, x2 = -2, 3

# Начнем с x1=-2 и x2=3. Найдём середину этого диапазона, M = 0.5.
M = x1 + (x2 - x1) / 2

# Будем повторять это последнее действие до тех пор,
# пока размер диапазона x2-x1 не окажется меньше 0.0000001.
while x2 - x1 >= 1e-7:
    # Если 10**M<Y, ответ лежит между M и x2,
    if 10 ** M < Y:
        x1 = M
    # а если 10**M⩾Y — между x1 и M.
    else:
        x2 = M

print(M)
}}}
 * `1e-7` — это представление вещественного числа в виде мантиссы и порядка
  * `мантисса`'''e'''`порядок` = `мантисса`*10^порядок^
  * можно было написать 0.0000001, если не лень считать нули
 * Не забываем о том, что вся внутренность цикла должна быть с отступом
Программа теперь запускается, но молчит и не останавливается! Можем поставить в конце цикла отладочную выдачу, чтобы посмотреть, чему равны наши переменные
{{{#!python
# Не забудем ввести Y
Y = float(input())

# Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.
x1, x2 = -2, 3

# Начнем с x1=-2 и x2=3. Найдём середину этого диапазона, M = 0.5.
M = x1 + (x2 - x1) / 2

# Будем повторять это последнее действие до тех пор,
# пока размер диапазона x2-x1 не окажется меньше 0.0000001.
while x2 - x1 >= 1e-7:
    # Если 10**M<Y, ответ лежит между M и x2,
    if 10 ** M < Y:
        x1 = M
    # а если 10**M⩾Y — между x1 и M.
    else:
        x2 = M
    print(x1, x2, M)
print(M)
}}}
 * Получим бесконечное
 {{{
0.5 3 0.5
0.5 3 0.5
0.5 3 0.5
…
 }}}
Оказывается, мы не вполне правильно отформатировали спойлер (или зря удалили фразу «снова проверим ''новую'' середину»). Стартовые значения x,,1,, и x,,2,, должны определяться в начале программы, а вот M — середина отрезка — вычисляться заново внутри цикла:
{{{#!python
# Не забудем ввести Y
Y = float(input())

# Для Y из диапазона 1/100…1000 x не может быть меньше -2 или больше 3.
# Начнем с x1=-2 и x2=3.
x1, x2 = -2, 3

# Будем повторять это последнее действие до тех пор,
# пока размер диапазона x2-x1 не окажется меньше 0.0000001.
while x2 - x1 >= 1e-7:
    # Найдём середину этого диапазона, M
    M = x1 + (x2 - x1) / 2

    # Если 10**M<Y, ответ лежит между M и x2,
    if 10 ** M < Y:
        x1 = M
    # а если 10**M⩾Y — между x1 и M.
    else:
        x2 = M
print(M)
}}}

Эта программа работает!