C++. Struktury danych i algorytmy Wisnu Anggoro
- Autor:
- Wisnu Anggoro
- Wydawnictwo:
- Helion
- Wydawnictwo:
- Helion
- Ocena:
- Stron:
- 264
- Druk:
- oprawa miękka
- Dostępne formaty:
-
PDFePubMobi
Opis
książki
:
C++. Struktury danych i algorytmy
Czego się nauczysz?
- Tworzenia i uruchamiania pierwszych programów w C++ z użyciem IDE
- Definiowania i wykorzystywania zmiennych oraz podstawowych i zaawansowanych typów danych
- Implementowania abstrakcyjnych typów danych (ADT) za pomocą klas i szablonów
- Analizowania złożoności algorytmów i stosowania notacji O
- Tworzenia i obsługi tablic, list, list wiązanych oraz list dwukierunkowych
- Wykorzystywania struktur danych z biblioteki STL, takich jak std::vector i std::list
- Implementowania stosów i kolejek, w tym ich wersji dwukierunkowych
- Programowania i porównywania algorytmów sortowania: bąbelkowego, przez wybieranie, wstawianie, scalanie, szybkie, zliczanie i pozycyjne
- Stosowania różnych algorytmów wyszukiwania: liniowego, binarnego, ternarnego, interpolacyjnego, skokowego, wykładniczego i podlisty
- Operowania na ciągach znakowych i wykorzystywania funkcji std::string
- Tworzenia anagramów, wykrywania palindromów oraz konwertowania liczb binarnych i dziesiętnych
- Budowania i obsługi drzew binarnych, drzew BST, AVL oraz kopców binarnych
- Implementowania tablic mieszających (hash table) z obsługą kolizji: metodą łańcuchową i adresowaniem otwartym
- Rozwiązywania problemów algorytmicznych metodami zachłannymi, dziel i zwyciężaj, dynamicznymi i siłowymi
- Wykorzystywania algorytmów zrandomizowanych oraz z nawrotami w praktycznych zadaniach
- Analizowania wad i zalet różnych struktur danych i algorytmów w kontekście wydajności aplikacji
C++ to dojrzały język programowania o wielu różnych zastosowaniach. Inżynier oprogramowania, który chce w pełni skorzystać z jego zalet, powinien płynnie posługiwać się dostępnymi w tym języku strukturami danych i algorytmami. W ten sposób łatwiej można rozwiązywać konkretne problemy. Zastosowanie odpowiedniej struktury danych oraz algorytmu jest również ważne z punktu widzenia wydajności działania kodu, co bezpośrednio przekłada się na szybkość pracy aplikacji. Bez dogłębnego zrozumienia tych zagadnień bardzo trudno nauczyć się biegle programować w C++.
Dzięki tej książce dowiesz się, na czym polega implementacja klasycznych struktur danych i algorytmów w C++. Znajdziesz tu również przystępne wprowadzenie do podstawowych konstrukcji językowych oraz do korzystania z zintegrowanego środowiska programistycznego (IDE). Ponadto dowiesz się, w jaki sposób przechowywać dane za pomocą list wiązanych, tablic, stosów i kolejek, a także jak zaimplementować algorytmy sortowania, takie jak sortowanie szybkie i sortowanie przez kopcowanie, oraz algorytmy wyszukiwania, takie jak wyszukiwanie liniowe czy binarne. Kolejnym ważnym zagadnieniem ujętym w książce jest wysoka wydajność algorytmów operujących na ciągach znakowych i strukturach mieszających, jak również analiza algorytmów siłowych, zachłannych i wielu innych.
Najciekawsze zagadnienia ujęte w książce:
- podstawy C++, w tym kontrola przepływu kodu i abstrakcyjne typy danych
- listy, listy wiązane, stosy i kolejki
- algorytmy sortowania, w tym bąbelkowe, przez selekcję, wstawianie, scalanie
- tworzenie hierarchicznej struktury drzewa
- praktyczne aspekty implementacji algorytmów
C++. O jakości kodu decyduje algorytm i odpowiednia struktura danych!
Wybrane bestsellery
Wisnu Anggoro - pozostałe książki
Zobacz pozostałe książki z serii
Helion - inne książki
Dzięki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@helion.pl
Książka drukowana



Oceny i opinie klientów: C++. Struktury danych i algorytmy Wisnu Anggoro
(0)