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
przedmioty/teoretyczne_podstawy_informatyki.txt · ostatnio zmienione: 2006/06/10 14:16 (edycja zewnętrzna)
Recent changes RSS feed Creative Commons License Donate Minima Template by Wikidesign Driven by DokuWiki