Zadania SWI
Dany jest przykładowy System informacyjny
1. Czy system jest kompletny ? odpowiedź uzasadnij.
2. Czy system jest selektywny ? odpowiedź uzasadnij.
3. Podaj przykład termu elementarnego dla tego systemu. Podaj znaczenie tego termu.
4. Podaj przykład termu składowego dla tego systemu i następnie dokonaj jego normalizacji. Podaj znaczenia tych termów: składowego i tego który powstanie po normalizacji.
5. Podaj dwa termy które są równe.
6. Podaj takie dwa termy dla których jeden jest zawarty w drugim.
7. Ile jest możliwych informacji w tym systemie ? 8. Wypisz wszystkie możliwe informacje w systemie.
Zadania z metody list prostych
Dla systemu informacyjnego przedstawionego w tabeli wyżej:
1. Zbuduj kartotekę wyszukiwawczą dla metody list prostych z grupowaniem obiektów wg atrybutu C. Przedstaw wyszukiwanie odpowiedzi na pytanie t=(C,c2)(A,a2)+ (B,b1)
2. Zbuduj kartotekę wyszukiwawczą dla metody podziału połówkowego. Przedstaw wyszukiwanie odpowiedzi na pytanie t=(C,c2)(A,a2)+ (B,b1)
3. Porównaj oszacowane czasy wyszukiwania w metodzie grupowania i podziału połówkowego.
4. Porównaj (wymieniając wady i zalety) metody grupowania i podziału połówkowego pod kątem aktualizacji systemów informacyjnych pracujących zgodnie z tymi metodami wyszukiwania.
5. Dany jest system informacyjny zorganizowany informacyjny, gdzie: S = <X, A, V, q>, X = {Kowalski, Nowak, Jędrusik, Wojtas, Stępieo}, A = {wiek, wzrost, wykształcenie}, V wiek = {mł, ds, st} V wzrost = {niski, średni, wysoki} ,V
wykształcenie = {zawodowe, średnie, np_wyższe, wyższe} System zaimplementowany będzie zgodnie z metodą list prostych. Zaś funkcja q określona jest za pomocą tablicy:
Czy system jest selektywny ? Czy system jest kompletny ?
Czy system cechuje się redundancją ?
6. Pewien system informacyjny przeanalizowano pod kątem pytao najczęściej występujących i zbioru obiektow będących odpowiedzią na te pytania. Przedstaw strukturę kartoteki wyszukiwawczej dla 3 różnych wersji odcedzania:
statycznego, dynamicznego i hiperdynamicznego.
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}
Porównaj rezultaty.
wiek wzrost wykształcenie Kowalski mł średni zawodowe Nowak mł wysoki średnie Jędrusik mł średni zawodowe Wojtas ds. niski np_wyższe Stępieo ds. niski wyższe