Postanowiłem przygotować dla Was artykuł na temat trzech moim zdaniem dość ważnych metod programowania czyli algorytmach zachłannych, metodzie „dziel i zwyciężaj” oraz programowaniu dynamicznym. W tym wpisie skupię się na…
Drzewo przeszukiwań binarnych (ang. Binary Search Tree (BST)) to jedna z popularniejszych struktur danych, która przy dobrej organizacji (zrównoważonym drzewie) pozwala odnaleźć konkretny element w pesymistycznym czasie rzędu log(n). Do…
Wielu z Was na początku swojej drogi programisty pewnie miało kiedyś zagwozdkę – po co wszyscy się tak męczą, skoro można zaimplementować sortowanie bąbelkowe? Może jest to trochę dziwny przykład,…
Załóżmy, że mamy do rozwiązania układ równań nieliniowych czyli taki, który przybiera postać f(x) = 0 lub g(x) = h(x). Cały problem polega jednak na tym, że nasz układ jest…
„Odwrotna Notacja Polska” (ONP, ang. Reverse Polish Notation, RPN) to poprostu inny sposób zapisywania wyrażeń arytmetycznych czy też algorytmów. Polega ona w dużym skrócie na prostszym zapisie wyrażeń arytmetycznych bez nawiasów z…
Pewnie początkujący programiści po przeczytaniu tytułu tego wpisu zaczęli się zastanawiać o co właściwie chodzi, więc spieszę z wyjaśnieniem. Dane w programach komputerowych, możemy przechowywać w zwykłych zmiennych lub na…
Tworząc oprogramowanie czasami zapisywanie poszczególnych danych do zwykłych zmiennych, tablicy bądź plików po prostu przestaje wystarczać bądź jest całkowicie nie efektywne. W takich przypadkach na pomoc programiście przychodzi programowanie zorientowane…
Algorytm szybkiego sortowania znany jako QuickSort to jeden z najciekawszych i zarazem doskonale znanych algorytmów sortowania danych. Charakteryzuje się on stosunkowo szybkim działaniem i prostą implementacją. Cała idea jego działania…
Wyszukiwanie binarne to jeden z najpopularniejszych algorytmów do wyszukiwania danych w tablicy posortowanych liczb. Algorytm ten został oparty o metodę „dziel i zwyciężaj” dzięki czemu potrafi w czasie logarytmicznym znaleźć…
Algorytm Kadane w swojej pierwotnej wersji służy do wyszukiwania podciągu o maksymalnej sumie elementów. Biorąc na przykład zwykłą tablicę z jakimiś liczbami jak choćby: 3 -8 9 4 7 6,…
Liczby pierwsze od dawna interesują matematyków oraz hakerów. Są one bowiem wykorzystywane do szyfrowania różnego rodzaju newralgicznych danych takich jak hasła czy numery karty kredytowych. Z nastaniem ery elektroniki ich…
W wielu filmach (zwłaszcza tych produkowanych w USA) mamy przyjemność oglądać sceny w których na przykład 10 letni uczeń podstawówki łamie szyfry systemów informatycznych różnych banków czy instytucji państwowych. Co…
