TAOCP Vol 1: Fundamental Algorithms

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

41 items

Volume 1: Fundamental Algorithms

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

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

TAOCP 1.1: Algorithms

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

TAOCP 2.1: Introduction

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

TAOCP 2.3: Trees

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

TAOCP 1.2.1: Mathematical Induction

Section 1.2.1 exercises: 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 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 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 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.6: Binomial Coefficients

Section 1.2.6 exercises: 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 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.2.8: Fibonacci Numbers

Section 1.2.8 exercises: 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 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 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 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 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 1.4.1: Subroutines

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

TAOCP 1.4.2: Coroutines

Section 1.4.2 exercises: 7 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 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.2: Sequential Allocation

Section 2.2.2 exercises: 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 solved.
taocp mathematics algorithms
Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms ›

TAOCP 2.2.4: Circular Lists

Section 2.2.4 exercises: 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 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 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 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 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 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.11.2: Euler's Summation Formula

Section 1.2.11.2 exercises: 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 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.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 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.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 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 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 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