Математика

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

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

Вариант 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

Вывод графика функции (152)

Программа "График функции y=f(x)"

"Приведенная программа строит график функции одной переменной y=f(x) в декартовых координатах. Программа, при необходимости, может быть модифицирована для вывода графика в полярных координатах, обработки параметрически заданных функций, функций нескольких переменных и т.д."

Бесплатная СКМ (CAS)

Giac/Xcas is a free computer algebra system for Windows, Mac OS X and Linux/Unix. It has a compatibility mode for maple, mupad and the TI89

Описания и файлы.

Нормальные уравнения

Вот пока незаконченная программа для решения уравнений степени 1-9. На данный момент она решает лишь уравнения 1-3 степени. При решении квадратного уравнения заимствовано немного кода отсюда.

Количество сочетаний C(n,k) (152)

Программа для вычисления C(n,k)=n!/(k!(n-k)!) создана путём адаптации для МК-152 программ, написанных для советских ПМК.

00.П1  01.↔  02.–   03.FВx  04.Kmax  05.↔  06.П0  07.1  08.ИП1  09.x
10.ИП0 11.%  12.FL1 13.14   14.FL0   15.08 16.С/П 17.БП 18.00

Арифметическая и геометрическая прогрессии: суммы (152)

Программа вычисляет суммы арифметической или геометрической прогрессии для данного числа элементов, данного нулевого элемента и данной разности/знаменателя прогрессии.
В файле mkt - помощь [идентична помощи к программе Арифметическая и геометрическая прогрессии].

Арифметическая и геометрическая прогрессии (152)

Суть программы.

Программа вычисляет и показывает на экране несколько членов геометрической или арифметической прогрессии, заданной пользователем.

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

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

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

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

Прогрессии

Увидела в эмуляторе какого-то зарубежного графического ПМК встроенную подпрограмму для работы с прогрессиями. Решила сделать нечто подобное для МК-152.

Возведение в степень и вычисление дробей по модулю (в конечных полях Галуа) (61, 152)

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

RSS-материал