Warsztaty KFnrD 2009
From Centrum Komputerów Dużej Mocy, ICM Uniwersytet Warszawski
Terminy
Warsztaty Krajowego Funduszu na rzecz Dzieci odbędą się w ICM w dniach 16-20 luty 2009.
Program warsztatów [PDF]
Pomoc
Poniżej znaleźć można tematy projektów wraz z treścią zadań kwalifikacyjnych. W razie pytań lub wątpliwości związanych z zaproponowanymi zadaniami bardzo prosimy o kontakt na adres e-mail: m.cytowski@icm.edu.pl
Tematy projektów
Topologia wielkich sieci
Opiekun: Łukasz Bolikowski
Opis: Przedstawimy najważniejsze modele tworzenia grafów losowych, takie jak: Erdos-Renyi, Barabasi-Albert, Watts-Strogatz; a także opiszemy metody ilościowych badań powstałych sieci. Zadanie uczestników będzie polegało na zastosowaniu zdobytej wiedzy do analizy topologii połączeń pomiędzy artykułami internetowej encyklopedii Wikipedia.
Zadanie: [PDF]
Badanie własności sieci opartych o struktury rzeczywiste
Opiekun: Franciszek Rakowski
Opis: W proponowanym zadaniu istotą będzie zbadanie własności sieci odzwierciedlających struktury obserwowane w rzeczywistości. Strukturami tymi moga być węzły komunikacyjne, społeczne punkty kontaktowe czy szlaki metaboliczne w komórce. Podejmiemy również próbę przeprowadzenia dynamiki procesów zachodzących w przestrzeni o geometrii (topologii) zadanej właśnie przez tak wygenerowaną sieć próbną.
Zadanie: [PDF]
Wizualizacja grafów powiązań
Opiekun: Dominik Batorski
Opis: Zadaniem uczestników będzie zaprojektowanie algorytmu "sprytnej" prezentacji grafów powiązań i implementacja zaproponowanej metody w języku Java (zintegrowanie z przeglądarką). Przykładem takiego rozwiązania jest strona http://www.theyrule.net.
Zadanie: [PDF]
Modelowanie zachowań inwestorów na podstawie analizy danych rzeczywistych
Opiekun: Karol Wawrzyniak
Opis: Celem projektu jest:
- zrozumienie jakie informacje są istotne do podejmowania decyzji inwestycyjnych przez inwestorów giełdowych,
- weryfikacja statystyczna istnienia tzw. zachowań stada/tłumu na giełdzie
Zadanie: [PDF]
Interpretacja wyników numerycznej prognozy pogody
Opiekun: Maciej Cytowski, Maciej Szpindler
Opis: W ICM dostępne są dwa modele numeryczne wyliczające krótkoterminową prognozę pogody (Coamps, UM). Użytkownicy ICMowych stron meteorologicznych często zadają trafne pytanie: która prognoza jest właściwa, która jest lepsza, itp. Zadaniem uczestników będzie wymyślenie sprytnego sposobu łączenia wyników dwóch prognoz. Czy to, że jeden model prognozuje ulewę w Warszawie i brak deszczu w Krakowie, a drugi na odwrót oznacza, że spadnie deszcz w Radomiu?
Zadanie: [PDF]
(Uwaga: język programowania dowolny; można korzystać z dowolnego formatu plików, np. przekonwertowując załączone obrazy do prostego formatu PPM)
Wielordzeniowa implementacja wybranej metody oddziaływania pomiędzy cząstkami
Opiekun: Maciej Cytowski, Maciej Szpindler
Opis: W wielu dziedzinach nauki wykorzystywany jest opis zjawisk fizycznych za pomocą zbioru odziaływujących pomiędzy sobą cząstek (tzw. particle methods). Zadaniem uczestników będzie implementacja prostego algorytmu oddziaływania pomiędzy cząstkami przy wykorzystaniu biblioteki programowania równoległego. Implementacja ma być użyta do symulacji w ciekawym projekcie biologicznym.
Zadanie: [PDF]
Implementacja prostego algorytmu dynamiki molekularnej na karcie graficznej przy użyciu technologii CUDA.
Opiekun: Witold Rudnicki, Łukasz Ligowski
Opis: Projekt polega na zaimplementowaniu prostego modelu dynamiki molekularnej z wykorzystaniem NVIDIA CUDA i porównanie z podobnym modelem implementowanym na architekturę x86.
Zadanie: [DOC]
Rekonstrukcja przebiegów naczyń krwionośnych
Opiekun: Krzysztof Nowiński
Opis: Rekonstrukcja przebiegów naczyń krwionośnych na podstawie obrazów trójwymiarowych (tomografia komputerowa) i dwuwymiarowych (arteriogramy).
Zadanie: [PDF]
Dane: [TXT]
Implementacja algorytmów numerycznych
Opiekun: Krzysztof Nowiński
Opis: Implementacja algorytmów numerycznych (np. rozwiązywanie problemu przewodzenia ciepła w ośrodku niejednorodnym) na procesory wielordzeniowe (Cell, nVidia, AMD/ATI).
Zadanie: [PDF]
