293014438

4 „Algorytmy i Struktury Danych"

Ćwiczenie 4. Rekurencje............................................29

Cel ćwiczenia....................................................................29

Wiadomości wstępne.........................................................29

Zadania do samodzielnego wykonania.................................30

Zadanie 14. Potęga.................................................................30

Zadanie 15. Silnia...................................................................30

Zadanie 16. Ciąg Fibonacciego..................................................30

Zadanie 17. Katalogi i pliki.......................................................31

Ćwiczenie 5. Tablice i zbiory......................................33

Cel ćwiczenia....................................................................33

Wiadomości wstępne.........................................................33

Zadania do samodzielnego wykonania.................................34

Zadanie 18. Prosty zbiór..........................................................34

Zadanie 19. Zbiór...................................................................34

Ćwiczenie 6. Listy jedno- i dwukierunkowe...............37

Cel ćwiczenia....................................................................37

Wiadomości wstępne.........................................................37

Zadania do samodzielnego wykonania.................................40

Zadanie 20. Lista jednokierunkowa...........................................40

Zadanie 21. Operacje na liście jednokierunkowej........................40

Zadanie 22. Usta dwukierunkowa.............................................41

Zadanie 23. Operacje na liście dwukierunkowej..........................42

Ćwiczenie 7. Stos i kolejka........... 43

Cel ćwiczenia....................................................................43

Wiadomości wstępne.........................................................43

Zadania do samodzielnego wykonania.................................44

Zadanie 24. Stos....................................................................44

Zadanie 25. Kolejka................................................................45

Ćwiczenie 8. Proste metody sortowania....................47

Cel ćwiczenia....................................................................47

Wiadomości wstępne.........................................................47

Zadania do samodzielnego wykonania.................................49

Zadanie 26. Sortowanie bąbelkowe...........................................49

Zadanie 27. Sortowanie przez wstawianie..................................49

Zadanie 28. Sortowanie przez selekcję ekstremum.....................51

Zadanie 29. Porównanie prostych metod sortowania...................51