Дз по информатике (вначале ещё слово Начало-)

Отличается скоростью

В обычном алгоритме Евклида мы последовательно вычитаем из большего меньшее, пока они не станут равны.

В модифицированном мы берем остаток от деления большего на меньшее, пока одна из переменных не станет равной 0.

То есть если взять числа 36 и 48, то

Обычный алгоритм Евклида:

1) 48 - 36 = 12

2) 36 - 12 = 24

3) 24 - 12 = 12

4) Вывод 12

Модифицированный:

1) 48 %(mod) 36 = 12

2) 36 %(mod) 12 = 0

3) Вывод 12

Разница в 1 шаг из-за того, что числа маленькие, с большими числами разница в количестве шагов больше.

2. "Брюссель"

3. 2

4. 30 КБ

5. 104

Объяснение:

Задача 2.

16 бит - это два байта. Следовательно, 20 байт - 10 символов.

При удалении слова удаляется также пробел и запятая. Значит, слово состоит из 8 символов. Это слово "Брюссель".

Задача 3.

Размер правильного сообщения в символах: 23

В байтах: 46. Лишних байт - 4. Лишних пробелов - 2.

Задача 4.

Всего символов: 16*32*60 = 30 720

Всего байт: 30 720 * 1 = 30 720 ( 8 бит - 1 байт )

Всего КБ: 30 720 / 1024 = 30

Задача 5.

Размер предложения в символах: 52

Размер в байтах: 52*2=104 ( 16 бит - 2 байта)