Algorytmy i struktury danych. Przykłady i ćwiczenia
Stanisław Kędzierski
![Algorytmy i struktury danych. Przykłady - okłakda ebooka](https://staticl.poczytaj.pl/623000/algorytmy-i-struktury-danych-przyklady-i-cwiczenia,623227-s.jpg)
Dane szczegółowe: | |
Wydawca: | Akademii Ekonomicznej w Katowicach |
Format: | |
Ilość stron: | 131 s. |
Zabezpieczenie: | plik z zabezpieczeniem watermark |
EAN: | 9788378751588 |
Data: | 2025-02-06 |
Opis e-booka:
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.
E-book „Algorytmy i struktury danych. Przykłady i ćwiczenia” - Wydawca: Akademii Ekonomicznej w Katowicach.
Spis treści:
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