Algorithms

Leiðandi inngangsrit um tölvureiknirit sem notuð eru í dag, þar á meðal fimmtíu reiknirit sem sérhver forritari ætti að þekkja. Robert Sedgewick og Kevin Wayne, prófessorar í tölvunarfræði við Princeton University, fjalla um mikilvægustu tölvureikniritin fyrir alla sem starfa á sviði raunvísinda, stærðfræði, verkfræði eða nota tölvutækni í hugvísindum. Bókin veitir ítarlega umfjöllun um gagnaskipan og reiknirit á lykilsviðum og gerir lesendum kleift að innleiða þau, kemba og nýta af öryggi í hvers kyns tölvuumhverfi.

Undirstöðuatriði:

• Grunnlíkön forritunar
• Gagnaútdráttur
• Pokar, biðraðir og staflar
• Greining reiknirita

Röðun:

• Einfaldar röðunaraðferðir
• Samröðun
• Hraðröðun
• Forgangsbiðraðir
• Notkunarmöguleikar

Gröf:

• Óstefnd gröf
• Stefnd gröf
• Lágmarksþenjutré
• Stystu leiðir

Strengir:

• Röðun strengja
• Forliðatré
• Leit að undirstrengjum
• Reglulegar segðir
• Gagnaþjöppun

Þessi reiknirit eru hugvitssamlegar lausnir sem má, svo undravert sem það er, oft útfæra með aðeins einum eða tveimur tugum kóðalína.

The leading introduction to computer algorithms in use today, including fifty algorithms every programmer should know Princeton Computer Science professors, Robert Sedgewick and Kevin Wayne, survey the most important computer algorithms in use and of interest to anyone working in science, mathematics, and engineering, and those who use computation in the liberal arts. They provide a full treatment of data structures and algorithms for key areas that enable you to confidently implement, debug, and put them to work in any computational environment.

 Fundamentals: Basic programming models Data abstraction Bags, queues, and stacks Analysis of algorithms  Sorting Elementary sorts Mergesort Quicksort Priority queues Applications  Graphs Undirected graphs Directed graphs Minimum spanning trees Shortest paths Strings String sorts Tries Substring search Regular expressions Data compression These algorithms are generally ingenious creations that, remarkably, can each be expressed in just a dozen or two lines of code.