Zbiór zadań z algorytmów komputerowych i struktur danych


autorzy: Tomasz Adamski, Jan Ogrodzki, Katarzyna Opalska
Oficyna Wydawnicza Politechniki Warszawskiej, 2011
stron: 220 + CD
oprawa: miękka
format: B5


Prezentowana książka stanowi pomoc dydaktyczną do przedmiotu „algorytmy komputerowe i struktury danych” oraz przedmiotów o podobnej treści, wykładanych na wydziałach elektroniki lub informatyki politechnik. Przedmioty tego typu zwykle obejmują następujące działy: teorię algorytmów i złożoności obliczeniowej, algorytmy sortowania, algorytmy do przetwarzania dynamicznych zbiorów danych (słowników), algorytmy wyszukiwania wzorca w tekście, algorytmy grafowe.

Praca zawiera zadania o charakterze analitycznym, których rozwiązanie może stanowić przygotowanie do testów sprawdzających podczas laboratorium, do kolokwiów i do egzaminów oraz zadania o charakterze eksperymentu komputerowego, stanowiące przygotowanie do laboratoriów i projektów komputerowych. Wykorzystywane środowisko programowania to przede wszystkim Matlab, choć w niektórych zadaniach użyto algorytmów kodowanych w Pascalu lub w C++.


SPIS TREŚCI:

Wstęp 6
Wykaz oznaczeń 7

1. Analiza złożoności algorytmów. Podstawowe algorytmy iteracyjne, rekurencyjne. Algorytmy teorii liczb 9
1.1. Zadania z wzorcowymi rozwiązaniami 9
1.2. Zadania do samodzielnego rozwiązania 33

2. Algorytmy sortowania 60
2.1. Zadania z wzorcowymi rozwiązaniami 60
2.2. Zadania do samodzielnego rozwiązania 90

3. Algorytmy słownikowe 106
3.1. Zadania z wzorcowymi rozwiązaniami 106
3.2. Zadania do samodzielnego rozwiązania 132

4. Algorytmy wyszukiwania wzorca 144
4.1. Zadania z wzorcowymi rozwiązaniami 144
4.2. Zadania do samodzielnego rozwiązania 167

5. Algorytmy grafowe 183
5.1. Zadania z wzorcowymi rozwiązaniami 183
5.2. Zadania do samodzielnego rozwiązania 193

6. Zaawansowane algorytmy teorioliczbowe 212
6.1. Zadania z wzorcowymi rozwiązaniami 212
6.2. Zadania do samodzielnego rozwiązania 214

Literatura uzupełniająca 219