MOKIP 05.10.2011

1. Rozwiązanie zadania domowego - Gra w minima z finału XVII OI
2. O sortowaniu ciąg dalszy
   • sortowanie przez scalanie (merge sort)
   • sortowanie szybkie (quicksort)
   • sortowanie przez zliczanie (w czasie O(n))
   • sortowanie pozycyjne (radix sort)
3. Standard Template Library - przydatna struktura
   • vector jako implementacja tablicy dynamicznej
4. Zadanie domowe - zadanie Statki kosmiczne z II OIG - można poćwiczyć użycie vectora