Teoretyczne podstawy informatyki
- Modele obliczeń.
- rozmiar zadania, operacje jednostkowe,
- operacje dominujące algorytmu
- Szacowanie złożoności czasowej algorytmów
- Pełna funkcja kosztu
- Złożoność pesymistyczna
- Algorytmy wielomianowe i wykładnicze
- Problemy algorytmicznie trudne
- Klasy problemów P i NP
- Zadania NP-zupełne
- Programowanie dynamiczne
- Automaty i gramatyki.
- Słowo nad alfabetem
- Język Język rozstrzygalny
- Gramatyki generacyjne wg Chomskyego
- Języki bezkontekstowe
- Słowa i gramatyki wieloznaczne
- Determinizm gramatyk
- Symbole i gramatyki cykliczne
- Elementy analizy składniowej:
- analizatory dla zadanej gramatyki i analizatory sterowane składnią
- Teoretyczne podstawy metod sztucznej inteligencji.
- Teoretyczne podstawy sztucznych sieci neuronowych
- Podstawy teorii systemów informacyjnych, opartych na relacji nierozróżnialności
- Elementy teorii zbiorów przybliżonych
- Elementy teorii zbiorów rozmytych