Wcześniej, czy później każdy natknie się na problem nieuporządkowanego zbioru elementów. Ułożenie danych w określonym porządku (np. od najmniejszej do największej liczby) brzmi banalnie prosto, ale jak to zrobić mając do posortowania w C++ tablice o naprawdę wielu elementach? Z pomocą przychodzi algorytm na sortowanie bąbelkowe w C++.
Uważam, że bez umiejętności samodzielnego napisania algorytmu na potęgowanie w jakimkolwiek języku, nie powinniśmy poważnie myśleć o naszej przyszłości w kodowaniu 😉 Jest to absolutna podstawa jesli chodzi o umiejętność implementowania algorytmów w języku C++. Rekurencyjne potęgowanie w C++ to absolutne minimum wiedzy.
Liczby doskonałe to takie liczby, które są równe sumie wszystkich ich podzielników poza nimi samymi. Liczby doskonałe występują relatywnie rzadko.
Sito Eratostenesa to algorytm za pomocą, którego jesteśmy w stanie w szybki sposób wyznaczyć liczby pierwsze z przedziału od 2 do n, gdzie n jest górną granicą przedziału. Stworzenie algorytmu przypisuje się Grekowi, Eratostenosowi z Cyreny.
Matura z informatyki i system binarny to nierozerwalny duet. W tym wpisie swoją uwagę poświęcę właśnie pojęciu systemu binarnego i jego konwersji na lepiej nam znany system dziesiętny. Jest 10 rodzajów ludzi. Ci, którzy rozumieją system binarny i ci, którzy go nie rozumieją.
Silnia liczby naturalnej w skrócie jest iloczynem liczb naturalnych mniejszych, równych liczbie, dla której obliczamy silnie. W tym wpisie przedstawiam program na silnię liczby w C++.
Do końca świąt wielkanocnych zobowiązuję się zamieścić wszystkie podstawowe algorytmy, których znajomość może być przydatna na maturze z informatyki. Najmniejszą wspólną wielokrotnością dwóch lub większej ilości liczb, nazywamy najmniejszą liczbę naturalną, która dzieli te liczby bez reszty, czyli jest ich dzielnikiem. Jeśli jedna z liczb dzielnikiem drugiej to NWW tych liczb będzie większa z nich.
W celu wyliczenia największego wspólnego dzielnika dla dwóch liczb posłużymy się algorytmem stworzonym przez greckiego matematyka Euklidesa.