www.zak24.pl
KSIĘGARNIA NAUKOWO - AKADEMICKA

Łagodne wprowadzenie do analizy algorytmów

16,80 

ISBN/ISSN: 978-83-7348-716-1

Wydanie: 14

Rok publikacji: 2018

Stron: 104

Opis

Łagodne wprowadzenie do analizy algorytmów

Marek Kubale

Wydawnictwo Politechniki Gdańskiej

 

SPIS TREŚCI

PRZEDMOWA

  1. WPROWADZENIE

1.1. Rys historyczny

1.2. Klasyfikacja problemów

1.3. Język PseudoPascal

1.4. Podstawy matematyczne

1.4.1. Logarytmy i zaokrąglenia całkowite

1.4.2. Sumy szeregów

1.5. Symbole oszacowań asymptotycznych

1.5.1. Symbol O(×)

1.5.2. Symbol o(×)

1.5.3. Symbol W(×)

1.5.4. Symbol w(×)

1.5.5. Symbol Q(×)

1.5.6. Symbol ) ( Θ ~ ×

1.6. Równania rekurencyjne niejednorodne

1.6.1. Równania typu „dziel i zwyciężaj”

1.6.2. Równania typu „jeden krok w tył”

Zadania

  1. PODSTAWY ANALIZY ALGORYTMÓW

2.1. Wstęp

2.2. Poprawność algorytmów

2.3. Złożoność czasowa algorytmów

2.3.1. Operacje podstawowe

2.3.2. Rozmiar danych

2.3.3. Pesymistyczna złożoność obliczeniowa

2.3.4. Oczekiwana złożoność obliczeniowa

2.4. Złożoność pamięciowa

2.5. Optymalność

2.6. Dokładność numeryczna algorytmów

2.6.1. Zadania źle uwarunkowane

2.6.2. Stabilność numeryczna

2.7. Prostota algorytmów

2.8. Wrażliwość algorytmów

2.9. Programowanie a złożoność obliczeniowa

2.9.1. Rząd złożoności obliczeniowej

2.9.2. Stała proporcjonalności złożoności obliczeniowej

2.9.3. Imperatyw złożoności obliczeniowej i odstępstwa

2.10. Przykład analizy: mnożenie macierzy

2.11. Algorytmy probabilistyczne

Zadania

  1. PODSTAWOWE STRUKTURY DANYCH

3.1. Tablice

3.2. Listy

3.3. Zbiory

3.4. Grafy

3.4.1. Macierz sąsiedztwa wierzchołków

3.4.2. Listy sąsiedztwa wierzchołków

3.4.3. Pęki wyjściowe

Zadania

SŁOWNIK POLSKO-ANGIELSKI

LITERATURA

Opinie

Na razie nie ma opinii o produkcie.

Napisz pierwszą opinię o “Łagodne wprowadzenie do analizy algorytmów”

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *