Struktury danych i algorytmy w języku Java : przewodnik dla początkujących

Book

In basket

rate

Struktury danych i algorytmy w języku Java : przewodnik dla początkujących / James Cutajar ; tłumaczenie Krzysztof Bąbol. - Gliwice : Helion S.A. , copyright 2019. - 161, [7] stron : ilustracje ; 24 cm.

Author

Cutajar James Autor Bąbol Krzysztof Tłumaczenie

Form of Work

Książki Publikacje fachowe

Subject

Java (język programowania) Algorytmy Programowanie (informatyka) Struktury danych

Genre/Form

Poradnik

Domain

Informatyka i technologie informacyjne

zob. w.bibliotece.pl

Availability:

Wypożyczalnia

There are copies available to loan: sygn. 004 (2 egz.)

Notes:

Formatted contents note

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.