Algorytmy i struktury danych - zadania

Streszczenie Materiał zawarty w książce został zgromadzony w trakcie kilkuletniej pracy autorów na zajęciach ćwiczeniowych do semestralnego wykładu „Algorytmy i struktury danych” dla drugiego roku kierunku Informatyka w Polsko-Japońskiej Wyższej Szkole Technik Komputerowych. Zadania prezentowane w kolejnych rozdziałach stopniowo, i na różnym poziomie zaawansowania, wprowadzają czytelnika 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 implementacyjną zaprezentowanego materiału dydaktycznego bazuje na nieskomplikowanym i intuicyjnym pseudo-języku programowania, którego fragmentaryczny opis semantyczna-składniowy poprzedza właściwy zbiór zadań. Celem książki jest dostarczenie Czytelnikowi 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 maja umożliwić Czytelnikowi właściwe przygotowanie sie do egzaminu z omawianej 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 swoja przyszłość z szeroko pojętą informatyka i jej zastosowaniami. Notka biograficzna Autorzy niniejszego zbioru zadań, są pracownikami naukowo-dydaktycznymi Polsko-Japońskiej Wyższej Szkoły Technik Komputerowych na wydziale Informatyki. Stanowią oni doświadczony zespół osób specjalizujących sie w dziedzinach związanych z systemami rozproszonymi i agentowymi, logika programów, algorytmami kwantowymi, aspektami algorytmicznymi wyszukiwarek internetowych, oraz reprezentacja wiedzy. Są autorami licznych artykułów naukowych prezentowanych na konferencjach i w czasopismach krajowych międzynarodowych.