02243nam a22003375i 4500 37347 BD-DhAAL 20211111150827.0 212701t20202019maua 001 0 eng 41980 41980 2019946479 9780134671796 9780134671791 DLC eng rda DLC BD-DhAAL pcc 005.1 23 Knuth, Donald E. 40805 The art of computer programming, volume 4, fascicle 5 : mathematical preliminaries redux; introduction to backtracking; dancing links / Donald E. Knuth. Boston : Addison-Wesley, c2020 viii, 382 pages : illustrations ; 22 cm. Includes index. "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"-- CSE Karim International 37347, 37348 Computer programming. 40806 Computer algorithms. 40807 Computer science 42581 Ayesha Abed Library General Stacks ddc BK 0 0 ddc 0 005_100000000000000_KNU 0 69078 BRACUL BRACUL GEN 2020-11-29 Karim International 3600.00 0 005.1 KNU 3010037348 2020-11-29 2 3600.00 2020-11-29 BK 0 0 ddc 0 005_100000000000000_KNU 0 69079 BRACUL BRACUL GEN 2020-11-29 Karim International 3600.00 1 26 005.1 KNU 3010037347 2025-08-02 2024-12-22 1 3600.00 2020-11-29 BK