Итеративные алгоритмы. Вычисление суммы бесконечного ряда с заданной точностью. Вычислить приближенное значение элементарных функций как сумму ряда с точностью ε=10-6 ,подсчитать количество шагов, за которое достигается требуемая точность. Желательно с объяснениями
Чтобы получить требуемое большее число, старшие единицы трогать нельзя - иначе число уменьшится. Если обнулить единицы в двух младших разрядах, то число уменьшится, поэтому хотя бы в третьем разряде нужно поставить единицу. Но в этом случае единиц будет больше нулей. Значит, необходимо добавить слева ещё один разряд (12-й), остальные разряды с 0-го по 11-й - обнулить. Получим ближайшее число к 4035, но больше его, в котором в двоичной записи будет 1 единица и 12 нулей, чем выполним условие, чтобы единиц не было больше количества нулей. Итак, это число такое:
Чтобы получить требуемое большее число, старшие единицы трогать нельзя - иначе число уменьшится. Если обнулить единицы в двух младших разрядах, то число уменьшится, поэтому хотя бы в третьем разряде нужно поставить единицу. Но в этом случае единиц будет больше нулей. Значит, необходимо добавить слева ещё один разряд (12-й), остальные разряды с 0-го по 11-й - обнулить. Получим ближайшее число к 4035, но больше его, в котором в двоичной записи будет 1 единица и 12 нулей, чем выполним условие, чтобы единиц не было больше количества нулей. Итак, это число такое:
Чтобы получить требуемое большее число, старшие единицы трогать нельзя - иначе число уменьшится. Если обнулить единицы в двух младших разрядах, то число уменьшится, поэтому хотя бы в третьем разряде нужно поставить единицу. Но в этом случае единиц будет больше нулей. Значит, необходимо добавить слева ещё один разряд (12-й), остальные разряды с 0-го по 11-й - обнулить. Получим ближайшее число к 4035, но больше его, в котором в двоичной записи будет 1 единица и 12 нулей, чем выполним условие, чтобы единиц не было больше количества нулей.
Итак, это число такое:
Чтобы получить требуемое большее число, старшие единицы трогать нельзя - иначе число уменьшится. Если обнулить единицы в двух младших разрядах, то число уменьшится, поэтому хотя бы в третьем разряде нужно поставить единицу. Но в этом случае единиц будет больше нулей. Значит, необходимо добавить слева ещё один разряд (12-й), остальные разряды с 0-го по 11-й - обнулить. Получим ближайшее число к 4035, но больше его, в котором в двоичной записи будет 1 единица и 12 нулей, чем выполним условие, чтобы единиц не было больше количества нулей.
Итак, это число такое: