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. Typ Materiał Wiek Sposób Odporność klocka (lata) łączenia na zniszczenia 1 LEGO Plastyk 5 - 99 Wpust Średnia 2 DUPLO Plastyk 1 - 6 Wpust Duża 3 LIDIO Metal 5 - 99 Śruba Mała 4 SOHO Plastyk 6 - 99 Wpust Średnia 5 MIMI Drewno 1 - 5 Brak Duża 6 CHILDE Drewno 5 - 10 Brak Średnia 7 ABC Drewno 3 - 10 Brak Średnia 8 TECH 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. Typ Materiał Wiek Sposób Wielkość Przezna- Odporność klocka (lata) łączenia czenie na zniszczenia 1 LEGO Plastik 5 - 99 Wpust Mała Zabawa Średnia 2 DUPLO Plastik 1 - 6 Wpust Duża Zabawa Duża 3 LIDIO Metal 5 - 99 Śruba Duża Edukacja Mała 4 SOHO Plastik 6 - 99 Wpust Mała Edukacja Średnia 5 MIMI Drewno 1 - 5 Brak Duża Zabawa Duża 6 CHILDE Drewno 5 - 10 Brak Duża Edukacja Średnia 7 ABC Drewno 3 - 10 Brak Mała Edukacja Średnia 8 TECH 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. Typ Materiał Wiek Sposób Wielkość Przezna- Odporność klocka (lata) łączenia czenie na zniszczenia 1 LEGO Plastyk 5 - 99 Wpust Mała Zabawa Średnia 2 DUPLO Plastyk 1 - 6 Wpust Duża Zabawa Duża 3 LIDIO Metal 5 - 99 Śruba Duża Edukacja Mała 4 SOHO Plastyk 6 - 99 Wpust Mała Edukacja Średnia 5 MIMI Drewno 1 - 5 Brak Duża Zabawa Duża 6 CHILDE Drewno 5 - 10 Brak Duża Edukacja Średnia 7 ABC Drewno 3 - 10 Brak Mała Edukacja Średnia 8 TECH 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}, t3={2,3,4,5}, t4={1,5,6,8}, t5={2,5}, t6={2,4,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 t2 t3 t4 t5 x1 1 0 0 1 1 x2 0 1 1 1 0 x3 1 0 1 0 1 x4 1 0 0 1 0 x5 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:

Rodzaj Użyte Wygląd zewnętrzny Lp Data Godz. przestępstwa narzędzie Płeć Wzrost Wiek Waga Włosy 1 włamanie 09.10.96 15 wytrych M. 180 25 80 ciemne 2 włamanie 10.10.95 16 wytrych K 160 30 60 jasne 3 włamanie 11.11.95 13 wytrych M. 180 25 80 ciemne 3 napad 13.11.95 12 gaz-rurka M. 190 25 90 ciemne 4 napad 01.12.95 10 „tulipan” M. 170 30 80 ciemne 5 kradzież 23.12.95 15 nóż M. 180 25 80 jasne 6 morderstwo 22.01.96 10 gaz-rurka M. 190 30 100 ciemne 7 pobicie 12.01.96 11 „tulipan” M. 180 25 80 jasne 8 rabunek 13.01.96 17 nóż K 160 25 60 ciemne 9 rabunek 11.02.96 18 nóż K 170 25 60 ciemne 10 włamanie 22.02.96 14 łom M. 180 25 80 ciemne 11 kradzież 30.02.96 13 pilnik K 170 30 60 jasne 12 morderstwo 01.03.96 12 nóż K 170 30 70 jasne 13 pobicie 10.03.96 11 gaz-rurka M. 190 25 90 ciemne 14 rabunek 14.04.96 10 wytrych M. 180 20 80 jasne 15 włamanie 15.04.96 09 wytrych M. 180 25 80 ciemne 16 włamanie 16.04.96 08 łom M. 170 20 80 jasne 17 włamanie 22.04.96 11 pilnik K 170 20 60 jasne 18 włamanie 21.04.96 13 wytrych M. 180 25 80 ciemne 19 kradzież 22.04.96 12 łom M. 180 20 80 ciemne 20 morderstwo 21.05.96 11 nóż K 160 20 60 ciemne 21 rabunek 10.05.96 14 nóż M. 180 25 80 jasne 22 rabunek 13.05.96 15 nóż K 170 30 70 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 Nat Bladoniebieski Dziecko Dobry Męska Rozrywka Trufla Brązowy Blond Brak Ciemnoniebies Smerfetka Młody Dobry Żeńska Rozrywka Trufla Biały Blond Brak ki Ciemnoniebies Podeszł Papa Smerf Dobry Męska Nauka Borowik Czerwony Siwe Brak ki y Neutraln Gapcio Bladoniebieski Młody Męska Brak Rydz Różowy Czarne 2 y Sasetka Bladoniebieski Dziecko Dobry Żeńska Rozrywka Trufla Różowy Blond 2 Smerfuś Bladoniebieski Dziecko Dobry Męska Rozrywka Trufla Biały Blond 2 Pomarańczow Polowani Klakier Średni Zły Męska Zamek Brak Pomarańczowe 5 y e Podeszł Polowani Gargamel Różowy Zły Męska Zamek Czarny Brak Brak y e Neutraln Osiłek Jasnoniebieski Średni Męska Praca Kozak Biały Czarne 3 y Neutraln Laluś Jasnoniebieski Młody Męska Brak Rydz Biały Blond Brak y Pasibrzuch Różowy Średni Zły Męska Rozrywka Brak Różowy Blond Brak Ciemnoniebies Neutraln Ważniak Średni Męska Nauka Kozak Biały Czarne 2 ki y Dziadek Ciemnoniebies Stary Dobry Męska Nauka Borowik Żółty Siwe Brak Smerf ki Muchom Farmer Jasnoniebieski Średni Dobry Męska Praca Zielony Czarne 3 or Neutraln Złośnik Bladoniebieski Dziecko Męska Brak Trufla Żółty Czarne 2 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ć Pochodzenie Rasa Płeć Wzrost 1 Yoda NZ U m ni 2 Mace Windu HK C m bw 3 Darth Sidious NB C m wy 4 Luke Skywalker TT C m wy 5 Anakin Skywalker TT C m bw 6 Han Solo CR C m wy 7 Darth Vader TT C m bw 8 Jango Fett CD C m bw 9 Boba Fett KA K m bw 10 Chewbacca KS W m bw 11 Hrabia Dooku SR C m bw 12 Darth Maul IR Z m wy 13 Leia Organa AL C k ni 14 Padme Amidala NB C k sr 15 Obi-Wan Kenobi NZ C m wy 16 Fit Kisto GA N m bw 17 Jar Jar Binks NB G m 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 : 12.Piotr Giza (28/02/1980) 1.Artur Boruc (20/02/1980) 13.Kamil Kosowski (30/07/1977) 2.Lukasz Fabianski (18/04/1985) 14.Jacek Krzynowek (15/05/1976) 3.Tomasz Kuszczak (20/03/1982) 15.Sebastian Mila (10/07/1982) Obrońcy : 16.Arek Radomski (27/06/1977) 4.Jacek Bak (24/03/1973) 17.Euzebiusz Smolarek (09/01/1981) 5.Marcin Baszczynski (07/06/1977) 18.Radosław Sobolewski (13/12/1976) 6.Dariusz Dudka (09/12/1983) 19.Miroslaw Szymkowiak (12/11/1976) 7.Seweryn Gancarczyk (22/11/1981) Napastnicy : 8.Mariusz Jop (03/08/1978) 20.Pawel Brozek (21/04/1983) 9.Mariusz Lewandowski (18/05/1979) 21.Ireneusz Jelen (09/04/1981) 10.Michal Zewlakow (22/04/1976) 22.Grzegorz Rasiak (12/01/1979) Pomocnicy : 23.Maciej Zurawski (12/09/1976) 11.Bartosz Bosacki (20/12/1975) Zadanie 11 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. Typ Materiał Wiek Sposób Wielkość Przezna- Odporność klocka (lata) łączenia czenie na zniszczenia 1 LEGO Plastik 5 - 99 Wpust Mała Zabawa Średnia 2 DUPLO Plastik 1 - 6 Wpust Duża Zabawa Duża 3 POPKE Metal 5 - 99 Śruba Duża Edukacja Mała 4 SOCK Plastik 6 - 99 Wpust Mała Edukacja Średnia 5 TECHNO Drewno 1 - 5 Brak Duża Zabawa Duża 6 CHICK Drewno 5 - 10 Brak Duża Edukacja Średnia 7 ABC Drewno 3 - 10 Brak Mała Edukacja Średnia 8 TWIST 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ć Pochodzenie Rasa Płeć Wzrost 1 Yoda NZ U m ni 2 Mace Windu HK C m bw 3 Darth Sidious NB C m wy 4 Luke Skywalker TT C m wy 5 Anakin Skywalker TT C m bw 6 Han Solo CR C m wy 7 Darth Vader TT C m bw 8 Jango Fett CD C m bw 9 Boba Fett KA K m bw 10 Chewbacca KS W m bw 11 Hrabia Dooku SR C m bw 12 Darth Maul IR Z m wy 13 Leia Organa AL C k ni 14 Padme Amidala NB C k sr 15 Obi-Wan Kenobi NZ C m wy 16 Fit Kisto GA N m bw 17 Jar Jar Binks NB G m 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.

1 3 4

7 5

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 A2 A3 A4 x1 a11 a23 a31 a41 x2 a22 a22 a32 a41 x3 a11 a21 a31 a41 x4 a22 a22 a32 a42 x5 a21 a21 a31 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 G F j W M H i E 7 A I R 3 D C B L J K U 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: alg. Rocchia alg. Doyle’a związane niezwiązane swobodne izolowane 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 1 0 0 0 cos( q, d ) = ? 1 1 0 0 0 0 ovlap( q, d ) = ? 1 1 0 1

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:

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] G22 =[1, 3, 2, 6, 2, 5, 0, 10, 9, 3] poziom grup 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 Charakt Kolor Kolor Wiek Płeć Hobby Dom Kolor włosów Rodzeń er ubrania Smerfy (K) (W) (P) (H) (D) (KW) stwo(R) (Ch) (KU) 1 2 4 5 6 8 9 3 7 Neutral Zgrywus Ciemnoniebieski Młody Męska Rozrywka Kozak Biały Czarne 2 ny Ciamajda Jasnoniebieski Młody Dobry Męska Brak Muchomor Biały Blond 3 Neutral Maruda Jasnoniebieski Średni Męska Brak Muchomor Biały Czarne 3 ny 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 Neutral Gapcio Bladoniebieski Młody Męska Brak Rydz Różowy Czarne 2 ny 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 Neutral Osiłek Jasnoniebieski Średni Męska Praca Kozak Biały Czarne 3 ny Neutral Laluś Jasnoniebieski Młody Męska Brak Rydz Biały Blond Brak ny Pasibrzuch Różowy Średni Zły Męska Rozrywka Brak Różowy Blond Brak Neutral Ważniak Ciemnoniebieski Średni Męska Nauka Kozak Biały Czarne 2 ny Dziadek Ciemnoniebieski Stary Dobry Męska Nauka Borowik Żółty Siwe Brak Smerf Farmer Jasnoniebieski Średni Dobry Męska Praca Muchomor Zielony Czarne 3 Neutral Złośnik Bladoniebieski Dziecko Męska Brak Trufla Żółty Czarne 2 ny

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 Charakte Kolor Kolor Wiek Płeć Hobby Dom Kolor włosów Rodzeń r ubrania Smerfy (K) (W) (P) (H) (D) (KW) stwo(R) (Ch) (KU) 1 2 4 5 6 8 9 3 7 Ciemnoniebies Neutraln Zgrywus Młody Męska Rozrywka Kozak Biały Czarne 2 ki y Muchom Ciamajda Jasnoniebieski Młody Dobry Męska Brak Biały Blond 3 or Neutraln Muchom Maruda Jasnoniebieski Średni Męska Brak Biały Czarne 3 y or 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 Ciemnoniebies Smerfetka Młody Dobry Żeńska Rozrywka Trufla Biały Blond Brak ki Ciemnoniebies Podeszł Papa Smerf Dobry Męska Nauka Borowik Czerwony Siwe Brak ki y Charakte Kolor Kolor Wiek Płeć Hobby Dom Kolor włosów Rodzeń r ubrania Smerfy (K) (W) (P) (H) (D) (KW) stwo(R) (Ch) (KU) 1 2 4 5 6 8 9 3 7 Neutraln Gapcio Bladoniebieski Młody Męska Brak Rydz Różowy Czarne 2 y Sasetka Bladoniebieski Dziecko Dobry Żeńska Rozrywka Trufla Różowy Blond 2 Smerfuś Bladoniebieski Dziecko Dobry Męska Rozrywka Trufla Biały Blond 2 Pomarańczow Polowani Klakier Średni Zły Męska Zamek Brak Pomarańczowe 5 y e Podeszł Polowani Gargamel Różowy Zły Męska Zamek Czarny Brak Brak y e Neutraln Osiłek Jasnoniebieski Średni Męska Praca Kozak Biały Czarne 3 y Neutraln Laluś Jasnoniebieski Młody Męska Brak Rydz Biały Blond Brak y Pasibrzuch Różowy Średni Zły Męska Rozrywka Brak Różowy Blond Brak Ciemnoniebies Neutraln Ważniak Średni Męska Nauka Kozak Biały Czarne 2 ki y Dziadek Ciemnoniebies Stary Dobry Męska Nauka Borowik Żółty Siwe Brak Smerf ki Muchom Farmer Jasnoniebieski Średni Dobry Męska Praca Zielony Czarne 3 or Neutraln Złośnik Bladoniebieski Dziecko Męska Brak Trufla Żółty Czarne 2 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 8 2 Z

Y O X N k P F G j W M E H i 7 A I R 3 D C B L J K U S T 4 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.