====== 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