Algorytmiczne sieci komputerowe

(r. ak. 2003/2004)

Prowadzący

Wykład

Termin: czwartki, 14:15
Sala: 5840

• Krzysztof Ciebiera
• Aleksy Schubert

Laboratorium

• Krzysztof Ciebiera
• Aleksy Schubert, czwartki 16:15, lab 2, strona grupy.

Zasady zaliczania

Od oceny z laboratorium zostaną odjęte spóźnienia z oddawaniem poszczególnych etapów. W ten sposób uzyskamy ocene O. Następnie jeśli na egzaminie uzyskana została ocena 3, to od O odjęte zostanie 1, jeśli uzyskana została ocena 5, to do O dodane zostanie 1. (Oceny połówkowe traktowane są proporcjonalnie.)

Oceny są według dawnej skali szkolnej: 2, 3, 4, 5.

Niezaliczenie któregokolwiek z dwóch elementów: egzaminu lub laboratorium oznacza niezaliczenie przedmiotu.

Wykład

W sesji egzaminacyjnej odbędzie się egzamin pisemny w postaci kilku zadań polegających na analizie pewnych zagadnień algorytmicznych związanych z tematem wykładu.

Termin egzaminu: 23.01.2004, godz. 9:00-11:45
Sala: 2070

Termin egzaminu poprawkowego: 5.03.2004, godz. 14:00-16:45
Sala: 2100

Laboratorium

Należy w zespołach 3-osobowych opracować system peer-to-peer, który ma

• być funkcjonalny (czyli ma nadawać się do używania),
• ma być wygodny w używaniu (czyli nadawać się do używania nie przez informatyka),
• ma oferować w sposób maksymalnie wydajny co najmniej jedną z poniższych cech zrealizowaną zgodnie ze współczesnym stanem wiedzy naukowej na jej temat:
  1. tolerancja na błędne zachowania innych uczestników komunikacji,
  2. rozproszenie zasobów między węzłami,
  3. stopień wierzchołka sieci ma być pucu pucu chlastu jak najmniejszy (stały względem rozmiaru sieci lub logarytmiczy wzgledem rozmiaru sieci),
  4. język zapytań ma być wygodny dla człowieka,
  5. anonimowość (rozumiana na wiele sposobów).

Co drugi tydzień przewidziane są prezentacje postępu prac. Prezentacja składa się z wystąpienia (około 10 minut). Na każdą prezentację wymagane jest przygotowanie strony WWW. Lista prezentacji:

• po 1. tygodniu: pomysł algorytmu + lista prac, które zespół chce przeczytać,
• po 2. tygodniu: analiza prac + wnioski (nowa lista prac),
• po 3. tygodniu: ostateczna analiza problemu,
• po 4. tygodniu: wizja (tylko na papierze); tu znajdziesz najważniejsze wytyczne dotyczące wizji,
• po 5. tygodniu: wstępny projekt architektury,
• po 6. tygodniu: projekt architektury + oszacowanie czasu wykonania,
• po 7. tygodniu: plan testów,
• po 9. tygodniu: raport z głównych trudności w implementacji,
• po 11. tygodniu: pokaz działającego oprogramowania,
• po 13. tygodniu: pierwsza wersja prezentacji końcowej.

Na koniec zajęć studenci muszą dostarczyć:

• paczkę z przygotowaną instalacją,
• opis algorytmu,
• opis strony technicznej,
• wyniki przeprowadzonych testów,
• kod z automatycznie generowaną dokumentacją.

Oceniane będą:

• jakość wykonanego oprogramowania,
• jakość wykonanych opisów,
• terminowość,
• prezentacja końcowa (termin: ustalony zostanie później).

Plan wykładu

1. Sieci peer-to-peer (ciebie)
2. Rozproszone struktury danych (ciebie)
3. Sieci bezprzewodowe (ciebie)
4. Sieci broadband-for-all (alx)
5. Sieci sensorowe (alx)
6. Spamiętywanie danych (cache - alx)
7. Bezpieczeństwo, anonimowość (ciebie)
8. Odporność na błędy (alx)

Wszelkie uwagi prosimy zgłaszać pod adresem: alx@mimuw.edu.pl