КВУР - квадратное уранение (34, 61, HP35s). Сколько места занимает программа?

| тема «Программы» | автор st
Метки: ,

В связи с недавней публикацией программ решения квадратных и кубических уравнений, открыл я школьную тетрадочку и обнаружил в ней две свои программы для МК61/52 (должны пойти и на более ранних моделях). Программы оказались короткими.

Уравнение вида: ax2 + bx + c = 0

КВУР МК-61/52 (с использованием регистров)

00.П0 …

Решение кубического уравнения (HP-35s)

| тема «Программы» | автор basvic
Метки: , ,

Решение невырожденного кубического уравнения с вещественными коэффициентами методом Кардано. Поскольку этот калькулятор не умеет решать такие уравнения из коробки, я посочинял немного. Возможно пригодится кому-либо.

Входные данные - уравнение вида

ax3 + bx2 + cx + d = 0

Коэффициенты вводятся по запросу калькулятора c нажатием клавиши R/S

Выходные данные - корни (вещественные …

Решение квадратного уравнения (hp-35s)

| тема «Программы» | автор basvic
Метки: , ,

Поскольку в этом калькуляторе нет автоматического "решателя" квадратных и кубических уравнений, а то что есть - позволяет решать их только численными методами по одному корню за раз, то я решил немного восполнить этот пробел. Может кому-либо пригодится.

Входные данные - уравнение вида

ax2 + bx + c = 0

Коэффициенты вводятся по запросу калькулятора …

Возведение в степень и деление по модулю (в полях Галуа), поиск НОД, разложение на множители (SRP-325G)

| тема «Программы» | автор basvic
Метки: , ,

Сейчас этого калькулятора у меня уже нет, но программы от него остались и может быть кому-либо окажутся полезны.

Возведение в степень по модулю

PROGRAM (D=A\^BmodC)

Program type – MAIN

PRINT A^B%C;SLEEP(2)
INPUT A,B,C
D=1
FOR(E=B/2;E.5;E=E …

Интерполяция функции для CASIO fx-9750G Plus

| тема «Программы» | автор basvic
Метки: , ,

Навеяно книгой Меёса. Написал программу интерполяции во время поездки в маршрутке.

В начале по запросу вводится массив значений функции, взятых через N от 3 до 255 равных интервалов аргумента в виде:

{x0, x1,...,xN-1}

Затем программа запрашивает значение аргумента, любое вещественное в пределах от 0 до (N-1 …

Факторизация (разложение на простые множители) тремя способами (CASIO fx-9750G Plus)

| тема «Программы» | автор basvic
Метки: , , ,

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

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

ClrText
INPUT NUMBER”↴
?->A:sqrA->B
For 2->C To B
If Frac(A/C)=0
Then A …

Особенности факторизации HP 50g.

| тема «Калькуляторы» | автор site_editor
Метки: , ,

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

Калькулятор HP 50g позволяет при помощи функции ISPRIME? тестировать числа «на простоту …

Разложение на простые множители (Citizen SRP-400G)

| тема «Программы» | автор site_editor
Метки: ,

Две простые программы поиска разложения целых чисел на простые множители. Диапазон 1 <= n <= 999999999. В первой в качестве пробных делителей проверяются числа 2 и все нечетные. Во второй - 2,3 и все числа вида 6*I+1, 6*I-1.

1 программа:

Input N;
If(N==1)Then{Goto 1};
For …