===== Zadania ze sprawdzianu teoretycznego 2011/2012 =====

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

=== Treść: ===
----
\\
  - Posortować __nierosnąco__ podany ciąg liczb metodą sortowania przez wstawianie. Należy zapisać stan po każdym przebiegu pętli zewnętrznej.
  - Podać algorytm rekurencyjny i-tej statystyki pozycyjnej.
  - 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/
  - Zapisać optymalny algorytm zamiany liczby dziesiętnej na binarną i oszacować jego złożoność. 

{{:studia:przedmioty:algorytmy:teoria1:kolokwium.pdf|Materiały}}