reklama - zainteresowany?

Algorytmy, struktury danych i techniki programowania. Wydanie II - Helion

Algorytmy, struktury danych i techniki programowania. Wydanie II
Autor: Piotr Wróblewski
ISBN: 83-86718-91-9
stron: 348, Format: B5, okładka: miękka
Data wydania: 1997-07-03
Księgarnia: Helion

Cena książki: 29,49 zł

Dodaj do koszyka Algorytmy, struktury danych i techniki programowania. Wydanie II

Tagi: Algorytmy - Programowanie | Techniki programowania

"Algorytmy, struktury danych i techniki programowania" to nowoczesny podręcznik dla wszystkich osób, które w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach. Książka niniejsza została stworzona w myśl zasady:

minimum teorii - maksimum praktyki

Duża liczba zadań i programy znajdujące się na dyskietce powinny umożliwić szybkie zastosowanie w praktyce omawianego materiału.

  • 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 jego wersjÄ™ iteracyjnÄ…?
  • Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja liniowa (ang. hashing).
  • Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (brute-force, K-M-P, Boyera i Moore"a, Rabina i Karpa).
  • 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 najbardziej znanych popularnych metod kodowania i kompresji danych: systemu kryptograficznego z kluczem publicznym i metody Huffmana
  • Zadania: zrób to sam!

Dodaj do koszyka Algorytmy, struktury danych i techniki programowania. Wydanie II

 

Osoby które kupowały "Algorytmy, struktury danych i techniki programowania. Wydanie II", wybierały także:

  • Zrozum struktury danych. Algorytmy i praca na danych w Javie
  • Projektowanie oprogramowania dla zupeÅ‚nie poczÄ…tkujÄ…cych. Owoce programowania. Wydanie V
  • Python na maturze. Kurs video. Algorytmy i podstawy j
  • Algorytmy Data Science. Siedmiodniowy przewodnik. Wydanie II
  • Tablice informatyczne. Algorytmy

Dodaj do koszyka Algorytmy, struktury danych i techniki programowania. Wydanie II

Spis treści

Algorytmy, struktury danych i techniki programowania. Wydanie II -- spis treści

Przedmowa

Rozdział 1. Zanim wystartujemy

  • 1.1. Jak to wczeÅ›niej bywaÅ‚o, czyli wyjÄ…tki z historii maszyn algorytmicznych
  • 1.2. Jak to siÄ™ niedawno odbyÅ‚o, czyli o tym kto "wymyÅ›liÅ‚" metodologiÄ™ programowania
  • 1.3. Proces koncepcji programów
  • 1.4. Poziomy abstrakcji opisu i wybór jÄ™zyka
  • 1.5. Poprawność algorytmów

Rozdział 2. Rekurencja

  • 2.1. Definicja rekurencji
  • 2.2. Ilustracja pojÄ™cia rekurencji
  • 2.3. Jak wykonujÄ… siÄ™ programy rekurencyjne?
  • 2.4. NiebezpieczeÅ„stwa rekurencji
    • 2.4.1. CiÄ…g Fibonacciego
    • 2.4.2. Stack overflow!
  • 2.5. PuÅ‚apek ciÄ…g dalszy
    • 2.5.1. StÄ…d do wiecznoÅ›ci
    • 2.5.2. Definicja poprawna, ale...
  • 2.6. Typy programów rekurencyjnych
  • 2.7. MyÅ›lenie rekurencyjne
    • 2.7.1. Spirala
    • 2.7.2. Kwadraty "parzyste"
  • 2.8. Uwagi praktyczne na temat technik rekurencyjnych
  • 2.9. Zadania
  • 2.10. RozwiÄ…zania i wskazówki do zadaÅ„

Rozdział 3. Analiza sprawności algorytmów

  • 3.1. Dobre samopoczucie użytkownika programu
  • 3.2. PrzykÅ‚ad 1: Jeszcze raz funkcja silnia...
  • 3.3. PrzykÅ‚ad 2: Zerowanie fragmentu tablicy
  • 3.4. PrzykÅ‚ad 3: Wpadamy w puÅ‚apkÄ™
  • 3.5. PrzykÅ‚ad 4: Różne typy zÅ‚ożonoÅ›ci obliczeniowej
  • 3.6. Nowe zadanie: uproÅ›cić obliczenia!
  • 3.7. Analiza programów rekurencyjnych
    • 3.7.1. Terminologia
    • 3.7.2. Ilustracja metody na przykÅ‚adzie
    • 3.7.3. RozkÅ‚ad "logarytmiczny"
    • 3.7.3.
    • 3.7.4. Zamiana dziedziny równania rekurencyjnego
    • 3.7.5. Funkcja Ackermanna, czyli coÅ› dla smakoszy
  • 3.8. Zadania
  • 3.9. RozwiÄ…zania i wskazówki do zadaÅ„

Rozdział 4. Algorytmy sortowania

  • 4.1. Sortowanie przez wstawianie, algorytm klasy O(N2)
  • 4.2. Sortowanie bÄ…belkowe, algorytm klasy O(N2)
  • 4.3. Quicksort, algorytm klasy O(N log2N)
  • 4.4. Uwagi praktyczne

Rozdział 5. Struktury danych

  • 5.1. Listy jednokierunkowe
    • 5.1.1. Realizacja struktur danych listy jednokierunkowej
    • 5.1.2. Tworzenie listy jednokierunkowej
    • 5.1.3. Listy jednokierunkowe - teoria i rzeczywistość
  • 5.2. Tablicowa implementacja list
    • 5.2.1. Klasyczna reprezentacja tablicowa
    • 5.2.2. Metoda tablic równolegÅ‚ych
    • 5.2.3. Listy innych typów
  • 5.3. Stos
    • 5.3.1. Zasada dziaÅ‚ania stosu
  • 5.4. Kolejki FIFO
  • 5.5. Sterty i kolejki priorytetowe
  • 5.6. Drzewa i ich reprezentacje
    • 5.6.1. Drzewa binarne i wyrażenia arytmetyczne
  • 5.7. Uniwersalna struktura sÅ‚ownikowa
  • 5.8. Zbiory
  • 5.9. Zadania
  • 5.10. RozwiÄ…zania zadaÅ„

Rozdział 6. Derekursywacja

  • 6.1. Jak pracuje kompilator?
  • 6.2. Odrobina formalizmu... nie zaszkodzi!
  • 6.3. Kilka przykÅ‚adów derekursywacji algorytmów
  • 6.4. Derekursywacja z wykorzystaniem stosu
    • 6.4.1. Eliminacja zmiennych lokalnych
  • 6.5. Metoda funkcji przeciwnych
  • 6.6. Klasyczne schematy derekursywacji
    • 6.6.1. Schemat typu while
    • 6.6.2. Schemat typu if... else
    • 6.6.3. Schemat z podwójnym wywoÅ‚aniem rekurencyjnym
  • 6.7. Podsumowanie

Rozdział 7. Algorytmy przeszukiwania

  • 7.1. Przeszukiwanie liniowe
  • 7.2. Przeszukiwanie binarne
  • 7.3. Transformacja kluczowa
    • 7.3.1. W poszukiwaniu funkcji H
    • 7.3.2. Najbardziej znane funkcje H
    • 7.3.3. ObsÅ‚uga konfliktów dostÄ™pu
    • 7.3.4. Zastosowania transformacji kluczowej
    • 7.3.5. Podsumowanie metod transformacji kluczowej

Rozdział 8. Przeszukiwanie tekstów

  • 8.1. Algorytm typu brute-force
  • 8.2. Nowe algorytmy poszukiwaÅ„
    • 8.2.1. Algorytm K-M-P
    • 8.2.2. Algorytm Boyera i Moore'a
    • 8.2.3. Algorytm Rabina i Karpa

Rozdział 9. Zaawansowane techniki programowania

  • 9.1. Programowanie typu "dziel-i-rzÄ…dź"
    • 9.1.1. Odszukiwanie minimum i maksimum w tablicy liczb
    • 9.1.2. Mnożenie macierzy o rozmiarze N(N
    • 9.1.3. Mnożenie liczb caÅ‚kowitych
    • 9.1.4. Inne znane algorytmy "dziel-i-rzÄ…dź"
  • 9.2. Algorytmy "żarÅ‚oczne", czyli przekÄ…sić coÅ› nadszedÅ‚ już czas...
    • 9.2.1. Problem plecakowy, czyli nieÅ‚atwe jest życie turysty-piechura
  • 9.3. Programowanie dynamiczne
  • 9.4. Uwagi bibliograficzne

Rozdział 10. Elementy algorytmiki grafów

  • 10.1. Definicje i pojÄ™cia podstawowe
  • 10.2. Sposoby reprezentacji grafów
  • 10.3. Podstawowe operacje na grafach
  • 10.4. Algorytm Roy-Warshalla
  • 10.5. Algorytm Floyda
  • 10.6. Przeszukiwanie grafów
    • 10.6.1. Strategia "w gÅ‚Ä…b"
    • 10.6.2. Strategia "wszerz"
  • 10.7. Problem wÅ‚aÅ›ciwego doboru
  • 10.8. Podsumowanie

Rozdział 11. Algorytmy numeryczne

  • 11.1. Poszukiwanie miejsc zerowych funkcji
  • 11.2. Iteracyjne obliczanie wartoÅ›ci funkcji
  • 11.3. Interpolacja funkcji metodÄ… Lagrange'a
  • 11.4. Różniczkowanie funkcji
  • 11.5. CaÅ‚kowanie funkcji metodÄ… Simpsona
  • 11.6. RozwiÄ…zywanie ukÅ‚adów równaÅ„ liniowych metodÄ… Gaussa
  • 11.7. Uwagi koÅ„cowe

Rozdział 12. W stronę sztucznej inteligencji

  • 12.1. Reprezentacja problemów
  • 12.2. Gry dwuosobowe i drzewa gier
  • 12.3. Algorytm mini-max

Rozdział 13. Kodowanie i kompresja danych

  • 13.1. Kodowanie danych i arytmetyka dużych liczb
  • 13.2. Kompresja danych metodÄ… Huffmana

Rozdział 14. Zadania różne

  • 14.1. Teksty zadaÅ„
  • 14.2. RozwiÄ…zania

Dodatek A. Poznaj C++ w pięć minut

Literatura

Spis ilustracji

Spis tablic

Skorowidz

Dodaj do koszyka Algorytmy, struktury danych i techniki programowania. Wydanie II

Code, Publish & WebDesing by CATALIST.com.pl



(c) 2005-2024 CATALIST agencja interaktywna, znaki firmowe należą do wydawnictwa Helion S.A.