Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Deli in vladaj (računalništvo)

Index Deli in vladaj (računalništvo)

Deli in vladaj predstavlja strategijo delitve problema na manjše probleme, ki so prvotnemu problemu enaki (enakega tipa).

Kazalo

  1. 8 odnosi: Algoritem, Delaunayeva triangulacija, Deli in vladaj (razločitev), Dvojiško iskanje, Podprogram, Problem najbližjega para točk, Seznam računalniških vsebin, Urejanje z zlivanjem.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Deli in vladaj (računalništvo) in Algoritem

Delaunayeva triangulacija

Delaunayeva triangulacija se imenuje po ruskem matematiku Borisu Nikolajeviču Delaunayu, ki jo je izumil leta 1934.

Poglej Deli in vladaj (računalništvo) in Delaunayeva triangulacija

Deli in vladaj (razločitev)

Deli in vladaj (izhajajoč iz latinske fraze Divide et impera) lahko pomeni.

Poglej Deli in vladaj (računalništvo) in Deli in vladaj (razločitev)

Dvojiško iskanje

Dvojiško iskanje (ali binarno iskanje) je optimalni algoritem za iskanje v urejeni tabeli, ki temelji na strategiji deli in vladaj.

Poglej Deli in vladaj (računalništvo) in Dvojiško iskanje

Podprogram

Podprogram je v računalništvu zaporedje programskih ukazov, ki izvaja določeno nalogo, zbrano kot enota.

Poglej Deli in vladaj (računalništvo) in Podprogram

Problem najbližjega para točk

Najbližji par točk označen z rdečo barvo Problem najbližjega para točk je znan problem iz računalniške geometrije, pri katerem imamo podano množico točk, naša naloga pa je poiskati tisti dve točki, ki sta si najbližji.

Poglej Deli in vladaj (računalništvo) in Problem najbližjega para točk

Seznam računalniških vsebin

Seznam računalniških vsebin podaja večino člankov, ki se v Wikipediji nanašajo na računalništvo in nam prvenstveno služi za nadzorovanje sprememb.

Poglej Deli in vladaj (računalništvo) in Seznam računalniških vsebin

Urejanje z zlivanjem

Potek urejanja sedmih števil z rekurzivno implementacijo urejanja z zlivanjem Urejanje z zlivanjem je stabilen algoritem za urejanje podatkov, ki ga je leta 1945 razvil John von Neumann.

Poglej Deli in vladaj (računalništvo) in Urejanje z zlivanjem

Prav tako znan kot Deli in osvoji (računalništvo).