Oferta dydaktyczna Instytutu Informatyki

Poniższa lista przedstawia przedmioty, które są uczone w Instytucie Informatyki, niektóre z nich co roku, niektóre z mniejszą częstotliwością Każdy student Instytutu Informatyki studiuje wg indywidualnego toku studiów, wybierając (zgodnie z pewnymi zasadami) z tej listy swoje przedmioty.

Jeżeli zastanawiasz się nad studiami u nas, jeżeli chcesz wiedzieć, czy na Uniwersytecie można zostać inżynierem, jeżeli interesuje Cię 1000 zł stypendium miesięcznie - zapraszamy na naszą stronę główną

Algorytmy Internetu

Nazwa angielska (title in English): Algorithms of the Internet
Prowadzący (lecturer): Marcin Bieńkowski
Liczba punktów (ECTS): 9
Liczba punktów 2007 (ECTS since 2007): 6
Rodzaj (type): zaawansowany
Rodzaj od 2007 (type since 2007): informatyczny.I2
Liczba godzin (hours in semester):
wykład:30
ćwiczenia:30
Egzamin (exam): tak
Możliwe zajęcia w języku angielskim (can be taught in English): nie
Przedmiot zostal uaktualniony na biezacy rok (updated): tak
Semestr (semester): zimowy

Wymagania (prerequisites)

Opis (description)

Celem przedmiotu jest rozpowszechnianie wiedzy na temat podstawowych i zaawansowanych algorytmów stosowanych w sieciach komputerowych, a w szczególności w Internecie. Wykład został opracowany w oparciu o najważniejsze publikacje naukowe dotyczące Internetu, które ukazały się w ciągu ostatnich dwudziestu latach i którym Internet zawdzięcza swój obecny wygląd. Wykład ma charakter teoretyczny, choć często przedstawia matematyczne pomysły i odkrycia, które stoją za powstaniem firm wartych wiele milionów dolarów.

Program (program)

  1. Wyszukiwarki internetowe: algorytm Pagerank.
  2. Routing w sieciach ustrukturyzowanych: wybór ścieżek, przełączanie pakietów, minimalizacja obciążenia.
  3. Serwery proxy: algorytmy wymiany dla pamięci podręcznej.
  4. Aukcje cyfrowe: mechanizmy promujące prawdomówność vs. maksymalizacja zysku.
  5. Kontrola przepływu: zagadnienia potwierdzania pakietów.
  6. Ustrukturyzowane sieci peer-to-peer: Chord lub Kademlia.
  7. Algorytmy dla FIB (Forwarding Information Base) w routerach.
  8. Statystyki dla strumieni danych: najczęściej pojawiające się typy pakietów.

Jeżeli jesteś zainteresowany studiowaniem w naszym instytucie, zapraszamy na stronę poświęconą tegorocznej rekrutacji.

Nazwa użytkownika (user name):
Hasło (password):