Chłopaki zrobili drzewa AVL
Wiem, miałem zrobić drzewa BST a potem AVL, ale po pokazie na dzisiejszym wykładzie chyba nie warto. Chłopaki z uczelni wybrali sobie projekt z podstaw programowania i wykonali kawał dobrej roboty. Ogólnie rzecz biorąc poza zwykłą implementacją drzew AVL przygotowali programik pozwalający dowolnie modyfikować drzewo, wyniki pracy zapisywać do pliku razem z całą historią zmian oraz przeglądać je w trybie tekstowym oraz w SVG. Programik ma więcej funkcji, ale o tym dowiecie się wchodząc na stronę internetową projektu gdzie możecie wszystko pobrać, przeczytać dokumentację oraz w razie czego skontaktować się z autorami.
Problem skoczka szachowego
Witam, tym razem chcę przybliżyć wam jeden z podstawowych problemów szachowych wykorzystywanych w informatyce. Zajmiemy się bowiem problemem skoczka szachowego (skoczek jest jedną z figur szachowych). Jest to typowy przykład zastosowania algorytmu z powrotami, dokładny opis i implementacja rozwiązania znajduje się w dalszej części artykułu.
Quicksort na stosie
Jako zadanie dodatkowe na Podstawach Programowania była możliwość zrobienia algorytmu szybkiego sortowania w wersji iteracyjnej opartej na strukturze stosu. Celem takiego zabiegu jest usunięcie wielu wywołań rekurencyjnych funkcji sortującej. Implementacja oraz zasada działania znajduje się w dalszej części artykułu. (więcej…)