Cargando…

Clojure data structures and algorithms cookbook : 25 recipes to deeply understand and implement advanced algorithms in Clojure /

25 recipes to deeply understand and implement advanced algorithms in ClojureAbout This Book Explore various advanced algorithms and learn how they are used to address many real-world computing challenges Construct elegant solutions using impressive techniques including zippers, parsing, and pattern...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Naccache, Rafik (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Birmingham, UK : Packt Publishing, 2015.
Colección:Quick answers to common problems.
Temas:
Acceso en línea:Texto completo (Requiere registro previo con correo institucional)

MARC

LEADER 00000cam a2200000Ii 4500
001 OR_ocn920970925
003 OCoLC
005 20231017213018.0
006 m o d
007 cr unu||||||||
008 150911s2015 enka o 001 0 eng d
040 |a UMI  |b eng  |e rda  |e pn  |c UMI  |d IDEBK  |d YDXCP  |d COO  |d OCLCF  |d DEBBG  |d IDB  |d FEM  |d TEFOD  |d VT2  |d EBLCP  |d N$T  |d OCLCQ  |d MERUC  |d OCLCQ  |d OCL  |d CEF  |d NLE  |d OCLCQ  |d UAB  |d AU@  |d OCL  |d RDF  |d OCLCO  |d OCLCQ  |d OCLCO 
019 |a 919186653  |a 919297898  |a 922532630  |a 968125586  |a 969088689 
020 |a 9781785287824 
020 |a 1785287826 
020 |z 9781785281457 
020 |z 1785281453 
029 1 |a CHNEW  |b 000892932 
029 1 |a CHVBK  |b 374520895 
029 1 |a DEBBG  |b BV043020265 
029 1 |a DEBBG  |b BV043624942 
029 1 |a DEBSZ  |b 455698368 
029 1 |a GBVCP  |b 88284704X 
035 |a (OCoLC)920970925  |z (OCoLC)919186653  |z (OCoLC)919297898  |z (OCoLC)922532630  |z (OCoLC)968125586  |z (OCoLC)969088689 
037 |a CL0500000640  |b Safari Books Online 
050 4 |a QA76.73.C565 
072 7 |a COM  |x 051010  |2 bisacsh 
082 0 4 |a 005.133  |2 23 
049 |a UAMI 
100 1 |a Naccache, Rafik,  |e author. 
245 1 0 |a Clojure data structures and algorithms cookbook :  |b 25 recipes to deeply understand and implement advanced algorithms in Clojure /  |c Rafik Naccache. 
246 3 0 |a 25 recipes to deeply understand and implement advanced algorithms in Clojure 
246 3 |a Twenty-five recipes to deeply understand and implement advanced algorithms in Clojure 
264 1 |a Birmingham, UK :  |b Packt Publishing,  |c 2015. 
300 |a 1 online resource (1 volume) :  |b illustrations. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Quick answers to common problems 
588 0 |a Online resource; title from cover (Safari, viewed September 4, 2015). 
500 |a Includes index. 
520 |a 25 recipes to deeply understand and implement advanced algorithms in ClojureAbout This Book Explore various advanced algorithms and learn how they are used to address many real-world computing challenges Construct elegant solutions using impressive techniques including zippers, parsing, and pattern matching Solve complex problems by adopting innovative approaches such as logic or asynchronous programmingIn Detail Data-structures and algorithms often cross your path when you compress files, compile programs, access databases, or simply use your favourite text editor. Understanding and implementing them can be daunting. Curious learners and industrial developers can find these complex, especially if they focus on the detailed implementation of these data structures. Clojure is a highly pragmatic and expressive language with efficient and easy data manipulation capabilities. As such, it is great for implementing these algorithms. By abstracting away a great share of the unnecessary complexity resulting from implementation, Clojure and its contrib libraries will help you address various algorithmic challenges, making your data exploration both profitable and enjoyable. Through 25 recipes, you'll explore advanced algorithms and data-structures, well served by a sound Clojure implementation. This book opens with an exploration of alternative uses of the array data-structure, covering LZ77 compression, drawing fractals using Pascal's triangles, simulating a multi-threaded program execution, and implementing a call-stack winding and un-winding operations. The book elaborates on linked lists, showing you how to construct doubly linked ones, speed up search times over the elements of such structures, use a linked-list as the foundation of a shift-reduce parser, and implement an immutable linked-list using skew binary numbers representation. After that, the tree data-structure is explored, focusing on building self-balancing Splay Trees, designing a B-Tree backing-up an efficient key-value data-store, constructing an undo capable Rope, and showing how Tries can make for an auto-completing facility. Next, some optimization and machine learning techniques are discussed, namely for building a co-occurrence-based recommendation engine, using branch-and-bound to optimize integral cost and profit problems, using Dijkstra's algorithm to determine optimal paths and summarizing texts using the LexRank algorithm. Particular attention is given to logic programming, you will learn to use this to discover interesting relations between social website data, by designing a simple type inferencer for a mini Java-like language, and by building a simple checkers game engine. Asynchronous programming will be addressed and you will design a concurrent web-crawler, an interactive HTML5 game, and an online taxi booking platform. Finally, you'll explore advanced cases for higher order functions in Clojure while implementing a recursive descent parser using efficient mutual resucrsion, devising a mini resusable firewall simulator thanks to Clojure 1.7 new tansducers feature or building a simple unification engine with the help of Continuation Passing Style. What You Will Learn Explore alternative uses of classical data-structures like arrays and linked-lists Discover advanced types of tree data-structures Explore advanced machine learning and optimization techniques Utilise powerful Clojure libraries, such as Instaparse for parsing, core.match for pattern matching, clojure.zip for zippers, and clojure.matrix for matrix operations Learn logic programming through the usage of the library core.logic Master asynchronous programming using the core.async library See the transducers in action while resolving real-world use-casesWho This Book Is For If you are an experienced Clojure developer, longing to take your knowledge to the next level by discovering and using advanced algorithms and seeing how they can be applied to real-world problems, then this book is for you. Style and approach This book consists of a set of step-by-step recipes, each demonstrating the material covered in action so it is put in context. When necessary, pointers to further resources are provided. 
505 0 |a ""Cover""; ""Copyright""; ""Credits""; ""About the Author""; ""About the Reviewers""; ""www.PacktPub.com""; ""Table of Contents""; ""Preface""; ""Chapter 1: Revisiting Arrays""; ""Introduction""; ""Efficiently compressing a byte array""; ""Using Pascal's triangle to draw fractals""; ""Simulating multithreading using time-sharing""; ""Simulating a call stack using arrays""; ""Chapter 2: Alternative Linked Lists""; ""Building a doubly linked XOR list""; ""Speeding up access to linked list elements""; ""Building a simple shift-reduce parser""; ""Implementing a skew binary random access list"" 
505 8 |a ""Chapter 3: Walking Down Forests of Data""""Introduction""; ""Building self-balancing, search efficient splay trees""; ""Designing an efficient key-value store using B-Trees""; ""Devising an undo capable data structure using a rope""; ""Designing an autocomplete system using a trie""; ""Chapter 4: Making Decisions with the Help of Science""; ""Introduction""; ""Designing a live recommendation engine""; ""Resolving costs and profits optimization problems""; ""Finding optimal paths in a graph""; ""Summarizing texts by extracting the most representative sentences"" 
505 8 |a ""Chapter 5: Programming with Logic""""Introduction""; ""Querying a social website's data""; ""Designing a type inferencer""; ""Playing a round of checkers""; ""Chapter 6: Sharing by Communicating""; ""Introduction""; ""Building a tiny web crawler""; ""Designing an HTML5 game""; ""Designing an online taxi-booking engine""; ""Chapter 7: Transformations as First-class Citizens""; ""Introduction""; ""Building a recursive descent parser using trampoline""; ""Implementing a reusable mini-firewall using transducers""; ""Building a little unification engine with continuation passing style"" 
590 |a O'Reilly  |b O'Reilly Online Learning: Academic/Public Library Edition 
650 0 |a Clojure (Computer program language) 
650 0 |a Functional programming languages. 
650 6 |a Clojure (Langage de programmation) 
650 6 |a Langages de programmation fonctionnels. 
650 7 |a COMPUTERS  |x Programming Languages  |x General.  |2 bisacsh 
650 7 |a Clojure (Computer program language)  |2 fast 
650 7 |a Functional programming languages  |2 fast 
655 7 |a Handbooks and manuals  |2 fast 
776 0 8 |i Erscheint auch als:  |n Druck-Ausgabe  |t Naccache, Rafik. Clojure Data Structures and Algorithms Cookbook 
830 0 |a Quick answers to common problems. 
856 4 0 |u https://learning.oreilly.com/library/view/~/9781785281457/?ar  |z Texto completo (Requiere registro previo con correo institucional) 
938 |a EBL - Ebook Library  |b EBLB  |n EBL3564790 
938 |a EBSCOhost  |b EBSC  |n 1055120 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n cis32429163 
938 |a YBP Library Services  |b YANK  |n 12582904 
994 |a 92  |b IZTAP