Algorytmy i struktury danych· 15 artykułówrss dla kategorii →

Algorytmy i struktury danych wyjaśnione od podstaw: sortowanie, wyszukiwanie, szyfrowanie, listy, stosy i drzewa. Teoria połączona z działającymi implementacjami i przykładami krok po kroku.

#algorytm-cockea-youngera-kasamiegoMetody programowania: Algorytmy zachłanne, metoda „dziel i zwyciężaj”, programowanie dynamiczneTrzy metody projektowania algorytmów w pigułce: algorytmy zachłanne, „dziel i zwyciężaj” oraz programowanie dynamiczne. Koncepcje, przykłady, różnice. 2018-11-12
· Łukasz Dudziński#abstrakcyjne-struktury-danychAbstrakcyjne struktury danych: Drzewa BST – porządki przeglądaniaDrzewo BST (Binary Search Tree) i trzy porządki przeglądania: pre-order, in-order i post-order. Wyjaśniam je krok po kroku na konkretnym przykładzie. 2018-09-28
· Łukasz Dudziński#nauki-komputeroweZłożoność obliczeniowa – co to takiego?Złożoność obliczeniowa w pigułce: czym jest złożoność czasowa i pamięciowa oraz jak czytać notacje „O duże”, „Omega duże” i „Theta” na przykładzie sortowania. 2018-09-25
· Łukasz Dudziński#excelRozwiązywanie układu równań nieliniowych metodą NewtonaJak rozwiązać układ równań nieliniowych metodą Newtona: macierz Jacobiego, wzór iteracyjny i policzony krok po kroku przykład z arkuszem Excela do pobrania. 2018-09-12
· Łukasz Dudziński#javaMinimalna liczba nawiasów przy przekształcaniu wyrażeń z „Odwrotnej Notacji Polskiej” (ONP)Jak przekształcić wyrażenie z ONP do postaci infiksowej z minimalną liczbą nawiasów: priorytety operatorów, algorytm ze stosem i pełny kod w Javie. 2015-01-31
· Łukasz Dudziński#abstrakcyjne-struktury-danychAbstrakcyjne struktury danych: ListaLista jednokierunkowa, dwukierunkowa i cykliczna w Javie krok po kroku: własna implementacja z pełnym kodem oraz przykład użycia wbudowanej klasy LinkedList. 2014-10-02
· Łukasz Dudziński#abstrakcyjne-struktury-danychAbstrakcyjne struktury danych: StosStos (stack) w Javie od podstaw: implementacja na tablicy i na liście jednokierunkowej z pełnym kodem oraz użycie wbudowanej klasy java.util.Stack. 2014-09-22
· Łukasz Dudziński#javaPrzerabiamy algorytm QuickSort z wersji rekurencyjnej na nierekurencyjnąQuickSort bez rekurencji: jak krok po kroku przerobić rekurencyjny algorytm szybkiego sortowania na wersję iteracyjną, ze stosem i bez stosu (kod w Javie). 2014-08-29
· Łukasz Dudziński#algorytm-wyszukiwania-binarnegoWyszukiwanie binarne – Algorytm typu „dziel i zwyciężaj”Jak działa wyszukiwanie binarne („dziel i zwyciężaj”): zasada działania, złożoność logarytmiczna i implementacje w Javie, także dla liczb powtarzających się. 2014-05-09
· Łukasz Dudziński#algorytm-kadaneAlgorytm Kadane 2D – czyli problem maksymalnej dwuwymiarowej podtablicyAlgorytm Kadane w wersji 2D: jak znaleźć maksymalną podtablicę dwuwymiarową krok po kroku. Przykład liczbowy i pełna implementacja w języku Java. 2014-04-27
· Łukasz Dudziński#cWyznaczanie liczb pierwszych – Sito EratostenesaSito Eratostenesa krok po kroku: jak działa algorytm wyznaczania liczb pierwszych plus gotowe implementacje w Pascalu, C++ i C#. Klasyka algorytmiki w praktyce. 2013-05-28
· Łukasz Dudziński#bezpieczenstwoTechniki łamania szyfrówTrzy techniki łamania szyfrów: kradzież klucza podczas wymiany, atak brute-force i dedukcja na podstawie znanej treści, z realną oceną wykonalności ataków. 2013-03-11
· Łukasz Dudziński