Major Algorithms included in sample programs

Decimal BASIC includes some elementary algorithms as sample programs.
Sample programs are contained in some subfolders of the BASIC system folder.
You can extract those from the archive for windows located here, if those are not found in your computer.


Prime Numbers
Sieve of EratosthenesMATH\ERATOS.BAS
Fermat's TestSAMPLE\FERMAT2.BAS
Gaussian PrimeSAMPLE\GAUSSPR2.BAS
Euclidean Algorithm
Algorithm using repetitionMATH\GCDLOOP.BAS
Algorithm using recursionSAMPLE\GCD.BAS
Finding x, y such as ax + by = GCD(a, b)SAMPLE\EUCLID.BAS
Issues on Number Theory
Egyptian FractionsMATH\EGYPT.BAS
recurring periodMATH\RECURING.BAS
Collatz ConjectureSAMPLE\COLLATZ.BAS
Kaprekar NumberSAMPLE\6174.BAS
Amicable NumbersSAMPLE\AMICABLE.BAS
Sweeping Method in Linear Algebra
Solving Simultaneous EquationsMATH\SWEEPING.BAS
Finding Inverse Matrix SAMPLE\INVMAT1.BAS
Finding DeterminantsSAMPLE\DETERM1.BAS
Rank of a MatrixSAMPLE\RANK.BAS
Approximation of a solution of an equation
Bisection MethodMATH\BISECTIO.BAS
Newton's MethodMATH\NEWTON.BAS
Repetition MethodMATH\ITERATI.BAS
Series Expansion
Sine, Cosine, TangentLIBRARY\TRIGONOM.LIB
ExponentialLIBRARY\EXP.LIB
LogarithmicLIBRARY\LOG.LIB
Description Statistics
Mean, Variance, Standard DeviationSAMPLE\STAT1.BAS
Covariance, CorrelationSAMPLE\STAT2.BAS
Sorting
Insertion SortMATH\INS_SORT.BAS
Selection SortMATH\SEL_SORT.BAS
Merge SortSAMPLE\MER_SORT.BAS
Quick SortLIBRARY\SORT1.LIB
Combination Generating
Permutation GenerationSAMPLE\PERMUTAT.BAS
Combination GenerationSAMPLE\COMBINAT.BAS
Partition of a Natural NumberSAMPLE\PARTITIO.BAS
Graph Theory
Traversable Path(Euler Path)SAMPLE\EULER.BAS
Sequence of Vertex Degrees SAMPLE\GRAPH.BAS
阿弥陀 lotSAMPLE\AMIDA1.BAS
Graphics
Turtle GraphicsSAMPLE\TURTLE2.BAS
3D GraphicsSAMPLE\3DVIEW1.BAS
Koch CurveFRACTAL\KOCH.BAS
and others
Syntax Analyzing
Evaluation of a numeric expressionSAMPLE\INTERPRE.BAS

Back