pokaz koszyk
rozwiń menu
tylko:  
E-book:

Algorytmy i struktury danych. Przykłady i ćwiczenia

Autor:

Stanisław Kędzierski

Dane szczegółowe:
Wydawca: Akademii Ekonomicznej w Katowicach
Format: pdf
Ilość stron: 131 s.
Zabezpieczenie: plik z zabezpieczeniem watermark
EAN: 9788378751588
Data: 2025-02-06
Cena wydawcy: 5.00 złpozycja niedostępna

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:

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