28 kontakty: Algorytm, Algorytm Bellmana-Forda, Algorytm CYK, Algorytm Earleya, Algorytm Floyda-Warshalla, Algorytm Needlemana-Wunscha, Algorytm pseudowielomianowy, Algorytm Viterbiego, Algorytm zachłanny, Atak brute force, Cykl Hamiltona, Dziel i zwyciężaj, Instytut Inżynierów Elektryków i Elektroników, Język angielski, Kompilator, Najdłuższy wspólny podciąg, Odległość Levenshteina, Optymalizacja, Optymalizacja (matematyka), Problem komiwojażera, Problem nawiasowania ciągu macierzy, Problem NP-trudny, Problem P, Problem plecakowy, Rekurencja, Richard Ernest Bellman, Własność optymalnej podstruktury, 1979.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Programowanie dynamiczne i Algorytm · Zobacz więcej »
Algorytm Bellmana-Forda
Algorytm Bellmana-Forda – algorytm służący do wyszukiwania najkrótszych ścieżek w grafie ważonym z wierzchołka źródłowego do wszystkich pozostałych wierzchołków.
Nowy!!: Programowanie dynamiczne i Algorytm Bellmana-Forda · Zobacz więcej »
Algorytm CYK
Algorytm CYK (Cocke’a-Youngera-Kasamiego) – dynamiczny algorytm sprawdzający, czy słowo należy do języka bezkontekstowego.
Nowy!!: Programowanie dynamiczne i Algorytm CYK · Zobacz więcej »
Algorytm Earleya
Algorytm Earleya – algorytm służący do analizy składniowej na podstawie dowolnej gramatyki bezkontekstowej.
Nowy!!: Programowanie dynamiczne i Algorytm Earleya · Zobacz więcej »
Algorytm Floyda-Warshalla
Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym.
Nowy!!: Programowanie dynamiczne i Algorytm Floyda-Warshalla · Zobacz więcej »
Algorytm Needlemana-Wunscha
Dopasowanie sekwencji Needleman-Wunsch’a Algorytm Needlemana-Wunscha – algorytm oparty na programowaniu dynamicznym, umożliwiający znalezienie optymalnego globalnego dopasowania dwóch sekwencji.
Nowy!!: Programowanie dynamiczne i Algorytm Needlemana-Wunscha · Zobacz więcej »
Algorytm pseudowielomianowy
Algorytm pseudowielomianowy – algorytm, którego złożoność obliczeniowa jest pseudowielomianowa.
Nowy!!: Programowanie dynamiczne i Algorytm pseudowielomianowy · Zobacz więcej »
Algorytm Viterbiego
Algorytm Viterbiego – algorytm dekodujący, o strategii programowania dynamicznego, opracowany przez Andrew Viterbiego i opublikowany przez niego w 1967 roku w IEEE Transactions on Information Theory, IT-13 w artykule Error bounds for convolutional codes and an asymptotically optimum decoding algorithm (s. 260–269).
Nowy!!: Programowanie dynamiczne i Algorytm Viterbiego · Zobacz więcej »
Algorytm zachłanny
Algorytm zachłanny (ang. greedy algorithm) – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj.
Nowy!!: Programowanie dynamiczne i Algorytm zachłanny · Zobacz więcej »
Atak brute force
Atak, atak siłowy – technika łamania haseł lub kluczy kryptograficznych polegająca na sprawdzeniu wszystkich możliwych kombinacji.
Nowy!!: Programowanie dynamiczne i Atak brute force · Zobacz więcej »
Cykl Hamiltona
Cykl Hamiltona to taki cykl w grafie, w którym każdy wierzchołek grafu odwiedzany jest dokładnie raz (oprócz pierwszego wierzchołka).
Nowy!!: Programowanie dynamiczne i Cykl Hamiltona · Zobacz więcej »
Dziel i zwyciężaj
Dziel i zwyciężaj (ang. divide and conquer) – jedna z głównych metod projektowania algorytmów w informatyce, prowadząca do bardzo efektywnych rozwiązań.
Nowy!!: Programowanie dynamiczne i Dziel i zwyciężaj · Zobacz więcej »
Instytut Inżynierów Elektryków i Elektroników
Instytut Inżynierów Elektryków i Elektroników, IEEE (od ang. Institute of Electrical and Electronics Engineers) – organizacja typu non-profit skupiająca osoby zawodowo związane z elektrycznościąi elektroniką, a także pokrewnymi dziedzinami.
Nowy!!: Programowanie dynamiczne i Instytut Inżynierów Elektryków i Elektroników · Zobacz więcej »
Język angielski
Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.
Nowy!!: Programowanie dynamiczne i Język angielski · Zobacz więcej »
Kompilator
Schemat blokowy kompilatora wieloprzebiegowego Kompilator – program służący do automatycznego tłumaczenia kodu napisanego w jednym języku (języku źródłowym) na równoważny kod w innym języku (języku wynikowym)A.
Nowy!!: Programowanie dynamiczne i Kompilator · Zobacz więcej »
Najdłuższy wspólny podciąg
Najdłuższy wspólny podciąg (NWP, ang. longest common subsequence) – najdłuższy podciąg znaków, które występująw tej samej kolejności w dwóch porównywanych łańcuchach.
Nowy!!: Programowanie dynamiczne i Najdłuższy wspólny podciąg · Zobacz więcej »
Odległość Levenshteina
Odległość Levenshteina (edycyjna) – miara odmienności napisów (skończonych ciągów znaków), zaproponowana w 1965 roku przez Władimira Lewensztejna.
Nowy!!: Programowanie dynamiczne i Odległość Levenshteina · Zobacz więcej »
Optymalizacja
Optymalizacja – metoda wyznaczania najlepszego (optymalnego) rozwiązania (poszukiwanie ekstremum funkcji) z punktu widzenia określonego kryterium (wskaźnika) jakości (np. kosztu, drogi, wydajności).
Nowy!!: Programowanie dynamiczne i Optymalizacja · Zobacz więcej »
Optymalizacja (matematyka)
paraboloidy eliptycznej Optymalizacja – problem polegający na znalezieniu ekstremum zadanej funkcji celu.
Nowy!!: Programowanie dynamiczne i Optymalizacja (matematyka) · Zobacz więcej »
Problem komiwojażera
Rozwiązanie przykładowego problemu komiwojażera: najkrótsząścieżkąprzechodzącąprzez wszystkie czerwone punkty jest czarna pętla. Problem komiwojażera – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.
Nowy!!: Programowanie dynamiczne i Problem komiwojażera · Zobacz więcej »
Problem nawiasowania ciągu macierzy
Problem nawiasowania ciągu macierzy – problemem znalezienia takiego nawiasowania iloczynu macierzy A_0, A_1, \dots, A_n, by zminimalizować łączny koszt wszystkich mnożeń.
Nowy!!: Programowanie dynamiczne i Problem nawiasowania ciągu macierzy · Zobacz więcej »
Problem NP-trudny
Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).
Nowy!!: Programowanie dynamiczne i Problem NP-trudny · Zobacz więcej »
Problem P
Problem P (deterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie można znaleźć w czasie wielomianowym.
Nowy!!: Programowanie dynamiczne i Problem P · Zobacz więcej »
Problem plecakowy
Które pudełka powinny być wybrane, aby zmaksymalizować wartość przedmiotów w plecaku i jednocześnie nie zabrać więcej niż 15 kg? Dyskretny problem plecakowy (ang. discrete knapsack problem) – jeden z najczęściej poruszanych problemów optymalizacyjnych.
Nowy!!: Programowanie dynamiczne i Problem plecakowy · Zobacz więcej »
Rekurencja
Przykład rekurencji w sztuce użytkowej (efekt Droste) Trójkąt Sierpińskiego nieskończonego lustra Rekurencja, rekursja (z, przybiec z powrotem) – odwoływanie się funkcji lub definicji do samej siebie.
Nowy!!: Programowanie dynamiczne i Rekurencja · Zobacz więcej »
Richard Ernest Bellman
Richard Ernest Bellman (ur. 26 sierpnia 1920 w Nowym Jorku, zm. 19 marca 1984) – matematyk amerykański pochodzenia żydowskiego.
Nowy!!: Programowanie dynamiczne i Richard Ernest Bellman · Zobacz więcej »
Własność optymalnej podstruktury
Własność optymalnej podstruktury – własność problemów, które można rozwiązywać za pomocąalgorytmów, mówiąca, że dany problem ma własność optymalnej podstruktury, jeżeli jego optymalne rozwiązanie jest funkcjąoptymalnych rozwiązań podproblemów.
Nowy!!: Programowanie dynamiczne i Własność optymalnej podstruktury · Zobacz więcej »
1979
Bez opisu.
Nowy!!: Programowanie dynamiczne i 1979 · Zobacz więcej »