Zadania SWI Dany jest przykładowy System informacyjny 1. Czy

Zadania SWI
Dany jest przykładowy System informacyjny
1.
2.
3.
4.
5.
6.
7.
8.
Czy system jest kompletny ? odpowiedź uzasadnij.
Czy system jest selektywny ? odpowiedź uzasadnij.
Podaj przykład termu elementarnego dla tego systemu. Podaj znaczenie tego termu.
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.
Podaj dwa termy które są równe.
Podaj takie dwa termy dla których jeden jest zawarty w drugim.
Ile jest możliwych informacji w tym systemie ?
Wypisz wszystkie możliwe informacje w systemie.
Zadania z metody list prostych
Dla systemu informacyjnego przedstawionego w tabeli wyżej:
1.
2.
3.
4.
5.
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)
Zbuduj kartotekę wyszukiwawczą dla metody podziału połówkowego. Przedstaw wyszukiwanie odpowiedzi na pytanie
t=(C,c2)(A,a2)+ (B,b1)
Porównaj oszacowane czasy wyszukiwania w metodzie grupowania i podziału połówkowego.
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.
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:
wiek wzrost wykształcenie
Czy system jest selektywny ?
Czy system jest kompletny ?
Czy system cechuje się redundancją ?
6.
Kowalski mł
średni zawodowe
Nowak
wysoki średnie
mł
Jędrusik mł
średni zawodowe
Wojtas
ds.
niski
np_wyższe
Stępieo
ds.
niski
wyższe
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.