Month: October, 2007

Решение упражнения 1.22 из SICP

10 October, 2007 (20:51) | Решения упражнений | 6 comments

К сожалению, пауза в публикации решений затянулась. Буду наверстывать.
В 22-ом упражнении нас просят произвести замер производительности алгоритма вычисления простых чисел и подтвердить (или опровергнуть) экспериментально то теоретическое заключение, что его порядок роста равен Θ(√n).
Сначала вычислим, как указано в условии, наименьшие три простых числа после 1000; после 10 000; после 100 000; после 1 000 000. Я несколько […]

Разноязычный SICP

2 October, 2007 (19:11) | Материалы | No comments

Нашел ссылку на замечательное собрание примеров из SICP на разных языках программирования. В списке фигурируют совершенно разные языки с противоположных полюсов планеты программирования: от C++ до Prolog и от Forth до JavaScript. К сожалению, для большинства языков список примеров неполон, что дает и вам возможность поучаствовать в общем полезном деле.