egz3

11.    Zbiór X jest przybliżony jeśli

□    X opisuje swoje sąsiedztwo,

□    dolna aproksymacja zbioru X jest równa górnej,

□    aproksymacja dolna jest różna od górnej

12.    Problemy klasy P:

□    można zredukować do klasy NP-trudnych,

□    nie można zredukować do klasy NP-trudnych,

□    nie wiadomo czy jest to możliwe.

13.    W algorytmie genetycznym większą szansę przeżycia mają schematy

□    długie,

□    krótkie,

□    złożone z samych jedynek.

14.    Metody zachłanne zapewniają

□    znalezienie rozwiązania lokalnego,

□    znalezienie rozwiązania globalnego,

□    wybicie z lokalnych minimów.

15.    W algorytmie genetycznym mutacja zapewnia

□    ochronę przed degeneracją,

□    ochronę przed zbyt szybkim zbieganiem populacji do optimum,

□    prawidłowy rozwój populacji.

16.    Sąsiedztwo zależy od:

□    odległości do sąsiada,

□    wyboru punktu,

□    istnieje dowolność definicji sąsiedztwa.

17.    Metody Las Vegas mają na celu

□    znalezienie prawidłowego rozwiązania,

□    znalezienie przybliżonego rozwiązania,

□    poprawę działania metod deterministycznych.

18.    Redukt zbioru atrybutów A jest

□    dowolnym podzbiorem zbioru atrybutów A,

□    najmniejszym zbiorem atrybutów zawartym w A,

□    podzbiorem właściwym zbioru atrybutów A i prowadzącym do takiej samej klasyfikacj

19.    Górna aproksymacja jest równa dolnej gdy:

□    zbiór X jest sumą klas abstrakcji relacji nierozróżnialności,

□    jest to niemożliwe,

□    zbiór X jest przybliżny.

20.    Generator liczb pseudolosowych

□    jest okresowy,

□    liczby mają rozkład normalny,

□    liczby mają rozkład zbliżony do normalnego.