Struktury danych
Sortowanie
Źródło opisu
Książki
(4)
Forma i typ
Książki
(4)
Publikacje dydaktyczne
(2)
Publikacje fachowe
(2)
Dostępność
dostępne
(4)
tylko na miejscu
(1)
Placówka
Wypożyczalnia
(4)
Czytelnia
(1)
Autor
Banachowski Lech
(1)
Bąbol Krzysztof
(1)
Cormen Thomas H
(1)
Cutajar James
(1)
Diks Krzysztof
(1)
Diks Krzysztof (1956- )
(1)
Gonera Paweł
(1)
Leiserson Charles E
(1)
Malinowski Adam
(1)
Martin Robert C
(1)
Rivest Ronald L
(1)
Roszkowska Daria
(1)
Rytter Wojciech
(1)
Rytter Wojciech (1948- )
(1)
Stein Clifford (1965- )
(1)
Rok wydania
2020 - 2024
(1)
2010 - 2019
(3)
Okres powstania dzieła
2001-
(2)
Kraj wydania
Polska
(4)
Język
polski
(4)
Temat
Przedsiębiorstwo
(1424)
Zarządzanie
(674)
Unia Europejska
(641)
Polska
(633)
Samorząd terytorialny
(532)
Struktury danych
(-)
Środki masowego przekazu
(426)
Kadry
(417)
Marketing
(414)
Gospodarka
(406)
Banki
(383)
Organizacja
(370)
Prawo pracy
(358)
Internet
(351)
Komunikacja społeczna
(333)
Globalizacja
(321)
Integracja europejska
(317)
Prawo
(310)
Nauczanie początkowe
(298)
Postępowanie administracyjne
(284)
Dziecko
(281)
Polityka
(263)
Rodzina
(261)
Prawa człowieka
(256)
Prawo administracyjne
(252)
Praca
(247)
Unia Europejska (UE)
(244)
Prawo cywilne
(243)
Zarządzanie strategiczne
(243)
Pedagogika
(242)
Administracja
(241)
Finanse
(237)
Prawo karne
(237)
Język angielski
(236)
Szkolnictwo
(235)
Podatek
(234)
Kultura
(233)
Nauczyciele
(233)
Państwo
(232)
Psychologia
(232)
Polityka społeczna
(230)
Finanse publiczne
(225)
Rachunkowość
(218)
Społeczeństwo
(218)
Innowacje
(215)
Socjologia
(214)
Nauczanie
(211)
Szkolnictwo wyższe
(211)
Reklama
(210)
Zarządzanie jakością
(210)
Opieka społeczna
(209)
Wychowanie
(209)
Rynek pracy
(206)
Budżety terenowe
(201)
Kobieta
(200)
Menedżerowie
(199)
Nauczanie zintegrowane
(199)
Młodzież
(198)
Nieruchomości
(194)
Konkurencja
(193)
Public relations
(192)
Prawo międzynarodowe
(191)
Prawo wspólnotowe europejskie
(191)
Przedsiębiorstwa małe i średnie
(191)
Osobowość
(186)
Konsumenci (ekon.)
(182)
Zatrudnienie
(181)
Bezrobocie
(179)
Społeczeństwo informacyjne
(178)
Ochrona środowiska
(176)
Prawo karne procesowe
(176)
Rynek finansowy
(175)
Rynek kapitałowy
(173)
Prawo Unii Europejskiej
(169)
Prawo gospodarcze
(165)
Umowa
(157)
Filozofia
(155)
Kształcenie
(155)
Logistyka gospodarcza
(149)
Turystyka
(149)
Sądownictwo
(148)
Zarządzanie wiedzą
(146)
Decyzje
(145)
Papiery wartościowe
(145)
Polityka międzynarodowa
(145)
Oświata
(144)
Ubezpieczenia społeczne
(143)
Demokracja
(140)
Stosunki interpersonalne
(138)
Płaca
(136)
Służba zdrowia
(135)
Psychologia społeczna
(134)
Postępowanie cywilne
(132)
Prawo konstytucyjne
(132)
Terroryzm
(132)
Inwestycje
(131)
Prawo autorskie
(128)
Język polski
(125)
Motywacja pracy
(119)
Samorząd gminny
(119)
Zarządzanie zasobami ludzkimi (HRM)
(118)
Gatunek
Podręcznik
(3)
Poradnik
(1)
Dziedzina i ujęcie
Informatyka i technologie informacyjne
(3)
Matematyka
(1)
4 wyniki Filtruj
Brak okładki
Książka
W koszyku
1. Podstawowe zasady analizy algorytmów. 1.1. Złożoność obliczeniowa. 1.2. Równania rekurencyjne. 1.3. Funkcje tworzące. 1.4. Poprawność semantyczna. 1.5. Podstawowe struktury danych. 1.5.1. Lista. 1.5.2. Zbiór. 1.5.3. Graf. 1.5.4. Notacja funkcyjna dla atrybutów obiektów. 1.5.5. Drzewo. 1.6. Eliminacja rekursji. 1.7. Koszt zamortyzowany operacji w strukturze danych. 1.8. Metody układania algorytmów. 1.8.1. Metoda „dziel i zwyciężaj”. 1.8.2. Programowanie dynamiczne. 1.8.3. Metoda zachłanna. 1.8.4. Inne metody. Zadania. 2. Sortowanie. 2.1. Selectionsort – sortowanie przez selekcję. 2.2. Insertionsort – sortowanie przez wstawianie. 2.3. Quicksort – sortowanie szybkie. 2.4. Dolne ograniczenie na złożoność problemu sortowania. 2.5. Sortowanie pozycyjne. 2.6. Kolejki priorytetowe i algorytm heapsort. 2.7.. Drzewa turniejowe i zadania selekcji. 2.8. Szybkie algorytmy wyznaczania k-tego największego elementu w ciągu. 2.9. Scalanie ciągów uporządkowanych. 2.10. Sortowanie zewnętrzne. 2.10.1. Scalanie wielofazowe z 4 plikami. 2.10.2. Scalanie wielofazowe z 3 plikami. Zadania. 3. Słowniki. 3.1. Implementacja listowa nieuporządkowana. 3.2. Implementacja listowa uporządkowana. 3.3. Drzewa poszukiwań binarnych. 3.3.1. Drzewa AVL. 3.3.2. Samoorganizujące się drzewa BST. 3.4. Mieszanie. 3.4.1. Wybór funkcji mieszającej. 3.4.2. Struktury danych stosowane do rozwiązywania problemu kolizji. 3.5. Wyszukiwanie pozycyjne. 3.5.1. Drzewa RST. 3.5.2. Drzewa TRIE. 3.5.3. Drzewa PATRICIA. 3.6. Wyszukiwanie zewnętrzne. 3.6.1. Pliki nieuporządkowane. 3.6.2. Pliki z funkcją mieszającą. 3.6.3. Sekwencyjne pliki indeksowane. 3.6.4. B-drzewo jako wielopoziomowy indeks rzadki. 3.6.5. B-drzewo jako wielopoziomowy indeks gęsty. Zadania. 4. Złożone struktury danych dla zbiorów elementów. 4.1. Problem sumowania zbiorów rozłącznych. 4.1.1. Implementacja listowa. 4.1.2. Implementacja drzewowa. 4.2. Złączalne kolejki priorytetowe. Zadania. 5. Algorytmy tekstowe. 5.1. Problem wyszukiwania wzorca. 5.1.1. Algorytm N („naiwny”). 5.1.2. Algorytm KMP (Knutha-Morrisa-Pratta). 5.1.3. Algorytm liniowy dla problemu wyszukiwania wzorca dwuwymiarowego, czyli algorytm Bakera. 5.1.4. Algorytm GS′ (wersja algorytmu Galila-Seiferasa dla pewnej klasy wzorców). 5.1.5. Algorytm KMR (Karpa-Millera-Rosenberga). 5.1.6. Algorytm KR (Karpa-Rabina). 5.1.7. Algorytm BM (Boyera-Moore‘a). 5.1.8. Algorytm FP (Fishera-Patersona). 5.2. Drzewa sufiksowe i grafy podsłów. 5.2.1. Niezwarta reprezentacja drzewa sufiksowego. 5.2.2. Tworzenie drzewa sufiksowego. 5.2.3. Tworzenie grafu podsłów. 5.3. Inne algorytmy tekstowe. 5.3.1. Obliczanie najdłuższego wspólnego podsłowa. 5.3.2. Obliczanie najdłuższego wspólnego podciągu. 5.3.3. Wyszukiwanie słów podwójnych. 5.3.4. Wyszukiwanie słów symetrycznych. 5.3.5. Równoważność cykliczna. 5.3.6. Algorytm Huffmana. 5.3.7. Obliczanie leksykograficznie maksymalnego sufiksu. 5.3.8. Jednoznaczne kodowanie. 5.3.9. Liczenie liczby podsłów. Zadania. 6. Algorytmy równoległe. 6.1. Równoległe obliczanie wyrażeń i prostych programów sekwencyjnych. 6.2. Sortowanie równoległe. Zadania. 7. Algorytmy grafowe. 7.1. Spójne składowe. 7.2. Dwuspójne składowe. 7.3. Silnie spójne składowe i silna orientacja. 7.4. Cykle Eulera. 7.5. 5-kolorowanie grafów planarnych. 7.6. Najkrótsze ścieżki i minimalne drzewo rozpinające. Zadania. 8. Algorytmy geometryczne. 8.1. Elementarne algorytmy geometryczne. 8.2. Problem przynależności. 8.3. Wypukła otoczka. 8.4. Metoda zamiatania. 8.4.1. Najmniej odległa para punktów. 8.4.2. Pary przecinających się odcinków. Zadania.
Ta pozycja znajduje się w zbiorach 2 placówek. Rozwiń listę, by zobaczyć szczegóły.
Wypożyczalnia
Są egzemplarze dostępne do wypożyczenia: sygn. 004 (2 egz.)
Czytelnia
Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 004 (1 egz.)
Książka
W koszyku
Rozdział 1. Czysty kod. Niech stanie się kod... W poszukiwaniu doskonałego kodu... Całkowity koszt bałaganu. Szkoły myślenia. Jesteśmy autorami. Zasada skautów. Poprzednik i zasady. Zakończenie. Bibliografia. Rozdział 2. Znaczące nazwy. Wstęp. Używaj nazw przedstawiających intencje. Unikanie dezinformacji. Tworzenie wyraźnych różnic. Tworzenie nazw, które można wymówić. Korzystanie z nazw łatwych do wyszukania. Unikanie kodowania. Unikanie odwzorowania mentalnego. Nazwy klas. Nazwy metod. Nie bądź dowcipny. Wybieraj jedno słowo na pojęcie Nie twórz kalamburów! Korzystanie z nazw dziedziny rozwiązania. Korzystanie z nazw dziedziny problemu. Dodanie znaczącego kontekstu. Nie należy dodawać nadmiarowego kontekstu. Słowo końcowe. Rozdział 3. Funkcje. Małe funkcje! Wykonuj jedną czynność. Jeden poziom abstrakcji w funkcji. Instrukcje switch. Korzystanie z nazw opisowych. Argumenty funkcji. Unikanie efektów ubocznych. Rozdzielanie poleceń i zapytań. Stosowanie wyjątków zamiast zwracania kodów błędów. Nie powtarzaj się[13]. Programowanie strukturalne Jak pisać takie funkcje? Zakończenie. SetupTeardownIncluder. Bibliografia. Rozdział 4. Komentarze. Komentarze nie są szminką dla złego kodu. Czytelny kod nie wymaga komentarzy. Dobre komentarze. Złe komentarze. Bibliografia. Rozdział 5. Formatowanie. Przeznaczenie formatowania. Formatowanie pionowe. Formatowanie poziome. Zasady zespołowe. Zasady formatowania wujka Boba. Rozdział 6. Obiekty i struktury danych. Abstrakcja danych. Antysymetria danych i obiektów. Prawo Demeter. Obiekty transferu danych. Zakończenie. Bibliografia. Rozdział 7. Obsługa błędów. Użycie wyjątków zamiast kodów powrotu. Rozpoczynanie od pisania instrukcji try-catch-finally. Użycie niekontrolowanych wyjątków. Dostarczanie kontekstu za pomocą wyjątków. Definiowanie klas wyjątków w zależności od potrzeb wywołującego. Definiowanie normalnego przepływu. Nie zwracamy null. Nie przekazujemy null. Zakończenie. Bibliografia. Rozdział 8. Granice. Zastosowanie kodu innych firm. Przeglądanie i zapoznawanie się z granicami. Korzystanie z pakietu log4j. Zalety testów uczących. Korzystanie z nieistniejącego kodu. Czyste granice. Bibliografia. Rozdział 9. Testy jednostkowe. Trzy prawa TDD. Zachowanie czystości testów. Czyste testy. Jedna asercja na test. F.I.R.S.T.[8]. Zakończenie. Bibliografia. Rozdział 10. Klasy. Organizacja klas. Klasy powinny być małe! Organizowanie zmian. Bibliografia. Rozdział 11. Systemy. Jak budowałbyś miasto? Oddzielenie konstruowania systemu od jego używania. Skalowanie w górę. Pośredniki Java. Czyste biblioteki Java AOP. Aspekty w AspectJ. Testowanie architektury systemu. Optymalizacja podejmowania decyzji. Systemy wymagają języków dziedzinowych. Zakończenie. Bibliografia. Rozdział 12. Powstawanie projektu. Uzyskiwanie czystości projektu przez jego rozwijanie. Zasada numer 1 prostego projektu system przechodzi wszystkie testy. Zasady numer 2 4 prostego projektu przebudowa. Brak powtórzeń. Wyrazistość kodu. Minimalne klasy i metody. Zakończenie. Bibliografia. Rozdział 13. Współbieżność. W jakim celu stosować współbieżność? Wyzwania. Zasady obrony współbieżności. Poznaj używaną bibliotekę. Poznaj modele wykonania. Uwaga na zależności pomiędzy synchronizowanymi metodami. Tworzenie małych sekcji synchronizowanych. Pisanie prawidłowego kodu wyłączającego jest trudne. Testowanie kodu wątków. Zakończenie. Bibliografia. Rozdział 14. Udane oczyszczanie kodu. Implementacja klasy Args. Args zgrubny szkic. Argumenty typu String. Zakończenie. Rozdział 15. Struktura biblioteki JUnit. Biblioteka JUnit. Zakończenie. Rozdział 16. Przebudowa klasy SerialDate. Rozdział 17. Zapachy kodu i heurystyki. Komentarze. Środowisko. Funkcje. Ogólne. Java. Nazwy. Testy. Zakończenie. Bibliografia. Dodatek A: Współbieżność II. Przykład klient-serwer. Możliwe ścieżki wykonania. Poznaj używaną bibliotekę. Zależności między metodami mogą uszkodzić kod współbieżny. Zwiększanie przepustowości. Zakleszczenie. Testowanie kodu wielowątkowego. Narzędzia wspierające testowanie kodu korzystającego z wątków. Zakończenie. Samouczek. Pełny kod przykładów. Dodatek B: org.jfree.date.SerialDate. Epilog.
1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.
Wypożyczalnia
Są egzemplarze dostępne do wypożyczenia: sygn. 004 (2 egz.)
Książka
W koszyku
Rozdział 1. Algorytmy i ich złożoność. Tworzymy nasz pierwszy algorytm. Mierzenie złożoności algorytmów za pomocą notacji dużego O. Identyfikacja algorytmów o różnej złożoności. Podsumowanie. Rozdział 2. Algorytmy sortowania i podstawowe struktury danych. Wprowadzenie do sortowania bąbelkowego. Zrozumienie sortowania szybkiego. Korzystanie z sortowania przez scalanie. Rozpoczęcie pracy z podstawowymi strukturami danych. Podsumowanie. Rozdział 3. Tablice z haszowaniem i binarne drzewa poszukiwań. Wprowadzenie do tablic z haszowaniem, Rozpoczęcie pracy z binarnymi drzewami poszukiwań. Podsumowanie. Rozdział 4. Paradygmaty projektowania algorytmów. Wprowadzenie do algorytmów zachłannych. Wprowadzenie do algorytmów typu "dziel i zwyciężaj". Zrozumienie programowania dynamicznego. Podsumowanie. Rozdział 5. Algorytmy wyszukiwania wzorca w tekście. Algorytm wyszukiwania naiwnego. Pierwsze kroki z algorytmem wyszukiwania wzorca Boyera-Moore'a. Prezentacja innych algorytmów wyszukiwania wzorca w tekście. Podsumowanie. Rozdział 6. Grafy, liczby pierwsze i klasy złożoności. Reprezentacja grafów. Przechodzenie przez graf. Obliczanie najkrótszych ścieżek. Liczby pierwsze w algorytmach. Inne koncepcje związane z grafami. Zrozumienie klas złożoności problemów. Podsumowanie.
1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.
Wypożyczalnia
Są egzemplarze dostępne do wypożyczenia: sygn. 004 (2 egz.)
Brak okładki
Książka
W koszyku
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.
1 placówka posiada w zbiorach tę pozycję. Rozwiń informację, by zobaczyć szczegóły.
Wypożyczalnia
Są egzemplarze dostępne do wypożyczenia: sygn. 51 (3 egz.)
Pozycja została dodana do koszyka. Jeśli nie wiesz, do czego służy koszyk, kliknij tutaj, aby poznać szczegóły.
Nie pokazuj tego więcej