Tytuł Skrzynka z narzędziami młodego kombinatoryka
Autor Paweł Naroski
Opis Wykład składa się z trzech niezależnych części. Omówione są w nich narzędzia kombinatoryczne, takie jak zasada szufladkowa Dirichleta, zasada dwoistości oraz zasada włączeń i wyłączeń. Każde z nich mimo swej prostoty i „oczywistości” jest wysoce skutecznym... Wykład składa się z trzech niezależnych części. Omówione są w nich narzędzia kombinatoryczne, takie jak zasada szufladkowa Dirichleta, zasada dwoistości oraz zasada włączeń i wyłączeń. Każde z nich mimo swej prostoty i „oczywistości” jest wysoce skutecznym środkiem przy rozwiązywaniu problemów natury kombinatorycznej, czyli skończonej. Aktualnie najbardziej owocnym polem takich zastosowań jest informatyka. Na przykład zasada szufladkowa jest głównym argumentem w jednym z najważniejszych twierdzeń teorii automatów i obliczeń, tzw. lematu o pompowaniu. Z kolei zasada włączeń i wyłączeń jest podstawą działania wielu szybkich algorytmów, np. algorytmów kolorowania wierzchołkowego grafów.
Numer konkursu 1/POKL/3.4.3/2010
Numer projektu POKL.03.03.04-00-092/10-00
Nazwa projektu Szukająć Einsteina - Akademia Umysłów Ścisłych
Strona www projektu http://sm32.home.pl/kuratorium-wpe
Beneficjent (nazwa) Kuratorium Oświaty w Warszawie
Lokalizacja beneficjenta (miasto) Warszawa
Słowa kluczowe matematyka, holistyczny program nauczania, Albert Einstein, projekt edukacyjny, materiały dydaktyczne