08.09.2009
8 września 2009
MOKIP Inaugaracyjny
Prowadzący: Jarosław Błasiok
MOKIP był lekkostrawnym wprowadzeniem w algorytmikę. Na zachętę wykładowca rzucił kilka algorytmów/zadanek:
- Sortowanie przez wstawianie (Insertion sort)
- Sortowanie przez scalanie (Merge sort)
- Zadanie Interesanci z contestu dynamicznego na ONTAKu 2009 (problem sprowadzał się do sortowania par liczb $a_i, b_i$ po ilorazie $\frac{a_i}{b_i}$ i zastosowaniu procedury scalenia z Mergesorta).
- Zadanie o odbijaniu promienia od dwóch zwierciadeł (ze sprytnym trikiem, dzięki któremu można pokonać nawet Chińczyków ;)
wersja strony: 0, ostatnia edycja: 09 Oct 2009 11:53