Algoritmus a számítástechnikában

Informatika

2022

Elmagyarázzuk, mi az a számítógépes algoritmus, és mire való. Egy algoritmus jellemzői és részei. Gyakorlati példák.

Alapvetően egy algoritmust használnak a probléma lépésről lépésre történő megoldására.

Mi az algoritmus?

Ban ben számítástechnika, az algoritmus szekvenciális utasítások sorozata, amelynek köszönhetően bizonyos feladatokat el lehet végezni. folyamatokat és reagálni bizonyos igényekre vagy döntésekre. Ezek rendezett és véges lépéskészletek, amelyek lehetővé teszik egy probléma megoldását. probléma bármelyik döntést hozni.

Az algoritmusoknak semmi közük programozási nyelvek, tekintettel arra, hogy ugyanaz az algoritmus ill Folyamatábra többféle programozási nyelven is ábrázolható, azaz a. előtti rendelés programozás.

Így nézve a program nem más, mint algoritmusok összetett sorozata, amelyeket egy programozási nyelv segítségével rendeznek és kódolnak a későbbi végrehajtáshoz számítógép.

Az algoritmusok is elterjedtek matematika és a logikaés a felhasználói kézikönyvek készítésének alapja, brosúrák utasítások stb Neve a latinból származik algoritmusok és Al-Juarismi perzsa matematikusnak ez a vezetékneve. A matematika egyik legismertebb algoritmusa az Euklidésznek tulajdonított algoritmus, amely két pozitív egész legnagyobb közös osztóját kapja, vagy az úgynevezett „Gauss-módszer” lineáris egyenletrendszerek megoldására.

Egy algoritmus részei

Minden algoritmusnak a következő részekből kell állnia:

  • Bemenet vagy bemenet. A bevétel a adat hogy az algoritmusnak működnie kell.
  • Folyamat. Ez az a formális logikai művelet, amelyet az algoritmus a bemenetről kapott adatokkal végrehajt.
  • Kimenet vagy kilépés.A folyamat eredménye a bemeneten, miután az algoritmus végrehajtása befejeződött.

Mire való egy algoritmus?

Nagyon leegyszerűsítve, egy algoritmust használnak a probléma lépésről lépésre történő megoldására. probléma. Ez egy sor rendezett és szekvenciális utasítás, amely egy bizonyos folyamatot irányít.

a tudományokban számítástechnikaAz algoritmusok azonban a folyamatok vázát alkotják, amelyeket később kódolnak és programoznak a számítógép által végrehajtandó végrehajtásra.

Az algoritmusok típusai

A számítástechnikában négyféle algoritmus létezik:

  • Számítási algoritmusok. Olyan algoritmus, amelynek felbontása a számítástól függ, és amelyet egy számológép vagy számítógép nehézség nélkül végrehajthat.
  • Nem számítási algoritmusok. Olyanok, amelyek megoldásához nem számítógépes folyamatok szükségesek, vagy amelyek lépései kizárólag a számítógépes feloldásra vonatkoznak. emberi lény.
  • Kvalitatív algoritmusok. Ez egy olyan algoritmus, amelynek felbontása nem numerikus számításokat, hanem logikai és/vagy formális sorozatokat foglal magában.
  • Kvantitatív algoritmusok. Éppen ellenkezőleg, ez egy olyan algoritmus, amely matematikai számításoktól függ, hogy megtalálja a felbontását.

Az algoritmusok jellemzői

Egy algoritmusnak a függvényei alapján eredményt kell kínálnia.

Az algoritmusok a következő jellemzőkkel rendelkeznek:

  • Egymás utáni. Az algoritmusok sorban működnek, ezeket egyenként kell feldolgozni.
  • Pontos. Az algoritmusoknak pontosnak kell lenniük a téma megközelítésében, vagyis nem lehetnek kétértelműek vagy szubjektívek.
  • Szervezett. Az algoritmusokat precíz és pontos sorrendben kell beállítani, hogy azok olvasás értelmes és megoldja a problémát.
  • Végesek. Minden algoritmus sorozatnak konkrét célja kell, hogy legyen, nem lehet a végtelenségig kiterjeszteni.
  • Konkrét. Minden algoritmusnak eredményt kell kínálnia az általa végrehajtott funkciók alapján.
  • Meghatározott.Ugyanaz az algoritmus ugyanazon bemeneti elemek előtt mindig ugyanazt az eredményt adja.

Algoritmus példák

Néhány lehetséges algoritmus példa:

Algoritmus a participő kiválasztásához:

  1. KEZDET
  2. Lépjen be az üzletbe, és keresse meg a férfi cipők részt.
  3. Vegyünk egy pár cipőt.
  4. Ezek bulicipők?

IGEN: (ugrás az 5. lépésre) – NEM: (vissza a 3. lépésre)

  1. Megfelelő méret van?

IGEN: (ugrás a 6. lépésre) – NEM: (vissza a 3. lépésre)

  1. Fizethető az ár?

IGEN: (ugrás a 7. lépésre) – NEM: (vissza a 3. lépésre)

  1. Vásárolja meg a kiválasztott cipőt.
  2. BEFEJEZ

Algoritmus egy derékszögű háromszög területének kiszámításához:

  • KEZDET
  • Keresse meg az alap (b) és a magasság (h) méretét!
  • Szorzás: alap szor magassággal (b x h)
  • Az eredményt (b x h) / 2 el kell osztani 2-vel
  • BEFEJEZ
!-- GDPR -->