A tartalom eléréséhez kérjük, lépj be!
Kezdd itt
Szavas kereső
Szint kereső
Top 10 feltöltő

Top 10 feltöltő


Algoritmus

VN:F [1.9.22_1171]
Értékeld
Beküldő: - Szólj hozzá
Szint: - Kedvencekhez
Megnézték:
5138
Nyomtasd
Dátum: 2007-12-20 Küldd tovább
  Letöltés

Algoritmus fogalma, tulajdonságai, felépítése,
algoritmusleíró eszközök.

Az algoritmus fogalma: Az algoritmus több, esetleg végtelen sok azonos jellegű, egymástól csak a kiindulópontban különböző feladatok megoldására használható eljárás, amelyek során utasításszerűen előre meghatározott lépéseket kell adott sorrendbe elvégeznünk.
Az algoritmus készítésénél első lépés, hogy elkészítsük a problémamegoldás tervét. Algoritmusleíró eszközök:
- szöveges leírás
- blokkdiagram
- struktogram
Első lépésnél fentről lefelé módszerrel célszerű készíteni, a megoldásnál pedig lentről felfelé. A tervet átültetjük konkrét programozási nyelvekre. A feladat lépéseit a különféle utasítások jelentik:
- I/O utasítás
- értékadó utasítás
- felvételvizsgáló- vagy tesztelő utasítás
- adatátalakító utasítás

Az algoritmus tulajdonságai

a., Meg kell adni a végrehajtandó műveleteket, azaz le kell írni, hogy mely adatokkal milyen átalakítást kell végezni. Valamint azt, hogy az eredményül kapott adatokat a tevékenység későbbi fázisában fel kell használni, alkalmazni.
b., Meg kell fogalmazni azokat a különleges eseteket, melyek az átlagosnál eltérő megoldást igényelnek.
c., Meg kell adni a műveletek sorrendjét az összes esetre vonatkozólag.
d., Csak olyan instrukciókat tartalmazzon, amely egyértelműen hajtható végre.
e., Mindezeket az információkat a végrehajtó számára érthető és egyértelműen értelmezhető formában, szimbólumrendszerben kell közvetítenie.

Felépítése

a., Az algoritmust a végrehajtó számára szóló utasításokból építjük fel. Az utasítások egyik típusában megadjuk az elvégezendő műveleteket és azokat az adatokat, amelyekkel ezeket el kell végezni. Továbbá a kiszámított eredmények megőrzésének módját. Ezeket az utasításokat adatátalakító utasításoknak nevezzük.
b., Az utasítások második típusában, amelyeket tesztelő utasításoknak nevezünk, a végrehajtót egy igaz vagy hamis voltának megállapítására szólítják fel. A kijelentés idegen szóval predikátum megfogalmazásánál megadjuk azokat az összefüggéseket, melyeknek teljesülését az adatoktól megkívánjuk, ahhoz, hogy a vizsgálatot követően egy meghatározott következő utasításokkal folytathassuk a megoldási tevékenységet.


 

Facebook hozzászólok

Facebook hozzászólók

Hozzászólok

Ha szeretnél hozzászólni, lépj be!

Ezt olvastad már?
Adatállomány kezelése: létrehozás, megnyitás, módosítás a Foxproban.

Adatállomány kezelése: létrehozás, megnyitás, módosítás a FoxPro 2.5-ben. CREATE: Új...

Close