Zbiór zadań z algorytmów komputerowych i struktur danych
Tomasz Adamski, Jan Ogrodzki, Katarzyna Opalska
rok wydania: 2011
stron: 220 + CD
oprawa: miękka
format: B5
wydawnictwo: Politechnika Warszawska
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
