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
wersja strony: 6, ostatnia edycja: 12 Sep 2012 21:50