Algorytm KMP

Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa. Algorytm stosowany jest do przeszukiwania tekstu. Jego „mocą” jest to, że już sam wzorzec może zawierać informacje przydatne do tego gdzie… Load more

Grafy

Grafami możemy nazwać zbiór kropek i kresek 🙂 Niezbyt to naukowe więc poprawie się. Grafy to zbiór wierzchołków i krawędzi. Krawędzie łączą wierzchołki. Zbiór wierzchołków oznaczamy zazwyczaj Vg – od Vertx a zbiór krawędzi oznaczamy Eg – Edges.

algorytm

Algorytmy – wprowadzenie

W potocznym, uproszczonym języku „algorytm” to zestaw instrukcji, które opisują jak po kolei, krok po kroku, wykonać pewne zadanie, doprowadzić do pewnego wyniku. Algorytmy możemy sklasyfikować m.in. po dwóch kryteriach: szybkości działania oraz rodzaju rozwiązywanych problemów.