Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika (grupa przedmiotów zdefiniowana przez Wydział Matematyki, Informatyki i Mechaniki)
|
Legenda
Jeśli przedmiot jest prowadzony w danym cyklu dydaktycznym, to w odpowiedniej komórce pojawi się koszyk rejestracyjny. Ikona koszyka zależy od tego, czy możesz się rejestrować na dany przedmiot.
- nie jesteś zalogowany 
- aktualnie nie możesz się rejestrować 
- możesz się zarejestrować 
- możesz się wyrejestrować (lub wycofać prośbę) 
- złożyłeś prośbę o zarejestrowanie (i nie możesz jej już wycofać) 
- jesteś pomyślnie zarejestrowany (i nie możesz się wyrejestrować)
Kliknij na ikonę "i" przy koszyku, aby uzyskać dodatkowe informacje.
2024Z - Semestr zimowy 2024/25 2024L - Semestr letni 2024/25 2025Z - Semestr zimowy 2025/26 2025L - Semestr letni 2025/26 (zajęcia mogą być semestralne, trymestralne lub roczne) |
Opcje | |||||||
|---|---|---|---|---|---|---|---|---|
| 2024Z | 2024L | 2025Z | 2025L | |||||
| 1000-2M25APM |
Algorytmika przestrzeni metrycznych (od 2025-10-01)
|
brak | brak | brak |
 
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
- (od 2025-10-01) Przedmioty informatyczne dla doktorantów
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
- (od 2025-10-01) Przedmioty obieralne dla informatyki i ML
Skrócony opis
Wykład ma na celu zaznajomienie studentów z problemami optymalizacyjnymi związanymi z przestrzeniami metrycznymi. Szczególny nacisk położony będzie na algorytmy aproksymacyjne. |
|
|
| 1000-718ADG |
Algorytmy analizy danych genomicznych (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
- (od 2025-10-01) Przedmioty informatyczne dla doktorantów
Skrócony opis
Algorytmiczne problemy i metody analiz danych z sekwencjonowania wysokoprzepustowego i innych wielkoskalowych technik eksperymentalnych współczesnej genomiki. Tematy będą obejmować problemy mapowania odczytów na genomy referencyjne, rekonstrukcji zsekwencjonowanych genomów z odczytów, klasyfikacji i kwantyfikacji odczytów. Przedstawione zostaną metody rozwiązywania tych problemów w oparciu o dane z różnych eksperymentów i technologii sekwencjonowania, a także podejścia wykorzystujące łącznie dane różnego typu. |
|
|
| 1000-2M12APW |
Algorytmy parametryzowane (od 2025-10-01)
|
|
brak | brak | brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
Wykład poświęcony będzie ponadwielomianowym algorytmom dla problemów NP-trudnych, ze szczególnym uwzględnieniem algorytmów parametryzowanych. Wykład jest pomyślany dla studentów i doktorantów zainteresowanych algorytmiką i kombinatoryką, i rozważających pracę naukową (choćby na poziomie pracy magisterskiej). |
|
|
| 1000-2N09ALT |
Algorytmy tekstowe (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
Skrócony opis
Wykład jest poświęcony omówieniu podstawowych metod projektowania i analizowania algorytmów związanych z tekstami. Zasadniczym problemem będzie zrozumienie struktury wielu skomplikowanych algorytmów oraz różnego typu techniki algorytmiczne i struktury danych (drzewa sufiksowe, grafy podsłów). Teksty są prostym a jednocześnie powszechnym typem informacji, ale będą rozważane zarówno standardowe teksty (jako ciągi symboli), jak również bardziej strukturalne formy: teksty dwuwymiarowe (związki z grafiką) i drzewa etykietowane (struktury występujące w XML i biologii obliczeniowej). Klasyczne problemy algorytmiczne związane są z szukaniem (lub wykrywaniem) wzorca, regularnością i kompresją tekstów. Ponadto rozważymy problemy związane z biologią obliczeniową (uliniowienie, drzewa ewolucyjne) oraz ze "stringologią" fraktali dwuwymiarowych. Wiele ciekawych tekstów jest zadanych w formie skompresowanej, rozmiar rzeczywistego tekstu może być wykładniczy w stosunku do rozmiaru n jego opisu. |
|
|
| 1000-2M22ETG |
Ekstremalna teoria grafów (od 2025-10-01)
|
brak |
|
brak | brak |
Zajęcia przedmiotu
Semestr letni 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
The course gives an introduction to extremal graph theory, a branch of graph theory which studies how global parameters of a graph, such as its edge density or chromatic number, can influence its local substructures (for instance, how many edges can a graph on n vertices have without containing a triangle). After introducing the basic results and tools of the subject, the course will focus on the celebrated Szeméredi regularity lemma and its applications, and in the last part of the lecture we will introduce modern and interesting theory of graph limits. Note: Course is given in English. |
|
|
| 1000-719GP2 |
Genomika porównawcza (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
Skrócony opis
Celem wykładu jest zapoznanie studenta wybranymi z modelami, algorytmami i narzędziami stosowanymi w genomice porównawczej ze szczególnym uwzględnieniem drzew i ich zastosowaniem w różnych kontekstach. Planowane ćwiczenia będą częściowo formie laboratorium komputerowego. |
|
|
| 1000-2M00GO |
Geometria obliczeniowa (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
Skrócony opis
Analiza wybranych problemów geometrii obliczeniowej i metod, które je rozwiązują (zamiatanie, dziel i rządź, prune and search, dualizacja itp..). Teoria i zastosowania. |
|
|
| 1000-2M12GRZ |
Grafy rzadkie (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
Przedmiot obejmuje wprowadzenie do teorii grafów rzadkich, dziedziny badawczej w teorii grafów. Materiał będzie obejmował kombinatoryczne własności abstrakcyjnych pojęć rzadkości, takich jak klasy o ograniczonej ekspansji i klasy nigdzie-gęste, a także szereg powiązań teorii z algorytmiką, teorią grafów ekstremalnych oraz teorią modeli. Uwaga: Przedmiot prowadzony w języku angielskim. |
|
|
| 1000-2M16KS |
Kombinatoryka słów (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
Skrócony opis
Kombinatoryka słów bada własności słów w rozumieniu języków formalnych. |
|
|
| 1000-2N09KDW |
Kompresja danych - wprowadzenie (od 2025-10-01)
|
brak | brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2025/26
Grupy przedmiotu
Skrócony opis
Podstawy kompresji tekstów i obrazów. Uniwersalne metody kompresji. |
|
|
| 1000-2M22OW |
Optymalizacja wypukła (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
- (od 2025-10-01) Przedmioty informatyczne dla doktorantów
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
This is an introduction to convex optimization, giving an overview of the landscape of convex optimization problems, and covering the most important convex optimization algorithms and lower bounds, as well as convex modelling techniques. The lab sessions cover convex modelling using modern software and implementation of selected convex optimization algorithms. |
|
|
| 1000-2N03TI |
Teoria informacji (od 2025-10-01)
|
|
brak | brak |
|
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej- specjalność Automaty, logika, złożoność
- (od 2025-10-01) Przedmioty obieralne fakultatywne dla informatyki (IIIr. licencjatu, nowy program)
Skrócony opis
Wprowadzenie w teorię przydatną w wielu zastosowaniach informatyki, jak m.in. w kryptografii, przy modelowaniu języka naturalnego, czy w bio-informatyce. Teoria ta określa ilościowe miary informacji zawartej w zmiennej losowej lub w ciągu bitów. Wprowadza także kryteria optymalnego kompresowania (kodowania) informacji i przesyłania wiadomości przez niepewny kanał. W przypadku braku studentów obcojęzycznych, zajęcia będą prowadzone po polsku. |
|
|
| 1000-2M21GOT |
Wybrane zagadnienia geometrii obliczeniowej i topologii (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
Skrócony opis
Rozpoczynając od krótkiego wprowadzenia do geometrii dyskretnej, przechodzimy do zagadnień algorytmicznych z geometrii obliczeniowej, takich jak obliczanie diagramów Woronoja, triangulacje Delaunaya i wypukłe kadłuby, ograniczony wymiar VC i sieci ε, raportowanie zasięgu i problemy z lokalizacją punktów, teoria rozbieżności, metryka osadzania itp. Na koniec omówimy podstawy topologii obliczeniowej, takie jak kompleksy uproszczone, homologia i kohomologia, obliczanie trwałej homologii i trochę teorii Morse'a. |
|
|
| 1000-2M07MD |
Wybrane zagadnienia matematyki dyskretnej (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
Wybór klasycznych wyników kombinatoryki i teorii grafów pominiętych w wykładzie kursowym |
|
|
| 1000-2M12WTG |
Wybrane zagadnienia teorii grafów (od 2025-10-01)
|
brak |
|
brak | brak |
Zajęcia przedmiotu
Semestr letni 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
Na wykładzie omówimy szereg zagadnień ze współczesnej teorii grafów w ujęciu klasycznym (niealgorytmicznym). |
|
|
