Космический извозчик

Не знаю, брал ли М. Пухов вдохновение от чтения рассказов Хайнлайна, но его "Космический извозчик" здорово подходит не только для частичного опробирования и верификации программами "Лунолетов", но и для создания нового небольшого цикла :)

Эта страница была утеряна месяца два назад в результате аварии на сервере и теперь мною восстановлена повторно.

Вариант 1 - Разложение на множители методом перебора

Самый простой метод с точки зрения реализации, целесообразно использовать для чисел размера примерно до 1020 Алгоритм имеет экспоненциальную сложность с точки зрения времени счёта.

ClrText
“INPUT NUMBER”
?->A:sqrA->B
For 2->C To B
If Frac(A/C)=0
Then A/C->A:C■
C-1->C:sqrA->B
IfEnd

Пролог. По итогам обсуждения, должен извиниться перед читателями журнала "Мир ПК", которым была дана слишком преждевременная информация по поводу возможного возрождения в РФ массовых отечественных ПМК.

ПМК: программируемые микрокалькуляторы

История микрокалькуляторов (в дальнейшем я буду называть их просто калькуляторами) началась в эпоху миниатюризации, когда были разработаны первые интегральные микросхемы и наступила эпоха ЭВМ третьего поколения. Тогда у производителей появилась возможность создать для математических вычислений компактное устройство индивидуального пользования, предназначенное для работы с числами. Следует отметить, что ранее выпускались так называемые клавишные ЭВМ на базе полупроводниковых элементов, однако их габариты, порой превосходящие размеры пишущих машинок, не позволяют в полной мере относить их к микрокалькуляторам.

Анонс статьи в "Мир ПК"

Рад сообщить, что в апрельском (№4-2008) номере журнала "Мир ПК" выходит моя статья о программируемых микрокалькуляторах. Искушенные пользователи ПМК вряд ли найдут в ней для себя много нового, целью публикации была популяризация технологии.

Краткое содержание:

Это одна из основных формул теории массового обслуживания - первая формула Эрланга. Пучок приборов (например кассовых аппаратов) конечной ёмкости обслуживает требования от бесконечного количества источников нагрузки (например клиентов). Требования на облуживание соответствуют закону распределения вероятностей Пуассона.

Количество сочетаний (61)

Число сочетаний - часто используемая формула в комбинаторике. Это количество вариантов выбрать из множества объектов N наборы по K объектов.

 n      n!
C  = --------
 k   (n-k)!k!

Например вычислить количество вариантов Спортлото 5 из 36

C = 36!/((36-5)! * 5!) = 376992
C = 250!/((250-110)!*110!) = 1.5120188e73 (это долго считает)

При изучении современных шифров требуется возводить степень и искать обратные числа в конечных полях. Эти вычисления вручную довольно трудоемки и если возведение в степень по модулю ещё может сделать калькулятор Винды, то деление надо программировать отдельно. Эта программа введенная в РПЗУ МК-52 или МК-152 может быть хорошим подспорьем студенту.

Перед первым запуском нажать [БП] [5] [7]

Деление С = (А / В) mod D
Вводить: [В/О] A [ПП] B [ПП] D [С/П]
Тест: (3 / 18) mod 257 = 43
Результат - на экране.

Модели и серии: 

В компьютерной безопасности и криптографии важную роль играет «факторизация» целых чисел (разложение на простые множители). Каждое число может быть разложено на простые множители лишь единственным образом (скажем, 15=3*5). Для разложения больших чисел требуются высокопроизводительные вычислительные системы.

Неплохой эмулятор программируемого калькулятора с обратной бесскобочной записью HP-42s:
http://thomasokken.com/free42/
Под все платформы, включая интернет-планшетки Nokia N800 и iPhone.

Эмулятор HP-42s

Метки публикаций: 

Электроника МК-152. Начало.

Под ворчливое бормотание, улюлюканье и истерический хохот, под злорадные прогнозы вперемешку со скупой ностальгической слезинкой, начал свое шествие калькулятор МК-152 по Интернету - довольно бурно встретило его интернет-сообщество. Зажралась программистская братия, наелась «гига-мега-турбо-про++», вознеслась к небесам и оттуда с презрением и недоумением узрела возмутителя спокойствия.

Страницы