Zadanie 1.

Napisz program obliczający rekurencyjnie podaną przez użytkownika liczbę wyrazów dowolnego ciągu.

Zadanie 2.

Napisz program badający wybraną metodę sortowania: proste wstawianie, proste wybieranie, sortowanie bąbelkowe (ewentualnie jeden z bardziej złożonych algorytmów). Przetestuj działanie programu, przedstaw liczbę porównań i przesunięć dla zbiorów sortowanych o różnym stopniu uporządkowania, elementach powtarzających się itp. Sformułuj wnioski.


Zadanie 3.

Dane o powiązaniach rodzinnych zawarte są w dwóch tabelach. Tabela 1 ma kolumny Dziecko i Matka, Tabela 2 — Dziecko i Ojciec. Sformułuj algorytmy wyznaczania: wszystkich potomków osoby X, wszystkich przodków osoby X. Napisz program realizujący ten algorytm.

Zadanie 4

Omów sposób usuwania elementu z listy, z uwzględnieniem przypadku usuwania elementu pierwszego, ostatniego i z wnętrza listy.