Wprowadzenie do algorytmów —Introduction to Algorithms
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
- Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Wprowadzenie do algorytmów (wyd. 1). MIT Press i McGraw-Hill. Numer ISBN 0-262-03141-8.
- Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2001) [1990]. Wprowadzenie do algorytmów (wyd. 2). MIT Press i McGraw-Hill. Numer ISBN 0-262-03293-7. 12 wydruków do 2009 r., errata:
- Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2009) [1990]. Wprowadzenie do algorytmów (3rd ed.). MIT Press i McGraw-Hill. Numer ISBN 0-262-03384-4. 1320 s., 5 odbitek do 2016 r.), errata:
Zobacz też
Bibliografia
Zewnętrzne linki