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 ;)