Блоги

Обучение программированию

Был в гостях у знакомых. Их сыну 10 лет, он сам освоил Casio (марку не запомнил), портативный программируемый с графикой. Уже сделал первую программку-экзаменатор: калькулятор выдает два числа, нужно сложить их в уме и написать ответ. Оперирует терминологией типа "счетчик". Строит графики в интерактивном режиме игры: "А нарисуй-ка мне икс в кубе минус икс квадрат...".

Уверен, проблем с программированием у парня не будет.

Переезд

В связи с переездом на новый хостинг работа сайта была временно блокирована. Приношу извинения за неудобства. Спасибо за понимание.

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

Восемь ферзей. Продолжение

Как и обещал, в своем архиве нашел страницы из НиЖ №10 за 1988 год. Там две страницы посвящены конкурсу программ для ПМК, реализующих алгоритмы расстановки восьми ферзей.

Добавил скан выпуска "Человек и компьютер" в библиотечку.

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

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

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

Вариант 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
Результат - на экране.

Страницы