Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji - Helion

ebook

Autor: Marcin Jamro
Tytuł oryginału: C# Data Structures and Algorithms: Explore the possibilities of C# for developing a variety of efficient applications
Tłumaczenie: Krzysztof Bąbol
ISBN: 978-83-283-5050-2
stron: 232, Format: ebook
Data wydania: 2019-02-11
Księgarnia: Helion

Cena książki: 34,50 zł (poprzednio: 69,00 zł)
Oszczędzasz: 50% (-34,50 zł)

Pobierz fragment książki » Osoby, które kupiły tę książkę, wybierały także »

Tagi: Algorytmy - Programowanie | C# - Programowanie

C# jest nowoczesnym i elastycznym językiem programowania. Aby w pełni skorzystać z jego zalet, trzeba płynnie posługiwać się dostępnymi w nim strukturami danych i algorytmami, pozwalają one bowiem na efektywnie organizowanie danych i mają znaczący wpływ na wydajność aplikacji. Z punktu widzenia programisty kluczowe jest ich właściwe zaimplementowanie: wybór właściwej struktury danych i związanego z nią algorytmu stanowi o jakości tworzonego kodu. Na przykład w celu wykonywania wysokowydajnych operacji na zbiorach warto użyć zbioru haszowanego. Inne konstrukcje umożliwiają rozwiązywanie kolejnych problemów.

Dzięki tej książce nauczysz się używania struktur danych i implementacji najważniejszych algorytmów w języku C#. Najpierw zapoznasz się z najprostszymi strukturami danych o swobodnym dostępie - z tablicami oraz listami. Wyjaśniono tu również działanie struktur danych o dostępie sekwencyjnym, opartych na stosach i kolejkach. Przedstawiono zastosowanie słowników, dzięki którym można mapować klucze na wartości i prowadzić szybkie wyszukiwanie. Przystępnie opisano korzystanie z najbardziej zaawansowanych konstrukcji, takich jak drzewo binarne, binarne drzewo poszukiwań, drzewo samorównoważące się i kopiec. W końcowej części książki znajdziesz ciekawą analizę stosowania grafów i związanych z nimi algorytmów, takich jak przeszukiwanie grafu, minimalne drzewo rozpinające, kolorowanie węzłów oraz znajdowanie najkrótszej ścieżki.

Najciekawsze zagadnienia ujęte w książce:

różne typy danych w C#: wartościowe i referencyjne
tablice i listy oraz algorytmy sortowania
operacje na zbiorach oraz wbudowany typ HashSet
struktury drzewiaste i kopce: binarne, dwumianowe oraz Fibonacciego
algorytmy oparte na grafach, w tym algorytm Dijkstry

C#. Liczy się algorytm i odpowiednia struktura danych!

Osoby które kupowały "Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji", wybierały także:

Algorytmy kryptograficzne. Przewodnik po algorytmach w blockchain, kryptografii kwantowej, protoko 79,00 zł, (39,50 zł -50%)
Informatyk samouk. Przewodnik po strukturach danych i algorytmach dla pocz 58,98 zł, (29,49 zł -50%)
My 89,00 zł, (44,50 zł -50%)
Nauka algorytm 58,98 zł, (29,49 zł -50%)
40 algorytmów, które powinien znać każdy programista. Nauka implementacji algorytmów w Pythonie 77,00 zł, (38,50 zł -50%)

Spis treści

Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji eBook -- spis treści

O autorze
O recenzencie
Wstęp
- Dla kogo jest ta książka?
- Co obejmuje ta książka?
- Co jest potrzebne, by jak najlepiej skorzystać z tej książki?
  - Przykłady kodu do pobrania
  - Kolorowe wersje rysunków do pobrania
  - Stosowane konwencje
Rozdział 1. Wprowadzenie
- Język programowania
- Typy danych
  - Typy wartościowe
    - Struktury
    - Wyliczenia
  - Typy referencyjne
    - Ciągi
    - Klasa Object
    - Typ dynamic
    - Klasy
    - Interfejsy
    - Delegaty
- Instalacja i konfiguracja środowiska IDE
- Tworzenie projektu
- Wejście i wyjście
  - Odczytywanie z wejścia
  - Zapisywanie do wyjścia
- Uruchamianie i debugowanie
- Podsumowanie
Rozdział 2. Tablice i listy
- Tablice
  - Tablice jednowymiarowe
    - Przykład nazwy miesięcy
  - Tablice wielowymiarowe
    - Przykład tabliczka mnożenia
    - Przykład mapa gry
  - Tablice nieregularne
    - Przykład roczny plan transportu
- Algorytmy sortowania
  - Sortowanie przez wybieranie
  - Sortowanie przez wstawianie
  - Sortowanie bąbelkowe
  - Sortowanie szybkie
- Proste listy
  - Lista tablicowa
  - Lista generyczna
  - Przykład średnia wartość
  - Przykład lista osób
- Listy uporządkowane
  - Przykład książka adresowa
- Listy wiązane
  - Przykład czytnik książki
- Listy cykliczne
  - Implementacja
  - Przykład zakręć kołem
- Podsumowanie
Rozdział 3. Stosy i kolejki
- Stosy
  - Przykład odwracanie wyrazów
  - Przykład Wieże Hanoi
- Kolejki
  - Przykład telefoniczne biuro obsługi klienta z jednym konsultantem
  - Przykład telefoniczne biuro obsługi klienta z wieloma konsultantami
- Kolejki priorytetowe
  - Przykład biuro telefonicznej obsługi klienta ze wsparciem priorytetowym
- Podsumowanie
Rozdział 4. Słowniki i zbiory
- Tablice z haszowaniem
  - Przykład książka telefoniczna
- Słowniki
  - Przykład wyszukiwanie produktu
  - Przykład dane użytkownika
- Słowniki uporządkowane
  - Przykład definicje
- Zbiory haszowane
  - Przykład kupony
  - Przykład baseny
- Zbiory uporządkowane
  - Przykład usuwanie duplikatów
- Podsumowanie
Rozdział 5. Warianty drzew
- Zwykłe drzewa
  - Implementacja
    - Węzeł
    - Drzewo
  - Przykład hierarchia identyfikatorów
  - Przykład struktura przedsiębiorstwa
- Drzewa binarne
  - Implementacja
    - Węzeł
    - Drzewo
  - Przykład prosty quiz
- Binarne drzewa poszukiwań
  - Implementacja
    - Węzeł
    - Drzewo
    - Wyszukiwanie
    - Wstawianie
    - Usuwanie
  - Przykład wizualizacja drzewa BST
- Drzewa AVL
  - Implementacja
  - Przykład utrzymuj zrównoważenie drzewa
- Drzewa czerwono-czarne
  - Implementacja
  - Przykład funkcje drzew RBT
- Kopce binarne
  - Implementacja
  - Przykład sortowanie przez kopcowanie
- Kopce dwumianowe
- Kopce Fibonacciego
- Podsumowanie
Rozdział 6. Odkrywanie grafów
- Koncepcja grafów
- Zastosowania
- Reprezentacja
  - Lista sąsiedztwa
  - Macierz sąsiedztwa
- Implementacja
  - Węzeł
  - Krawędź
  - Graf
  - Przykład krawędzie nieskierowane i nieważone
  - Przykład krawędzie skierowane i ważone
- Przeszukiwanie
  - Przeszukiwanie w głąb
  - Przeszukiwanie wszerz
- Minimalne drzewo rozpinające
  - Algorytm Kruskala
  - Algorytm Prima
  - Przykład kabel telekomunikacyjny
- Kolorowanie
  - Przykład mapa województw
- Najkrótsza ścieżka
  - Przykład mapa gry
- Podsumowanie
Rozdział 7. Podsumowanie
- Klasyfikacja struktur danych
- Różnorodność zastosowań struktur danych
  - Tablice
  - Listy
  - Stosy
  - Kolejki
  - Słowniki
  - Zbiory
  - Drzewa
  - Kopce
  - Grafy
- Słowo końcowe