Metody programowania: Algorytmy zachłanne, metoda „dziel i zwyciężaj”, programowanie dynamiczne
Trzy metody projektowania algorytmów w pigułce: algorytmy zachłanne, „dziel i zwyciężaj” oraz programowanie dynamiczne. Koncepcje, przykłady, różnice.
Algorytmy i struktury danych
Abstrakcyjne struktury danych: Drzewa BST – porządki przeglądania
Drzewo 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.
Zł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.
Rozwiązywanie układu równań nieliniowych metodą Newtona
Jak 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.
Minimalna 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.
Abstrakcyjne struktury danych: Lista
Lista jednokierunkowa, dwukierunkowa i cykliczna w Javie krok po kroku: własna implementacja z pełnym kodem oraz przykład użycia wbudowanej klasy LinkedList.
Abstrakcyjne struktury danych: Stos
Stos (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.
Przerabiamy 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).
Wyszukiwanie 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ę.
Algorytm Kadane 2D – czyli problem maksymalnej dwuwymiarowej podtablicy
Algorytm Kadane w wersji 2D: jak znaleźć maksymalną podtablicę dwuwymiarową krok po kroku. Przykład liczbowy i pełna implementacja w języku Java.
Wyznaczanie liczb pierwszych – Sito Eratostenesa
Sito Eratostenesa krok po kroku: jak działa algorytm wyznaczania liczb pierwszych plus gotowe implementacje w Pascalu, C++ i C#. Klasyka algorytmiki w praktyce.
Techniki łamania szyfrów
Trzy 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.
