ODBIERZ TWÓJ BONUS :: »

C++. Algorytmy i struktury danych Adam Drozdek

C++. Algorytmy i struktury danych Adam Drozdek - okladka książki

C++. Algorytmy i struktury danych Adam Drozdek - okladka książki

Autor:
Adam Drozdek
Serie wydawnicze:
Kanon informatyki
Wydawnictwo:
Helion
Ocena:
4.7/6  Opinie: 10
Stron:
616
Druk:
oprawa miękka
Czytaj fragment
Druk na żądanie

Czego się nauczysz?

  • Projektowania obiektowego w C++ z użyciem abstrakcyjnych typów danych, dziedziczenia i polimorfizmu
  • Stosowania wskaźników i referencji oraz zarządzania pamięcią dynamiczną
  • Wykorzystywania standardowej biblioteki szablonów C++ (STL), w tym kontenerów, iteratorów i funktorów
  • Analizowania złożoności obliczeniowej algorytmów z użyciem notacji O, ? i ?
  • Implementowania i wykorzystywania różnych typów list: jednokierunkowych, dwukierunkowych, cyklicznych i z przeskokami
  • Tworzenia i obsługi stosów, kolejek oraz kolejek priorytetowych, także z użyciem STL
  • Stosowania rekurencji, w tym rekurencji ogonowej, pośredniej i zagnieżdżonej
  • Budowania i równoważenia drzew binarnych, AVL oraz stert
  • Implementowania drzew wielokierunkowych: B-drzew, B+-drzew, R-drzew oraz drzew słownikowych
  • Reprezentowania i przetwarzania grafów, w tym wyszukiwania ścieżek, wykrywania cykli i sortowania topologicznego
  • Rozwiązywania problemów przepływów sieciowych, kojarzenia oraz analizy grafów eulerowskich i hamiltonowskich
  • Programowania i analizowania algorytmów sortowania: przez wstawianie, wybieranie, bąbelkowego, szybkie, przez scalanie i pozycyjne
  • Wykorzystywania funkcji mieszających i rozwiązywania problemów kolizji w tablicach mieszających
  • Stosowania metod kompresji danych: kodowania Huffmana, Shannona-Fano, długości serii i metody Ziva-Lempela
  • Zarządzania pamięcią, w tym metod dopasowywania sekwencyjnego, odśmiecania i systemów bliźniaków
  • Implementowania i wykorzystywania algorytmów dostępnych w STL w praktycznych zadaniach programistycznych

Badanie struktur danych, elementarnych składników wykorzystywanych w informatyce, jest podstawą, w oparciu o którą możesz zdobywać cenne umiejętności. Znajomość struktur danych jest niezbędna studentom, którzy chcą programować czy też testować oprogramowanie.

W niniejszej książce zwrócono uwagę na trzy ważne aspekty struktur danych: po pierwsze, na związek struktur danych z algorytmami, między innymi na złożoność obliczeniową algorytmów. Po drugie, struktury te prezentowane są w sposób zgodny z zasadami projektowania obiektowego i obiektowym paradygmatem programowania. Po trzecie, ważną częścią książki są implementacje struktur danych w języku C++.

Książka prezentuje:

  • Podstawy projektowania obiektowego w C++
  • Analizę złożoności
  • Listy powiązane
  • Stosy i kolejki
  • Rekurencję
  • Drzewa binarne
  • Sterty
  • Drzewa wielokrotne
  • Grafy
  • Sortowanie i mieszanie
  • Kompresja danych
  • Zarządzanie pamięcią

Książka ta dostarcza studentom informatyki nie tylko niezbędnej wiedzy na temat algorytmów i struktur danych, ale prezentuje jednocześnie sposoby ich implementacji w języku C++, obecnie jednym z wiodących języków programowania. Dostarcza ona więc nie tylko wiedzy teoretycznej, ale również pozwala rozwinąć praktyczne umiejętności przydatnych w przyszłej pracy zawodowej.

Wybrane bestsellery

Helion - inne książki

Najczęściej zadawane pytania (FAQ)
1. Czy książka ,,C++. Algorytmy i struktury danych" zawiera przykłady kodu w języku C++?
Tak, książka prezentuje liczne przykłady implementacji struktur danych i algorytmów w języku C++ wraz z praktycznymi zadaniami programistycznymi.
2. Czy książka omawia zagadnienia związane z analizą złożoności algorytmów?
Tak, jeden z rozdziałów szczegółowo wyjaśnia analizę złożoności obliczeniowej i asymptotycznej, w tym notacje O, ? i ? oraz sposoby określania efektywności algorytmów.
3. Czy znajdę w książce ćwiczenia i zadania do samodzielnego rozwiązania?
Tak, każdy rozdział zawiera zestaw ćwiczeń oraz zadania programistyczne, które pomagają utrwalić i sprawdzić zdobytą wiedzę.
4. Jakie zagadnienia dotyczące struktur danych są omawiane w książce?
Książka obejmuje szeroki zakres struktur danych, m.in. listy, stosy, kolejki, drzewa binarne i wielokierunkowe, grafy, sterty oraz tablice rzadkie.
5. Czy książka porusza tematykę zarządzania pamięcią i kompresji danych?
Tak, osobne rozdziały poświęcone są zarządzaniu pamięcią w C++ oraz technikom kompresji danych, takim jak kodowanie Huffmana czy metoda Shannona-Fano.
6. Czy publikacja wyjaśnia wykorzystanie standardowej biblioteki szablonów STL w C++?
Tak, książka opisuje wykorzystanie STL, w tym kontenery, iteratory, algorytmy oraz przykłady praktycznego zastosowania tych narzędzi.
7. Czy książka może być przydatna przy nauce programowania obiektowego?
Tak, pierwszy rozdział wprowadza w podstawy programowania obiektowego w C++, omawiając m.in. abstrakcyjne typy danych, dziedziczenie, polimorfizm i enkapsulację.
8. W jaki sposób książka pomaga w praktycznej nauce algorytmów i struktur danych?
Książka łączy teorię z praktyką - oprócz wyjaśnień teoretycznych zawiera liczne przykłady kodu, ćwiczenia oraz zadania programistyczne do samodzielnego wykonania.

Zamknij

Przenieś na półkę
Dodano produkt na półkę
Usunięto produkt z półki
Przeniesiono produkt do archiwum
Przeniesiono produkt do biblioteki

Zamknij

Wybierz metodę płatności

Płatności obsługuje:
Ikona płatności Alior Bank Ikona płatności Apple Pay Ikona płatności Bank PEKAO S.A. Ikona płatności Bank Pocztowy Ikona płatności Banki Spółdzielcze Ikona płatności BLIK Ikona płatności Crédit Agricole e-przelew Ikona płatności dawny BNP Paribas Bank Ikona płatności Google Pay Ikona płatności ING Bank Śląski Ikona płatności Inteligo Ikona płatności iPKO Ikona płatności mBank Ikona płatności Millennium Ikona płatności Nest Bank Ikona płatności Paypal Ikona płatności PayPo | PayU Płacę później Ikona płatności PayU Płacę później Ikona płatności Plus Bank Ikona płatności Płacę z Citi Handlowy Ikona płatności Płacę z Getin Bank Ikona płatności Płać z BOŚ Ikona płatności Płatność online kartą płatniczą Ikona płatności Santander Ikona płatności Visa Mobile