Chcete-li vytvořit libovolné programy, potřebujete základníalgoritmické konstrukce. Následuje nejjednodušší způsob řešení problémů. Může být použita například pro práci s podobnými příklady. Existují i jiné typy: větvení a smyčka. O nich bude v tomto článku řečeno. Ale nejprve musíte pochopit, o co jde algoritmus.
Slovo "algoritmus" pochází z latinských algoritmů.Co to znamená? Pravé slovo pochází z názvu matematika, jehož práce padla na 9. století. Díky al-Khwarizmimu pojednání se lidstvo mohlo seznámit s hlavním typem algoritmické konstrukce a obecně s obecnou koncepcí.
Dříve byla přijata forma psaní slova "algoritmus". Nyní se používá jen v některých případech.
Algoritmus je proces, který znamená změnupočáteční data, která se vyskytují ve formě diskrétních kroků. S tímto konceptem se každý člověk setkává v životě, ať je to, kdo je. Algoritmy by mohl být popsán jako čaj a potraviny, násobení nebo přidání, řešení rovnice, a tak dále. D. všechny spotřebiče, jejichž pracovní proces je automatizován, působí prostřednictvím jasné kroky předepsaných v paměti procesoru. Tyto algoritmy se nazývají domácí algoritmy. Existují i jiné typy. Pojďme prozkoumat je.
Základní algoritmické konstrukce jsou rozděleny do několika typů, které budou popsány v tomto pododstavci. Jaké to jsou?
Ve skutečnosti je algoritmus přesný k nejmenšímpodrobné pokyny. Avšak ne všechny tyto údaje lze nazvat popsanou koncepcí. Chcete-li pochopit algoritmus instrukce nebo ne, měli byste zkontrolovat určité vlastnosti.
Všechny základní algoritmické konstrukce musí mít kroky, které je budou poslouchat. Zvažme tento problém podrobněji.
Pokud budeme úplně sledovat práci algoritmů a jejichVlastnosti, můžete vidět, že nemusí být nutně rozumět jejich složky, zcela jasně v souladu se vzorem. Správný výsledek je dosažen, i když jen držet na požadované mechanické působení. Z toho můžeme vyvodit závěr, že vzhledem k nedostatku smyslu, v osvětových, algoritmus je docela možné platit za implementaci počítače. Jinými slovy, pro automatizovaná zařízení je tento proces nezbytný.
Jaké vlastnosti mají mít základní algoritmické konstrukce pro co nejpřesnější práci?
Pokud mluvíme o způsobech psaní algoritmů, měli bychom rozlišit následující:
Poslední bod by měl být objasněn.Co je blokové schéma? Jedná se o lineární nebo nelineární algoritmus, jehož kroky jsou zaznamenávány pomocí speciálních bloků. Mají vlastní konfiguraci, účel a funkci. V případě takového popisu je algoritmus zapsán v blokových schématech, které jsou propojeny čarami. V nich musíte dále zaznamenat akci (krok).
Někteří argumentují, že algoritmy nejsou 3typ a 4. Hlavní algoritmický návrh: lineární, větvící, cyklický. Jaký je důvod této nesprávné koncepce, je nejasný. Pro jednoduché řešení složitých problémů však počítač používá algoritmy těchto tří poměrně velkých skupin. Pojďme prozkoumat je.
Je třeba poznamenat, že všechny základní algoritmické konstrukce (sledování, větvení, cyklus) jsou navzájem vzájemně propojené, i když je lze použít samostatně.
Co je potřeba k vytvoření smyčky?
Cykly mohou být deterministické aiterativní. První představují opakování akcí s již známým počtem opakování. Iterační cyklus je ten, který se opakuje neurčitě, dokud se podmínka nestane pravdivá nebo nepravdivá.
Stojí za zmínku, že hlavníalgoritmické konstrukty neuplatňují základní algoritmus. Co to je? Tento koncept již dlouho nebyl nalezen v moderní literatuře, ale to neznamená, že už neexistuje. Vzhledem k tomu, že při řešení problémů může nastat několik větví nebo opakování, lze vyvodit následující závěr. Základní algoritmické konstrukce (lineární, větvící, cyklické) jsou základní. Ve skutečnosti představují "strukturní jednotku" každé takzvané instrukce.
Jak je již zřejmé z výše uvedených, algoritmyexistují lineární a nelineární. Zvažte první možnost. Proč se to říká? Všechno je velmi jednoduché. Otázkou je, že všechny akce, které jsou v algoritmu reprodukovány, mají jednoznačně sekvenční provedení, všechny kroky jsou striktně prováděny jeden po druhém. Obvykle jsou takové úkoly malé a mají nízkou úroveň složitosti.
Příkladem lineárního algoritmu může být proces přípravy čaje:
Programování základních algoritmických konstrukcí je poměrně obtížný úkol, ale pokud jde o lineární algoritmy, je často velmi snadné je implementovat.
Jak pochopit, že algoritmus je větvení?Stačí se ujistit, že existuje výběr ze dvou nebo více možností v závislosti na tom, zda je podmínka splněna nebo není splněna. Každá cesta se nazývá větev.
Hlavním rysem algoritmu větvení je existence podmíněného přechodu. Dochází k tomu při kontrole výrazu na true nebo false.
Obecně jsou zastoupeny logické výrazyznaky menší než, větší než, menší než nebo rovno, větší než nebo rovno, rovno, rovno. Někdy existují možnosti, kdy je podmínka propojena pomocí příkazů a (a) nebo (nebo).
Příkladem takového algoritmu může být řešenínásledující úlohy: pokud se výraz ((x + 3) / 1) rovná kladnému číslu, pak výsledek zobrazte na obrazovce, pokud je záporná, informujte uživatele o chybě.
V praxi je jednoduché používat základní algoritmické konstrukty. Větvení je jednou z nejčastějších metod řešení.
Counter Cycle - Cyklus, který zahrnujeproměnná, která mění hodnotu s konkrétním krokem. Krok je nastaven uživatelem nebo předepsán programátorem při psaní softwaru. Většina jazyků pro tuto smyčku používá příkaz for.
Aby program zobrazil dva řádky 4krát:
Je nutné vytvořit deterministický cyklus. Jak to vypadá? Používáme jazyk Pascal pro lepší vnímání designu.
1. Pro i: = 1 až 2 proveďte:
- i je počítadlo smyčky, to je ten, kdo určuje počet opakování ve smyčce.
2. Begin (závorky obsluhy jsou otevřeny tak, aby obě věty byly tělem smyčky a opakovaly se společně.)
3. Writeln („Jak se máš?“):
- slovo writeln znamená výstup fráze v jednoduchých uvozovkách.
4. Writeln (‘Dobře, díky).
5. Konec.
6.i: = i + 1.
Jak vidíte, použití základních algoritmických konstrukcí je docela snadné a dokonce zajímavé. Základní algoritmy jsou opravdu široce známé, bez nich není možné psát programy.
Postcondition loop se může opakovatneurčitý počet akcí bez vložení závorek operátora nebo složených slov do nich. Bude provedeno alespoň jednou. Smyčka běží, když je podmínka falešná. Zastaví se, jakmile jsou indikátory správné. Na tom je postaven algoritmus. Základní algoritmické konstrukce tohoto typu pracují přesně tímto tempem.
K provedení tohoto cyklu je nutný návrhOpakujte A až B. Doslovně se to překládá jako „opakování akcí, dokud není podmínka nepravdivá“. V souladu s tím je prostřednictvím A vyjádřen proces opakování, prostřednictvím B - dat, která by jako výsledek měla mít správnou hodnotu.
Postkondicionální cyklus je konstruován tak, žev každém případě se provádí alespoň jednou. Existují však případy, kdy je cyklus nezbytný v případě určité podmínky, a pokud není, opakování by nemělo být prováděno. V opačném případě bude výsledek nesprávný. V tomto případě se používá cyklus s předpokladem. K jeho vytvoření je zapotřebí konstrukce „while A do B“. První příkaz se doslova překládá jako „bye“. A je podmínka a B je akce, která se bude opakovat. Celá konstrukce znamená: „dokud je stav pravdivý, provádějte akce.“
Všechny základní algoritmické konstrukty fungujípouze v některých případech. Co jsou v cyklu s předpokladem? Pokud je nutné, aby se jedna akce neopakovala, ale několik najednou, pak stojí za to použít složené operátory nebo speciální závorky. Cyklus může selhat, pokud podmínka není pravdivá, když do něj vstoupí. Podle toho budou akce opakovány, pokud jsou správné.
Вспомогательный алгоритм используется в других zpracovává pouze uvedením jeho jména. Nevztahuje se na základní algoritmické konstrukce. V programovacích jazycích se tento proces nazývá podprogram. Pro usnadnění práce s kódem a následně snazšího řešení úkolů je každá akce spojena do jednoho bloku, což je pomocný algoritmus. Každému z nich lze přiřadit vlastní jméno, což mu umožňuje opakovaně se na něj odkazovat.