Druhy algoritmů v informatice: příklady

Ve studii zaměřené na počítačové vědy velká pozornost věnována studiu algoritmů a jejich typy. Nevěda, základní informace o nich, že je nemožné napsat program, nebo analyzovat svou práci. Studie o algoritmech začíná ve školním kurzu informatiky. Dnes se podíváme na koncept algoritmu, vlastnosti typu algoritmu.

představa

Algoritmus - specifický sled činností, které vede k dosažení určitého výsledku. Algoritmus v detailu každé akci je předepsáno performer, který ho později vést k úkolu.

Docela často, algoritmy jsou použity v matematice řešit různé problémy. Například, mnoho známý algoritmus pro řešení kvadratické rovnice s hledáním discriminant.

vlastnosti

Před s ohledem na druhy algoritmů v informatice, je nutné zjistit jejich základní vlastnosti.

Mezi hlavní vlastnosti těchto algoritmů je třeba rozlišovat:

• Determinismus, to je jistota. To spočívá v tom, že jakýkoliv algoritmus zahrnuje získání konkrétního výsledku se daný zdroj.
• Efektivnost. To znamená, že v přítomnosti řady definice zdrojových dat, očekávané výsledky se dosáhne po sérii kroků.
• Mass. Jednou zapsat algoritmus může být použit k řešení problémů daného typu.
• Diskrétní. To znamená, že jakýkoliv algoritmus může být rozdělena do několika etap, z nichž každý má svůj vlastní účel.

Způsoby nahrávání

Bez ohledu na to, jaké druhy algoritmů v oboru počítačových věd, o kterých uvažujete, existuje několik způsobů záznamu.

1. Slovně.
2. Formule verbálně.
3. Graphic.
4. Algoritmus jazyk.

Nejběžnější je vývojový diagram, ve formě blokového diagramu, pomocí zvláštního označení, pevné hostům.

Hlavními druhy

Existují tři hlavní režimy:

1. Lineární algoritmus.
2. Větvení algoritmus, nebo rozvětvený.
3. Cyklický.

Dále uvažujeme různé algoritmy v informatice, příklady, které vám pomohou blíže pochopit, jak fungují.

lineární

Nejjednodušší výpočetní techniky je považován za lineární algoritmus. Ten navrhuje posloupnost akcí. Zde je nejjednodušší příklad tohoto druhu algoritmu. Nazvěme ji „sbírku do školy.“

1. Vstáváme Když budík zvoní.

2. mytí.

3. Čistíme zuby.

4. dělá cvičení.

5. šaty.

6. jídlu.

7. boty a chodit do školy.

8. Konec algoritmu.

větvení algoritmu

Vzhledem k tomu, jaké typy algoritmů v informatice, je nemožné si nevzpomenout na větvení struktury. Tento názor předpokládá, že podmínky, za nichž jsou-li realizované akce prováděné stejným způsobem jako v případě prodlení - na straně druhé.

Zvažte například následující situaci - přechod chodců.

1. Shoda na semaforech.

2. Podívejte se na světelný signál.

3. Měla by být zelené (tato podmínka).

4. Není-li splněna podmínka, přejdeme silnici.

4.1 Pokud není k dispozici - počkat, až se rozsvítí zeleně.

4.2 přes silnici.

5. Konec algoritmu.

každý s každým

Tím, že studuje druhy algoritmů v informatice, je nutné zastavit v detailu na kole každý s každým. Tento algoritmus zahrnuje výpočetní část nebo kroky, které se provádí před provedením určité podmínky.

Vezměte si jednoduchý příklad. V případě, že řada čísel od 1 do 100. Musíme najít všechna prvočísla, tedy těch, které jsou rozděleny po druhém a sama o sobě. Říkáme, že algoritmus „prvočísla“.

1. Vezměte si číslo 1.

2. Zkontrolujte, zda je menší než 100 ° C.

3. Pokud ano, zkontrolujte, zda je prvočíslo.

4. Je-li podmínka splněna, můžeme napsat.

5. Take číslo 2.

6. Zkontrolujte, zda je menší než 100 ° C.

7. Zkontrolujte, zda je to jednoduché.

.... Take číslo 8.

Ověříme, zda je to méně než 100 ° C.

Zkontrolujte, zda číslo je prvočíslo.

Ne, přeskočit.

Take číslo 9.

Tak my iterovat všech čísel a 100.

Jak vidíte, kroky 1 - 4 bude opakovat několikrát.

Mezi cyklické algoritmů úniku podmínka, kdy je podmínka kontrolována na počátku cyklu, nebo postcondition, kdy kontrola přejde na konec cyklu.

další možnosti

Algoritmus může být smíšené. Tak to může být cyklický, rozvětvený a zároveň. Používá různé podmínky v různých částech algoritmu. Takový komplexní struktury prienyayutsya při psaní komplexních programů a her.

Zápis v blokovém schématu

Zkoumali jsme, jaké typy algoritmů jsou v informatice. Ale my jsme nemluvili o tom, co jsou použity následující symboly, když grafický záznam.

1. Začátek a konec algoritmu uloženého v oválném rámečku.
2. Každý tým je vyřešen v poli.
3. Podmínkou je předepsáno v diamantu.
4. Všechny části algoritmu jsou spojeny šipkami.

zjištění

Zkoumali jsme na téma „algoritmy, druhy, vlastnosti.“ Informatics věnuje hodně času studiem algoritmů. Jsou používány při psaní různých programů pro řešení matematických problémů a pro tvorbu her a různých aplikací.