f.f.o. :: /add

Александр Фенстер

add@fenster.name fenster.name

Все записи

[428] 3 июня 2005; 2:15

Третий год подряд я умудряюсь простудиться аккурат к моменту приема зачета по методам программирования. Может, это на меня пирамидальная сортировка так действует? Или быстрая...

Дети сегодня — нет слов. Радует меня только тот факт, что группа, которая сегодня сдавала — «не моя», в смысле, я отвел у них всего несколько семинаров в конце семестра. По крайней мере, мне не стыдно от того, что они не понимают, что такое «следующая по алфавиту перестановка».

— Переведи мне число 7 в систему счисления по основанию 7.
(делит семь на семь, получает 1, в остатке 0, делит 1 на 7, получает 0, в остатке 1, пишет ответ: 10)
(неуверенно) 10...
— Мне че-то кажется, что ты алгоритм перевода знаешь, а что на самом деле это все означает — не понимаешь. Ну-ка, давай поучимся считать в семеричной системе счисления. Вот я пишу: 1, 2, 3 — продолжай.
— 4, 5, 6, все.
— Как все? А дальше что?
(неуверенно) Ну... ничего. Ведь цифр же больше нет в семеричной. Только до шести.
— Так, стоп. Вот в десятичной системе после девяти тоже нет больше цифр. Однако, после девяти идет десять и так далее. То есть мы ставим 0 в позицию, которая переполнилась, и добавляем единицу к следующей цифре. Ведь так?
— Ну...
— Так что будет идти после шестерки в семеричной системе?
(после долгих раздумий) 10.
(Показываю пальцем на тот же результат, полученный путем перевода семерки в семеричную. У девушки легкий шок: она начинает понимать, что эти вещи связаны...)
— Ага! Давай считать дальше. После 10 будет 11, 12, 13, 14, 15, 16, а затем что?
— 20.
— Здорово! Представь, что я досчитал таким образом до 66. В семеричной системе. Что будет дальше?
— Ну все. Там же больше нет цифр.
(я, наверно, настолько явно показал степень своего офигения, что до девушки сразу все дошло)
— А, наверно, 100 будет, да?
— Слава тебе, Господи.

— Переведи 14.5 в двоичную систему счисления.
(долгие раздумья)
— Ты не знаешь, как числа в двоичную систему переводить?
— Я знаю, как переводить целые числа — по схеме Горнера. Еще знаю, как переводить дробные числа, у которых целая часть равна нулю. А 14.5...
(через три минуты догадывается, что нужно по отдельности перевести 14 и 0.5 по известным алгоритмам)

Могу продолжать еще долго... все это было бы смешно, если бы не. Что будет на следующий год? Одно радует: это все-таки не моя группа. Мои отсдавались на удивление хорошо. Не хочется делать нескромных выводов :)