Ta strona wykorzystuje pliki cookies. Korzystając ze strony, zgadzasz się na ich użycie. OK Polityka Prywatności Zaakceptuj i zamknij X

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

12-04-2015, 5:22
Aukcja w czasie sprawdzania nie była zakończona.
Cena kup teraz: 35.80 zł     
Użytkownik ksiazka_gliwice
numer aukcji: 5172922697
Miejscowość Gliwice
Wyświetleń: 2   
Koniec: 12-04-2015, 5:33
Dodatkowe informacje:
Stan: Nowy
Okładka: miękka
Rok wydania (xxxx): 2011
Kondycja: bez śladów używania
info Niektóre dane mogą być zasłonięte. Żeby je odsłonić przepisz token po prawej stronie. captcha

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