Zaslal: po leden 07 2013, 13:03 Předmět: Deterministický a nedeterministický algoritmus
Zdravím,
chci se vás zeptat. Jaký je rozdíl mezi deterministickým a nedeterministickým algoritmem?
Mám pravdu, když řeknu, že deterministický algoritmus dává pro stejné vstupy stejné výstupy, kdežto nedeterministický algoritmus dává pro různé vstupy různé výstupy? Díky.
Založen: Jan 13, 2007 Příspěvky: 15561 Bydliště: Olomouc
Zaslal: po leden 07 2013, 13:36 Předmět:
Deterministický algoritmus je algoritmus, který na stejný vstup (resp. na stejné výchozí podmínky) reaguje vždy stejně (tedy předvídatelně) a v každém jeho kroku je vždy jednoznačně definován i krok následující.
Založen: Sep 19, 2007 Příspěvky: 3698 Bydliště: Praha
Zaslal: po leden 07 2013, 19:19 Předmět:
Velous napsal(a):
Zdravím,
chci se vás zeptat. Jaký je rozdíl mezi deterministickým a nedeterministickým algoritmem?
Nechtěl jste spíš vědět rozdíl mezi deterministickým a heuristickým algoritmem?
Ten první se snaží přesným postupem dostat exaktní výsledky. Jenže pro velkou množinu složitých problémů to není dobrý postup vzhledem ke složitosti, která často roste kvadraticky nebo exponenciálně s lineárně narůstajícím počtem vstupů a má tak potenciální nerealizovatelnost. A zde přichází na řadu heuristický postup, který dává výsledky přesné jen s určitou pravděpodobností. Davá dostatečně přesné výsledky, které však nelze obecně dokázat. Výhodou je malá časová náročnost. Naopak výhodou deterministického algoritmu je to, že lze dokázat, že dal přesný výsledek, respektive se prokáže, že obecně dává přesné výsledky. Jeho konkrétní výsledky se pak automaticky považují za přesné bez dalšího dokazování.
Založen: Jan 12, 2009 Příspěvky: 7105 Bydliště: Plzeňsko
Zaslal: út leden 08 2013, 11:27 Předmět:
Já měl dojem, že oba články na sebe navzájem odkazují, a oba jsou k ničemu.
Není příkladem Deterministického algoritmu PC Translator, a příkladem Nedeterministického algoritmu Google Translator ??? _________________ Sháním hasičák s CO2 "sněhový", raději funkční.
(Nemusí mít platnou revizi.)
(Celkově budu raději, když se to obejde bez papírů.)
Nemůžete odesílat nové téma do tohoto fóra. Nemůžete odpovídat na témata v tomto fóru. Nemůžete upravovat své příspěvky v tomto fóru. Nemůžete mazat své příspěvky v tomto fóru. Nemůžete hlasovat v tomto fóru. Nemůžete připojovat soubory k příspěvkům Můžete stahovat a prohlížet přiložené soubory
Informace na portálu Elektro bastlírny jsou prezentovány za účelem vzdělání čtenářů a rozšíření zájmu o elektroniku. Autoři článků na serveru neberou žádnou zodpovědnost za škody vzniklé těmito zapojeními. Rovněž neberou žádnou odpovědnost za případnou újmu na zdraví vzniklou úrazem elektrickým proudem. Autoři a správci těchto stránek nepřejímají záruku za správnost zveřejněných materiálů. Předkládané informace a zapojení jsou zveřejněny bez ohledu na případné patenty třetích osob. Nároky na odškodnění na základě změn, chyb nebo vynechání jsou zásadně vyloučeny. Všechny registrované nebo jiné obchodní známky zde použité jsou majetkem jejich vlastníků. Uvedením nejsou zpochybněna z toho vyplývající vlastnická práva. Použití konstrukcí v rozporu se zákonem je přísně zakázáno. Vzhledem k tomu, že původ předkládaných materiálů nelze žádným způsobem dohledat, nelze je použít pro komerční účely! Tento nekomerční server nemá z uvedených zapojení či konstrukcí žádný zisk. Nezodpovídáme za pravost předkládaných materiálů třetími osobami a jejich původ. V případě, že zjistíte porušení autorského práva či jiné nesrovnalosti, kontaktujte administrátory na diskuzním fóru EB.