Miejsko-Gminna Biblioteka Publiczna

w Grójcu


KATALOG

STATYSTYKI

Logowań: 392490
W tym dziś: 8
Zamówienia: 16
Rezerwacje: 590
Komentarze: 103


Schowki (łącznie): 9466
Największy schowek: 467
Korzystających z nich: 1015
Wypożyczonych ebooków: 564


Aplikacja moblina
e-biblioteka MATEUSZ

apka

Logowań na konto: 5313
Prolongat pozycji: 1224
Przeszukań po kodzie: 36


book
book

Algorytmy bez tajemnic

Autor: Cormen, Thomas H.




Każdy program działa według określonego algorytmu - Twoja nawigacja GPS, system płatności elektronicznych, wyszukiwarka Google. Algorytmy są jak przepisy kucharskie: zrób to, sprawdź tamto. Jednak konsekwencje popełnienia błędu w algorytmie są zupełnie inne niż w przypadku niesprawdzonego przepisu. To właśnie algorytmy decydują o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich

odpowiednia lub nieodpowiednia implementacja może sprawić, że Twój projekt wart miliony odniesie sukces lub poniesie porażkę.
Dzięki tej książce będziesz mógł bezboleśnie wkroczyć w świat algorytmów. W trakcie lektury dowiesz się, czym tak naprawdę są algorytmy, jak się je projektuje i prezentuje. Po wstępie teoretycznym poznasz najpopularniejsze algorytmy sortowania i wyszukiwania, algorytmy znajdowania najkrótszej ścieżki oraz algorytmy operujące na ciągach znaków. Następnie przejdziesz do najciekawszych zagadnień związanych z kryptografią i kompresją danych. Zastanawiasz się, czy są miejsca, w których znane algorytmy nie radzą sobie zbyt dobrze? To problemy NP-zupełne - z nimi też będziesz mógł się zaznajomić. Książka ta jest interesującym przewodnikiem po świecie algorytmów, a zarazem przyjemną lekturą dla każdego programisty i pasjonata informatyki.

Zobacz pełny opis
Odpowiedzialność:Thomas H. Cormen ; tłumaczenie: Zdzisław Płoski.
Hasła:Algorytmy
Podręczniki
Adres wydawniczy:Gliwice : Wydawnictwo Helion, cop. 2018.
Opis fizyczny:223 s. : il. ; 24 cm.
Uwagi:Bibliogr. s. 213-214. Indeks.
Twórcy:Płoski, Zdzisław. Tł.

Skocz do:Dodaj recenzje, komentarz
Spis treści:

  1. Przedmowa (9)
  2. 1. Co to są algorytmy i dlaczego warto poświęcać im uwagę? (15)
  3. Poprawność (16)
  4. Użytkowanie zasobów (17)
  5. Algorytmy komputerowe dla niekomputerowców (19)
  6. Algorytmy komputerowe dla komputerowców (20)
  7. Co czytać dalej (21)
  8. 2. Jak opisywać i oceniać algorytmy komputerowe (23)
  9. Jak opisywać algorytmy komputerowe (23)
  10. Jak charakteryzować czasy działania (29)
  11. Niezmienniki pętli (33)
  12. Rekursja (34)
  13. Co czytać dalej (36)
  14. 3. Algorytmy sortowania i wyszukiwania (37)
  15. Wyszukiwanie binarne (39)
  16. Sortowanie przez wybieranie (43)
  17. Sortowanie przez wstawianie (46)
  18. Sortowanie przez scalanie (50)
  19. Sortowanie szybkie (59)
  20. Podsumowanie (66)
  21. Co czytać dalej (69)
  22. 4. Dolne ograniczenie sortowania i sposoby jego przezwyciężenia (71)
  23. Reguły sortowania (71)
  24. Dolne ograniczenie sortowania przez porównania (72)
  25. Pokonywanie ograniczenia dolnego w sortowaniu przez zliczanie (73)
  26. Sortowanie pozycyjne (79)
  27. Co czytać dalej (81)
  28. 5. Skierowane grafy acykliczne (83)
  29. Skierowane grafy acykliczne (87)
  30. Sortowanie topologiczne (87)
  31. Jak reprezentować graf skierowany (90)
  32. Czas działania sortowania topologicznego (92)
  33. Ścieżka krytyczna w diagramie PERT (92)
  34. Najkrótsza ścieżka w skierowanym grafie acyklicznym (96)
  35. Co czytać dalej (100)
  36. 6. Najkrótsze ścieżki (101)
  37. Algorytm Dijkstry (102)
  38. Algorytm Bellmana-Forda (111)
  39. Algorytm Floyda-Warshalla (115)
  40. Co czytać dalej (123)
  41. 7. Algorytmy napisowe (125)
  42. Najdłuższy wspólny podciąg (125)
  43. Zamiana napisu na inny (130)
  44. Dopasowywanie napisów (137)
  45. Co czytać dalej (144)
  46. 8. Podstawy kryptografii (145)
  47. Proste szyfry podstawieniowe (146)
  48. Kryptografia z kluczem symetrycznym (147)
  49. Kryptografia z kluczem jawnym (151)
  50. Kryptosystem RSA (153)
  51. Kryptosystemy hybrydowe (160)
  52. Obliczanie liczb losowych (161)
  53. Co czytać dalej (162)
  54. 9. Kompresja danych (163)
  55. Kody Huffmana (164)
  56. Faksy (170)
  57. Kompresja LZW (171)
  58. Co czytać dalej (180)
  59. 10. Trudne (?) problemy (181)
  60. Brązowe furgonetki (181)
  61. Klasy P i NP oraz NP-zupełność (184)
  62. Problemy decyzyjne i redukcje (186)
  63. Problem matka (189)
  64. Próbnik problemów NP-zupełnych (191)
  65. Ogólne strategie (204)
  66. Perspektywy (206)
  67. Problemy nierozstrzygalne (208)
  68. Podsumowanie (210)
  69. Co czytać dalej (211)
  70. Literatura (213)

Zobacz spis treści


Sprawdź dostępność, zarezerwuj (zamów):

(kliknij w nazwę placówki - więcej informacji)

Wyp. dla Dorosłych
Aleja Niepodległości 20

Sygnatura: 004
Numer inw.: 115466
Dostępność: wypożyczana na 30 dni

schowekzamów
zamów
schowek

Inne pozycje tego autora w zbiorach biblioteki:



Dodaj komentarz do pozycji:

Swoją opinię można wyrazić po uprzednim zalogowaniu.