niedziela, 22 grudnia 2024
Kolejka
Kolejka (ang. queue) – liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (bufor typu FIFO, First In, First Out; pierwszy na wejściu, pierwszy na wyjściu).
Stos
Stos (ang. Stack) – liniowa struktura danych, w której dane dokładane są na wierzch stosu i z wierzchołka stosu są pobierane (bufor typu LIFO, Last In, First Out; ostatni na wejściu, pierwszy na wyjściu).
Algorytm Hoare'a
Algorytm Hoare’a – algorytm rozwiązujący problem selekcji, czyli wyznaczający -tą co do wielkości (-tą statystykę pozycyjną) spośród danych liczb[1].
Algorytm Diffie-Hellman'a
Diffie–Hellman (DH) key exchange[nb 1] is a mathematical method of securely generating a symmetric cryptographic key over a public channel and was one of the first public-key protocols as conceived by Ralph Merkle and named after Whitfield Diffie and Martin Hellman.[1][2]
Drzewa gier
Problem wydawania reszty
Problem wydawania reszty – zagadnienie z dziedziny algorytmiki, problem polegający na wybraniu z danego zbioru monet o określonych nominałach takiej konfiguracji, by wydać żądaną kwotę przy użyciu minimalnej liczby monet.
Problem skoczka (konika) szachowego
Problem skoczka szachowego – zadanie polegające na obejściu skoczkiem wszystkich pól planszy tak, żeby na każdym polu stanąć raz i tylko raz.
Problem 8 hetmanów
Problem ośmiu hetmanów – problem polegający na wyznaczeniu liczby różnych rozmieszczeń ośmiu hetmanów na tradycyjnej szachownicy 8×8 tak, aby wzajemnie się nie atakowały.
Problem wież Hanoi
Wieże Hanoi – problem polegający na odbudowaniu, z zachowaniem kształtu, wieży z krążków o różnych średnicach (popularna układanka), przy czym podczas przekładania wolno się posługiwać buforem (reprezentowanym w tym przypadku przez dodatkowy słupek), jednak przy ogólnym założeniu, że nie wolno kłaść krążka o większej średnicy na mniejszy ani przekładać kilku krążków jednocześnie.
sobota, 21 grudnia 2024
Algorytm Luhn'a (mod 10)
The
Cykliczna Kontrola Nadmiarowa
Cykliczny kod nadmiarowy, cykliczna kontrola nadmiarowa (ang. Cyclic Redundancy Code, Cyclic Redundancy Check, CRC) – system sum kontrolnych wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania i magazynowania danych binarnych.
Kody Huffmana
Kodowanie Huffmana (ang. Huffman coding) – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej[1].
Algorytm RLE (Run Length Encoding)
Run-length encoding (RLE) is a form of lossless data compression in which runs of data (consecutive occurrences of the same data value) are stored as a single occurrence of that data value and a count of its consecutive occurrences, rather than as the original run.
Metoda Hare-Niemeyer'a
Metoda Hare’a-Niemeyera – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi, powstała na skutek modyfikacji metody Hare’a przez niemieckiego matematyka Horsta Niemeyera.
Metoda Sainte-Laguë (zmodyfikowana)
Różnica polega na tym, że zamiast kolejnych liczb naturalnych, dzielnikami są liczby nieparzyste.
Metoda Sainte-Laguë
Metoda Sainte-Laguë – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi.
Metoda d'Hondt'a
Metoda D'Hondta (również: metoda Jeffersona, metoda Badera-Ofera) – metoda stosowana do podziału mandatów w systemach wyborczych opartych na proporcjonalnej reprezentacji z listami partyjnymi.
czwartek, 19 grudnia 2024
Odległość Levenshteina (odległość edycyjna)
Odległość Levenshteina (edycyjna) – miara odmienności napisów (skończonych ciągów znaków), zaproponowana w 1965 roku przez Władimira Lewensztejna.
Najdłuższe wspólne podsłowo
Algorytm KR (Karpa-Rabina)
Algorytm Karpa-Rabina jest algorytmem dopasowania wzorca – służy do lokalizowania w tekście określonego podciągu.
wtorek, 17 grudnia 2024
Algorytm KMP (Knutha-Morrisa-Pratta)
In computer science, the Knuth–Morris–Pratt algorithm (or KMP algorithm) is a string-searching algorithm that searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
Algorytm N (naiwny)
Algorytm N – naiwny – ustawia okno o długości wzorca p na pierwszej pozycji w łańcuchu s.
Palindromy
Automaty komórkowe
Automat komórkowy – system składający się z pojedynczych komórek, sąsiadujących ze sobą według pewnego ustalonego wzorca.
-
more Sortowanie szybkie ( ang. quicksort ) – jeden z popularnych algorytmów sortowania działających na zasadzie „ dziel i zwyciężaj ”... -
docs.google.com - iloczyn macierzy
-
The Matrix is a 1999 science fiction action film [5] [6] written and directed by the Wachowskis . [a] more
