POLECAMY
-17%
Autor:
Format:
pdf, ibuk
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.
Rok wydania | 2014 |
---|---|
Liczba stron | 131 |
Kategoria | Inne |
Wydawca | Wydawnictwo Uniwersytetu Ekonomicznego w Katowicach |
ISBN-13 | 978-83-7875-158-8 |
Numer wydania | 1 |
Informacja o sprzedawcy | ePWN sp. z o.o. |
POLECAMY
Ciekawe propozycje
Spis treści
Wstę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 |