Konrad Szczęśniak - IT Blog


Problem skoczka szachowego

Posted in Programowanie by Konrad Szczęśniak on the kwiecień 24th, 2008

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.

(więcej…)

Quicksort na stosie

Posted in Programowanie by Konrad Szczęśniak on the kwiecień 23rd, 2008

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…)

Witam

Posted in Bez kategorii by Konrad Szczęśniak on the kwiecień 21st, 2008

Witam wszystkich na moim nowo otwartym blogu, na którym będe publikował różnego rodzaju artykuły związane z szeroko pojętą informatyką, szczególnie będą to jakieś zaliczenia, ćwiczenia i projekty szkole oraz te rzeczy które robię hobbystycznie. Mam nadzieję, że w najbliższym czasie znajdziecie tu chociażby garstkę ciekawych dla was informacji.

Pozdrawiam Konrad Szczęśniak