Teoria informacji, struktury i obliczenia
Informacje ogólne
Kod przedmiotu: | 1000-2D21TSO | Kod Erasmus / ISCED: |
11.303
![]() ![]() |
Nazwa przedmiotu: | Teoria informacji, struktury i obliczenia | ||
Jednostka: | Wydział Matematyki, Informatyki i Mechaniki | ||
Grupy: |
Seminaria magisterskie na informatyce |
||
Strona przedmiotu: | http://tiso.mimuw.edu.pl | ||
Punkty ECTS i inne: |
6.00 ![]() ![]() |
||
Język prowadzenia: | angielski | ||
Kierunek podstawowy MISMaP: | informatyka |
||
Rodzaj przedmiotu: | seminaria magisterskie |
||
Założenia (opisowo): | Zaliczenie jakichkolwiek przedmiotów teoretycznych (np. Teoria Informacji) może ułatwić wdrożenie się. |
||
Skrócony opis: |
Seminarium magisterskie o charakterze badawczo-teoretycznym, starające się zgłębiać bieżące osiągnięcia informatyki teoretycznej. Głównie eksploatowane pola to: teoria informacji, losowość, struktury algebraiczne oraz teoria złożoności. |
||
Pełny opis: |
Zajęcia będą stanowiły referaty przygotowywane przez studentów. Każdy odczyt powinien referować wybraną (w porozumieniu z prowadzącymi) współczesną teoretyczną pracę naukową. Prezentowane prace powinny mieć charakter ścisłych rozumowań matematycznych, a prezentacje zawierać próby eksponowania twierdzeń i ich dowodów. Tematyka referatów potencjalnie może być dość szeroka, choć generalnie skupiamy się na następujących obszarach: * teoria informacji (w tym: teoria ekstraktorów, teoria kodów); * rachunek prawdopodobieństwa i losowość; * matematyka dyskretna, struktury algebraiczne i ich zastosowania w informatyce teoretycznej (np. w kryptologii); * teoria złożoności (w tym: teoria obwodów, badanie różnych ograniczeń dolnych); * zaawansowane metody badań obiektów informatycznych (np. metody analityczne w badaniu obiektów dyskretnych; teoria funkcji boolowskich). Ważną częścią seminarium jest strona internetowa tiso.mimuw.edu.pl, na której na bieżąco umieszczane są propozycje konkretnych prac proponowanych do referowania oraz lista ważnych konferencji z rozważanych dziedzin. Prace magisterskie proponowane przez prowadzących będą dotyczyć albo tematów przekrojowych, dotyczących prób syntezy pewnego wycinka współczesnych badań naukowych, albo tematy stricte badawcze: będą stawiane pytania, które mogą stanowić pierwsze poważne wyzwania badawcze. |
||
Literatura: |
Materiały pokonferencyjne z czołowych konferencji dotyczących tematyki seminarium: FOCS, STOC, ISIT, ITCS, RANDOM, SODA, CCC, ITC, TCC |
||
Efekty uczenia się: |
Wiedza: * Zna podstawowe fakty, klasyczne wyniki i standardowe oznaczenia pozwalające samodzielnie czytać ze zrozumieniem współczesne prace naukowe z dziedzin omawianych na seminarium. * Rozumie jak wygląda struktura formalna i merytoryczna współczesnych prac naukowych. Umiejętności: * Potrafi samodzielnie odszukać i przyswoić brakującą wiedzę potrzebną do zrozumienia pracy naukowej. * Potrafi zrozumieć i zreferować nieoczywiste rozumowania matematyczne. * Potrafi stawiać naturalne pytania dotyczące eksplorowanych tematów. Kompetencje społeczne: * Potrafi przygotować i wygłosić prezentację naukową. * Nabywa namiastkę wiedzy na temat tego, jak wygląda profesjonalna praca naukowca. |
||
Metody i kryteria oceniania: |
Wygłoszenie dwóch referatów w ciągu roku oraz - w zależności od roku studiów - wybranie tematu pracy magisterskiej albo złożenie pracy magisterskiej. |
Zajęcia w cyklu "Rok akademicki 2021/22" (zakończony)
Okres: | 2021-10-01 - 2022-06-15 |
![]() |
Typ zajęć: |
Seminarium magisterskie, 60 godzin ![]() |
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | Tomasz Kazana, Eryk Kopczyński, Damian Niwiński | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Zajęcia w cyklu "Rok akademicki 2022/23" (jeszcze nie rozpoczęty)
Okres: | 2022-10-01 - 2023-06-18 |
![]() |
Typ zajęć: |
Seminarium magisterskie, 60 godzin ![]() |
|
Koordynatorzy: | Tomasz Kazana, Eryk Kopczyński, Damian Niwiński | |
Prowadzący grup: | Tomasz Kazana, Eryk Kopczyński, Damian Niwiński | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet Warszawski.