293014441

Wprowadzenie

Zbiór składa się z 15 ćwiczeń (50 zadań), które zostały opracowane z myślą o przeprowadzeniu ich na dowolnym komputerze z systemem Linux (oprócz ćw.l) i kompilatorem g+ + . Ćwiczenia można także wykonać na dowolnym innym systemie operacyjnym z dowolnym innym kompilatorem C/C++. Należy wówczas zmodyfikować nazwy ścieżek przechowywanych programów oraz opis programu dotyczący kompilacji i uruchamiania.

Podstawowym źródłem wiedzy dotyczącej tematyki algorytmów i struktur danych jest znakomita książka T.H.Cormen, C.E.Leiserson, R.L.Rivest, C.Stein, pt. „Wprowadzenie do algorytmów". Książka ta jest polecanym podręcznikiem w nauce przedmiotu, a niniejszy skrypt bazuje na zawartej w niej wiedzy i posiada do niej wiele odwołań w postaci wskazówek.

Tematyka skryptu obejmuje szeroki zakres problematyki algorytmów i struktur danych: schematy blokowe algorytmów, rekurencje, zbiory, listy (łańcuchy odsyłaczowe), algorytmy sortujące, hash, struktury grafowe (w tym drzewa i kopce), algorytmy teorioliczbowe, algorytmy wyszukiwania wzorca oraz zliczanie i prawdopodobieństwo.

Układ skryptu nie wprowadza podziału tematyki na algorytmy i osobno struktury danych, ponieważ oba te zagadnienia są ze sobą ściśle powiązane. Każde z kolejnych ćwiczeń posiada określony cel stanowiący temat danego ćwiczenia. Każde ćwiczenie posiada także informacje dotyczące wiadomości wstępnych z jakimi należy się zapoznać (najlepiej