Algoritmus v informatice

Informatika

2022

Vysvětlíme, co je to počítačový algoritmus a k čemu slouží. Charakteristiky a části algoritmu. Praktické příklady.

Algoritmus se v zásadě používá k řešení problému krok za krokem.

Co je to algoritmus?

v výpočetníAlgoritmus je posloupnost sekvenčních instrukcí, díky nimž lze provádět určité úkoly. procesy a reagovat na určité potřeby nebo rozhodnutí. Jedná se o uspořádané a konečné sady kroků, které nám umožňují vyřešit problém. problém buď rozhodnout se.

Algoritmy s tím nemají nic společného programovací jazyky, vzhledem k tomu, že stejný algoritmus resp Vývojový diagram může být reprezentován v různých programovacích jazycích, to znamená, že jde o uspořádání předcházející programování.

Viděno tímto způsobem, program není nic jiného než složitá řada algoritmů uspořádaných a kódovaných pomocí programovacího jazyka pro pozdější spuštění v počítač.

Algoritmy také převládají matematika a logikaa jsou základem pro výrobu uživatelských příruček, brožury návodů atd Jeho název pochází z lat algoritmy a toto příjmení perského matematika Al-Juarismiho. Jeden z nejznámějších algoritmů v matematice je ten, který je připisován Euklidovi, k získání největšího společného dělitele dvou kladných celých čísel, nebo takzvaná „Gaussova metoda“ k řešení soustav lineárních rovnic.

Části algoritmu

Každý algoritmus se musí skládat z následujících částí:

  • Vstup nebo vstup. Příjem z data že algoritmus musí fungovat.
  • Proces. Toto je formální logická operace, kterou algoritmus provede s tím, co obdrží ze vstupu.
  • Výstup nebo výstup.Výsledky získané z procesu na vstupu, jakmile skončí provádění algoritmu.

K čemu je algoritmus?

Velmi zjednodušeně řečeno, algoritmus se používá k řešení problému krok za krokem. problém. Je to série uspořádaných a sekvenovaných instrukcí, které mají vést určitý proces.

ve vědách o výpočetníAlgoritmy však tvoří kostru procesů, které budou později kodifikovány a naprogramovány tak, aby je prováděl počítač.

Typy algoritmů

V počítačové vědě existují čtyři typy algoritmů:

  • Výpočtové algoritmy. Algoritmus, jehož rozlišení závisí na výpočtu a který lze bez problémů provést kalkulačkou nebo počítačem.
  • Nevýpočetní algoritmy. Takové, které nevyžadují k vyřešení procesy počítače nebo jejichž kroky jsou výhradní pro řešení počítačem. lidská bytost.
  • Kvalitativní algoritmy. Je to algoritmus, jehož řešení nezahrnuje numerické výpočty, ale logické a/nebo formální sekvence.
  • Kvantitativní algoritmy. Naopak, je to algoritmus, který při hledání svého rozlišení závisí na matematických výpočtech.

Charakteristika algoritmů

Algoritmus musí nabízet výsledek na základě svých funkcí.

Algoritmy mají následující vlastnosti:

  • Sekvenční. Algoritmy pracují v sekvenci, musí být zpracovány jeden po druhém.
  • Přesný. Algoritmy musí být přesné ve svém přístupu k předmětu, to znamená, že nemohou být nejednoznačné nebo subjektivní.
  • Organizovaný. Algoritmy musí být nastaveny v přesné a přesné posloupnosti tak, aby jejich čtení dává smysl a řeší problém.
  • Konečné. Každá sekvence algoritmů musí mít specifický účel, nelze ji rozšiřovat do nekonečna.
  • Beton. Každý algoritmus musí nabízet výsledek na základě funkcí, které provádí.
  • Definovaný.Stejný algoritmus před stejnými vstupními prvky musí vždy poskytovat stejné výsledky.

Příklady algoritmů

Několik příkladů možných algoritmů:

Algoritmus pro výběr společenských bot:

  1. ZAČÁTEK
  2. Vstupte do obchodu a vyhledejte sekci pánské boty.
  3. Vezměte si pár bot.
  4. Jsou to společenské boty?

ANO: (přejděte na krok 5) – NE: (vraťte se na krok 3)

  1. Je tam správná velikost?

ANO: (přejděte na krok 6) – NE: (vraťte se na krok 3)

  1. Je cena splatná?

ANO: (přejděte na krok 7) – NE: (vraťte se na krok 3)

  1. Kupte si vybraný pár bot.
  2. DOKONČIT

Algoritmus pro výpočet plochy pravoúhlého trojúhelníku:

  • ZAČÁTEK
  • Najděte rozměry základny (b) a výšky (h)
  • Násobit: základ krát výška (b x v)
  • Výsledek vydělte 2 (b x v) / 2
  • DOKONČIT
!-- GDPR -->