Dany jest system informacyjny S

(1)

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.

<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 Liczba_nagród

X1 WYSOKA a C1

X2 NISKA B C3

X3 WYSOKA C C2

X4 NISKA A C3

X5 WYSOKA B C1

X6 NISKA C C3

X7 WYSOKA A C2

X8 NISKA A C3

X9 WYSOKA A C1

X10 NISKA c C3

1. 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ą.

2. Oblicz redundancję w systemie klasycznym oraz tym, zaproponowanym przez siebie.

(2)

Zadanie 4

Funkcja informacji systemu informacyjnego S została podana w postaci tablicy:

A X

Liczba stron cena 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:

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 imię nazwisko staż dział pensja

1 Jan Kowalski 5 sale średnia

2 Andrzej Korzeo 2 sale niska

3 Tadeusz Nowak 7 helpdesk średnia

4 Jan Nowak 10 sale wysoka

5 Adam Kowalski 4 development wysoka

6 Sebastian Mikrut 2 development średnia

7 Michał Cieślak 3 development średnia

8 Adam Myśliwiec 13 helpdesk wysoka

9 Artur Paoski 4 helpdesk niska

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

X8 Matematyka PWN Nie

X9 Chemia PWN Nie

(3)

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}

(d2) = {1,3,8,10}

(b5 * d3) = {2,4}

(b3 * c5) = {1,3,5}

(c3) = {2,4,7,10}

(c6) = {6,8}

(c5) = {9}

(b2) = {79}

(b4) = {6,10}

(a1) = {3,4,9}

(a2) = {5,6,10}

(a3) = {1,2,7,8}

(c4 * b1) = {}

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}

(a2) = {11,12,13,14,15,16,1}

(a3) = {5,6,7,9,17,18,20}

(b1) = {7,6,5,4,3,2,1,18,20}

(b2) = {8,9,10,11,12,13,14,15,16,17,19}

(c1) = {6,11,13,14,17,18,19}

(c2) = {1,2,3,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

<kształt , trójkątny> := {a13,a15}

<kształt , prostokątny> :=

{a6,a7,a8,a9,a10,a11,a12}

<kształt , owalny> := {a1,a2,a3,a4,a5,a16}

<kształt , kwadratowy> := {a14}

< kolor, brązowy> := {a3,a4,a7,a8,a10,a12,a14}

< kolor, biały> := {}

< kolor, czarny> :=

{a1,a2,a5,a6,a9,a11,a13,a15,a16}

< 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 X2: b*k*x X3: b*n*y X4: b*n*z X5: b*k*z

X6: b*p*z X7: b*n*y X8: b*k*x X9: a*m*x X10: c*k*z

X11: c*k*z X12: a*m*z X13: a*m*x X14: a*m*x 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.

(4)

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

<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) Jaką zastosowano tu metodę ?

b) Ile opisanych jest tu obiektów ? Podaj opisy tych obiektów.

c) Oblicz redundancję w tym systemie.

d) Zastosuj do w/w opisów możliwe modyfikacje.