Разбор теоретического задания 8

Задача 1

Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Ольга Самойлова

д) Ольга Самойлова

Задача 3

Ольга Самойлова

Разбор теоретического задания 9

Задача 1

а) Ольга Самойлова

б) Ольга Самойлова

в) Михаил Иванов

г) Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Михаил Иванов

Задача 3

а) Михаил Иванов

Задачи с семинара 10

1. Задача ДЗ9.3.б) В переменной a хранится числовое представление строки $s$ длины $w$. Постройте за $\mathcal O(\log w)$ числовое представление строки $s^{\mathsf R}$, получаемой из $s$ прочтением в обратном порядке. Циклы, условные операторы, рекурсия разрешены.

   В этой задаче $w$ — степень двойки. Можете считать, что $w=2^u$, и оба числа $u$ и $w$ известны (в частности, программа может их использовать как константы).