Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Kombinatoryka słów

Informacje ogólne

Kod przedmiotu: 1000-2M16KS Kod Erasmus / ISCED: 11.303 / (0612) Database and network design and administration
Nazwa przedmiotu: Kombinatoryka słów
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Kombinatoryka słów bada własności skończonych i nieskończonych słów rozumianych jako dowolne ciągi liter. Ma ścisłe związki z algorytmiką tekstów, kompresją bezstratną, teorią kodów jednoznacznie dekodowalnych, teorią języków formalnych, teorią unifikacji.

Pełny opis:

Zawartość wykładu nie jest jeszcze dokładnie ustalona ale powinno się na nim

znaleźć miedzy innymi: lemat o okresowości, równania na słowach, słowa unikające wzorców,

zbiory testowe w tym Twierdzenie Ehrefeuchta, efekt ubytku, niezależne układy równań, ciekawostki.

Literatura:

Prace z ostatnich 40 lat + notatki do wykładu prof. Juhaniego Karhumäkiego

Efekty kształcenia:

Wiedza i umiejętności: Celem wykładu będzie nauczenie słuchaczy formułowania i rozwiązywania prostych problemów z tej dziedziny matematyki (K_U07). Kompetencje społeczne: Student będzie umiał poszukiwać informacji i oceniać ich przydatność (K_K01-K_K09).

Metody i kryteria oceniania:

Każdy student będzie musiał przygotować prezentację dowodu jakiegoś twierdzenia z kombinatoryki słów. Ocena będzie wypadkową trudności dowodu i jakości jego prezentacji.

Zajęcia w cyklu "Semestr letni 2018/19" (zakończony)

Okres: 2019-02-16 - 2019-06-08
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Wojciech Plandowski
Prowadzący grup: Wojciech Plandowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin

Zajęcia w cyklu "Semestr letni 2019/20" (jeszcze nie rozpoczęty)

Okres: 2020-02-17 - 2020-06-10
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia więcej informacji
Wykład więcej informacji
Koordynatorzy: Wojciech Plandowski
Prowadzący grup: Wojciech Plandowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.