Drzewa

POLITECHNIKA ŚWIĘTOKRZYSKA
LABORATORIUM
PODSTAW PROGRAMOWANIA 2
Instrukcja 8
Drzewa
Opracował: mgr inż Karol Wieczorek
1. Przystępując do zajęć student powinien mieć opanowane
• wiadomości dotyczące drzew
• mechanizmy pozwalające pracować z drzewami
2. Zadania do wykonania
Zad 1
Napisać program wczytujący z podanego pliku słownik polsko angielski
• każdy rekord w pliku to wiersz składający się z frazy polskiej i angielskiej. Oddzielone są
one znakiem '|'
• drzewo powinno mieć taką budowę by przyspieszyć wyszukiwane wyrazów. Pierwsza litera
szukanego wyrazu określa węzeł z pierwszego poziomu. Druga litera drugiego trzecia
trzeciego itd. Długość wyrazu określi nam też poziom. na którym się on znajduje przykład:
• Przykładowo, szukając słowa beczka, wyszukujemy węzeł B potem pod węzłem B szukamy
węzeł E pod węzłem E szukamy C itd. Przy węźle BECZKA powinna być podczepiona
wartość BARREL. Jeżeli wyraz ma kilka znaczeń to pod danym węzłem trzeba podczepić
kilka wyrazów (lista).
• Do słownika można było dodać nowy rekord, edytować wyszukany rekord, oraz usunąć
wyszukany rekord.
• Powinno się dać zapisać z powrotem do pliku całe drzewo, w sposób posortowany.
• Powinno dać się przeprowadzić konwersje z polsko angielskiego na angielsko polski.
• Program powinien mieć miły i intuicyjny interfejs.
•