ZAGADNIENIA DO EGZAMINU USTNEGO Z SWI
A. pojęcia wstępne
1. Co to jest term elementarny ? 2. Zdefiniuj język informacyjny 3. Co to jest redundancja ? 4. Deskryptor jest to: ...
5. Funkcja informacji jest całkowita, tzn :....
6. Term normalny to:
7. System jest selektywny, gdy ....?
8. Definicja systemu funkcyjnego
9. Dwa termy są równe w systemie wtedy i tylko wtedy, gdy ...?
10. Funkcja informacji to ...(odwzorowanie zbioru...w...) 11. Na czym polega normalizacja termów ?
B. Metoda list prostych
1. Przedstaw podstawowe założenia metody list prostych ?
2. Jak wygląda kartoteka wyszukiwawcza w metodzie list prostych?
3. Dlaczego metoda list prostych nazywana jest inaczej metodą przeglądu zupełnego 4. Kiedy ma sens stosowanie modyfikacji metody list prostych (odcedzanie) ? 5. Podaj definicję pojęcia 'organizacja zwarta'
6. Kiedy warto stosować odcedzanie (2 powody)?
7. Jak wygląda kartoteka wyszukiwawcza dla modyfikacji MLP polegającej na grupowaniu obiektów wg wybranego atrybutu ?
8. Jaka jest wada podziału połówkowego ? 9. Na czym polega odcedzanie? Co ma na celu ?
10. Przedstaw algorytm słowny odpowiadania na pytania w metodzie LP z podziałem połówkowym.
11.Przedstaw zawartość kartoteki wyszukiwawczej dla modyfikacji metody LP z grupowaniem. Wymień wady i zalety w odniesieniu do metody klasycznej.
12. Jaki wniosek powinien się nasunąć w sytuacji gdy dla zdefiniowanego systemu S i przedstawionego zbioru pytań standardowych i odpowiedzi na te pytania, nie da sie utworzyć spójnych obszarów czyli organizacji zwartej >
C.. Metoda list inwersyjnych 1.Zdefiniuj pojęcie 'Lista Inwersyjna'.
2.Wymień modyfikacje metosy list inwersyjnych, które wpłwają na czas uzyskiwania odpowiedzi.
3.Omów proces wyszukiwania w przypadku modyfikacji polegającej na tworzeniu list inwersyjnych dla podzbioru deskryptorów.
4. Jak przedstawia sie redundancja w metodzie klasycznej a jak w modyfikacjach ? 5.Na czym polega i co ma na celu uporządkowanie leksykograficzne list inwersyjnych ? 6.Wymień 'plusy' i 'minusy' modyfikacji MLI polegającej na tworzeniu list dla par deskryptorów z zaznaczeniem częsci wspólnej
d. metoda list łańcuchowych 1.Co to jest lista łańcuchowa ?
2. Przedstaw sposoby-metody tworzenia odsyłaczy.
3. Omów sposób zakładania kartoteki wyszukiwawczej w metodzie łańcuchowej.
4. Wymień zalety podwójnego łanuchowania.
5. Czy metoda list łańcuchowych pociąga za sobą redundancję ?
e. metoda saltona
1. Jak długo wykonujemy algorytm Doyle'a ? 2. Co to jest funkcja punktująca ?
3. Co odpowiada w metodzie Doyle'a profilowi z algorytmu Rocchcia ?
4. Omówić zasady nowego podziału na grupy definiując poptrzebne parametry.
5. Określi wpływa paramterów a i T na liczbę dokumentów swobodnych i efektywność grupowania zgodnie z algorymem Doyle'a.
6. Omówić metody wyszukiwania odpowiedzi w systemie SMART Saltona 7. Która z metod strukturalnego przeszukiwania jest najbardziej dokładna ? 8. Jakie miary korelacji są stosowane w systemie SMART Saltona ?
9. Jak wygląda czas wyszukiwania w metodzie sekwencyjnej ?
10. Jaką funkcję pełni Ti w algorytmie Doyle'a w porównaniu do algorytmu Rocchia ? 11. Kiedy mówimy o kompletności a kiedy o dokładności odpowiedzi ?
f. Metoda składowych atomowych
1. Omów proces zakładania kartoteki wyszukiwawczej.
2. Na jaki typ pytań najszybciej znajdujemy odpowiedź ?.
3. Podaj definicje składowej atomowej.
4. Jakie znasz sposoby rozwiązania problemu dużej liczby składowych atomowych (w tym dużej liczby SA. pustych)?
5. Czy systemy stosujące MSA cechują się redundancją ? 6. Przedstaw własności S.A..
7. Podaj formalne warunki składania systemów.
8. Omów dekompozycję hierarchiczną zależną.
9. Czy zawsze odpowiedź na pytanie nie będące termem elementarnym wymaga procesu aktualizacji ? Uzasadnij swoją odpowiedź.
10. Omów proces wyszukiwania odpowiedzi na pytania w systemie zorganizowanym zgodnie z MSA.