Metoda list prostych: zadania

Zadanie 1
X
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
frekwencja
WYSOKA
NISKA
WYSOKA
NISKA
WYSOKA
NISKA
WYSOKA
NISKA
WYSOKA
NISKA
a)
b)
c)
d)
Srednia_ocen
a
B
C
A
B
C
A
A
A
c
Liczba_nagród
C1
C3
C2
C3
C1
C3
C2
C3
C1
C3
W poszczególnych tygodniach działania systemu odpowiedzi na pytania były następujące:
T1 ={X1, X3, X7}
T5 ={X2, X4, X8, X3}
T2 ={X4, X8, X9, X10}
T6 ={X1, X3,X5, X7}
T3 ={X1, X2, X3, X5, X8}
T7 ={X1, X3, X7}
T4 ={X3, X5, X7}
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:
Napisz co to za modyfikacja oraz jakie zagrożenia się z nią wiążą
Napisz jak wyglądać będzie kartoteka wyszukiwawcza po 5 pytaniach
Przedstaw proces odpowiedzi na pytanie t= (frekwencja,wysoka)(średnia_ocen,B)
Jaka jest kompletność takiej odpowiedzi systemu ?
Zadanie 2
1.
Dokonaj modyfikacji metody list prostych zwanej organizacją zwartą. Następnie przedstaw kartotekę wyszukiwawczą dla tej modyfikacji i
napisz algorytm słowny procesu wyszukiwania. Omów sposób wyszukiwania odpowiedzi na pytanie identyczne jak pytanie t2. Poniżej
przedstawiono reprezentację macierzową relacji: zbiór pytań – zbiór obiektów relewantnych:
t1 t2 t3 t4 t5
x1
1 0 1 1 1
x2
0 1 1 1 0
x3
1 0 1 0 1
x4
1 0 0 0 0
x5
1 0 1 0 0
Zadanie 3
Dany jest system informacyjny:
Tytuł
Rodzaj
Reżyser
Rok produkcji
Budżet
Kraj
Pianista
Dramat
Roman Polański
niedawno
bardzo wysoki
Francja
Twin Peaks: Ogniu krocz ze
mną
Dramat
David Lynch
dawno
średni
Francja
Donnie Darko
Dramat
Richard Kelly
niedawno
średni
Stany Zjednoczone
Forrest Gump
Dramat
Robert Zemeckis
dawno
bardzo wysoki
Stany Zjednoczone
Wywiad z wampirem
Horror
Neil Jordan
dawno
bardzo wysoki
Stany Zjednoczone
Mulholland Drive
Dramat
David Lynch
niedawno
wysoki
Francja
Motyl i skafander
Dramat
Julian Schnabel
niedawno
wysoki
Francja
Efekt motyla
Thriller
J. Mackye Gruber
niedawno
wysoki
Stany Zjednoczone
Dzień Tryfidów
Science-fiction
Freddie Francis
bardzo dawno
niski
Wielka Brytania
Wysłannik piekieł
Horror
Clive Barker
bardzo dawno
średni
Wielka Brytania
Przedstaw kartotekę wyszukiwawczą dla metody list prostych z grupowaniem obiektów wiedząc, że najczęściej padają pytania dotyczące
rodzaju filmu. Uzasadnij jak wprowadzone przez Ciebie modyfikacje wpłyną na określone parametry: czas wyszukiwania i zajętość pamięci
? Następnie przedstaw proces wyszukiwania wszystkich bardzo starych.