Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW
Transkrypt
Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW
Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w j˛ezyku polskim : Systemy P2P Nazwa w j˛ezyku angielskim : P2P Networks Kierunek studiów : Informatyka Specjalność (jeśli dotyczy) : Stopień studiów i forma : magisterskie, stacjonarne Rodzaj przedmiotu : wybieralny Kod przedmiotu : E2_W16 Grupa kursów : TAK Ćwiczenia Laboratorium Projekt Wykład Seminarium Liczba godzin zaj˛eć zorganizowanych w 30 30 Uczelni (ZZU) Liczba godzin całkowitego nakładu pracy 60 120 studenta (CNPS) Forma zaliczenia zaliczenie Dla grupy kursów zaznaczyć kurs koń- X cowy Liczba punktów ECTS 3 3 w tym liczba odpowiadajaca ˛ zaj˛eciom o 3 charakterze praktycznym (P) w tym liczba punktów odpowiadajaca ˛ zaj˛e- 3 3 ciom wymagajacym ˛ bezpośredniego kontaktu (BK) WYMAGANIA WSTEPNE ˛ W ZAKRESIE WIEDZY, UMIEJETNO ˛ ŚCI I INNYCH KOMPETENCJI Na tym kursie wymagana jest wiedza zarówno teoretyczna jak i praktyczna z przedmiotów takich jak Algorytmy i struktury danych, Matematyka dyskretna, Rachunek prawdopodobieństwa. CELE PRZEDMIOTU C1 Zapoznanie słuchaczy z algorytmiczna˛ strona˛ sieci Peer-to-Peer C2 Przygotowanie studentów do projektowania algorytmów dla dużych i niekontrolowanych systemów rozproszonych. 1 PRZEDMIOTOWE EFEKTY KSZTAŁCENIA Z zakresu wiedzy studenta: W1 Zna podstawowe sieci Peer-to-Peer wyst˛epujace ˛ w praktyce i ich podwaliny teoretyczne W2 Zna techniki dotyczace ˛ rozproszonych tablic hashujacych ˛ i wyst˛epujace ˛ w nich problemy. W3 Zna metody szybkiej transmisji plików w dużych systemach rozproszonych Z zakresu umiej˛etności studenta: U1 Potrafi wykorzystać wiedz˛e matematyczna˛ do analizy algorytmów U2 Potrafi wskazać nieoptymalne rozwiazania ˛ algorytmiczne w systemach rozproszonych. U3 Potrafi stosować algorytmy zrandomizowane do rozwiazania ˛ problemów w zawodnym środowisku rozproszonym. Z zakresu kompetencji społecznych studenta: K1 Rozumie potrzeb˛e dogł˛ebnej analizy badanego problemu algorytmicznego i jej znaczenie w kontekście danego systemu rozproszonego. TREŚCI PROGRAMOWE Wy1 Wy2 Wy3 Wy4 Wy5 Wy6 Wy7 Wy8 Wy9 Wy10 Wy11 Wy12 Ćw1 Ćw2 Ćw3 Ćw4 Ćw5 Ćw6 Ćw7 Ćw8 Ćw9 Ćw10 Ćw11 Ćw12 Forma zaj˛eć - wykłady Internet jako podstawa do budowy sieci Peer-to-Peer Pierwsze sieci Peer-to-Peer CAN: sieć adresowana zawartościa˛ Chord Pastry i Tapestry Optymalizacja stopnia sieci Przechowywanie danych uporzadkowanych ˛ Sieci samoorganizujace ˛ si˛e Bezpieczeństwo Anonimowość Szybkie ściaganie ˛ plików Sieci Peer-to-Peer w praktyce Forma zaj˛eć - ćwiczenia Gnuella i BitTorrent Równoważenie obcia˛żenia w drzewach binarnych Równoważenie obcia˛żenia w sieci Chord Zastosowania modelu wrzucania kul do urn Sieci Pastry i Tapestry Power of Two Choices Distance Halving i Skip-Graphs Onion Routing i Network Coding Paircoding Rozkład Pareto, teoria gier Generowanie sieci losowych Sieci o stopniu wielomianowym 2 2h 2h 2h 2h 4h 4h 4h 2h 2h 2h 2h 2h 2h 2h 4h 2h 2h 2h 4h 2h 2h 2h 4h 2h STOSOWANE NARZEDZIA ˛ DYDAKTYCZNE 1. Wykład tradycyjny 2. Wykład multimedialny 3. Rozwiazywanie ˛ zadań i problemów 4. Konsultacje 5. Praca własna studentów OCENA OSIAGNI ˛ ECIA ˛ PRZEDMIOTOWYCH EFEKTÓW KSZTAŁCENIA Oceny F1 F2 P=50%*F1+50%*F2 Numer efektu kształcenia W1-W3, K1-K1 U1-U3, K1-K1 Sposób oceny efektu kształcenia Kolokwium Ocena aktywności LITERATURA PODSTAWOWA I UZUPEŁNIAJACA ˛ 1. P2P Netzwerke: Algorithmen Und Methoden, Peter Mahlmann, Christian Schindelhauer OPIEKUN PRZEDMIOTU dr Mirosław Korzeniowski 3 MACIERZ POWIAZANIA ˛ EFEKTÓW KSZTAŁCENIA DLA PRZEDMIOTU Systemy P2P Z EFEKTAMI KSZTAŁCENIA NA KIERUNKU INFORMATYKA Przedmiotowy Odniesienie przedmiotowego efektu do Cele przed- Treści proefekt ksz- efektów kształcenia zdefiniowanych dla miotu** gramowe** tałcenia kierunku studiów i specjalności (o ile dotyczy) W1 K2_W03 K2_W04 K2_W05 C1 Wy1-Wy12 W2 K2_W02 K2_W03 K2_W04 C1 Wy1-Wy12 W3 K2_W01 K2_W02 K2_W03 C1 Wy1-Wy12 Ćw1-Ćw12 U1 K2_U01 K2_U10 K2_U13 C2 Ćw1-Ćw12 U2 K2_U01 K2_U15 K2_U19 K2_U21 C2 Ćw1-Ćw12 U3 K2_U01 K2_U09 K2_U12 K2_U13 C2 K1 K2_K12 K2_K13 K2_K14 C1 C2 Wy1-Wy12 Ćw1-Ćw12 4 Numer narz˛edzia dydaktycznego** 1245 1245 1245 345 345 345 12345