Algoritmus

Algoritmus je postupný seznam směrů, které potřebují být následován vyřešit problém. Instrukce by měly být jednoduché dost tak že každý krok může být dělán bez myšlení o tom. Algoritmy jsou často používány popsat jak počítač by mohl vyřešit problém. Ale tam jsou algoritmy v reálném světě také. Recept může být druh algoritmu. To řekne čemu přísady jsou potřeboval dělat mísu a jaké kroky následovat. Jestliže recept prozradí to přesně co obejít se bez přespříliš zmatek, pak to je algoritmus.

Nepřehlédněte: Tato stránka obsahuje strojový překlad textu z anglické encyklopedie Wikipedia. Pokud budou některé pasáže špatně srozumitelné, zkuste se podívat i na text v originále, který najdete pod odkazem Algorithm. Překlad byl vytvořen pomocí překladače Eurotran.

Algoritmy porovnání

Tam je obvykle víc než jeden způsob, jak vyřešit problém, tam smět být mnoho různých receptů připravit jisté jídlo který vypadat různě ale skončit jako ochutnávka stejný když všichni je řečený a hotový. Stejný je pravdivý pro algoritmy. Nicméně, někteří tyto cesty budou lepší než jiní. Jestliže recept potřebuje množství komplikovaných přísad to vy nemáte, to není jak dobrý jako jednoduchý recept. Když my se díváme na algoritmy jako způsob, jak vyřešit problémy, často my chceme vědět to jak dlouho to by vyžadovalo počítač vyřešit problém používat zvláštní algoritmus. Když my píšeme algoritmy, my máme rád náš algoritmus brát nejméně množství času tak že my můžeme vyřešit náš problém co nejrychleji.

Ve vaření, některé recepty jsou tvrdější dělat než jiní, protože oni berou více času skončit nebo mají více věcí ke dráze živobytí. To je stejné pro algoritmy a algoritmy jsou lepší když oni jsou snadnější pro počítač dělat. Věc, která měří jak těžce algoritmus je je volala složitost. Když my se zeptáme jak komplexní algoritmus je, často my chceme vědět to jak dlouho to bude vyžadovat počítač vyřešit problém, který my chceme k

Třídění barvami

Toto je příklad algoritmu pro karty třídění s barvami na nich do hromad stejné barvy:

Zvedněte všechny kart
Vyberte si pohled od vaší ruky a pohled na barvu karty
Jestliže tam je už hromada kart té barvy, vložit tuto kartu do té hromady
Jestliže není tam žádná hromada kart té barvy, dělat novou hromadu jen tato karta
Jděte zpátky do druhého kroku

Třídění čísly

Toto je příklad algoritmu pro třídění hromada kart s mnoha různými čísly, tak že čísla jsou v pořádku.

Hráči začínají hromadou kart, které nebyly tříděny. Volat toto “hromada”. Hráči také jdou dělat “hromada B”, ale to začíná žádnými kartami v tom. Pak následovat tyto kroky:

Vzít pohled od hromady A.
Jestliže nejsou tam žádné karty v hromadě B, dal kartu, která byla přijatá hromada B.
Jestliže osoba ještě má kartu, vidět jestliže to má vyšší nebo nižší číslo než karta na vrcholu zásobníku B.
Jestliže karta má vyšší číslo než ten nad hromadou B, vložit kartu do vrcholu zásobníku B.
Jestliže karta má nižší číslo než ten nad hromadou B, nebo jestliže čísla jsou se rovnat, dal kartu pod kartu vrcholu na hromadě B, a si pamatovat, že toto bylo děláno.

Když hráč se vyčerpá kart v hromadě:

Jestliže hráč nedal nějaké karty pod další kartu když on nebo ona následovala ty kroky, hráč je dělán
Jestliže hráč dělal, hromada pohybu B k hromadě a začátek přes

Skládat algoritmy

Jestliže hráči mají karty s barvami a čísly na nich, oni mohou třídit je barvou a číslo jestliže oni dělají “třídění barvami” algoritmus, pak dělat “třídění čísly” algoritmus ke každé barevné hromadě, pak složil hromady.

Třídění algoritmem čísel je tvrdější dělat než třídění algoritmem barev, protože oni mohou muset dělat kroky znovu mnohokrát. Oni by říkali, že třídění čísly je komplexnější.