Metoda list inwersyjnych

METODA LIST PROSTYCH
Zadanie 1
Do przedszkola zakupiono kilka rodzajów klocków. Klocki podzielono na zestawy zależnie od: materiału, wieku dziecka, które będzie się nimi
bawić i według odporności na zniszczenie klocka.
Lp.
1
2
3
4
5
6
7
8
Typ
klocka
LEGO
DUPLO
LIDIO
SOHO
MIMI
CHILDE
ABC
TECH
Materiał Wiek Sposób
Odporność
(lata) łączenia na zniszczenia
Plastyk 5 - 99 Wpust
Średnia
Plastyk 1 - 6 Wpust
Duża
Metal 5 - 99 Śruba
Mała
Plastyk 6 - 99 Wpust
Średnia
Drewno 1 - 5
Brak
Duża
Drewno 5 - 10
Brak
Średnia
Drewno 3 - 10
Brak
Średnia
Metal 3 - 10 Śruba
Mała
Utwórz kartotekę wyszukiwawczą zgodnie z założeniami metody podziału połówkowego wykorzystując odpowiedni porządek. Następnie napisz
algorytm słowny podziału połówkowego (przeszukiwania binarnego).
Zadanie 2
Dany jest zbiór 10 różnych typów chipsów spotykanych na polskim rynku: LAYS, LAYS MAX, CHEETOS, TWISTOS, CRUNCHIPS, SOMBREROS, CURLY,
CHIO, MACZUGI i SUPERCHIPS. Przedstaw strukturę kartoteki wyszukiwawczej dla metody list prostych z grupowaniem według atrybutu SMAK (np.
orzech, papryka, cebula i ser). Pozostałe atrybuty istotne dla sprzedawcy zaproponuj sam. Następnie wyszukaj wszystkie chipsy paprykowe o
najniższej cenie.
Zadanie 3
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.
Lp.
1
2
3
4
5
6
7
8
Typ
klocka
LEGO
DUPLO
LIDIO
SOHO
MIMI
CHILDE
ABC
TECH
Materiał Wiek Sposób Wielkość Przezna- Odporność
(lata) łączenia
czenie na zniszczenia
Plastik 5 - 99 Wpust
Mała
Zabawa
Średnia
Plastik 1 - 6 Wpust
Duża
Zabawa
Duża
Metal 5 - 99 Śruba
Duża
Edukacja
Mała
Plastik 6 - 99 Wpust
Mała
Edukacja
Średnia
Drewno 1 - 5
Brak
Duża
Zabawa
Duża
Drewno 5 - 10
Brak
Duża
Edukacja
Średnia
Drewno 3 - 10
Brak
Mała
Edukacja
Średnia
Metal 3 - 10 Śruba
Mała
Zabawa
Mała
Przedstawić kartotekę wyszukiwawczą pogrupowaną według atrybutu Materiał. Następnie przedstawić algorytm słowny wyszukiwania w tak
zorganizowanym systemie wyszukiwania informacji. Wyszukać klocki metalowe i określić ich przeznaczenie.
Zadanie 4
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.
Lp.
1
2
3
4
5
6
7
8
Typ
klocka
LEGO
DUPLO
LIDIO
SOHO
MIMI
CHILDE
ABC
TECH
Materiał Wiek Sposób Wielkość Przezna- Odporność
(lata) łączenia
czenie na zniszczenia
Plastyk 5 - 99 Wpust
Mała
Zabawa
Średnia
Plastyk 1 - 6 Wpust
Duża
Zabawa
Duża
Metal 5 - 99 Śruba
Duża
Edukacja
Mała
Plastyk 6 - 99 Wpust
Mała
Edukacja
Średnia
Drewno 1 - 5
Brak
Duża
Zabawa
Duża
Drewno 5 - 10
Brak
Duża
Edukacja
Średnia
Drewno 3 - 10
Brak
Mała
Edukacja
Średnia
Metal 3 - 10 Śruba
Mała
Zabawa
Mała
Wiedząc, że duża odporność klocka jest odpowiednikiem jego dwukrotnie dłuższej żywotności niż klocka o średniej odporności, i odpowiednio
czterokrotnie dłuższej niż klocka o małej odporności, wykonać operację odcedzania statycznego dla wypożyczeń:
t1={1,2,4,6,7,8,},
t2={2,3,4,5,8},
t4={1,5,6,8},
t3={2,3,4,5},
t6={2,4,5},
t5={2,5},
tak aby klocki najbardziej zniszczone znajdowały się na początku listy planowanych zakupów.
Które klocki powinny być zakupione w najbliższej przyszłości ze względu na częste użytkowanie i małą odporność? Odpowiedź uzasadnij. Jakie
rodzaje parametrów należy podać, aby system udzielił odpowiedzi na to pytanie?
Zadanie 5
Dokonaj modyfikacji metody list prostych zwanej organizacją zwartą. Następnie przedstaw kartotekę wyszukiwawczą dla tej modyfikacji i napisz
algorytm słowny procesu wyszukiwania. Poniżej przedstawiono reprezentację macierzową relacji: zbiór pytań – zbiór obiektów relewantnych:
t1
1
0
1
1
1
x1
x2
x3
x4
x5
t2
0
1
0
0
0
t3
0
1
1
0
1
t4
1
1
0
1
0
t5
1
0
1
0
0
Zadanie 6
Ze względu na silnie wzrastający stopień przestępczości w jednej z komend policji założono system, do którego wpisane zostały dane o różnego
rodzaju przestępstwach. Przykładowa kartoteka wtórna wygląda następująco:
Lp
Rodzaj
przestępstwa
Data
Godz.
1
2
3
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
włamanie
włamanie
włamanie
napad
napad
kradzież
morderstwo
pobicie
rabunek
rabunek
włamanie
kradzież
morderstwo
pobicie
rabunek
włamanie
włamanie
włamanie
włamanie
kradzież
morderstwo
rabunek
rabunek
09.10.96
10.10.95
11.11.95
13.11.95
01.12.95
23.12.95
22.01.96
12.01.96
13.01.96
11.02.96
22.02.96
30.02.96
01.03.96
10.03.96
14.04.96
15.04.96
16.04.96
22.04.96
21.04.96
22.04.96
21.05.96
10.05.96
13.05.96
15
16
13
12
10
15
10
11
17
18
14
13
12
11
10
09
08
11
13
12
11
14
15
Użyte
narzędzie
wytrych
wytrych
wytrych
gaz-rurka
„tulipan”
nóż
gaz-rurka
„tulipan”
nóż
nóż
łom
pilnik
nóż
gaz-rurka
wytrych
wytrych
łom
pilnik
wytrych
łom
nóż
nóż
nóż
Płeć
M.
K
M.
M.
M.
M.
M.
M.
K
K
M.
K
K
M.
M.
M.
M.
K
M.
M.
K
M.
K
Wygląd zewnętrzny
Wzrost
Wiek
Waga
180
25
80
160
30
60
180
25
80
190
25
90
170
30
80
180
25
80
190
30
100
180
25
80
160
25
60
170
25
60
180
25
80
170
30
60
170
30
70
190
25
90
180
20
80
180
25
80
170
20
80
170
20
60
180
25
80
180
20
80
160
20
60
180
25
80
170
30
70
Włosy
ciemne
jasne
ciemne
ciemne
ciemne
jasne
ciemne
jasne
ciemne
ciemne
ciemne
jasne
jasne
ciemne
jasne
ciemne
jasne
jasne
ciemne
ciemne
ciemne
jasne
jasne
Do tabeli podanej powyżej zastosuj metodę grupowania (modyfikacja metody list prostych) uwzględniając rodzaj przestępstwa, czas wykonania
przestępstwa, jak również stosowane narzędzie. Następnie podaj odpowiedź na pytanie o morderstwo dokonane o godz. 10.00. Należy
wykorzystać tablicę adresową dla tak utworzonych grup.
Zadanie 7
Pracuś
Jasnoniebieski
Młody
Dobry
Męska
Praca
Rydz
Biały
Blond
2
Łasuch
Jasnoniebieski
Średni
Dobry
Męska
Praca
Rydz
Biały
Blond
3
Bladoniebieski Dziecko
Dobry
Męska Rozrywka
Trufla
Brązowy
Blond
Brak
Smerfetka
Ciemnoniebies
ki
Młody
Dobry
Żeńska Rozrywka
Trufla
Biały
Blond
Brak
Papa Smerf
Ciemnoniebies Podeszł
ki
y
Dobry
Męska
Siwe
Brak
Nat
Młody
Neutraln
Męska
y
Gapcio
Bladoniebieski
Sasetka
Bladoniebieski Dziecko
Dobry
Smerfuś
Bladoniebieski Dziecko
Dobry
Klakier
Pomarańczow
y
Średni
Zły
Gargamel
Różowy
Podeszł
y
Zły
Osiłek
Jasnoniebieski
Średni
Nauka
Rydz
Różowy
Czarne
2
Żeńska Rozrywka
Trufla
Różowy
Blond
2
Męska Rozrywka
Trufla
Biały
Blond
2
Męska
Polowani
e
Zamek
Brak
Pomarańczowe
5
Męska
Polowani
e
Zamek
Czarny
Brak
Brak
Praca
Kozak
Biały
Czarne
3
Neutraln
Męska
y
Brak
Borowik Czerwony
Neutraln
Męska
y
Laluś
Jasnoniebieski
Młody
Pasibrzuch
Różowy
Średni
Rydz
Biały
Blond
Brak
Brak
Różowy
Blond
Brak
Ważniak
Ciemnoniebies
ki
Średni
Nauka
Kozak
Biały
Czarne
2
Dziadek
Smerf
Ciemnoniebies
ki
Stary
Dobry
Męska
Nauka
Borowik
Żółty
Siwe
Brak
Farmer
Jasnoniebieski
Średni
Dobry
Męska
Praca
Muchom
or
Zielony
Czarne
3
Złośnik
Bladoniebieski Dziecko
Neutraln
Męska
y
Brak
Trufla
Żółty
Czarne
2
Zły
Brak
Męska Rozrywka
Neutraln
Męska
y
Dla bazy danych przedstawionej powyżej zastosuj modyfikację list prostych zwaną odcinkowaniem. Do tworzenia odcinków uwzględnij atrybuty
nr:2, 3 i 4. Następnie zbuduj kartotekę wyszukiwawczą dla tak zmodyfikowanej bazy danych, która przyspiesza w znaczny sposób proces
wyszukiwania dla dowolnych postaci pytań zadawanych do systemu (tablica indeksowo-skorowidzowa). Zastosuj jednoznaczne kodowanie
analizowanych danych.
Zadanie 8
Lp. Postać
1 Yoda
2 Mace Windu
3 Darth Sidious
4 Luke Skywalker
5 Anakin Skywalker
6 Han Solo
7 Darth Vader
8 Jango Fett
9 Boba Fett
10 Chewbacca
11 Hrabia Dooku
12 Darth Maul
13 Leia Organa
14 Padme Amidala
15 Obi-Wan Kenobi
16 Fit Kisto
17 Jar Jar Binks
Pochodzenie
NZ
HK
NB
TT
TT
CR
TT
CD
KA
KS
SR
IR
AL
NB
NZ
GA
NB
Rasa
U
C
C
C
C
C
C
C
K
W
C
Z
C
C
C
N
G
Płeć
m
m
m
m
m
m
m
m
m
m
m
m
k
k
m
m
m
Wzrost
ni
bw
wy
wy
bw
wy
bw
bw
bw
bw
bw
wy
ni
sr
wy
bw
bw
Dla bazy danych dotyczącej bohaterów „Gwiezdnych Wojen” przeprowadź modyfikację list prostych polegającą na podziale połówkowym. W
procesie wyszukiwania istotne są: Rasa, Płeć i Wzrost. Zastosuj odpowiednie porządkowanie zbioru (nazwij je i określ relację porządkującą ten
zbiór) i przeprowadź wyszukiwanie odpowiedzi na pytanie dotyczące Rasy:C , Płci: k i Wzrostu: ni.
Zadanie 9
Wyjaśnij dlaczego dla tej bazy danych nie można (w systemie z zadania 8) zastosować grupowania wg atrybutu Pochodzenie. Dokonaj analizy
postaci atrybutu grupującego dowolnym systemie funkcyjnym.
Zadanie 10
Znając skład drużyny piłkarskiej POLSKI zaproponuj odpowiednie uporządkowanie tych obiektów po to, aby wśród nich przeprowadzić podział
połówkowy. Omów wyszukiwanie obiektów urodzonych w 1979, a następnie napastników tej drużyny. Ze względu na sposób wyszukiwania
uwzględnij tylko wymienione cechy w opisach deskryptorowych obiektów. Jak nazwać tego rodzaju uporządkowanie? Ze względu na czas obiekty
ponumeruj i operuj na liczbach, nie zaś na pełnych imionach i nazwiskach.
Bramkarze:
1.Artur Boruc (20/02/1980)
2.Lukasz Fabianski (18/04/1985)
3.Tomasz Kuszczak (20/03/1982)
Obrońcy:
4.Jacek Bak (24/03/1973)
5.Marcin Baszczynski (07/06/1977)
6.Dariusz Dudka (09/12/1983)
7.Seweryn Gancarczyk (22/11/1981)
8.Mariusz Jop (03/08/1978)
9.Mariusz Lewandowski (18/05/1979)
10.Michal Zewlakow (22/04/1976)
Pomocnicy:
11.Bartosz Bosacki (20/12/1975)
Zadanie 11
12.Piotr Giza (28/02/1980)
13.Kamil Kosowski (30/07/1977)
14.Jacek Krzynowek (15/05/1976)
15.Sebastian Mila (10/07/1982)
16.Arek Radomski (27/06/1977)
17.Euzebiusz Smolarek (09/01/1981)
18.Radosław Sobolewski (13/12/1976)
19.Miroslaw Szymkowiak (12/11/1976)
Napastnicy:
20.Pawel Brozek (21/04/1983)
21.Ireneusz Jelen (09/04/1981)
22.Grzegorz Rasiak (12/01/1979)
23.Maciej Zurawski (12/09/1976)
Dokonaj podziału sanatoriów na grupy ze względu na wykonywane zabiegi:
- kąpiele siarkowe - I
- kąpiele błotne - I
- kąpiele solankowe - I
- maseczki pielęgnacyjne – II
(nr grupy)
- kriosauna - III
- krioterapia – III
- laseroterapia - III
- masaże - IV
- hydromasaże - IV.
Zbiór obiektów jest następujący: X ={Iwonicz Zdrój, Polanica Z., Krynica Z., Goczałkowice Z. Wisła, Ustroń, Kudowa, Połczyn, Ciechocinek, Duszniki,
Kołobrzeg, Cieplice, Lądek Z., Ustka. Przyjmując założenie, że liczba obiektów w grupie wynosi średnio 4 dokonaj (intuicyjnie) podziału obiektów i
przedstaw strukturę kartoteki wyszukiwawczej wraz z tablicą adresową dla poszczególnych grup. Do czego wykorzystujemy tablicę adresową?
METODA LIST INWERSYJNYCH
Zadanie 1
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.
Lp.
1
2
3
4
5
6
7
8
Typ
klocka
LEGO
DUPLO
POPKE
SOCK
TECHNO
CHICK
ABC
TWIST
Odporność
Materiał Wiek Sposób Wielkość Przezna(lata) łączenia
czenie na zniszczenia
Plastik 5 - 99 Wpust
Mała
Zabawa
Średnia
Plastik 1 - 6 Wpust
Duża
Zabawa
Duża
Metal 5 - 99 Śruba
Duża
Edukacja
Mała
Plastik 6 - 99 Wpust
Mała
Edukacja
Średnia
Drewno 1 - 5
Brak
Duża
Zabawa
Duża
Drewno 5 - 10
Brak
Duża
Edukacja
Średnia
Drewno 3 - 10
Brak
Mała
Edukacja
Średnia
Metal 3 - 10 Śruba
Mała
Zabawa
Mała
Przedstawić kartotekę wyszukiwawczą dla metody list inwersyjnych. Przeprowadzić proces wyszukiwania odpowiedzi na pytanie o klocki
metalowe i posiadające dużą odporność.
Zadanie 2
Lp. Postać
1 Yoda
2 Mace Windu
3 Darth Sidious
4 Luke Skywalker
5 Anakin Skywalker
6 Han Solo
7 Darth Vader
8 Jango Fett
9 Boba Fett
10 Chewbacca
11 Hrabia Dooku
12 Darth Maul
13 Leia Organa
14 Padme Amidala
15 Obi-Wan Kenobi
16 Fit Kisto
17 Jar Jar Binks
Pochodzenie
NZ
HK
NB
TT
TT
CR
TT
CD
KA
KS
SR
IR
AL
NB
NZ
GA
NB
Rasa
U
C
C
C
C
C
C
C
K
W
C
Z
C
C
C
N
G
Płeć
m
m
m
m
m
m
m
m
m
m
m
m
k
k
m
m
m
Wzrost
ni
bw
wy
wy
bw
wy
bw
bw
bw
bw
bw
wy
ni
sr
wy
bw
bw
Zbuduj kartotekę wyszukiwawczą dla metody list inwersyjnych przedstawiającą bohaterów „Gwiezdnych Wojen”. Zastosuj te modyfikacje list
inwersyjnych, które zmniejszają zajętość pamięci. Można pominąć atrybut Pochodzenie.
METODA LIST ŁANCUCHOWYCH
Zad.1.
Na pewnym dworcu kolejowym powieszono zegar elektroniczny, wyświetlający cyfry na podstawie matrycy ( patrz rysunek). Matryca składa
się z 7 pasków. Proszę założyć kartotekę wyszukiwawczą zgodnie z metodą list łańcuchowych dla symboli występujących w wyświetlaczu,
analizując cyfry od 0 do 9.
Analizując wyświetlacz sekundowy podać te paski, które świecą najczęściej i mogą ulec uszkodzeniu; analizuj okres czasu od 25 do 29 sekund.
2
3
1
4
5
7
6
Zadanie 2
Jaki typ odsyłacza należy wykorzystać przy łańcuchowaniu dwukierunkowym analizując problem aktualizacji? Chcemy usunąć obiekt x3. Jak to
zrobić z wykorzystaniem właściwego odsyłacza? Podać algorytm słowny aktualizacji polegającej na usunięciu tego obiektu. Poniżej przedstawiono
kartotekę dla podanej metody.
A1
a11
a22
a11
a22
a21
x1
x2
x3
x4
x5
A2
a23
a22
a21
a22
a21
A3
a31
a32
a31
a32
a31
A4
a41
a41
a41
a42
a43
Zadanie 3
Dla liter alfabetu polskiego zastosowano system kodowania przedstawiony na rysunku poniżej. Nr półprostej: 1,…, 8 i nazwa okręgu: i, j, k są
deskryptorami obiektu: litera. Zbuduj kartotekę wyszukiwawczą dla metody list łańcuchowych stosując łańcuchowanie w tył. Wybierz typ
odsyłacza: skok. Do czego służy tablica zakotwiczeń? Odpowiedz na pytanie dotyczące półprostej 8, czyli jakie obiekty są zakodowane półprostą 8 ?
1
8
2
Z
Y
O
X
N
k
P
W
M
7
F
G
j
H
E
D
C
i
A
B
I
R
3
L
U
J
K
S
4
T
METODA SALTONA
6
5
Zadanie 1
Na pewnym dworcu kolejowym powieszono zegar elektroniczny, wyświetlający cyfry na podstawie matrycy ( patrz rysunek). Matryca składa
się z 7 pasków.
Mając 10 przykładów pobranych z wyświetlacza zegarowego na dworcu kolejowym: 12.35, 11.42, 15.45, 10.43, 23.45, 00.00, 11.12, 22.33, 08.02,
01.20 dokonaj wstępnego przydziału tych „obiektów” do 3 grup. Obiekty te są numerami wyświetlanych pasków. Przeprowadź 1 krok algorytmu
Doyle’a i przeprowadź analizę, czy dobrze dokonałeś wstępnego przydziału „obiektów” do grup. Odpowiedź uzasadnij
Zadanie 2
Dokonaj porównania algorytmu Rocchia i algorytmu Doyle’a pod kątem uzyskania różnych typów grup dokumentów. Następnie wypełnij tabelę
podając formalne warunki przynależności do wymienionych poniżej grup dokumentów (np. wzorem matematycznym):
Dokumenty:
związane
niezwiązane
swobodne
izolowane
alg. Rocchia
alg. Doyle’a
Zadanie 3
Oblicz miarę podobieństwa zgodnie ze wzorem na współczynnik cosinusowy i nakładania dla wektorów binarnych kwerendy q i dokumentu d.
Następnie podaj uproszczenie tych wzorów.
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
q
d
cos( q, d ) = ?
ovlap( q, d ) = ?
Zadanie 4
Ze względu na silnie wzrastający stopień przestępczości w jednej z komend policji założono system, do którego wpisane zostały dane o różnego
rodzaju przestępstwach. Przykładowa kartoteka wtórna wygląda następująco:
Lp
Rodzaj
przestępstwa
Data
Godz.
1
2
3
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
włamanie
włamanie
włamanie
napad
napad
kradzież
morderstwo
pobicie
rabunek
rabunek
włamanie
kradzież
morderstwo
pobicie
rabunek
włamanie
włamanie
włamanie
włamanie
kradzież
morderstwo
rabunek
rabunek
09.10.96
10.10.95
11.11.95
13.11.95
01.12.95
23.12.95
22.01.96
12.01.96
13.01.96
11.02.96
22.02.96
30.02.96
01.03.96
10.03.96
14.04.96
15.04.96
16.04.96
22.04.96
21.04.96
22.04.96
21.05.96
10.05.96
13.05.96
15
16
13
12
10
15
10
11
17
18
14
13
12
11
10
09
08
11
13
12
11
14
15
Użyte
narzędzie
wytrych
wytrych
wytrych
gaz-rurka
„tulipan”
nóż
gaz-rurka
„tulipan”
nóż
nóż
łom
pilnik
nóż
gaz-rurka
wytrych
wytrych
łom
pilnik
wytrych
łom
nóż
nóż
nóż
Płeć
M.
K
M.
M.
M.
M.
M.
M.
K
K
M.
K
K
M.
M.
M.
M.
K
M.
M.
K
M.
K
Wygląd zewnętrzny
Wzrost
Wiek
Waga
180
25
80
160
30
60
180
25
80
190
25
90
170
30
80
180
25
80
190
30
100
180
25
80
160
25
60
170
25
60
180
25
80
170
30
60
170
30
70
190
25
90
180
20
80
180
25
80
170
20
80
170
20
60
180
25
80
180
20
80
160
20
60
180
25
80
170
30
70
Włosy
ciemne
jasne
ciemne
ciemne
ciemne
jasne
ciemne
jasne
ciemne
ciemne
ciemne
jasne
jasne
ciemne
jasne
ciemne
jasne
jasne
ciemne
ciemne
ciemne
jasne
jasne
Czy można do przedstawionej bazy danych o przestępcach zastosować metodę grupowania algorytmem Doyle’a? Uzasadnij odpowiedź podając
propozycje dotyczące liczby grup i parametrów wykorzystanych w tym algorytmie.
Zadanie 5
Przedstaw graficznie reprezentację pni i grup w wyszukiwaniu strukturalnym. Masz do dyspozycji:
P1=[0, 10, 11, 2, 7, 3, 4, 0, 1, 0]
P2=[10, 0, 0, 9, 2, 11, 2, 10, 7, 0] poziom pni
P3=[1, 0, 1, 12, 10, 3, 10, 4, 6, 11]
Oraz
G11=[0, 6, 7, 2, 3, 4, 0, 1, 3, 2]
G12=[1, 8, 9, 1, 4, 0, 2, 3, 2, 2, 1]
G21=[0, 1, 3, 12, 1, 6, 0, 9, 10, 1]
poziom grup
G22=[1, 3, 2, 6, 2, 5, 0, 10, 9, 3]
G31=[1, 0, 3, 9, 10, 0, 12, 2, 4, 0]
G32=[2, 1, 3, 10, 8, 1, 13, 1, 2, 1]
G33=[3, 4, 2, 11, 7, 0, 12, 2, 1, 3]
Omów sposób wyszukiwania dla pytania:
Q=[5, 3, 0, 10, 6, 1, 13, 2, 0, 1]
Wykorzystaj odpowiedni wzór na korelację (f. podobieństwa) w omawianym procesie wyszukiwania.
Zadanie 6
Smerfy
Kolor
(K)
1
Wiek
(W)
2
Charakt
er
(Ch)
3
Płeć
(P)
4
Hobby
(H)
5
Dom
(D)
6
Kolor
ubrania
(KU)
7
Kolor włosów
(KW)
8
Rodzeń
stwo(R)
9
Zgrywus
Ciemnoniebieski
Młody
Neutral
ny
Męska
Rozrywka
Kozak
Biały
Czarne
2
Ciamajda
Jasnoniebieski
Młody
Dobry
Męska
Brak
Muchomor
Biały
Blond
3
Maruda
Jasnoniebieski
Średni
Neutral
ny
Męska
Brak
Muchomor
Biały
Czarne
3
Pracuś
Jasnoniebieski
Młody
Dobry
Męska
Praca
Rydz
Biały
Blond
2
Łasuch
Jasnoniebieski
Średni
Dobry
Męska
Praca
Rydz
Biały
Blond
3
Nat
Bladoniebieski
Dziecko
Dobry
Męska
Rozrywka
Trufla
Brązowy
Blond
Brak
Smerfetka
Ciemnoniebieski
Młody
Dobry
Żeńska
Rozrywka
Trufla
Biały
Blond
Brak
Papa Smerf
Ciemnoniebieski
Podeszły
Dobry
Męska
Nauka
Borowik
Czerwony
Siwe
Brak
Gapcio
Bladoniebieski
Młody
Neutral
ny
Męska
Brak
Rydz
Różowy
Czarne
2
Sasetka
Bladoniebieski
Dziecko
Dobry
Żeńska
Rozrywka
Trufla
Różowy
Blond
2
Smerfuś
Bladoniebieski
Dziecko
Dobry
Męska
Rozrywka
Trufla
Biały
Blond
2
Klakier
Pomarańczowy
Średni
Zły
Męska
Polowanie
Zamek
Brak
Pomarańczowe
5
Gargamel
Różowy
Podeszły
Zły
Męska
Polowanie
Zamek
Czarny
Brak
Brak
Osiłek
Jasnoniebieski
Średni
Neutral
ny
Męska
Praca
Kozak
Biały
Czarne
3
Laluś
Jasnoniebieski
Młody
Neutral
ny
Męska
Brak
Rydz
Biały
Blond
Brak
Pasibrzuch
Różowy
Średni
Zły
Męska
Rozrywka
Brak
Różowy
Blond
Brak
Ważniak
Ciemnoniebieski
Średni
Neutral
ny
Męska
Nauka
Kozak
Biały
Czarne
2
Dziadek
Smerf
Ciemnoniebieski
Stary
Dobry
Męska
Nauka
Borowik
Żółty
Siwe
Brak
Farmer
Jasnoniebieski
Średni
Dobry
Męska
Praca
Muchomor
Zielony
Czarne
3
Złośnik
Bladoniebieski
Dziecko
Neutral
ny
Męska
Brak
Trufla
Żółty
Czarne
2
Dla przedstawionej kartoteki SMERFY dokonaj grupowania obiektów zgodnie z algorytmem Doyle’a. Wybierz tylko Smerfy bladoniebieskie i
przeprowadź jedną iterację algorytmu Doyle’a. Dobierz parametry a i T tak, aby moc wiązania dokumentów dokumentów grupie była jak
największa.
Zadanie 7
Smerfy
Kolor
(K)
1
Wiek
(W)
2
Charakte
r
(Ch)
3
Zgrywus
Ciemnoniebies
ki
Młody
Neutraln
Męska Rozrywka
y
Ciamajda
Jasnoniebieski
Młody
Maruda
Jasnoniebieski
Średni
Pracuś
Jasnoniebieski
Młody
Dobry
Łasuch
Jasnoniebieski
Średni
Płeć
(P)
4
Hobby
(H)
5
Dom
(D)
6
Kolor
ubrania
(KU)
7
Kolor włosów
(KW)
8
Rodzeń
stwo(R)
9
Kozak
Biały
Czarne
2
Męska
Brak
Muchom
or
Biały
Blond
3
Neutraln
Męska
y
Brak
Muchom
or
Biały
Czarne
3
Męska
Praca
Rydz
Biały
Blond
2
Dobry
Męska
Praca
Rydz
Biały
Blond
3
Bladoniebieski Dziecko
Dobry
Męska Rozrywka
Trufla
Brązowy
Blond
Brak
Smerfetka
Ciemnoniebies
ki
Młody
Dobry
Żeńska Rozrywka
Trufla
Biały
Blond
Brak
Papa Smerf
Ciemnoniebies Podeszł
ki
y
Dobry
Męska
Siwe
Brak
Nat
Dobry
Nauka
Borowik Czerwony
Smerfy
Kolor
(K)
1
Wiek
(W)
2
Charakte
r
(Ch)
3
Gapcio
Bladoniebieski
Młody
Neutraln
Męska
y
Sasetka
Bladoniebieski Dziecko
Dobry
Smerfuś
Bladoniebieski Dziecko
Dobry
Klakier
Pomarańczow
y
Średni
Zły
Gargamel
Różowy
Podeszł
y
Zły
Osiłek
Jasnoniebieski
Średni
Laluś
Jasnoniebieski
Młody
Pasibrzuch
Różowy
Średni
Ważniak
Ciemnoniebies
ki
Średni
Dziadek
Smerf
Ciemnoniebies
ki
Stary
Dobry
Farmer
Jasnoniebieski
Średni
Dobry
Złośnik
Bladoniebieski Dziecko
Hobby
(H)
5
Dom
(D)
6
Kolor
ubrania
(KU)
7
Kolor włosów
(KW)
8
Rodzeń
stwo(R)
9
Brak
Rydz
Różowy
Czarne
2
Żeńska Rozrywka
Trufla
Różowy
Blond
2
Męska Rozrywka
Trufla
Biały
Blond
2
Męska
Polowani
e
Zamek
Brak
Pomarańczowe
5
Męska
Polowani
e
Zamek
Czarny
Brak
Brak
Neutraln
Męska
y
Praca
Kozak
Biały
Czarne
3
Neutraln
Męska
y
Brak
Rydz
Biały
Blond
Brak
Brak
Różowy
Blond
Brak
Nauka
Kozak
Biały
Czarne
2
Męska
Nauka
Borowik
Żółty
Siwe
Brak
Męska
Praca
Muchom
or
Zielony
Czarne
3
Neutraln
Męska
y
Brak
Trufla
Żółty
Czarne
2
Zły
Płeć
(P)
4
Męska Rozrywka
Neutraln
Męska
y
Dla przedstawionej kartoteki SMERFY dokonaj grupowania obiektów zgodnie z algorytmem Rocchia. Wybierz tylko Smerfy jasnoniebieskie i
przeprowadź dwie iteracje algorytmu Rocchia. Dobierz parametry testu gęstości tak, aby liczba dokumentów grupie była jak największa.
Zadanie 8
Dana jest baza danych o osobach, które pogrupowano zgodnie ze znakami zodiaku. Biorąc pod uwagę jedną z 12 grup, np. Raka (22.06 – 22.07)
przedstaw przypuszczalny opis 5 obiektów należących do tej grupy wiedząc, że wektor pojęć składa się z następujących cech:
senny (s), niespokojny (n), dobra kondycja (k), zdrowie (z), spacerowanie (p), ruch (r), lenistwo (l). Następnie wyznacz wektor frekwencji, rang i
wektor pojęć, gdy wartość bazowa jest inkrementowana w stosunku do wartości długości wektora pojęć. Co jest reprezentantem tej grupy?
Zadanie 9
Dla liter alfabetu polskiego zastosowano system kodowania przedstawiony na rysunku poniżej.
1
Z
8
Y
2
O
X
N
k
P
W
M
7
F G H
E
D C BA
j
i
I
R
3
L
U
J
K
S
4
T
6
5
Do systemu kryptograficznego przedstawionego na rysunku powyżej (nr półprostej: 1,…, 8 i nazwa okręgu: i, j, k są deskryptorami obiektu: litera)
zastosuj metodę grupowania zgodnie z algorytmem Doyle’a. Niech liczba grup wynosi 3. Wyjaśnij, dlaczego jest to tutaj najlepszy wybór.
Przeprowadź jedną iterację tego algorytmu i sam przydziel obiekty do trzech grup. Umotywuj swoje postępowanie.