Mercurius Gliwice Sp. z o.o.
ul. Prymasa S. Wyszyńskiego 14 b
44-100 Gliwice
pn - pt 10.00 - 18.00
sb 10.00 - 14.00

e-mail:
[zasłonięte]@ksiegarnia.gliwice.pl
tel. 32 [zasłonięte] 19
fax. 32 [zasłonięte] 22

Bank PKO BP
12 1020 [zasłonięte] 2[zasłonięte]4010002 [zasłonięte] 027277

Po wylicytowaniu przedmiotu koniecznie wypełnij formularz dostawy, jeśli chcesz zmienić adres dostawy - zrób to właśnie tutaj.

Do zakupionych książek dostaniesz paragon (na życzenie fakturę VAT), gwarantujące Ci rozpatrzenie reklamacji.

Kontaktując się z nami, zawsze używaj swojego nicka, pozwoli to nam szybciej zająć się Twoją sprawą.

Każdą przesyłkę starannie pakujemy w tekturowe pudełko albo kopertę ochronną, tak aby w stanie nienaruszonym dotarła do odbiorcy.

Za przesyłkę płacisz raz.
Oszczędź na kosztach wysyłki,
połącz zamówienia z:

ksiazka_z_pasja
ksiazka_gliwice
MercuriusGliwice

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