Zad. 1
Mając dany system S, zdefiniuj i uzasadnij czy tak podany system jest kompletny i selektywny:
X Atr1 Atr2 Atr3
1. 1 1 1
2. 2 1 2
3. 1 2 1
4. 2 1 1
5. 3 1 2
6. 2 2 2
7. 2 2 1
8. 1 1 2
9. 3 1 1
10. 3 2 2
11. 1 2 2
12. 3 2 1
Vatr1 = {1,2,3} ; Vatr2 = {1,2}; Vatr3 = {1,2}
Zad 2:
X frekwencja Srednia_ocen Liczba_nagród
X1 WYSOKA a C1
X2 NISKA B C3
X3 WYSOKA C C2
X4 NISKA A C3
X5 WYSOKA B C1
X6 NISKA C C3
X7 WYSOKA A C2
X8 NISKA A C3
X9 WYSOKA A C1
X10 NISKA c C3
W poszczególnych tygodniach działania systemu odpowiedzi na pytania były następujące:
T1 ={X1, X3, X7}
T2 ={X4, X8, X9, X10}
T3 ={X1, X2, X3, X5, X8}
T4 ={X3, X5, X7}
T5 ={X2, X4, X8, X3}
T6 ={X1, X3,X5, X7}
T7 ={X1, X3, X7}
Podaj metodę modyfikacji która najbardziej przyspieszy odpowiedzi generowane przez system. Opisz jak będzie wyglądać kartoteka wyszukiwawcza oraz algorytm wyszukiwania w tym systemie. Sprawdź czy system jest kompletny i selektywny.
Zad 3:
Zakładając, że system S poddany został modyfikacji polegającej na umieszczaniu obiektów będących odpowiedzią na zadawane pytania na górze kartoteki oraz przeszukiwaniu tylko 50% kartoteki bazy danych:
a) Napisz co to za modyfikacja oraz jakie zagrożenia się z nią wiążą b) Napisz jak wyglądać będzie kartoteka wyszukiwawcza po 5 pytaniach Zad 4:
1. Dokonaj modyfikacji metody list prostych zwanej organizacją zwartą. Następnie przedstaw kartotekę wyszukiwawczą dla tej modyfikacji i napisz algorytm słowny procesu wyszukiwania. Poniżej przedstawiono reprezentację macierzową relacji: zbiór pytań – zbiór obiektów relewantnych:
t1 t2 t3 t4 t5
x1 1 0 0 1 1
x2 0 1 1 1 0
x3 1 0 1 0 1
x4 1 0 0 1 0
x5 1 0 1 0 0