Wprowadzenie do algorytmów

Brak okładki

Książka

W koszyku

oceń

Wprowadzenie do algorytmów / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein ; z jęz. ang. tłum. Krzysztof Diks, Adam Malinowski, Daria Roszkowska, Wojciech Rytter. - Wyd. 7 (1 w PWN) -12 dodruk. - Warszawa : PWN Wydaw. Nauk. , 2021. - XIX, [1], 1300 s. : il. ; 25 cm.

Autor

Leiserson Charles E. Autor Rivest Ronald L. Autor Stein Clifford (1965- ) Autor Diks Krzysztof (1956- ) Autor Malinowski Adam Tłumaczenie Roszkowska Daria Tłumaczenie Rytter Wojciech (1948- ) Tłumaczenie Cormen Thomas H. Autor

Forma i typ

Książki

Temat

Algorytmy Struktury danych Przetwarzanie danych Algorytmy sortowania

Gatunek

Podręcznik

Dziedzina i ujęcie

Matematyka

zob. w.bibliotece.pl

Status dostępności:

Wypożyczalnia

Są egzemplarze dostępne do wypożyczenia: sygn. 51 (3 egz.)

Strefa uwag:

Uwaga dotycząca bibliografii

Bibliografia na s. 1252-1268. Indeks s. 1269-1330.

Uwaga dotycząca zawartości

Część I Podstawy. Wprowadzenie. 1. Rola algorytmów w obliczeniach. 2. Zaczynamy. 2.1. Sortowanie przez wstawianie. 2.2. Analiza algorytmów. 2.3. Projektowanie algorytmów. 3. Rzędy wielkości funkcji. 4. Metoda „dziel i zwyciężaj”. 5. Analiza probabilistyczna i algorytmy randomizowane. Część II Sortowanie i statystyki pozycyjne. Wprowadzenie. 6. Heapsort – sortowanie przez kopcowanie. 7. Quicksort – sortowanie szybkie. 8. Sortowanie w czasie liniowym. 9. Mediany i statystyki pozycyjne. Część III Struktury danych. Wprowadzenie. 10. Elementarne struktury danych. 11. Tablice z haszowaniem. 12. Drzewa wyszukiwań binarnych. 13. Drzewa czerwono-czarne. 14. Wzbogacanie struktur danych. Część IV Zaawansowane metody konstruowania i analizowania algorytmów. Wprowadzenie. 15. Programowanie dynamiczne. 16. Algorytmy zachłanne. 17. Analiza kosztu zamortyzowanego. Część V Złożone struktury danych. Wprowadzenie. 18. B-drzewa. 19. Kopce Fibonacciego. 20. Drzewa van Emde Boasa. 21. Struktury danych dla zbiorów rozłącznych. Część VI Algorytmy grafowe. Wprowadzenie. 22. Podstawowe algorytmy grafowe. 23. Minimalne drzewa rozpinające. 24. Najkrótsze ścieżki z jednym źródłem. 25. Najkrótsze ścieżki między wszystkimi parami wierzchołków. 26. Maksymalny przepływ. Część VII Wybrane zagadnienia. Wprowadzenie. 27. Algorytmy wielowątkowe. 28. Operacje na macierzach. 29. Programowanie liniowe. 30. Wielomiany i FFT. 31. Algorytmy teorioliczbowe. 32. Wyszukiwanie wzorca. 33. Geometria obliczeniowa. 34. NP-zupełność. 35. Algorytmy aproksymacyjne. Część VIII Dodatek: Podstawy matematyczne. Wprowadzenie. A. Sumy. A.1. Wzory i własności dotyczące sum. A.2. Szacowanie sum. B. Zbiory i nie tylko. B.1. Zbiory. B.2. Relacje. B.3. Funkcje. B.4. Grafy. B.5. Drzewa. B.5.1. Drzewa wolne. B.5.2. Drzewa ukorzenione i uporządkowane. B.5.3. Drzewa binarne i pozycyjne. C. Zliczanie i prawdopodobieństwo. C.1. Zliczanie. C.2. Prawdopodobieństwo. C.3. Dyskretne zmienne losowe. C.4. Rozkłady: geometryczny i dwumianowy. C.5. Krańce rozkładu dwumianowego. D. Macierze. D.1. Macierze i operacje na macierzach. D.2. Podstawowe własności macierzy.