Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Algorytm zachłanny

Indeks 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.

21 kontakty: Algorytm, Algorytm Dijkstry, Algorytm Kruskala, Algorytm Prima, Atak brute force, Dyspozytor, Graf (matematyka), Hongkong, Jakość, Język angielski, Kryterium klasyfikacyjne, Madryt, Minimalne drzewo rozpinające, Moskwa, Optymalizacja, Podzbiór, Programowanie dynamiczne, Rzym, Tel Awiw-Jafa, Teoria grafów, Zbiór.

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!!: Algorytm zachłanny i Algorytm · Zobacz więcej »

Algorytm Dijkstry

Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.

Nowy!!: Algorytm zachłanny i Algorytm Dijkstry · Zobacz więcej »

Algorytm Kruskala

Algorytm Kruskala – algorytm grafowy wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny.

Nowy!!: Algorytm zachłanny i Algorytm Kruskala · Zobacz więcej »

Algorytm Prima

Algorytm Prima – algorytm zachłanny wyznaczający tzw.

Nowy!!: Algorytm zachłanny i Algorytm Prima · 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!!: Algorytm zachłanny i Atak brute force · Zobacz więcej »

Dyspozytor

Dyspozytor (ang. scheduler), zwany czasami planistąniskopoziomowym (ang. low-level scheduler) – część systemu operacyjnego odpowiedzialna za przydzielanie czasu procesora w ramach przełączania zadań.

Nowy!!: Algorytm zachłanny i Dyspozytor · Zobacz więcej »

Graf (matematyka)

Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.

Nowy!!: Algorytm zachłanny i Graf (matematyka) · Zobacz więcej »

Hongkong

Podział administracyjny Hongkongu Wzgórza Wiktorii Ulica Hongkongu Star Ferry, prom łączący Koulun z wyspąHongkong Dżonka Katamaran „Discovery Bay 3” w przystani promowej, w głębi wieżowiec International Finance Centre Jeden z tuneli łączących Koulun i wyspę Hongkong Plaża nad zatokąRepulse, na południowym wybrzeżu wyspy Hongkong Hongkong (chiń. 香港, kantoński jyutping: hoeng gong wym., ang. Hong Kong, mandaryński pinyin: Xiānggǎng wym.), oficjalnie: Specjalny Region Administracyjny Hongkong Chińskiej Republiki Ludowej (ang. Hong Kong Special Administrative Region of the People’s Republic of China, w skrócie Hong Kong SAR, HKSAR) – miasto i specjalny region administracyjny Chińskiej Republiki Ludowej, znajdujący się nad Morzem Południowochińskim, w Delcie Rzeki Perłowej.

Nowy!!: Algorytm zachłanny i Hongkong · Zobacz więcej »

Jakość

Jakość (gr. poiotes, łac. qualitas) – pojęcie filozoficzne zdefiniowane przez Platona jako „pewien stopień doskonałości”.

Nowy!!: Algorytm zachłanny i Jakość · 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!!: Algorytm zachłanny i Język angielski · Zobacz więcej »

Kryterium klasyfikacyjne

Kryterium klasyfikacyjne – wyodrębnienie i przyporządkowanie obiektów, przedmiotów, istot, osób, zjawisk do określonego zbioru lub grupy, na podstawie ich istotnej i wspólnej cechy, według logicznych zasad.

Nowy!!: Algorytm zachłanny i Kryterium klasyfikacyjne · Zobacz więcej »

Madryt

Madryt – stolica i największe miasto Hiszpanii, położone w środkowej części kraju, na Wyżynie Kastylijskiej, u podnóża Sierra de Guadarrama, nad rzekąManzanares.

Nowy!!: Algorytm zachłanny i Madryt · Zobacz więcej »

Minimalne drzewo rozpinające

Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj.

Nowy!!: Algorytm zachłanny i Minimalne drzewo rozpinające · Zobacz więcej »

Moskwa

Rady Najwyższej RFSRR) Państwowe Muzeum Historyczne na placu Czerwonym Manoir Woroncowo w Moskwie Biały Dom Sobór Chrystusa Zbawiciela w Moskwie Moskwa (wym.) – stolica Rosji i największe miasto tego państwa, położone w Centralnym Okręgu Federalnym.

Nowy!!: Algorytm zachłanny i Moskwa · 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!!: Algorytm zachłanny i Optymalizacja · Zobacz więcej »

Podzbiór

Diagram Venna: ''A'' jest podzbiorem ''B'', a ''B'' jest nadzbiorem ''A''. Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np.

Nowy!!: Algorytm zachłanny i Podzbiór · Zobacz więcej »

Programowanie dynamiczne

Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych.

Nowy!!: Algorytm zachłanny i Programowanie dynamiczne · Zobacz więcej »

Rzym

() – stolica i największe miasto Włoch, położone w środkowej części kraju nad rzekąTyber i Morzem Śródziemnym, zarazem stolica regionu administracyjno-historycznego Lacjum (Lazio).

Nowy!!: Algorytm zachłanny i Rzym · Zobacz więcej »

Tel Awiw-Jafa

thumbtime.

Nowy!!: Algorytm zachłanny i Tel Awiw-Jafa · Zobacz więcej »

Teoria grafów

Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.

Nowy!!: Algorytm zachłanny i Teoria grafów · Zobacz więcej »

Zbiór

Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).

Nowy!!: Algorytm zachłanny i Zbiór · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »