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