MOKIP 10.09.2012 (grupa początkująca)

Wstęp do Olimpiady Informatycznej. Złożoność obliczeniowa. Wyszukiwanie binarne.

1. Podstawowe informacje o OI. Parę słów o ocenianiu rozwiązań.
2. Złożoność obliczeniowa: "notacja wielkie O", przykłady różnych złożoności.
3. Wyszukiwanie binarne: gra w zgadywanie liczby, zadanie Krążki.

ZADANIE DOMOWE: LINK
Polecam zrobić zadania Pierwsza Większa i Słownik. Zadanie Miejsce Zerowe jest nieobowiązkowe.
Polecam też poczytać więcej o Wyszukiwaniu Binarnym LINK

Kody z wykładu: LINK