vak: (Улыбка)
[personal profile] vak
Бродил я как-то по форумам, где тусуются любители калькуляторов, и попал на интересного чувака. Его отец всю жизнь работал в Texas Instruments, в отделе, где разрабатывали калькуляторы. Соответственно, сколько он себя помнит с детства, калькуляторы у них в доме были всегда, самые разные, он среди них вырос. Знает он про них всё. Народ на форуме выспрашивает всякие разные подробности, истории и всякое. Мужик с удовольствием рассказывает. Ну и спросили его как-то, а чем он сам пользуется по жизни. Он упомянул некоторые модели, типа для таких задач лучше это, для других вот это. Но вообще-то, говорит, обычно рука тянется к TI-34. Самый ходовой вариант. Ну и решил я посмотреть, что за зверь.



Оказалось... элегантнее калькулятора я не встречал. Добыл я его на Amazon за $3 (плюс $5 доставка). У этого калькулятора длинная история, под маркой TI-34 выпущено много моделей - не все из них одинаково полезны. :)  Не берите MultiView. Ищите такой как на снимке, с желтой кнопкой слева. К примеру, вот этот вариант - не совсем то.

Это простой "научный" калькулятор с тригонометрией, логарифмами, дробями, статистикой и одним регистром памяти. Изумительно удобная клавиатура. Не требуются батарейки: он работает от встроенной солнечной батареи, причем уровень освещения нужен совсем никакой. Из необычных фишек него есть шестнадцатеричный/восмеричный/двоичный режим. Фактически подсобный калькулятор для программера. Держу в ближнем ящике стола, рядом с отвёрткой: главным инструментом системного программиста. :)

Date: 2014-05-20 05:56 (UTC)
From: [identity profile] spamsink.livejournal.com
Я понял, что должен уметь калькулятор, чтобы считаться истинно программистским: в 16-ричном режиме по клавише 1/x должно вычисляться обратное в группе по модулю 2^32.

Date: 2014-05-20 06:16 (UTC)
From: [identity profile] spamsink.livejournal.com
Понятно, что любой программируемый калькулятор годится в качестве программистского. Я про обычный калькулятор говорю. :)

Date: 2014-05-21 16:04 (UTC)
From: [identity profile] blog.songfox.ru (from livejournal.com)
Да, согласен с автором комментария!

в кольце,

Date: 2014-05-20 10:34 (UTC)
From: [identity profile] skolk.livejournal.com
ибо по умножению оно не группа. Не факт, что все помнят, что обратное вычисляется от младшего разряда к старшему.

Re: в кольце,

Date: 2014-05-20 15:05 (UTC)
From: [identity profile] spamsink.livejournal.com
Да, по умножению оно моноид. Но поразрядного способа я не знаю, только обобщенный алгоритм Евклида.

Re: в кольце,

Date: 2014-05-20 20:51 (UTC)
From: [identity profile] skolk.livejournal.com
Для mod 2^n поразрядный способ весьма очевиден: обычное деление, только начинать справа, а не слева. Для mod m^n надо иметь таблицу обратных mod m для определения очередного разряда результата (или находить значение разряда перебором, такой вариант обычного деления известен), дальше так же поразрядно.

Re: в кольце,

Date: 2014-05-20 21:26 (UTC)
From: [identity profile] spamsink.livejournal.com
Но зачем так мучиться, если алгоритм Евклида есть?
(Всё равно не понял. Поделите, пожалуйста, 16 на 5, чтобы 13 получилось.)
Edited Date: 2014-05-20 21:39 (UTC)

не 16, а 1 mod 16

Date: 2014-05-20 22:36 (UTC)
From: [identity profile] skolk.livejournal.com
0001|0101
0101------ правый разряд очевидно 1
-----
110 |1101 следующий 0, потом 1
01
---
1
1 самый старший 1
-
0

по сложности эквивалентно одному обычному делению

Re: не 16, а 1 mod 16

Date: 2014-05-20 22:52 (UTC)
From: [identity profile] spamsink.livejournal.com
Спасибо, я был замучен Евклидом. (На будущее: тег <pre> очень полезен в хозяйстве.)