Algorithms

Algorithms

| H. J. WEGSTEIN, Editor
ALGORITHM 93: GENERAL ORDER ARITHMETIC This algorithm performs arithmetic operations of different orders, with the order determined by the parameter 'op'. For op = 1, addition is performed. For op = 2, multiplication (repeated addition) is done. For op = 3, exponentiation (repeated multiplication) is performed, raising b to the power of c. For op = 4, tetration (repeated exponentiation) is done. For higher values of op, the algorithm performs higher-order operations like pentation, hexation, etc. The algorithm was originally written in FORTRAN for the Control Data 160 computer and was limited to tetration due to recursion constraints. ALGORITHM 94: COMBINATION This algorithm generates the next combination of N integers taken K at a time, given the previous combination. The K integers in the vector J(1)...J(K) range from 0 to N-1 and are always strictly increasing. If J is set to zero, the first combination is N-K,...,N-1. The algorithm uses a loop to generate the next combination by adjusting the values in the vector J. ALGORITHM 95: GENERATION OF PARTITIONS IN PART-COUNT FORM This algorithm generates subsequent partitions of a positive integer N into parts ≤ K. Each partition is represented by the integers c[1] through c[K], where c[j] is the number of parts equal to j. If G is false, the algorithm produces the first partition of N ones. If G is true, it produces the next partition. The algorithm uses a loop to adjust the values in the array c to generate the next partition. ALGORITHM 96: ANCESTOR This algorithm determines whether individual i is an ancestor of individual j by checking if there exists a sequence of parent relationships from i to j. The algorithm uses a nested loop to check all possible paths from i to j through intermediate individuals. ALGORITHM 97: SHORTEST PATH This algorithm finds the shortest path between points in a network. Initially, m[i, j] is the length of a direct link from point i to point j. If no direct link exists, m[i, j] is set to 10. The algorithm uses a nested loop to update the shortest path lengths based on the current values in the array m. ALGORITHM 98: EVALUATION OF DEFINITE COMPLEX LINE INTEGRALS This algorithm approximates complex line integrals using a partial Riemann-Stieltjes sum. The algorithm requires the procedures GAMMA(T, Z) to calculate z(t) on the path Γ and FUNCT(Z, F) to calculate function values. The algorithm uses a loop to evaluate the integral by dividing the interval into subintervals and calculating the sum of the function values multiplied by the length of each subinterval. ALGORITHM 99ALGORITHM 93: GENERAL ORDER ARITHMETIC This algorithm performs arithmetic operations of different orders, with the order determined by the parameter 'op'. For op = 1, addition is performed. For op = 2, multiplication (repeated addition) is done. For op = 3, exponentiation (repeated multiplication) is performed, raising b to the power of c. For op = 4, tetration (repeated exponentiation) is done. For higher values of op, the algorithm performs higher-order operations like pentation, hexation, etc. The algorithm was originally written in FORTRAN for the Control Data 160 computer and was limited to tetration due to recursion constraints. ALGORITHM 94: COMBINATION This algorithm generates the next combination of N integers taken K at a time, given the previous combination. The K integers in the vector J(1)...J(K) range from 0 to N-1 and are always strictly increasing. If J is set to zero, the first combination is N-K,...,N-1. The algorithm uses a loop to generate the next combination by adjusting the values in the vector J. ALGORITHM 95: GENERATION OF PARTITIONS IN PART-COUNT FORM This algorithm generates subsequent partitions of a positive integer N into parts ≤ K. Each partition is represented by the integers c[1] through c[K], where c[j] is the number of parts equal to j. If G is false, the algorithm produces the first partition of N ones. If G is true, it produces the next partition. The algorithm uses a loop to adjust the values in the array c to generate the next partition. ALGORITHM 96: ANCESTOR This algorithm determines whether individual i is an ancestor of individual j by checking if there exists a sequence of parent relationships from i to j. The algorithm uses a nested loop to check all possible paths from i to j through intermediate individuals. ALGORITHM 97: SHORTEST PATH This algorithm finds the shortest path between points in a network. Initially, m[i, j] is the length of a direct link from point i to point j. If no direct link exists, m[i, j] is set to 10. The algorithm uses a nested loop to update the shortest path lengths based on the current values in the array m. ALGORITHM 98: EVALUATION OF DEFINITE COMPLEX LINE INTEGRALS This algorithm approximates complex line integrals using a partial Riemann-Stieltjes sum. The algorithm requires the procedures GAMMA(T, Z) to calculate z(t) on the path Γ and FUNCT(Z, F) to calculate function values. The algorithm uses a loop to evaluate the integral by dividing the interval into subintervals and calculating the sum of the function values multiplied by the length of each subinterval. ALGORITHM 99
Reach us at info@study.space