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:
zbuduj listę i wykasuj dany element z listy
sito Eratostenesa na listach
scal dwie listy posortowane w jedną posortowaną
(trudniejsze...) efektywna symulacja kolejki na dwóch stosach
budowa drzewa bst i wyświetlanie jego zawartości
największy i najmniejszy element w drzewie bst
poprzedni i kolejny w porządku in-order w drzewie bst
przechodzenie drzewa bst w porządkach: pre-order, in-order (posortowane), post-order
ile jest elementów w bst mniejszych od danego x
wysokosc drzewa bst
Implementacja drzew bst patrz >> książka Prata , notatki do wykładu
Z poważaniem,
Piotr Sapiecha