Chcąc uzyskać pierwiastek kwadratowy z danej liczby najpewniej skorzystamy z funkcji sqrt() z biblioteki math.h i słusznie. Po co się kłopotać, gdy nie jest to konieczne. No, ale co jeśli będziemy pozbawieni możliwośći użycia tej funkcji? No tu zaczynają się schody… Trzeba wyznaczyć ten pierwiastek na własną rękę. Na pomoc przychodzi nam metoda Newtona-Raphsona, która jest […]
Algorytmy na maturę – implementacja Java
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.
Szyfr Cezara C++ – implementacja i wyjasnienie
Szyfrowanie tekstu jest zabiegiem, który ma na celu uniemożliwić odczytanie tekstu przez osoby nieupoważnione do tego. Z założenia zaszyfrowaną wiadomość zdoła odczytać jedynie osoba, dla której wiadomość jest przeznaczona. Osoba, która oczywiście zna szyfr. Zapraszam do zapoznania się z pojęciem szyfru Cezara i implementacją szyfru Cezara w C++.
Ciąg Fibonacciego C++ – implementacja
Sama postać i wzór rekurencyjny tego ciągu liczb naturalnych jakim jest ciąg Fibonacciego nie jest niczym nadzwyczajnym. Niesamowite natomiast jest przełożenie tego ciągu na otaczającą nas przyrodę. Jak bowiem nie dziwić się faktowi, że króliki rozmnażają się wedle założeń Włocha 😉 Zapraszam do zapoznania się z implementacją ciągu Fibonacciego w języku C++.
Palindromy – implementacja w C++
Palindromy obecnie funkcjonują chyba jedynie jako forma zabawy słowem, ale nigdy nie wiadomo kiedy umiejętność sprawdzenia, czy wyrażenie jest palindromem za pomocą jakiegoś algorytmu, nam się przyda. Być może nigdy, a być może ułatwi nam napisanie matury z informatyki lub da nam możliwość popisania się przed znajomymi znajomością nietypowych palindromów. Kto wie 🙂
Anagramy – algorytm i implementacja w C++
Kolejnym z algorytmów, który warto znać podchodząc do matury z informatyki jest algorytm sprawdzający, czy dwa napisy lub wyrazy są anagramami. Znając taki algorytm już na starcie możemy oszczędzić nieco maturalnego czasu, a ten jest na wagę złota. Algorytm na anagramy lepiej, więc poznać zawczasu, aby przypadkiem się na nim nie potknąć.
Algorytmy – sposoby ich zapisywania
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 […]
Algorytm na sortowanie bąbelkowe w C++
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++.