Linki:
0 (liczba),
Abakus (liczydło),
Ada Lovelace,
Alan Mathison Turing,
Algorytm Euklidesa,
Algorytm Fermata,
Algorytm Luhna,
Algorytm alfa-beta,
Algorytm faktoryzacji Shora,
Algorytm genetyczny,
Algorytm min-max,
Algorytm mrówkowy,
Algorytm probabilistyczny,
Algorytm zachłanny,
Arabowie,
Asembler,
Atak brute force,
Automatyczne dowodzenie twierdzeń,
Błąd (informatyka),
Bakterie,
Bigos,
Bioinformatyka,
Bit,
C (język programowania),
Całka,
Charles Babbage,
Cyfry arabskie,
Cząstka elementarna,
Dekoherencja kwantowa,
Donald E. Knuth,
Donald Knuth,
Dowód poprawności algorytmu,
Dwójkowy system liczbowy,
Dziel i zwyciężaj,
Dzielenie,
Dziesiętny system liczbowy,
ENIAC,
Foton,
Fotonika,
GIF,
Haker (slang komputerowy),
Heurystyka (informatyka),
IX wiek,
Imperatyw,
Implementacja (informatyka),
Inżynieria oprogramowania,
Informacja,
Informatyka,
International Business Machines Corporation,
Internet,
Język angielski,
Język formalny,
Język maszynowy,
Język polski,
Język programowania,
Java,
Kapusta,
Karta dziurkowana,
Klaster komputerowy,
Kompletność Turinga,
Kompresja (informatyka),
Komputer kwantowy,
Komputer osobisty,
Konrad Zuse,
Kryptologia,
Kryptologia kwantowa,
Kubit,
Kwas deoksyrybonukleinowy,
Kwasy,
Liczby Bernoulliego,
Maszyna Turinga,
Maszyna analityczna,
Matematyka,
Monopol,
Muhammad ibn Musa al-Chuwarizmi,
Obliczenia równoległe,
Oprogramowanie,
Pętla (informatyka),
Patent,
Plik,
Podprogram,
Prawdopodobieństwo,
Prawo,
Problem NP-trudny,
Problem NP-zupełny,
Problem komiwojażera,
Problem nierozstrzygalny,
Problem plecakowy,
Procesor,
Program komputerowy,
Programista,
Programowanie dynamiczne,
Programowanie liniowe,
Programowanie obiektowe,
Programowanie proceduralne,
Przepis kulinarny,
Przestępczość komputerowa,
Różniczka,
RSA (kryptografia),
Reakcja chemiczna,
Rekurencja,
Rewolucja przemysłowa,
Ron Rivest,
SETI@home,
Sieć neuronowa,
Silnik,
Sortowanie,
Spin (fizyka),
Spintronika,
Stan splątany,
Stany Zjednoczone,
Struktura danych,
Superkomputer,
Sygnał analogowy,
System,
Sztuczna inteligencja,
Sztuka programowania,
Temperatura,
Teoria obliczeń,
Thomas Cormen,
Unifikacja (informatyka),
Urządzenie,
Weryfikacja,
Wielka Brytania,
Woda,
Wszechświat,
XVIII wiek,
XX wiek,
Złożoność obliczeniowa,
Z1,
Z3,
Algorytm – w
matematyce oraz
informatyce skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism - przy pomocy
abakusa), które z kolei wzięło się od nazwiska, które nosił
Muhammad ibn Musa al-Chuwarizmi (أبو عبد الله محمد بن موسى الخوارزمي), matematyk perski z
IX wieku.
Algorytm odsprzęgania wej-wyj to
algorytm, którego zadaniem jest poprowadzenie
efektora manipulatora robotycznego tak, aby poruszał się on po linii prostej. Przedstawiany on jest na pokazach, gdy zadaniem
robota jest umycie szyby przy pomocy odpowiedniego narzędzia.
Algorytm rsync to
algorytm będący podstawą działania protokołu i narzędzia transferu plików
rsync. Algorytm znajduje różnice między dwoma plikami umieszczonymi na dwóch różnych komputerach (czy bardziej ogólnie: urządzeniach) połączonych łączem o niskiej przepustowości; różnice dane są jako lista poleceń, które opisują w jaki sposób przekształcić jeden plik w drugi, bez konieczności transmisji wszystkich danych.
Rho Pollarda to
algorytm rozkładu liczb na czynniki pierwsze, opracowany przez Johna Pollarda w
1975 roku. Jest szczególnie efektywny przy rozkładaniu liczb mających niewielkie dzielniki. Dla liczb będących iloczynem dwóch liczb pierwszych tej samej długości, jego złożoność jest rzędu
O(n1/4 polylog(n)).
Rho Pollarda to
algorytm rozkładu liczb na czynniki pierwsze, opracowany przez Johna Pollarda w
1975 roku. Jest szczególnie efektywny przy rozkładaniu liczb mających niewielkie dzielniki. Dla liczb będących iloczynem dwóch liczb pierwszych tej samej długości, jego złożoność jest rzędu
O(n polylog(n)).
Algorytm równoległy -
algorytm, który w danej chwili pozwala na wykonywanie wielu operacji, w przeciwieństwie do algorytmów sekwencyjnych. Równoległe algorytmy są cenne ze względu na możliwość szybszego (w stosunku do jednego
procesora) obliczania różnego typu zagadnień. Przy aktualnym stanie rozwoju procesorów dużo łatwiejsze jest połączenie wielu słabszych procesorów od stworzenia nowego o podobnej mocy obliczeniowej.
Centrum Antyterrorystyczne (CAT) – jednostka powołana do niesienia pomocy w zakresie przeciwdziałania terroryzmowi i jego zwalczania. Do zadań CAT należy m.in monitoring zagranicznych mediów sympatyzujących z terrorystami, wykonywanie czynności analityczno-informacyjnych.
Backtracking – ogólny
algorytm wyszukiwania wszystkich (lub kilku) rozwiązań niektórych problemów obliczeniowych, które stopniowo generują kandydatów rozwiązania, a opuszcza każdego poszczególnego kandydata c ("backtracks") gdy stwierdzi, że c nie może być poprawnym rozwiązaniem.
W
informatyce sortowanie przez scalanie (
ang. merge sort), to rekurencyjny
algorytm sortowania danych, mający zastosowanie przy danych dostępnych sekwencyjnie (po kolei, jeden element na raz), na przykład w postaci
listy jednokierunkowej (tj. łączonej jednostronnie) albo
pliku sekwencyjnego. Odkrycie algorytmu przypisuje się
Johnowi von Neumannowi.
Teoria grafów dział w
matematyce i
informatyce zajmujący się badaniem własności
grafów.
Informatyka rozwija także
algorytmy wyznaczające pewne właściwości grafów.
Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami.
Algorytm Ukkonena - algorytm budowy drzewa sufiksowego zaproponowany przez Esko Ukkonena w 1995 roku. Algorytm ten działa w czasie liniowym i jest
algorytmem online.
Analiza algorytmu to sposób określenia zasobów, które są potrzebne w celu wykonania
algorytmu: ilości czasu i miejsca w pamięci, szerokości pasma lub liczby
układów logicznych.
Algorytm online to szczególny rodzaj
algorytmu, który nie zna danych wejściowych od początku w całości, lecz otrzymuje je w partiach (turach). Po każdej turze algorytm musi podać częściową odpowiedź.
Niestabilny algorytm sortowania to
algorytm sortowania, który nie gwarantuje względnego uporządkowania elementów z identycznym kluczem w
permutacji wyjściowej.
Projekt Euler - to ogólnie dostępna, strona internetowa gromadząca zadania o tematyce matematyczno-informatycznej, do których rozwiązania konieczne jest zaprogramowanie efektywnego
algorytmu. Każde z zadań umieszczonych w projekcie można rozwiązać, przy pomocy odpowiedniego sposobu, na współczesnym komputerze, w czasie nie dłuższym niż minutę. Najpopularniejsze
języki stosowane przez uczestników to
C,
C++,
Python i
Java. W lutym 2011 roku strona zgromadziła 323 indywidulanych zagadek.
Algorytm A* znajduje zastosowanie w
parsowaniu bezkontekstowych gramatyk probabilistycznych (PCFG) w celu przyspieszenia parsowania przy zachowaniu poprawności wyniku - w przeciwieństwie do niektórych metod optymalizacji parsowania PCFG algorytm A* zwróci zawsze drzewo parsowania Viterbiego, czyli o maksymalnym możliwym prawdopodobieństwie, w przeciwieństwie do metod "best-first" (w języku polskim pojawiający się czasem pod ogólniejszą nazwą "algorytm zachłanny") i "finite-beam", które tego nie gwarantują.
W
informatyce, algorytm deterministyczny to
algorytm, którego działanie jest całkowicie zdeterminowane przez warunki początkowe (wejście). Oznacza to, że uruchomienie kilkukrotne takiego algorytmu doprowadzi za każdym razem do takiego samego wyniku. Algorytmy deterministyczne stanowią główny obszar badań informatycznych i są najczęściej stosowane, ponieważ mogą być łatwo realizowane na współczesnych komputerach.