Algorytmy należało zapisać w C i obarczyć komentarzem. Były dwie grupy, ale zadania były podobne, chyba tylko inne dane.

1. Posortować nierosnąco podany ciąg liczb metodą sortowania przez wstawianie. Należy zapisać stan po każdym przebiegu pętli zewnętrznej.
2. Podać algorytm rekurencyjny i-tej statystyki pozycyjnej.
3. Oszacować złożoność słownie /1 pkt/, albo zapisać wzór rekurencyjny i którąś z metod obliczyć złożoność (np. metodą rekurencji uniwersalnej) /3pkt/
4. Zapisać optymalny algorytm zamiany liczby dziesiętnej na binarną i oszacować jego złożoność.

Materiały