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. 7 odnosi: Dvojiško iskanje, Hanojski stolpi, Hitro urejanje, Problem, Problem najbližjega para točk, Rekurzija, Urejanje z zlivanjem.

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

Hanojski stolpi

Hanojski stolpi oziroma problem Hanojskega stolpa je igra ali uganka s področja razvedrilne matematike.

Poglej Deli in vladaj (računalništvo) in Hanojski stolpi

Hitro urejanje

Hitro urejanje ali urejanje s porazdelitvami je eden od najbolj znanih in uporabljanih algoritmov za urejanje podatkov; razvil ga je C. A. R. Hoare.

Poglej Deli in vladaj (računalništvo) in Hitro urejanje

Problem

Problém (starogrško πρόβλημα: próblēma) je nerešena naloga ali neželen položaj.

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

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

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

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

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