Algorytmy, struktury danych i techniki programowania. Autor: Piotr Wróblewski ISBN: 83-7361-101-0 Format: B5, stron: 360 Zawiera dyskietkę Data wydania: 11/2003 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łalnociš 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š myleć? * 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. ========================================================= --------------------------------------------------------- Spis treci:
doctorley