ODBIERZ TWÓJ BONUS :: »

C++. Algorytmy i struktury danych Adam Drozdek

(ebook) (audiobook) (audiobook)
C++. Algorytmy i struktury danych Adam Drozdek - okladka książki

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

C++. Algorytmy i struktury danych Adam Drozdek - audiobook MP3

C++. Algorytmy i struktury danych Adam Drozdek - audiobook CD

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

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
Proszę czekać...
ajax-loader

Zamknij

Wybierz metodę płatności

Zamknij Pobierz aplikację mobilną Ebookpoint