Definícia algoritmu v matematike

algoritmus v matematike je postup, opis súboru krokov, ktoré môžu byť použité na vyriešenie matematického výpočtu: sú však oveľa bežnejšie ako dnes. Algoritmy sa používajú v mnohých vedných odboroch (a v každodennom živote), ale najbežnejším príkladom je postup, ktorý sa používa krok za krokom. dlhá divízia.

Proces riešenia problému, napríklad „čo je 73 delené 3“, by sa dal opísať nasledujúcim algoritmom:

• Koľkokrát 3 prejde na 7?
• Odpoveď je 2
• Koľko zostalo? 1
• Dajte 1 (desať) pred 3.
• Koľkokrát idú 3 do 13?
• Odpoveď je 4 so zvyškom jednej.
• A samozrejme, odpoveď je 24 so zvyškom 1.

Krok za krokom opísaný vyššie sa nazýva algoritmus s dlhým delením.

Aj keď vyššie uvedený popis môže znieť trochu podrobne a potešene, algoritmy sú len o hľadaní efektívnych spôsobov matematiky. Ako hovorí anonymný matematik, „matematici sú leniví, takže vždy hľadajú skratky.“ Algoritmy slúžia na nájdenie týchto skratiek.

Napríklad základným algoritmom pre multiplikáciu môže byť jednoducho opakované pridávanie rovnakého čísla. Takže 3 546 krát 5 bolo možné opísať v štyroch krokoch:

• Koľko je 3546 plus 3546? 7092
• Koľko je 7092 plus 3546? 10638
• Koľko je 10638 plus 3546? 14184
• Koľko je 14184 plus 3546? 17730

Päťkrát 3 546 je 17 730. Ale 3 546 vynásobené 654 by urobilo 653 krokov. Kto chce neustále pridávať číslo? Existuje súbor multiplikačné algoritmy pre to; to, ktoré vyberiete, bude závisieť od toho, aké veľké je vaše číslo. Algoritmus je zvyčajne najúčinnejším (nie vždy) spôsobom matematiky.

FOIL (First, Outside, Inside, Last) je algoritmus používaný v algebre, ktorý sa používa v množiace sa polynómy: študent si pamätá na vyriešenie polynomického výrazu v správnom poradí:

Na vyriešenie (4x + 6) (x + 2) by algoritmus FOIL bol:

• Vynásobte najprv výrazy v zátvorkách (4x) x = 4x2)
• Vynásobte tieto dva výrazy na internete zvonka (4x krát 2 = 8x)
• Vynásobte vnútri výrazy (6 krát x = 6x)
• Vynásobte posledná termíny (6 krát 2 = 12)
• Sčítaním všetkých výsledkov získate 4x2 + 14x + 12)

BEDMAS (zátvorky, exponenty, delenie, násobenie, sčítanie a odčítanie.) Je ďalšou užitočnou sadou krokov a považuje sa tiež za vzorec. Metóda BEDMAS sa týka spôsobu objednania sady matematické operácie.

Algoritmy majú dôležité miesto v každom matematickom kurikulu. Vekové stratégie zahŕňajú zapamätanie si starodávnych algoritmov; ale súčasní učitelia začali v priebehu rokov rozvíjať učebné osnovy, aby účinne vyučovali myšlienku algoritmy, že existuje niekoľko spôsobov riešenia zložitých problémov ich rozdelením do súboru procedurálnych kroky. Umožnenie dieťaťu tvorivo vymýšľať spôsoby riešenia problémov sa nazýva rozvíjanie algoritmického myslenia.

Keď učitelia sledujú, ako študenti robia svoju matematiku, je veľkou otázkou, ktorú im treba položiť, „Môžete si predstaviť kratší spôsob, ako to urobiť „Umožnenie deťom vytvárať si vlastné metódy na riešenie problémov rozširuje ich myslenie a analytické schopnosti.

Naučiť sa, ako operatizovať postupy na ich zefektívnenie, je dôležitou zručnosťou v mnohých oblastiach úsilia. Počítačová veda neustále vylepšuje aritmetické a algebraické rovnice, aby počítače bežali efektívnejšie; ale aj kuchári, ktorí neustále zdokonaľujú svoje procesy, aby vytvorili najlepší recept na prípravu šošovicovej polievky alebo pekanového koláča.

Medzi ďalšie príklady patrí online zoznamka, kde používateľ vyplní formulár o svojich preferenciách a charakteristikách a algoritmus použije tieto voľby na výber dokonalého potenciálneho partnera. Počítačové videohry používajú algoritmy na rozprávanie príbehu: používateľ sa rozhoduje a počítač zakladá ďalšie kroky na tomto rozhodnutí. GPS systémy používajú algoritmy na vyváženie údajov z niekoľkých satelitov na identifikáciu vašej presnej polohy a najlepšej trasy pre váš SUV. Spoločnosť Google používa algoritmus založený na vašich vyhľadávaniach, aby tlačila vhodnú reklamu vo vašom smere.

Niektorí autori dnes dokonca nazývajú 21. storočím vekom algoritmov. Dnes predstavujú spôsob, ako sa vysporiadať s obrovským množstvom údajov, ktoré denne generujeme.

Zdroje a ďalšie čítanie

• Curcio, Frances R. a Sydney L. Schwartz. "Neexistujú žiadne algoritmy na vyučovanie algoritmov"Výučba matematiky detí 5.1 (1998): 26-30." Tlačiť.
• Morley, Arthur. "Výučba a učenie sa algoritmov"Pre výučbu matematiky 2.2 (1981): 50-51. Tlačiť.
• Rainie, Lee a Janna Andersonová. "Závislý na kóde: Výhody a nevýhody veku algoritmov." Internet a technológie. Výskumné centrum Pew 2017. Web. Prístup k 27. januáru 2018.