OPIS
Zadania prezentowane w książce stopniowo i na różnym poziomie zaawansowania wprowadzają w tajniki algorytmiki i obejmują one odpowiednio: analizę złożoności i poprawności algorytmów, problemy wyszukiwania i sortowania, liniowe struktury danych, drzewa, kopce, kolejki priorytetowe, słowniki, grafy oraz wybrane techniki konstruowania algorytmów. Strona implementacyjna zaprezentowanego materiału dydaktycznego bazuje na nieskomplikowanym i intuicyjnym pseudo-języku programowania, którego fragmentaryczny opis semantyczno-składniowy poprzedza właściwy zbiór zadań.
Celem książki "Algorytmy i struktury danych - zadania" jest dostarczenie zadań do samodzielnej pracy oraz przedstawienie przykładowych rozwiązań, zarówno w formie krótkiej odpowiedzi, jak i wyczerpującego toku rozumowania. Tak zestawiona i prezentowana zawartość powinna w istotny sposób ułatwić zrozumienie i przyswojenie wiedzy z zakresu algorytmów i struktur danych. Zamieszczone w zbiorze przeglądowe zestawy zadań kontrolnych mają umożliwić Czytelnikowi właściwe przygotowanie się do egzaminu zomawianej dziedziny.
Przedstawione w książce zadania obejmują zakres wiedzy, który stanowi niezbędne minimum dla każdego studenta kierunku informatyka, który wiąże swoją przyszłość z szeroko pojętą informatyką i jej zastosowaniami.
Rozdziały:
1. Wprowadzenie 9
1.1. Składnia pseudokodu 9
1.2. Struktury danych 17
2. Podstawy 25
2.1. Notacja asymptotyczna i złożoność algorytmów 25
2.2. Analiza poprawności algorytmów 28
3. Wyszukiwanie i sortowanie 41
3.1. Wyszukiwanie 41
3.2. Sortowanie 48
4. Struktury danych 55
4.1. Liniowe struktury danych 55
4.2. Drzewa binarne 60
4.3. Kopce 67
4.4 Kolejki priorytetowe i słowniki 69
5. Algorytmy na grafach 73
6. Techniki konstruowania algorytmów 83
6.1. Metoda zachłanna 83
6.2. Algorytmy w geometrii 87
6.3. Progarmowanie dynamiczne 89
7. Zadania różne 99
8. Powtórzenie 111
8.1. Zestawy sprawdzające 111
8.2. Odpowiedzi i rozwiązania 142
schowek
zaloguj/ zarejestruj
NAPISZ SWOJĄ RECENZJĘ
