Wprowadzenie do algorytmówIntroduction to Algorithms

Wprowadzenie do algorytmów
Clrs3.jpeg
Okładka trzeciej edycji
Autor Thomas H. Cormen
Charles E. Leiserson
Ronald L. Rivest
Clifford Stein
Kraj Stany Zjednoczone
Język język angielski
Podmiot Algorytmy komputerowe
Wydawca Prasa MIT
Data publikacji
1990 (wydanie pierwsze)
Strony 1312
Numer ISBN 978-0-262-03384-8

Wprowadzenie do algorytmów to książka o programowaniu komputerów autorstwa Thomasa H. Cormena , Charlesa E. Leisersona , Ronalda L. Rivesta i Clifforda Steina . Książka była powszechnie używana jako podręcznik do kursów na temat algorytmów na wielu uniwersytetach i jest powszechnie cytowana jako odniesienie do algorytmów w opublikowanych artykułach , z ponad 10 000 cytowań udokumentowanych w CiteSeerX . Książka sprzedała się w pół miliona egzemplarzy w ciągu pierwszych 20 lat. Jego sława doprowadziła do powszechnego używania skrótu „ CLRS ” (Cormen, Leiserson, Rivest, Stein) lub w pierwszym wydaniu „ CLR ” (Cormen, Leiserson, Rivest).

We wstępie autorzy piszą o tym, jak książka została napisana, aby była wszechstronna i użyteczna zarówno w środowisku dydaktycznym, jak i zawodowym. Każdy rozdział skupia się na algorytmie i omawia jego techniki projektowania oraz obszary zastosowań. Zamiast używać konkretnego języka programowania, algorytmy są napisane w pseudokodzie . Opisy skupiają się na aspektach samego algorytmu, jego właściwościach matematycznych i podkreślają wydajność.

Edycje

Pierwsze wydanie podręcznika nie zawierało Steina jako autora, dlatego książka stała się znana pod nazwą CLR. Zawierał dwa rozdziały („Obwody arytmetyczne” i „Algorytmy dla komputerów równoległych”), które zostały usunięte w drugim wydaniu. Po dodaniu czwartego autora w drugim wydaniu, wielu zaczęło odnosić się do książki jako „CLRS”. To pierwsze wydanie książki było również znane jako „Wielka Biała Księga (algorytmów)”. Wraz z drugim wydaniem dominujący kolor okładki zmienił się na zielony, co spowodowało skrócenie pseudonimu do „Wielkiej Księgi (algorytmów)”. Trzecia edycja została opublikowana w sierpniu 2009 r. Plany kolejnej edycji rozpoczęły się w 2014 r., ale czwarta edycja ukaże się nie wcześniej niż w pierwszej połowie 2022 r.

Projekt okładki

Mobile przedstawiony na okładce, Big Red (1959) przez Alexander Calder , można znaleźć w Whitney Museum of American Art w Nowym Jorku . Wprowadzenie do języka przez Fromkin wykorzystuje również mobilne Caldera na okładce.

Spis treści

  • I Fundamenty
    • 1 Rola algorytmów w informatyce
    • 2 Pierwsze kroki
    • 3 Rozwój funkcji
    • 4 Dziel i zwyciężaj
    • 5 Analiza probabilistyczna i algorytmy randomizowane
  • II Statystyki sortowania i porządkowania
    • 6 Sterty
    • 7 Szybkie sortowanie
    • 8 Sortowanie w czasie liniowym
    • 9 mediany i statystyki porządkowe
  • III Struktury danych
    • 10 podstawowych struktur danych
    • 11 tablic haszujących
    • 12 binarnych drzew wyszukiwania
    • 13 czerwono-czarnych drzew
    • 14 Rozszerzanie struktur danych
  • IV Zaawansowane techniki projektowania i analizy
    • 15 Programowanie dynamiczne
    • 16 chciwych algorytmów
    • 17 Analiza amortyzowana
  • V Zaawansowane struktury danych
    • 18 B-drzew
    • 19 Sterta Fibonacciego
    • 20 drzewek Van Emde Boa
    • 21 Struktury danych dla zbiorów rozłącznych
  • VI Algorytmy wykresów
    • 22 Podstawowe algorytmy grafów
    • 23 Minimalne drzewa opinające
    • 24 najkrótsze ścieżki z jednym źródłem
    • 25 najkrótszych ścieżek dla wszystkich par
    • 26 Maksymalny przepływ
  • VII Wybrane tematy
    • 27 algorytmów wielowątkowych
    • 28 operacji na macierzach
    • 29 Programowanie liniowe
    • 30 wielomianów i FFT
    • 31 Algorytmy teorii liczb
    • 32 dopasowywanie ciągów
    • 33 Geometria obliczeniowa
    • 34 NP-kompletność
    • 35 Algorytmy aproksymacji
  • VIII Dodatek: Tło matematyczne
    • Podsumowanie
    • Zestawy B itp.
    • C liczenie i prawdopodobieństwo
    • D Macierze

Historia publikacji

Zobacz też

Bibliografia

Zewnętrzne linki