Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

przedmioty:teoretyczne_podstawy_informatyki [2006/06/10 14:16] (aktualna)
Linia 1: Linia 1:
 +====== 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
  
Recent changes RSS feed Creative Commons License Donate Minima Template by Wikidesign Driven by DokuWiki