Algorytmy struktury danych i techniki programowania Wydanie III

Piotr Wróblewski

Kategoria: Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych
Wydawnictwo: HELION

Ilość stron: 360

Algorytmika stanowi gałąź wiedzy, która w ciągu ostatnich kilkudziesięciu lat dostarczyła wielu efektywnych narzędzi wspomagających rozwiązywanie różnorodnych problemów za pomocą komputera. Teoria algorytmów i struktur danych jest jednym z podstawowych przedmiotów wykładanych na studiach informatycznych i pokrewnych.

To już trzecie, poprawione wydanie książki, która od wielu lat stanowi podstawowy podręcznik z dziedziny algorytmiki. Różni się od klasycznych podręczników akademickich: skierowana jest nie tylko do adeptów informatyki. Dzięki naciskowi na praktyczną stronę prezentowanych zagadnień powinna zainteresować także osoby programujące hobbystycznie, jak również tych wszystkich, dla których programowanie jest działalnością ważną, lecz nie podstawową w pracy zawodowej. Jest to nowoczesny podręcznik dla wszystkich, którzy w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach.

W książce opisano m.in.:

  • Techniki rekurencyjne: co to jest rekurencja i jak ją stosować w praktyce?
  • Sortowanie danych: najpopularniejsze procedury sortujące.
  • Struktury danych: listy, kolejki, zbiory i drzewa w ujęciu praktycznym.
  • Derekursywacja: jak zmienić program rekurencyjny (czasami bardzo czasochłonny) na wersję iteracyjną?
  • Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja liniowa (ang. hashing).
  • Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (Boyera i Moore'a, Rabina i Karpa, brute-force, K-M-P).
  • Zaawansowane techniki programowania: dziel i rządź, programowanie dynamiczne, algorytmy żarłoczne (ang. greedy).
  • Algorytmika grafów: opis jednej z najciekawszych struktur danych występujących w informatyce.
  • Sztuczna inteligencja: czy komputery mogą myśleć?
  • Kodowanie i kompresja danych: opis najpopularniejszych metod kodowania i kompresji danych -- systemu kryptograficznego z kluczem publicznym i metody Huffmana

    • W książce znajdziesz również liczne przykłady i zadania, które pomogą Ci sprawdzić swoją wiedzę. Kod źródłowy znajdziesz na dołączonej dyskietce.



    Podobne książki:


    Algorytmy genetyczne+ struktury danych = programy ewolucyjne Wydanie trzecie Algorytmy genetyczne+ struktury danych = programy ewolucyjne Wydanie trzecie Książka "Algorytmy genetyczne+ struktury danych = programy ewolucyjne Wydanie trzecie" jest poświęcona algorytmom genetycznym i ściśle z nim związanym tzw. programom ewolucyjnym. Jest to tematyka nowoczesna i bardzo popularna na całym świecie. Książka...
     
    Modelowanie systemów informatycznych w języku UML 2.1 w praktyce Książka przedstawia sposób modelowania systemów informacyjnych z wykorzystaniem podejścia obiektowego i języka UML 2.1. Czytelnik znajdzie w niej współczesne spojrzenie na modelowanie i projektowanie systemów informatycznych w ujęciu obiektowym...
     
    Stosowanie przypadków użycia Stosowanie przypadków użycia Przypadek użycia to pojęcie, które zrobiło wielką karierę w inżynierii oprogramowania. Okazał się doskonałym narzędziem do zapisywania wymagań i jest dziś jednym z elementów języka UML. Książka "Stosowanie przypadków użycia" jest...