harnasiek
#informatyka #algorytmy #strukturadanych #studbaza #programista15k
Szukam kogoś tutaj, co specjalizuje się w Algorytmach i strukturach danych - muszę zaliczyć zadanie poprawkowe, żeby zaliczyć przedmiot, a z algorytmami mam dosyć spory problem.

  • Najlepsze
  • Wszystkie komentarze
gisot
gisot
13
@harnasiek: jak można algorytm traktować jako plagiat, skoro algorytm jest jeden poprawny, z definicji powtarzalny?
harnasiek
harnasiek Autor
1
@JamesJoyce: wykładowca też wykrywa chatgpt, więc szukam kogoś kto jest w stanie nadzorować lub dokładnie wyjasnić zadanie
harnasiek
#algorytmy #strukturadanych #sortowanie #informatyka #studbaza
Hejka
Czy jest ktoś kto chciałby mi pomóc w zadaniu na studia, bo mam problemy z napisaniem go?
Musze dokładnie opisać algorytmy sortowania, tzn ile jest iteracji, porównań i zamian w każdym przypadku tj. pesymistyczny średni i optymistyczny a kompletnie nie wiem jak się za to zabrać.
  • Najlepsze
  • Wszystkie komentarze
Kolczaneiro
@harnasiek to wszystko przecież jest w internecie
panopel
panopel
@harnasiek:
a) To jest w necie. Serio.
b) Polecam zacząć od ustalenia jaki to ma być algorytm sortowania, bo różne są. Może wtedy łatwiej pójdzie googlowanie.
harnasiek
#informatyka #studbaza #algorytmy #strukturadanych #programowanie

Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
  • Najlepsze
  • Wszystkie komentarze
ZdeformowanyKreciRyj
@harnasiek: nie ma takiej zasady bo dla danego zbioru drzew bst może być wiele różnych, wszystko zależy od tego co chcesz uzyskać. W najbardziej trywialnym przypadku wstawiając nowy element po prostu schodzisz z korzenia do liści porównując wstawiany element z wartością w aktualnie rozpatrywanym wierzchołku i idziesz w prawo albo w lewo a jak już nie możesz iść dalej to wstawiasz w tym miejscu nowy wierzchołek
harnasiek
harnasiek Autor
0
@ZdeformowanyKreciRyj: czyli jak mam wejściową tablicę np [56,3,6,23,4,34,12,14] to idę od lewej do prawej i tworzę drzewo tak? I wtedy korzeniem będzie 56 i według zasady kolejne elementy porównuje i wstawiam albo na lewo albo na prawo
harnasiek
harnasiek
  • adult
1
Treść przeznaczona dla osób powyżej 18 roku życia...
  • Najlepsze
  • Wszystkie komentarze
jascen
@harnasiek: Jeżeli mowa o Cormenie to jest nawet ponad program. To ma ponad 1000 stron
jascen
@harnasiek: u mnie to było w sumie wystarczające na studiach http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf