Witam. Chciałbym poprosić o pomoc w znalezieniu tematu projektu zaliczeniowego, który mógłbym zaproponować na przedmiocie algorytmy i struktury danych. Zakres realizowanego materiału to Stosy i kolejki, Listy, Operacje na listach, Proste sortowanie, Szybkie sortowanie, algorytmy Divide et impera, Drzewa BST, Drzewa AVL. Proponowane przez prowadzącego projekty takie jak kopiec fibonacciego czy kompresja Lempel–Ziv–Welch są już zajęte, więc pozostaje mi samemu zaproponować i zrealizować własny pomysł w ramach projektu. Dlatego chciałbym prosić o pomoc, może ma ktoś pomysł na jakiś ciekawy algorytm lub strukturę danych? Najlepiej jakby było to coś co wykorzystuje materiały z zakresu zajęć. Zastanawiałem się nad implementacją drzewa czerwono-czarnego, jednak nie ma już zbyt wiele czasu i wolałbym coś prostszego i aby nie były to grafy, bo to materiał na kolejny semestr. Z góry dziękuję za pomysły.
Ale drzewo czerwono czarne to krótki algorytm, jak już masz gdzieś implemenacje z zajęć drzew BST i AVL to można powiedzieć że RBT zrobisz w jeden wieczór. Inne ciekawe z drzew to B+, R, Quad, Treap, w sumie sortowań też jest masa do wyboru czy wspomnianych kopców, znajdz gdzieś liste algorytmów w necie i wybierz jakiś szczególnie że tu chodzi o algorytmy proste, a nie jakieś bardziej skomplikowane i ewentualnie w razie wątpliwości pytaj ;) (tylko niezapomnij dorzucić kodu z tym co będziesz miał).
Stawiam że więcej czasu zajmie zrobienie sensowanej wizualizacji niż samego działajacego algorytmu :D Z ciekawości jaki język?
ClassicProgrammer napisał(a):
Ale drzewo czerwono czarne to krótki algorytm, jak już masz gdzieś implemenacje z zajęć drzew BST i AVL to można powiedzieć że RBT zrobisz w jeden wieczór. Inne ciekawe z drzew to B+, R, Quad, Treap, w sumie sortowań też jest masa do wyboru czy wspomnianych kopców, znajdz gdzieś liste algorytmów w necie i wybierz jakiś szczególnie że tu chodzi o algorytmy proste, a nie jakieś bardziej skomplikowane i ewentualnie w razie wątpliwości pytaj ;) (tylko niezapomnij dorzucić kodu z tym co będziesz miał).
Stawiam że więcej czasu zajmie zrobienie sensowanej wizualizacji niż samego działajacego algorytmu :D Z ciekawości jaki język?
Dzięki za odpowiedź. Piszę w C++. W takim razie przejrzę te drzewa o których pisałeś i inne zasoby w internecie i może coś wybiorę :)
Jak chcesz drzewo, to świetnie, bo drzew Ci na świecie dostatek: 2-3, AA, BK, Conc, czwórkowe, dwumianowe, k-d, LSM, merkle, Patricia, R, Sterna-Brockota, treap, van Emde Boas.
Wybierz dowolne.
Jak Lempel-Ziv-Welch jest zajęty, to może np. kompresja Huffmana jest wolna? Ewentualnie możesz próbować np z Shannon-Fano ;)
Dziękuję za sugestie. Zainteresował mnie kopiec dwumianowy i prowadzący zgodził się, więc ostatecznie przygotuję implementację właśnie kopca dwumianowego w ramach projektu.
Pozdrawiam