Zadanie 1

Zadanie 1
cena
X1
WYSOKA
X2
NISKA
X3
WYSOKA
X4
NISKA
X5
średnia
X6
średnia
X7
WYSOKA
X8
NISKA
X9
niska
X10 NISKA
waga
A
B
C
A
A
B
C
B
A
b
Kategoria
kosmetyki
żywnośd
Sprzet AGD
żywnośd
kosmetyki
żywnośd
Sprzet AGD
żywnośd
kosmetyki
żywnośd
Dla SI przedstawionego tabeli :
1. Zbuduj listy inwersyjne wiedząc, że najczęściej zadawane są pytania dotyczące pary (cena, wysoka)(kategoria, sprzet AGD)
oraz tych samych deskryptorów pojedynczo. Pamiętaj, aby utworzona struktura była optymalną.
2. Oblicz redundancję w systemie klasycznym oraz tym, zaproponowanym przez siebie.
Zadanie 2
Dla systemu SI przedstawionego w postaci tabeli (w zadaniu 1) stwórz kartotekę wyszukiwawczą w metodzie list łaocuchowych
zmodyfikowaną w ten sposób, aby tylko dla atrybutów ‘Kategoria’ oraz ‘Cena’ tworzono łaocuchy. Następnie przedstaw sposób
wyszukiwania odpowiedzi na pytania:
T1 = (kategoria, sprzęt AGD)(cena, wysoka)
T2 = (kategoria, kosmetyki)(cena, średnia)
Zadanie 3
Czy dla każdego podsystemu S’ (po dekompozycji atrybutowej) systemu kompletnego S podsystem S’ jest również kompletny ?
Odpowiedź uzasadnij. Podaj niezbędne definicje. Mile widziany prosty przykład systemów S i S’.
Zadanie 4
Zdefiniuj formalnie system informacyjny z zadania 1.
Zadanie 5
Ile będzie list inwersyjnych dla systemu informacyjnego z zadania 1? A ile list łaocuchowych ?
Zadanie 6
Omów wady każdej z metod poznanych dotąd.
Zadanie 7
Omów zalety każdej z metod poznanych dotąd.
Zadanie 8
Dlaczego w metodzie łaocuchowej nie ma redundancji ?
Zadanie 9
Czym różni się odcedzanie statyczne od dynamicznego ?
Zadanie 10
Czy system z zadania 1 jest kompletny ? czy jest selektywny ? odpowiedź uzasadnij.
Dla systemu informacyjnego zadanego tabelą:
a
b
c
1
A2
B1
C1
2
A2
B1
C1
3
A2
B1
C3
4
A2
B1
C3
5
A1
B2
C5
Zadanie 1
Zbuduj kartotekę wyszukiwawczą dla metody łaocuchowej z odsyłaczami w postaci skoku. Przedstaw proces wyszukiwania
odpowiedzi na pytanie: t=(a,a2)(b,b1) z dokładnymi zapisami zawierającymi wyznaczanie znaczenia termu t. Oszacuj zajętośd
pamięci w takim systemie.
Zadanie 2
Zbuduj listy inwersyjne dla systemu z metodą list inwersyjnych ale takie, które zapewnią optymalizację zarówno pod względem
zajętości pamięci jak i czasu wyszukiwania. Byd może uda się zastosowad takie modyfikacje, które będą pozwalały na szybkie i
kompletne wyszukiwanie odpowiedzi na pytanie typu: t=(a,a2)(b,b1). Oblicz redundancję dla takiego systemu.
Zadanie 3
Zbuduj kartotekę wyszukiwawczą dla metody list prostych z grupowaniem obiektów wg atrybutu b i przedstaw wyszukiwanie
odpowiedzi na pytanie: t=(a,a2)(b,b1).
Zadanie 4
Czy system jest kompletny? Czy jest selektywny? Jeśli nie jest selektywny, to co należałoby zrobid, aby był? Odpowiedzi uzasadnij.
Zadanie 5
Wymieo kryteria jakie musi spełniad atrybut wybrany do grupowania w metodzie list prostych (modyfikacja) i uzasadnij dlaczego
każdy z tych warunków jest istotny?
Zadanie 6
Od czego zależy zajętośd pamięci w metodzie łaocuchowej ?
Zadanie 7
Czym różni się term elementarny od termu składowego ? podaj też przykłady termów.
Zadanie 8
Czym różni się lista inwersyjna od listy łaocuchowej?
Zadanie 9
W jakim celu wyznacza się zależności między atrybutami w systemie informacyjnym ?
Zadanie 10
Zdefiniuj formalnie system informacyjny.