Repertuar sortowań jest bardzo szeroki i warto kojarzyć podstawowe z nich, zwłaszcza przygotowując się do matury. Tekst ten otwiera serię „Piątek z sortowaniem”, gdzie zapoznamy się z najpopularniejszymi algorytmami sortowania. W tej części dowiemy się jak działa sortowanie przez wybór. Zasada działania Algorytm selection sort nie należy do przesadnie skomplikowanych, więc nie trzeba się go obawiać. Sedno […]
Cześć, oddaję w wasze ręce trzeci z kolei wpis na temat abstrakcyjnych struktur danych. Dzisiaj na warsztat wezmę stos i jego implementację w C.
Zapraszam na kolejny odcinek z serii wpisów na temat struktur danych. Dzisiaj uzupełnimy naszą wiedzę o pojęcie jakim jest lista dwukierunkowa, a więc poszerzymy koncept z poprzedniego wpisu.
Witam Cię w pierwszej odsłonie cyklu wpisów dotyczących struktur danych. Założeniem serii jest wprowadzenie adeptów programowania w wszelkie hasła dotyczące struktur danych właśnie. Lista jednokierunkowa jest pierwszą strukturą do omówienia na mojej (nomen omen) liście :D. Przy okazji każdej struktury zaczynać będę od teoretycznego wprowadzenia, a kończąc na implementacji w języku C.
Nie sądziłem, że ktoś korzysta z moich wypocin, a jednak… 🙂 Jeden z czytelników bloga przygotował implementację większości dotychczas omówionych przeze mnie algorytmów, których znajomość może przydać się na maturze z informatyki. Wszystkich zainteresowanych zapraszam do zapoznania się z nimi. Autorem programów jest Robert Urbaniak.
W moich wpisach pojęcie – algorytm pojawiało się już wiele razy. Wiele razy przedstawiałem gotowe algorytmy rozwiązujące jakiś problem informatyczny, ale doszedłem do wniosku, że nie każdy młody, chcący nauczyć się algorytmiki i algorytmicznego podejścia do programowania, człowiek wie czym właściwie jest algorytm oraz jakie są sposoby zapisywania algorytmów. W tym artykule postaram się przybliżyć ten […]