A programozás iránti érdeklődés évről évre nő. És ha a programok írására szakosodott intézményekben olyan programozási nyelvre támaszkodnak, mint a C ++, akkor az iskolákban és a műszaki iskolákban a diákok megismerkednek a "Pascal"-al. És már ennek a nyelvnek az alapján kezdik megérteni a programozást a Delphi szoftver használatával. Azonnal meg kell jegyezni, hogy ezek a programozási nyelvek hatalmas teret biztosítanak képzeletük megnyilvánulásának. És ha a Pascal nyelv segítségével megismerkedhetsz a programozás alapfogalmaival, akkor a Delphiben már teljes értékű programot írhatsz. A programok írásában pedig néha igen fontos helyet foglal el a tömbök „Pascal”-ban való megoldása.
Nagyszámú nagyon különböző változó jelenléte
Egy programozási nyelvben nagyon sok különböző változó található, amelyeket csak egy érték jelenléte jellemez. Egyetlen értéket képesek tárolni, amelynek egy bizonyos típusa van. A karakterlánc-változók kivételek. Őkazoknak az adatoknak a gyűjteménye, amelyekre a karaktertípus jellemző. De még az ilyen változókat is általában egy külön érték helyéről veszik figyelembe.
Nem titok, hogy a számítógép segítségével jelentősen lecsökkentheti bizonyos, nagy mennyiségű adattal kapcsolatos munkák elvégzésének idejét. De hogyan lehetséges, ha csak azokat a változókat használjuk, amelyeknek az ember által ismert típusai vannak, és hogyan lehet a munka eredményeit a memóriában tárolni, és azokat az adatokat is feldolgozni, amelyek sok sort tartalmaznak? Az ilyen feladatok meglehetősen gyakoriak minden tevékenységi területen.
Természetesen mindig megadhat annyi változót, amennyire szüksége van a céljainak eléréséhez. Néhány értéket is megadhat számukra. De ettől csak nő a program kódja. A sok sorból álló kód nehezen olvasható. Főleg, ha hibákat kell keresni.
Ennek megfelelően a programozók elgondolkodtak ezen a kérdésen. Éppen ezért az eddig kifejlesztett nyelvek olyan változókkal rendelkeznek, amelyek hatalmas mennyiségű adat tárolását teszik lehetővé önmagukban. A "Pascal" tömbje sokat változott a programozás megközelítésében. Ezért fontos változónak tekintik a programozási nyelvekben.
A tömbök használata drasztikusan csökkentheti a kód méretét
E kifejezés alatt egy rendezett adatsor van elrejtve, amelyet egy típus jellemez. Ráadásul mindezek az adatok ugyanazt a nevet kapják. Az is kelleneMeg kell jegyezni, hogy a való világ számos tárgya illeszkedik ehhez a meghatározáshoz: szótárak, rajzfilmek és még sok más. Azonban a legegyszerűbb módja egy tömb megjelenítésének "Pascal"-ban egyfajta táblázat formájában. Minden egyes cella egy változót tartalmaz. A koordináták segítségével meghatározhatja a változó pozícióját, amelyet az általános táblázatban elfoglal.
Mit jelent egy egydimenziós tömb?
A legegyszerűbb táblázat az, amelyik lineáris. Ebben a tömbben a paraméter helyének meghatározásához elegendő csak egy számot megadni. Ezek alapján bonyolultabb tömbök jönnek létre.
Az egydimenziós tömbök "Pascal"-ban történő leírásához írja be a következő kódot: Írja be az Array of.
A számok azok a változók, amelyek sorszámúak lehetnek. Tartomány megadásakor érdemes megérteni, hogy a kezdeti szám nem lehet magasabb, mint a végső. A tömbelemek típusa teljesen bármi lehet - akár szabványos, akár már korábban leírt. A választás egy adott probléma megoldásának szükségességétől függ.
Hogyan írható le egy lineáris tömb?
Lehetőség van az egydimenziós tömbök azonnali leírására "Pascal"-ban. Ezt egy speciális szakaszban kell elvégezni, amely ehhez az eljáráshoz szükséges. A következő kódot kell megadnia: Var: Array Of.
Annak érdekében, hogy megértse, hogyan írhat le egy tömböt Pascalban, írja be a következő kódot:
- Var
- S, VV: Array[5..50] Of Real;
- K: Array['C'.. 'R'] Of Integer;
- Z: Word [-10..10] tömbje;
- E: Array [3..30] Of Real.
Ebben a példában az S, VV és T változók a valós számok tömbje. A K változó elrejti a karaktertípust és azokat az elemeket. Melyek egész számok. A Z tömb Word típusú számokat tárol.
A tömbökkel végzett munka során használható összes művelet között megkülönböztethető hozzárendelés. Az egész asztal alávethető ennek. Például S:=VV. De meg kell érteni, hogy a hozzárendelési műveletek csak egy bizonyos típusú "Pascal" tömbnek vethetők alá.
Nincs több olyan művelet, amelyet egyszerre lehetne végrehajtani a teljes tömbön. Az elemekkel azonban ugyanúgy dolgozhat, mint más, bizonyos típusú prímszámokkal. Egy egyedi paraméterre való hivatkozáshoz meg kell adni a tömb nevét. Szögletes zárójelek használatával meg kell határoznia a kívánt elemre jellemző indexet. Például: K[12].
Fő különbségek a tömbök és más változók között
Az alapvető különbség a táblaösszetevők és az egyszerű változók között, hogy nem csak az indexértéket lehet zárójelbe tenni, hanem egy olyan kifejezést is, amely a kívánt értékhez vezethet. Példa a közvetett címzésre: V[K]. Ebben az esetben a K változó egy bizonyos értéket vesz fel. Ebbőlebből következik, hogy egy tömb kitöltésekor, feldolgozásakor és kinyomtatása során használhat ciklust.
Ez a szervezési forma olyan karakterlánc-változók esetében fordulhat elő, amelyek tulajdonságaikban elég közel állnak a Char típusú tömbökhöz. De vannak különbségek is. Ezek a következők:
- A karakterlánc-változók mindig beírhatók a billentyűzetről, és kinyomtathatók a képernyőre.
- A karakterlánc-változók hossza korlátozott. Maximum 255 karaktert írhat be. A tömb kritikus mérete 64 kb.
Milyen módszerekkel lehet tömbadatokat megjeleníteni a képernyőn?
Figyeljen a tömb tartalmának megjelenítési módjára. Számos.
- Writeln (A[1], A[2], A[3]). Egy ilyen példa, bár primitív, képes megmutatni, hogyan lehet közvetlenül elérni a táblázatban rejlő egyes elemeket. A Pascal-tömbök néhány előnye azonban az egyszerű változókhoz képest itt nem látható.
-
A1 program;
B változó: Egész szám [1..10] tömbje;
K: Integer;
Kezdés
K:=1-től 10-ig Do {Ez a parancs ciklusok a }
Readln(A[K]) paraméterrel; Az {A[I] beírása a billentyűzettel történik }
For K:=10 Downto 1 Do {A táblázat nyomtatása fordított sorrendben történik}
Write(A[K], 'VVV') Vége.
A „Pascal” tömbök programjának hasonló kódja bemutatja, hogyan írhat be 10 számot a billentyűzet segítségével, kinyomtathatja azokat, az értékeket fordított sorrendben átrendezve. Ha ugyanazt a programot átírják ahonnannagyszámú változót használunk tömb helyett, akkor a kód jelentősen megnő. Ez pedig nagymértékben megnehezíti a program olvasási folyamatát.
A lehetőségek növelése tömbök használatával
A táblázatokat az elemindexek négyzetével egyenlő értékekkel is kitöltheti. Lehetőség van egy ilyen karakterlánc-tömb létrehozására is a „Pascalban”, amely lehetővé teszi az összes szám automatikus bevitelét. Mint látható, egy tömb használata nagymértékben növeli a Pascal programozási nyelv képességeit.
A lineáris tömbök feldolgozása nagyon gyakori a különböző feladatokban. Ezért nincs semmi különös abban, hogy intézetekben és iskolákban tanulják őket. Ezenkívül a tömbök által hordozott lehetőségek meglehetősen széleskörűek.
Mi van elrejtve a kétdimenziós tömbök alatt?
Elképzelhet egy táblázatot, amely egyszerre több sorból áll. Minden egyes sor több cellát tartalmaz. Ilyen helyzetben a cellák helyzetének pontos meghatározásához nem egy indexet kell megjelölni, mint a lineáris tömbök esetében, hanem két - egy sorra és oszlopra jellemző számot. A „Pascal” kétdimenziós tömbjeit hasonló ábrázolás jellemzi.
Hogyan jellemezzük az ilyen típusú táblázatokat?
A Pascal nyelvben található adatstruktúra egy ilyen tábla értékeinek tárolásáraegy kétdimenziós tömb neve. Egy ilyen tömb leírása azonnal lehetséges két módszerrel.
- B változó: Tömb[1..15] tömbből [1..30] egész számból;
- B változó: Tömb [1..15, 1..30] Of Integer.
Minden esetben egy kétdimenziós tömb van leírva, amely 15 sorból és 30 oszlopból áll. A fenti leírások teljesen egyenértékűek. Az egyik elemmel való munka megkezdéséhez két indexet kell kijelölni. Például A[6][5] vagy A[6, 5].
A képernyő kimenete majdnem ugyanaz lesz, mint egy egydimenziós tömb esetében. Csak két indexet kell megadnia. Minden más tekintetben nincs különbség mint olyan, ezért nem kell sokáig beszélni róla.
A rendezés első módja
Néha szükségessé válik az adatok rendezése. Ehhez a nyelvnek megfelelő parancsai vannak. Két algoritmus létezik, amellyel egy tömb Pascalban rendezhető. A közvetlen kiválasztási módszer értelme abban rejlik, hogy a ciklus egymásba ágyazásával abszolút minden táblaváltozó összehasonlításra kerül más értékekkel. Más szóval, ha van egy 15 számból álló tömb, akkor az első 1-es szám összehasonlításra kerül más számokkal. Ez addig fog történni, amíg például meg nem találják az első számnál nagyobb elemet. Ezt követően az összehasonlítás pontosan ezzel a számmal történik. Ezt addig ismételjük, amíg meg nem találjuk a legnagyobbat.elem az összes javasolt közül. Ez a módszer meglehetősen egyszerű azoknak a programozóknak, akik most kezdtek el dolgozni a nyelven.
Második tömbrendezési módszer
A második út a buborék. Ennek a technikának az a lényege, hogy a szomszédos elemeket párokban hasonlítják össze. Például 1 és 2, 2 és 3, 3 és 4 stb. Abban az esetben, ha a talált érték teljes mértékben megfelel a rendezési feltételeknek, akkor a teljes tömb végére kerül, azaz felugrik, mint egy tömb. „buborék”. Ezt az algoritmust a legnehezebb megjegyezni. Nem kell azonban darálni. A lényeg az, hogy megértsük a kód teljes szerkezetét. És csak ebben az esetben állíthatjuk, hogy nagy magasságokat érünk el a programozásban.
Következtetés
Reméljük, megérti, mik azok a tömbök, és hogyan lehet rendezni egy adott értéket vagy elérni egy adott célt. Ha a "Pascal"-t választotta egy adott probléma megoldására, amelyben a tömbök fontos helyet foglalnak el, akkor alaposan meg kell közelítenie a tanulmányozásukat. Ezt olyan tényező befolyásolja, mint a kellően nagy számú változó jelenléte a nyelvben, amelyeket bizonyos helyzetekben használnak a teljes kód egészének egyszerűsítésére. A tömbök joggal tekinthetők a fő mennyiségeknek, amelyek tanulmányozásának feltétlenül meg kell történnie.