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.

Spis treści:

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

Podobne książki:

Podstawy techniczne inżynierii oprogramowania Na polskim rynku brakuje pozycji, w której problemy związane z procesem wytwarzania oprogramowania omówiono by od strony praktycznej. Wydawnictwa Naukowo-Techniczne postanowiły wypełnić tę lukę. Książka "Podstawy techniczne inżynierii...

 

Advanced Project Management edycja polska Na współczesnym rynku firmy konkurują ze sobą na polu jakości, cen i czasu realizacji zadań. Rozwój i przetrwanie przedsiębiorstwa są warunkowane efektywnością jego działania. Tradycyjna, hierarchiczna struktura zarządzania nie zawsze zdaje egzamin...

 

19 grzechów śmiertelnych Jak naprawić najczęstsze usterki oprogramowania 99% wszystkich wad oprogramowania powodowanych jest przez te same 19 błędów popełnianych podczas programowania.(Amit Yoran, były dyrektor departamentu bezpieczeństwa w National Cyber Security Division) Zabezpieczajmy swoje oprogramowanie przez eliminację...