Algorytmy

Opisy i analizy podstawowych algorytmów. Omówienie różnych struktur danych, które są fundamentem dla algorytmów, takich jak stosy, kolejki, listy, drzewa, grafy, hash tables.

Sortowania Według Wyboru

Algorytm sortowania sortuje tablicę, wielokrotnie znajdując minimalny element z nieposortowanej części tablicy i umieszczając go na początku. Algorytm utrzymuje dwie podrzędne tablice w danej tablicy.

Algorytm Euklidesa

Algorytm Euklidesa (Największy wspólny dzielnik): Ten algorytm służy do znalezienia największego wspólnego dzielnika dwóch liczb całkowitych. Opiera się na iteracyjnym odejmowaniu mniejszej liczby od większej, aż obie liczby będą równe.

Algorytmy krok po kroku

W istocie algorytm to zbiór instrukcji lub reguł, których należy przestrzegać podczas obliczeń lub innych operacji rozwiązywania problemów, zwłaszcza przy użyciu komputera. To jak przepis na danie, opisujący kroki, które należy wykonać, aby przekształcić surowe składniki w pyszny posiłek. W świecie informatyki wykorzystujemy algorytmy do rozwiązywania problemów i wykonywania zadań.

Algorytm

Algorytm to zestaw ściśle określonych czynności, które prowadzą do wykonania określonego zadania. Algorytm określa sposób rozwiązania problemu i ma on zastosowanie w różnych dziedzinach.

Klasyfikacja Algorytmów

Istnieje wiele różnych sposobów klasyfikacji algorytmów. Możemy je klasyfikować ze względu na:

Ciąg Fibonacciego

Ciąg Fibonacciego jest ciągiem rekurencyjnym. Każdy wyraz, oprócz dwóch pierwszych jest sumą dwóch poprzednich wyrazów. Pierwszy i drugi element ciągu jest równy 1, a każdy następny otrzymujemy dodając do siebie dwa poprzednie.

FizzBuzz

Napisz program, który wyświetla liczby od 1 do 100. Dla liczb podzielnych przez 3 niech program wyświetli tekst “Fizz”, dla liczb podzielnych przez 5 niech wyświetli “Buzz”, a dla liczb podzielnych przez 15 niech wyświetli “FizzBuzz”.

Kąt między wskazówkami

Jak znaleźć kąt między wskazówkami godzinowymi i minutowymi zegara w dowolnym momencie? Użytkownik wprowadzi godzinę i minutę, a metoda powinna podać kąt między wskazówką godzinową a minutową w tym podanym czasie.

Poprawność rozmieszczonych nawiasów

Napiszemy funkcję sprawdzającą poprawność rozmieszczonych nawiasów w stringu. Będziemy sprawdzać ciąg pod kątem zrównoważonego nawiasu, czyli czy wszystkie nawiasy otwierające mają nawias zamykający i czy są one logicznie umieszczone w ciągu. Takie sprawdzanie może służyć do sprawdzania plików xml, json itp…

Odgadywanie hasła

W tym programie losujemy dowolne słowo z listy dostępnych słów. Użytkownik odgaduje słowo po literze i gra jest kontynuowana do momentu gdy użytkownik odgadnie całe słowo.

Sprawdzenie czy string jest Palindromem

Palindrom to wyrażenie brzmiące tak samo czytane od lewej do prawej strony jak i od prawej do lewej. Obecnie wyrażenia mające te cechę są raczej ciekawostką i używa się ich między innymi do gry słownej.