The Art of Computer Programming , Volume 4 , fascicle 5 : Mathematical Preliminaries Redux ; Introduction To Backtracking ; Dancing Links / Donald E. Knuth

By:

Knuth , Donald E

Material type: Text

TextLanguage: English Publication details: Boston : Addison - Wesley , 2019Description: 320 Pages ; 30 cmContent type:

text

Media type:

unmediated

Carrier type:

volume

ISBN:

9780134671796

Subject(s):

LOC classification:

QA76.6 .K58 2019 vol. 4

Summary: "This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales." 2. Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision. 3. Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above"-- Provided by publisher.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Copy number	Status	Barcode
Books	Fayza Aboulnaga Central Library \| مكتبة فايزة أبو النجا المركزية بالحرم الجامعي	QA76.6 .K58 2019 vol. 4 (Browse shelf(Opens below))	C. 1	Available	10014466

"This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales." 2. Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision. 3. Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above"-- Provided by publisher.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Welcome To E-JUST Library

The Art of Computer Programming , Volume 4 , fascicle 5 : Mathematical Preliminaries Redux ; Introduction To Backtracking ; Dancing Links / Donald E. Knuth