TAOCP 1.4.1: Subroutines

Section 1.4.1 exercises: 7/7 solved.

7 items

Section 1.4.1. Subroutines

Exercises from TAOCP Volume 1 Section 1.4.1: 7/7 solved.

# Rating Category Status Time
1 [10] simple verified 1m35s
2 [10] simple verified 1m49s
3 [M15] math-simple verified 53s
4 [21] medium verified 50s
5 [21] medium verified 56s
6 [26] hard solved 16m23s
7 [20] medium verified 38s
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 1

Calling sequence: either $\mathrm{JMP}\ MAX100$ or $\mathrm{JMP}\ MAXN$.
taocp mathematics algorithms volume-1 simple Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 2

The semantics of `JSJ X` in MIX are: 1.
taocp mathematics algorithms volume-1 simple Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 3

The subroutine MAXIMUM, as specified in equation (4), has the calling sequence `JMP MAXIMUM` and the entry condition `rI1 = n` with $n \ge 1$.
taocp mathematics algorithms volume-1 math-simple Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 4

We are asked to generalize the MAXN subroutine to find the maximum value of the sequence X[a], X[a+r], X[a+2r], \dots, X[n], where $r$ and $n$ are parameters and
taocp mathematics algorithms volume-1 Medium Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 5

A linkage mechanism not using the J-register must supply the return address explicitly and must provide a way for the subroutine to transfer control back to that address without modifying program inst...
taocp mathematics algorithms volume-1 Medium Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 6

We will construct a fully correct MIX solution to **Exercise 1.
taocp mathematics algorithms volume-1 Hard Jun 2, 2026
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.1: Subroutines ›

TAOCP 1.4.1 Exercise 7

Self-modifying code is frowned upon primarily because it introduces unpredictability and impedes program correctness verification.
taocp mathematics algorithms volume-1 Medium Jun 2, 2026