Szanowni Państwo;
Na ostatnim wykładzie omawiałem pliki o dostępie sekwencyjnym.
Proponowane zadani:
1. zliczanie słów w pliku tekstowym
2. wyszukaj krótkie słowo np. „abba” w pliku tekstowym 3. wczytaj kilkadziesiąt liczb z pliku i posortuj, zapisz na plik 4. scal dwa pliki z posortowanymi liczbami w jeden posortowany
Na najbliższym wykładzie zacznę opowiadać o listach, kolejkach, stosach i drzewach bst.
Proponowane zadania na kolejne ćwiczenia:
1. zbuduj listę i wykasuj dany element z listy 2. sito Eratostenesa na listach
3. scal dwie listy posortowane w jedną posortowaną
4. (trudniejsze...) efektywna symulacja kolejki na dwóch stosach 5. budowa drzewa bst i wyświetlanie jego zawartości
6. największy i najmniejszy element w drzewie bst 7. poprzedni i kolejny w porządku in-order w drzewie bst
8. przechodzenie drzewa bst w porządkach: pre-order, in-order (posortowane), post-order 9. ile jest elementów w bst mniejszych od danego x
10. wysokosc drzewa bst
Implementacja drzew bst patrz >> książka Prata , notatki do wykładu Z poważaniem,
Piotr Sapiecha
