Algorytmy Struktury danych i technika programowania.pdf

(5666 KB) Pobierz
5831057 UNPDF
Spis treści
Przedmowa...
9
Rozdział1 Zanim wystartujemy
17
1.1. Jak to wcześniej bywało, czyli wyjątki z historii maszyn algorytmicznych
19
1.2. Jak to się niedawno odbyło, czyli o tym kto "wymyślił" metodologię programowania
21
1.3. Proces koncepcji programów
22
1.4. Poziomy abstrakcji opisu i wybór języka
23
1.5. Poprawność algorytmów
25
Rozdział 2 Rekurencja
29
2.1. Definicja rekurencji
29
2.2. Ilustracja pojęcia rekurencji
31
2.3. Jak wykonują się programy rekurencyjne?
33
2.4. Niebezpieczeństwa rekurencji
34
2.4.1. Ciąg Fibonacciego
35
2.4.2. Stack overflow!
36
2.5. Pułapek ciąg dalszy
37
2.5.1. Stąd do wieczności
38
2.5.2. Definicja poprawna, ale
38
2.6. Typy programów
rekurcncyjnych
40
2.7. Myślenie rekurencyjne
42
2.7.1. Spirala
42
2.7.2. Kwadraty „parzyste"
44
2.8. Uwagi praktyczne na temat technik rekurencyjnych
45
2.9. Zadania
47
2.10. Rozwiązania i wskazówki do zadań
49
Rozdział 3 Analiza sprawności algorytmów
53
3.1. Dobre samopoczucie użytkownika programu
54
6
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 0(N 2 )
4.2. Sortowanie bąbelkowe, algorytm klasy O (N2)
4.3. Quicksort, algorytm klasy 0(N log^N)
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

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin