Podaj definicję Systemu Informacyjnego jako uporządkowanej czwórki i zdefiniuj kolejno elementy składowe

(1)

Przygotowanie do egzaminu ustnego:

Pytania

1. Podaj definicję Systemu Informacyjnego jako uporządkowanej czwórki i zdefiniuj kolejno elementy składowe.

2 Co to jest deskryptor ? Podaj przykład.

3. Co to jest term elementarny ?

4. Jeśli a ={{1,2},{3},{4},{5,6}}, oraz ^~` b = {{1,2,5,6},{3},{4}} to, która odpowiedź jest ^~`

prawidłowa:

 b jest zależny od a : [a →b]

 a jest zależny od b : [b → a]

5. Oszacuj czasy wyszukiwania w metodzie list prostych dla:

 metoda klasyczna:

 podział połówkowy:

 grupowanie:

6. Jakie 3 warunki musi spełnić atrybut wybrany do grupowania w MLP ?

7. Dla systemu informacyjnego podanego niżej odpowiedz na pytania i uzasadnij swoją odpowiedź.

 Czy S jest kompletny ?

 Czy S jest selektywny ?

(2)

Przygotowanie do egzaminu pisemnego

Zadanie 1.

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,

 Odpowiedz poprawnie na pytanie: [(liczba stron,Z)((cena,C)(rok wydania,III))]

 Odpowiedz wraz z uzasadnieniem na pytania:

- czy system jest selektywny ? - czy jest kompletny ?

 Rozszerz definicję systemu S o nowy atrybut tak, aby system po rozszerzeniu był selektywny.

Zadanie 2.

Do przedszkola zakupiono kilka rodzajów klocków. Klocki podzielono na grupy zależnie od : materiału, wieku dziecka, które będzie się nimi bawić i według wielkości klocka.

a) proszę przedstawić kartotekę wyszukiwawczą pogrupowaną według atrybutu WYTRZYMAŁOŚĆ

Lp RODZAJ

KLOCKÓW MATERIAŁ WIEK

DZIECKA WIELKOŚĆ PRZEZNA

CZENIE WYTRZYMAŁOŚ

Ć

1 LEGO PLASTYK 5 - 9 MAŁA ZABAWA ŚREDNIA

2 DUPLO PLASTYK 1 - 6 DUŻA ZABAWA DUŻA

3 LIDO METAL 5 - 9 DUŻA EDUKACJA MAŁA

4 SOHO PLASTYK 6 - 9 MAŁA EDUKACJA ŚREDNIA

5 MIMI DREWNO 1 - 5 DUŻA ZABAWA DUŻA

6 CHILDE DREWNO 5 - 10 DUŻA EDUKACJA ŚREDNIA

7 ABC DREWNO 3 –10 MA ŁA EDUKACJA ŚREDNIA

8 TECH METAL 3 -10 MAŁA ZABAWA MAŁA

b) Wiedząc, że duża wytrzymałość klocka jest odpowiednikiem jego dwukrotnie dłuższej żywotności niż klocka o średniej wytrzymałości

i odpowiednio : czterokrotnie dłuższej od klocka o małej wytrzymałości, proszę wykonać operację odcedzania dla wypożyczeń:

t1 =  1, 2, 4, 6, 7, 8  t2 =  2, 3, 4, 5  t3 =  2, 3, 4, 5, 8  t4 = 1, 5, 6, 8  t5 =  2, 5  t6 =  2, 4, 5 

Jaką technikę odcedzania zaproponowałbyś i jak wygląda proces wyszukiwania odpowiedniego klocka, w celu ich zakupu.

(3)

Zadanie 3.

a b c

X1 A1 B1 C1 X2 A2 B2 C3 X3 A1 B3 C2 X4 A2 B1 C3 X5 A1 B2 C1 X6 A2 B3 C3 X7 A1 B1 C2 X8 A2 B1 C3

Zakładając, że najczęściej zadawane są pytania:

Q1 = (a,a1)(b,b1) Q2 = (a,a1) + (b,b3) Q3 = (a,a2)(c,c3)

Q4 = (a,a2) + (a,a1)(c,c1)

1. Zaproponuj i uzasadnij wybór jednej z metod metody list prostych takiej, która przyspieszyłaby wyszukiwanie informacji w tym systemie.

2. Omów algorytm takiego wyszukiwania.

3. Określ podstawowe kroki konieczne w zadaniu aktualizacji takiego SI.

Zadanie 4

Zakładając, że dla systemu przedstawionego niżej chcemy wyszukiwać najszybciej osoby o najwyższej średniej ocen. Zaproponuj jedną z modyfikacji metody list prostych, która pozwoli szybko wyszukiwać wybrane grupy uczniów. Omów algorytm wyszukiwania w takiej

metodzie i określ podstawowe kroki konieczne w zadaniu aktualizacji takiego SI.

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

(4)

Zadanie 5

Dany jest pewien system informacyjny Sz, w którym zbiór obiektów jest postaci:

X={x1, x2, .., x16}. Na podstawie empirycznych badań tego systemu stwierdzono, że spośród pytań elementarnych kierowanych do systemu można wyodrębnić pewien podzbiór P pytań najczęściej występujących.

Załóżmy, że P={t1,..,t8}.

Uporządkuj w ten sposób zbiór obiektów X, aby wyszukiwanie odpowiedzi w systemie S przebiegało w możliwie najkrótszym czasie. Wykorzystaj w tym celu informację, że odpowiedziami na pytania ze zbioru P są:

 (t 1) = {1, 6, 8, 13}

 (t 2) = {1, 2, 3, 6, 7, 8, 12, 13, 14}

 (t 3) = {2, 7, 10}

 (t 4) = {1, 2, 6, 7, 8, 12, 13}

 (t 5) = {3, 6, 11, 12, 14}

 (t 6) = {1, 3, 6, 8, 12, 13}

 (t 7) = {2, 7, 8, 10}

 (t 8) = {1, 2, 5, 7, 8, 9, 10}

Uwaga:

W rozwiązaniu tego zadania może być pomocne zastosowanie macierzy M(k, l), w której k=16, l=8, gdzie:

1, jeżeli xi  (tj) mij =

 w przeciwnym przypadku.