Metoda list inwersyjnych - zadania

Zadanie 1.
Dany jest system informacyjny S. Fragment zawartych w nim opisów wygląda następująco:
(wiek, młodzież) = {1,2,3,4,9,11,14,16,17}
(wiek, dorosły) = {5,6,12,13,18,19}
(wiek, starszy) = {7,8,10,15,20}
(sport, brak)= {1,2,3}
(sport, basen) = {9,14,16,20}
(sport, rower i biegi) = {4,5,6,8,10,12,17,19}
(sport, wędrówki górskie) = {7,11,13,15,18}
(hobby, sztuka) = {1,2,3,9}
(hobby, film i muzyka) = {5,6,8,11,12,13,14,15,17,18,19,20}
(hobby, książka) = {4,7,10,16}
a) Ile opisanych jest tu obiektów ? Podaj opisy tych obiektów.
b) Oblicz redundancję w tym systemie.
c) Zastosuj do w/w opisów możliwe modyfikacje i uzasadnij ich wpływ na efektywnośd systemu.
Zadanie 2.
Dany jest system informacyjny S. Fragment zawartych w nim opisów wygląda następująco:
<marka, FIAT> = {1,2,3,4,9,11,14,16,17}
<marka, POLONEZ> = {5,6,12,13,18,19}
<marka, DEAWOO> = {7,8,10,15,20}
<pojemnośd_silnika, A> = {1,2,3}
<pojemnośd_silnika, B> = {9,14,16,20}
<pojemnośd_silnika, C> = {4,5,6,8,10,12,17,19}
<pojemnośd_silnika, D> = {7,11,13,15,18}
<maksymalna_prędkośd, I> = {1,2,3,9}
<maksymalna_prędkośd, II> = {5,6,8,11,12,13,14,15,17,18,19,20}
<maksymalna_prędkośd, III> = {4,7,10,16}
a) Ile opisanych jest tu obiektów ? Podaj opisy tych obiektów.
b) Oblicz redundancję w tym systemie.
c) Zastosuj do w/w opisów możliwe modyfikacje i uzasadnij ich wpływ na efektywnośd systemu.
Zadanie 3.
Dany jest system informacyjny
frekwencja Srednia_ocen
X1
WYSOKA
a
X2
NISKA
B
X3
WYSOKA
C
X4
NISKA
A
X5
WYSOKA
B
X6
NISKA
C
X7
WYSOKA
A
X8
NISKA
A
X9
WYSOKA
A
X10 NISKA
c
1.
2.
Liczba_nagród
C1
C3
C2
C3
C1
C3
C2
C3
C1
C3
Zbuduj listy inwersyjne wiedząc, że najczęściej zadawane są pytania dotyczące pary
(frekwencja,wysoka)(srednia_ocen,a) oraz tych samych deskryptorów pojedynczo. Pamiętaj, aby
utworzona struktura była optymalną.
Oblicz redundancję w systemie klasycznym oraz tym, zaproponowanym przez siebie.
Zadanie 4
Funkcja informacji systemu informacyjnego S została podana w postaci tablicy:
A
Liczba stron cena
X
rok wydania
„php 4 zaawansowane programowanie”
Y
A
I
„Thinking In Java”
Z
A
II
„Algorytmy, struktury danych i techniki programowania” X
C
III
„Java 2 dla każdego”
Y
B
I
„Delhi Almanach”
Z
C
III
„Biblia TCP/IP”
Y
A
II
 Zdefiniuj poprawnie system S,
 Zbuduj kartotekę wyszukiwawczą wyżej opisanych obiektów dla metody list inwersyjnych,
 Oblicz redundancję w tym systemie,
 Zastosuj do stworzonej kartoteki możliwe modyfikacje i uzasadnij ich wpływ na efektywnośd systemu.
Zadanie 5.
Dla podanego systemu informacyjnego, którego funkcja informacji q przedstawiona jest w poniższej tabeli:
Dziedzina
Wydawnictwo Twarda oprawa
X1 INFORMATYKA PWN
Tak
X2 INFORMATYKA WNT
Tak
X3 INFORMATYKA WNT
Tak
X4 Matematyka
WNT
Tak
X5 INFORMATYKA PWN
Tak
X6 Fizyka
PWN
Tak
X7 Matematyka
WNT
Tak
X8 Matematyka
PWN
Nie
X9 Chemia
PWN
Nie
X10 Matematyka
WNT
Tak
S= <X,A,V,q>
X = {x1,x2,..,x10}
A = {dziedzina, wydawnictwo, twarda oprawa}
V dziedzina = {informatyka, matematyka, fizyka, chemia}
V wydawnictwo = { PWN, WNT}
V twarda oprawa = {tak, nie}
Przedstaw postad kartoteki wyszukiwawczej w metodzie list inwersyjnych zmodyfikowana w ten sposób, aby
szybko można było wyszukiwad informacje na pytania o cechę „Dziedzina” oraz „Wydawnictwo”.
Umotywuj, jak reorganizacja kartoteki wpłynie na czas wyszukiwania.
Zadanie 6.
Funkcja informacji systemu informacyjnego S została podana w postaci tablicy:
lp
1
2
3
4
5
6
7
8
9
imię
Jan
Andrzej
Tadeusz
Jan
Adam
Sebastian
Michał
Adam
Artur
nazwisko
Kowalski
Korzeo
Nowak
Nowak
Kowalski
Mikrut
Cieślak
Myśliwiec
Paoski
staż
5
2
7
10
4
2
3
13
4
dział
sale
sale
helpdesk
sale
development
development
development
helpdesk
helpdesk
pensja
średnia
niska
średnia
wysoka
wysoka
średnia
średnia
wysoka
niska
Zbuduj kartotekę wyszukiwawczą dla metody list inwersyjnych. Zastosuj te modyfikacje list inwersyjnych, które
zmniejszają zajętośd pamięci.
Zadanie 7
Dany jest system informacyjny S zorganizowany zgodnie z metodą list inwersyjnych. W systemie tym
zastosowano kilka modyfikacji. Listy inwersyjne wyglądają tu następująco:
(d1) = {56,9}
(c6) = {6,8}
(a2) = {5,6,10}
(d2) = {1,3,8,10}
(c5) = {9}
(a3) = {1,2,7,8}
(b5 * d3) = {2,4}
(b2) = {79}
(c4 * b1) = {}
(b3 * c5) = {1,3,5}
(b4) = {6,10}
(c3) = {2,4,7,10}
(a1) = {3,4,9}
Wymieo I uzasadnij jakich modyfikacji dokonano w tym systemie. Jakich modyfikacji można było dokonad w
tym systemie ponad te, które tu widad ?
Zadanie 8
W systemie S utworzono następujące listy inwersyjne:
(a1) = {3,10,19,2,4,8}
(b2) = {8,9,10,11,12,13,14,15,16,17,19}
(a2) = {11,12,13,14,15,16,1}
(c1) = {6,11,13,14,17,18,19}
(a3) = {5,6,7,9,17,18,20}
(c2) = {1,2,3,20}
(b1) = {7,6,5,4,3,2,1,18,20}
(c3) = {4,5,7,8,9,10,12,15,16}
Oblicz redundancję w tym systemie. Przeanalizuj związek między liczbą atrybutów a wielkością redundancji.
Zadanie 9
Dany jest system informacyjny S. Fragment zawartych w nim opisów wygląda następująco:
<kształt , trójkątny> := {a13,a15}
< kolor, brązowy> := {a3,a4,a7,a8,a10,a12,a14}
<kształt , prostokątny> :=
< kolor, biały> := {}
{a6,a7,a8,a9,a10,a11,a12}
< kolor, czarny> :=
<kształt , owalny> := {a1,a2,a3,a4,a5,a16}
{a1,a2,a5,a6,a9,a11,a13,a15,a16}
<kształt , kwadratowy> := {a14}
< cecha konstrukcyjna, wysuwany blat dodatkowy> :=
{a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13,a14,a15,a16}
< cecha konstrukcyjna, blat nieruchomy> := {}
< cecha konstrukcyjna, blat pochyły> := {}
Jaką zastosowano tu metodę ? Ile opisanych jest tu obiektów ?
Podaj opisy tych obiektów. Oblicz redundancję w tym systemie.
Zastosuj do w/w opisów możliwe modyfikacje.
Zadanie 10
Dany jest system informacyjny S, dla którego dany jest zbiór atrybutów: A={A1, A2, A3}.
Opisy obiektów mają następującą postad:
X1: x
X6: b*p*z
X11: c*k*z
X2: b*k*x
X7: b*n*y
X12: a*m*z
X3: b*n*y
X8: b*k*x
X13: a*m*x
X4: b*n*z
X9: a*m*x
X14: a*m*x
X5: b*k*z
X10: c*k*z
X15: a*m
Przedstaw propozycję organizacji bazy danych systemu S zorganizowanego w postaci list inwersyjnych.
Reorganizacja powinna zapewnid przede wszystkim minimalny czas wyszukiwania i ewentualnie zmniejszenie
redundancji.
Zadanie 11
Zadane są listy inwersyjne:
L(a1)= {3, 4, 9}
L(a2)= {5, 6, 10}
L(a3)= {1, 2, 7, 8}
L(a4)= {}
L(a5)= {}
L(a6)= {}
L(b1)= {}
L(b2)= {7, 8, 9}
L(b3)= {1, 3, 5}
L(b4)= {6, 10}
L(b5)= {2, 4}
L(b6)= {}
L(c1)= {}
L(c2)= {}
L(c3)= {2, 4, 7, 10}
L(c4)= {}
L(c5)= {1, 3, 5, 9}
L(c6)= {6, 8}
L(d1)= {5, 6, 7, 9}
L(d2)= {1, 3, 8, 10}
L(d3)= {2, 4}
L(d4)= {}
L(d5)= {}
L(d6)= {}
Odtwórz opisy obiektów.
Dla jakich modyfikacji metody list inwersyjnych Twoja odpowiedź jest poprawna, a dla jakich nie ? (Uzasadnij
swoją odpowiedź !!!).
Zadanie 12
Dany jest system informacyjny S. Fragment zawartych w nim opisów wygląda następująco:
<marka, FIAT> = {1,2,3,4,9,11,14,16,17}
<marka, POLONEZ> = {5,6,12,13,18,19}
<marka, DEAWOO> = {7,8,10,15,20}
<pojemnośd_silnika, A> = {1,2,3}
<pojemnośd_silnika, B> = {9,14,16,20}
<pojemnośd_silnika, C> = {4,5,6,8,10,12,17,19}
<pojemnośd_silnika, D> = {7,11,13,15,18}
<maksymalna_prędkośd, I> = {1,2,3,9}
<maksymalna_prędkośd, II> = {5,6,8,11,12,13,14,15,17,18,19,20}
<maksymalna_prędkośd, III> = {4,7,10,16}
a)
b)
c)
d)
Jaką zastosowano tu metodę ?
Ile opisanych jest tu obiektów ? Podaj opisy tych obiektów.
Oblicz redundancję w tym systemie.
Zastosuj do w/w opisów możliwe modyfikacje.