|
= Algorithms =
{{Book|ISBN=032157351X|ASIN=032157351X
|title=Algorithms, 4th ed.
|author=Kevin Wayne, and Robert Sedgewick
|supp=[http://algs4.cs.princeton.edu/ Link]
|description=The textbook ''Algorithms, 4th Edition'' by Robert Sedgewick and Kevin Wayne [ [http://www.amazon.com/Algorithms-4th-Robert-Sedgewick/dp/032157351X Amazon] · [http://www.pearsonhighered.com/educator/product/Algorithms/9780321573513.page Pearson] · [http://www.informit.com/store/product.aspx?isbn=032157351X InformIT] ] surveys the most important algorithms and data structures in use today. The textbook is organized into six chapters:
* ''Chapter 1: Fundamentals'' introduces a scientific and engineering basis for comparing algorithms and making predictions. It also includes our programming model.
* ''Chapter 2: Sorting'' considers several classic sorting algorithms, including insertion sort, mergesort, and quicksort. It also includes a binary heap implementation of a priority queue.
* ''Chapter 3: Searching'' describes several classic symbol table implementations, including binary search trees, red-black trees, and hash tables.
* ''Chapter 4: Graphs'' surveys the most important graph processing problems, including depth-first search, breadth-first search, minimum spanning trees, and shortest paths.
* ''Chapter 5: Strings'' investigates specialized algorithms for string processing, including radix sorting, substring search, tries, regular expressions, and data compression.
* ''Chapter 6: Context'' highlights connections to systems programming, scientific computing, commercial applications, operations research, and intractability.
Applications to science, engineering, and industry are a key feature of the text. We motivate each algorithm that we address by examining its impact on specific applications.
|review=}}
{|
| valign="top" | '''Review:''' {{{review}}}
|}
{{Book|ISBN=0262033844|ASIN=0262033844
|title=Introduction to Algorithms, 3rd ed.
|author=Thomas H. Cormen, Charles E. Leiserson, Ronald L Rivest, Clifford Stein
|supp=[http://mitpress.mit.edu/algorithms/ Link]
|description=Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. ''Introduction to Algorithms'' uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.
The first edition became a widely used text in universities worldwide as well as the standard reference for professionals. The second edition featured new chapters on the role of algorithms, probabilistic analysis and randomized algorithms, and linear programming. The third edition has been revised and updated throughout. It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, and substantial additions to the chapter on recurrences (now called "Divide-and-Conquer"). It features improved treatment of dynamic programming and greedy algorithms and a new notion of edge-based flow in the material on flow networks. Many new exercises and problems have been added for this edition.
As of the third edition, this textbook is published exclusively by the MIT Press.
|review=}}
= Compiler Theory =
|review=}}
{{Book|ISBN=01328562040136079679|ASIN=01328562040136079679
|title=Computer Networking: A Top-Down Approach, 6th ed.
|author=James F. Kurose, Keith W. Ross
|supp=[http://wwwwps.pearsonhigheredaw.com/product?isbn=0132856204aw_kurose_network_5/ Link]
|description=Building on the successful top-down approach of previous editions, the Fifth Edition of Computer Networking continues with an early emphasis on application-layer paradigms and application programming interfaces (the top layer), encouraging a hands-on experience with protocols and networking concepts. With this edition, beforeKurose workingand downRoss thehave protocolrevised stackand modernized treatment of some key chapters to moreintegrate abstractthe most current and relevant networking layerstechnologies.
Networking today involves much more than standards specifying message formats and protocol behaviors—and it is far more interesting. Professors Kurose and Ross focus on describing emerging principles in a lively and engaging manner and then illustrate these principles with examples drawn from Internet architecture.
This book has become the dominant book for this course because of the authors’ reputations, the precision of explanation, the quality of the art program, and the value of their own supplements.
Visit the authors’ blog for information and resources to discuss the newest edition, as well as valuable insights, teaching tips, and discussion about the field of Computer Networking http://kuroseross.com
|review=}}
* File system performance tuning and benchmarks comparing BFS, NTFS, XFS, and ext2
* A file system construction kit that allows the user to experiment and create their own file systems
|review=}}
{{Book|ISBN=0201544288|ASIN=0201544288
|title=Project Oberon: The Design of an Operating System and Compiler
|author=Niklaus Wirth, and Jürg Gutknecht
|supp=[http://www.inf.ethz.ch/personal/wirth/books/ProjectOberon.pdf Free book], [ftp://ftp.ethoberon.ethz.ch/Oberon/Books/ProjectOberon/ Code]
|description=In 1985 Niklaus Wirth and Juerg Gutknecht embarked on a project to build a new workstation from scratch. The quote from Einstein: 'Make it as simple as possible, but not simpler' served as a signpost for their approach resulting in a system of exemplary lucidity, efficiency and compactness. Wirth was fascinated by the accuracy and reliability of the Voyager space probe then passing Oberon, one of the moons of Uranus. The project was christened Oberon in its honor.
This is the first-hand account of the design, develoment and implementation of [http://www.oberon.ethz.ch/oberon/ Oberon]. It provides a facinating insight into the theory and practice of workstation development for all those eager to learn from the experience of two world class software engineers.
Project [http://www.oberon.ethz.ch/oberon/ Oberon] includes:
* The complete set of program listings for the [http://www.oberon.ethz.ch/oberon/ Oberon] system, together with detailed explanations of how the system was developed
* A demonstration of how economical software engineering can produce a powerful, efficient and flexible system requiring a fraction of the computer power and storage capacity of current commercial operating systems
* An in-depth account of the [http://www.oberon.ethz.ch/oberon/ Oberon] System as the basis for a multi-server workstation, including file distribution, printing and electronic mail facilities.
|review=}}
| 