TAOCP Vol 1: Fundamental Algorithms

Volume 1: Fundamental Algorithms. 889 solved, 481 verified, 889 total.

41 items

Volume 1: Fundamental Algorithms

Exercise solutions for TAOCP Volume 1. 889 solved, 481 verified, 889 total.

Section Title Solved Verified Total
1.1 Algorithms 9 9 9
2.1 Introduction 9 0 9
2.3 Trees 22 1 22
2.4 Multilinked Structures 15 10 15
2.5 Dynamic Storage Allocation 44 25 44
1.2.1 Mathematical Induction 15 12 15
1.2.2 Numbers, Powers, and Logarithms 30 24 30
1.2.3 Sums and Products 46 43 46
1.2.4 Integer Functions and Elementary Number Theory 46 31 46
1.2.5 Permutations and Factorials 18 15 18
1.2.6 Binomial Coefficients 68 22 68
1.2.7 Harmonic Numbers 25 3 25
1.2.8 Fibonacci Numbers 42 11 42
1.2.9 Generating Functions 26 19 26
1.2.10 Analysis of an Algorithm 22 22 22
1.3.1 Description of MIX 26 20 26
1.3.2 The MIX Assembly Language 9 8 9
1.3.3 Applications to Permutations 37 29 37
1.4.1 Subroutines 7 6 7
1.4.2 Coroutines 7 5 7
1.4.4 Input and Output 19 5 19
2.2.1 Stacks, Queues, and Deques 14 2 14
2.2.2 Sequential Allocation 19 1 19
2.2.3 Linked Allocation 28 13 28
2.2.4 Circular Lists 18 5 18
2.2.5 Doubly Linked Lists 12 0 12
2.2.6 Arrays and Orthogonal Lists 24 0 24
2.3.1 Traversing Binary Trees 37 5 37
2.3.2 Binary Tree Representation of Trees 22 19 22
2.3.3 Other Representations of Trees 19 15 19
2.3.5 Lists and Garbage Collection 12 9 12
1.2.11.2 Euler's Summation Formula 13 11 13
1.2.11.3 Some Asymptotic Calculations 14 9 14
1.4.3.1 A MIX Simulator 8 4 8
1.4.3.2 Trace Routines 7 1 7
2.3.4.1 Free Trees 13 8 13
2.3.4.2 Oriented Trees 28 21 28
2.3.4.3 8 6 8
2.3.4.4 Enumeration of Trees 30 15 30
2.3.4.5 Path Length 17 15 17
2.3.4.6 History and Bibliography 4 2 4
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.1: Algorithms

Section 1.1 exercises: 9/9 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.1: Introduction

Section 2.1 exercises: 9/9 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3: Trees

Section 2.3 exercises: 22/22 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.4: Multilinked Structures

Section 2.4 exercises: 15/15 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.5: Dynamic Storage Allocation

Section 2.5 exercises: 44/44 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.1: Mathematical Induction

Section 1.2.1 exercises: 15/15 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.2: Numbers, Powers, and Logarithms

Section 1.2.2 exercises: 30/30 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.3: Sums and Products

Section 1.2.3 exercises: 46/46 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.4: Integer Functions and Elementary Number Theory

Section 1.2.4 exercises: 46/46 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.5: Permutations and Factorials

Section 1.2.5 exercises: 18/18 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.6: Binomial Coefficients

Section 1.2.6 exercises: 68/68 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.7: Harmonic Numbers

Section 1.2.7 exercises: 25/25 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.8: Fibonacci Numbers

Section 1.2.8 exercises: 42/42 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.9: Generating Functions

Section 1.2.9 exercises: 26/26 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.10: Analysis of an Algorithm

Section 1.2.10 exercises: 22/22 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.3.1: Description of MIX

Section 1.3.1 exercises: 26/26 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.3.2: The MIX Assembly Language

Section 1.3.2 exercises: 9/9 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.3.3: Applications to Permutations

Section 1.3.3 exercises: 37/37 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.1: Subroutines

Section 1.4.1 exercises: 7/7 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.2: Coroutines

Section 1.4.2 exercises: 7/7 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.4: Input and Output

Section 1.4.4 exercises: 19/19 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.1: Stacks, Queues, and Deques

Section 2.2.1 exercises: 14/14 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.2: Sequential Allocation

Section 2.2.2 exercises: 19/19 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.3: Linked Allocation

Section 2.2.3 exercises: 28/28 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.4: Circular Lists

Section 2.2.4 exercises: 18/18 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.5: Doubly Linked Lists

Section 2.2.5 exercises: 12/12 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.6: Arrays and Orthogonal Lists

Section 2.2.6 exercises: 24/24 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.1: Traversing Binary Trees

Section 2.3.1 exercises: 37/37 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.2: Binary Tree Representation of Trees

Section 2.3.2 exercises: 22/22 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.3: Other Representations of Trees

Section 2.3.3 exercises: 19/19 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.5: Lists and Garbage Collection

Section 2.3.5 exercises: 12/12 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.11.2: Euler's Summation Formula

Section 1.2.11.2 exercises: 13/13 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.11.3: Some Asymptotic Calculations

Section 1.2.11.3 exercises: 14/14 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.3.1: A MIX Simulator

Section 1.4.3.1 exercises: 8/8 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.3.2: Trace Routines

Section 1.4.3.2 exercises: 7/7 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.1: Free Trees

Section 2.3.4.1 exercises: 13/13 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.2: Oriented Trees

Section 2.3.4.2 exercises: 28/28 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.3:

Section 2.3.4.3 exercises: 8/8 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.4: Enumeration of Trees

Section 2.3.4.4 exercises: 30/30 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.5: Path Length

Section 2.3.4.5 exercises: 17/17 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.3.4.6: History and Bibliography

Section 2.3.4.6 exercises: 4/4 solved.
taocp mathematics algorithms