Opis
Niniejszy zbiór zadań jest przeznaczony dla studentów kierunku informatyka. Stanowi on uzupełnienie, pogłębienie i rozszerzenie materiału realizowanego na wykładach i ćwiczeniach z przedmiotu „Algorytmy i struktury danych”. Jego podstawowym celem jest przedstawienie przykładów i zadań z tych partii materiału, które pomogą zrozumieć piękno algorytmów i określić precyzyjnie stopień ich złożoności. Część zadań ma na celu pomoc w zdobyciu umiejętności czytania ze zrozumieniem literatury programistycznej (tekstów programów). Skrypt stanowi rozszerzoną i poprawioną wersję zbioru zadań do przedmiotu „Programowanie komputerów” z 2008 roku. Materiał w zbiorze zadań obejmuje następujące treści z nowego sylabusa dla kierunku informatyka – studia pierwszego stopnia: podstawy analizy algorytmów, złożoność obliczeniową algorytmów, rekurencję, algorytmy sortowania i wyszukiwania, złożone struktury danych: stosy, sterty, listy, drzewa, słowniki, metody programowania. Skrypt składa się z ośmiu zasadniczych rozdziałów. Spis treściWstęp 7 1. Notacja językowa 9 2. Wykonanie programu 11 3. Złożoność obliczeniowa 21 3.1. Funkcje 22 3.2. Notacja O 31 3.3. Złożoności 36 4. Rekurencja 56 4.1. Wykonanie funkcji 56 4.2. Równania rekurencyjne 64 5. Metody wyszukiwania i sortowania 73 6. Struktury danych 80 7. Słowniki 102 8. Metody programowania 121 Literatura 131