Warunkiem uczestnictwa jest przygotowanie przynajmniej jednego wykładu dla pozostałych uczestników. Zastanawiając się, o czym tu mógłbym innym opowiedzieć, wróciłem do obiektu moich zainteresowań sprzed roku, czyli algorytmów genetycznych, a na deser dodałem sobie wykład pt. "Ciekawe zastosowania drzew".
Pierwszy z wykładów dotyczyć będzie szeroko rozumianych algorytmów genetycznych. Omówię, jak się narodziły, w jaki sposób działają i na co należy zwrócić uwagę. Teoria będzie wstępem do praktycznego pokazania ich zastosowań, najpierw na przykładzie znajdowania miejsca zerowego bardzo rozbudowanej funkcji, gdyż bardzo łatwo jest tu zaprogramować wszystkie operacje klonowania tak, że wszystko wygląda bardzo klarownie. Spróbuję też powiedzieć o poszukiwaniach tą techniką przybliżonego rozwiązania NP-zupełnego problemu komiwojażera.
"Ciekawe zastosowania drzew" będą w zamyśle krótkim przewodnikiem po świecie struktury danych, jaką jest drzewo. Zacznę od przypomnienia właściwości tej struktury, by rychło przejść do praktycznych zastosowań: kompresja Huffmana, przeszukiwanie słownika, tworzenie zapisu wyrażenia matematycznego w tzw. odwrotnej notacji polskiej.
Jak widać, nastawiam się bardziej na praktykę, ponieważ praktycznie pokazane rzeczy zostają w głowach na dłużej. Wiem to po sobie - słuchając suchego wykładu pokiwam trochę głową i zapomnę informacje w takim stopniu, że pozostałości będą wyrwane z kontekstu. A jeśli chodzi o sam wyjazd, znów szykuje się powtórka z października: mafia, nieprzespane noce... w planach ma być też partia ktulu! :).
