Bemutatás az alapvető tömbök programozásához a programozás témájához

1 Alapvető programozási tömbök

2 Array Array - egy sor azonos típusú adat (számok, szimbólumok, szó), amelyek tárolják egy helyen a számítógép memóriájában szám szerint a sejt. A tömbnek van: - Név - típus (% - ig terjedő egész szám, $ - char, unsigned - valódi) - dimenziója - az elemek száma - Index - elem száma A tömb mindegyik eleme az általános formában leírt, mint az (I), ahol B - egy tömb neve I - tömb elem száma vagy indexe

3 A tömb sorrendben homogén mennyiségek, amelyek mindegyikét azonos névvel jelölik, különböző egész számok szerint változó sorrendben. A tömb homogén adatgyűjtemény (számok, szimbólumok, szavak). Alapvető definíciók Egydimenziós tömb Kétdimenziós tömb Háromdimenziós tömb

5 Egydimenziós tömb Az egydimenziós tömb az azonos elemek listájaként tekinthető. Például a névsorát diákcsoportok - egydimenziós tömböt, számszerű adatokat az átlaghőmérséklet a hónap - egydimenziós tömb, a betűk az orosz ábécé - dimenziós tömb. A BASIC-ban a tömbelemek egymás után tárolódnak. Ez azt jelenti, hogy a tömb egy folytonos memóriaterületet foglal el. Mielőtt elérnénk a tömböt a programból, meg kell adnunk, hogy mennyi memória szükséges a tömb kiosztásához. Az egész tömböt határozza meg a memória által elfoglalt egyetlen eleme a tömb szorozva az elemek száma a tömbben. Ezért meg kell adnia a tömbben lévő elemek maximális számát. A leírásban a Microsoft cég BASIC tömbméret keresztül történik üzemeltető DIM, amely a következő szintaxist: DIM tömb nevét (maximum a tömb elemeinek számát), például: Dim S (5) S tömb nevét 5- maximális a tömb elemeinek számát, DIM M (25) M a tömb neve, 25 a tömb elemeinek maximális száma.

Június 1 módszer (töltés tömböt az értékadó operátor) CLS 10 DIM S (5) Ha értékeket rendel az elemek a tömb deklarált ebben a sorban tömb nevű S, és az öt elem 11 S (1) = 53 12 S (2) = 31 13 S ( 3) = - 32 ezekben a sorokban a tömbelemek hozzárendelt értékeket a 14 S (4) = 44 15 S (5) = nyomtatás "S (1) jelentése"; S (5) 17 NYOMTATÁS "S (2) egyenlő"; S (4) 18 NYOMTATÁS "S (3) egyenlő"; S (3) e sorokban a képernyőn egymás után 19 "S (4) PRINT" egyenlő "; S (2) a tömb elemeinek értékeit jeleníti meg 20 NYOMTATÁS "S (5) egyenlő"; S (1) A program kimenete így fog kinézni:

Július 2 módszer (töltés tömb segítségével operátor bemeneti értékeket rendel az elemek CLS input tömb Írja be a tömb elemeinek számát; N dim A (N) i = 1-től n-nyomtatási típus; i; tömbelem INPUT A (I) NEXT I i = 1-n PRINT a (I) NEXT I az eredményeket a 3 elem a program a következő lenne: 1. típus tömbelem tömb 23 típus 2. típus 3. -54 elem tömb ...

Augusztus 3 módszer (töltés keresztül a tömb DATA üzemeltető) hozzárendelése értékek CLS DATA tömbelemek 23, 13, 98, -8, 7 DIM M (5) i = 1-től 5 READ M (I) PRINT M (I) NEXT I A program eredményei így fognak kinézni:

Szeptember 4 folyamat (kitöltésével a tömb egy véletlenszám-generátor) hozzárendelése értékeket a tömb elemeinek DIM S (IOO) i = 1-től 100 S (i) = 1 + INT (1000 * RND) NEXT i

10 Mielőtt elkezdené dolgozni a tömböt, meg kell tartani egy helyet a memóriában. Ehhez van egy DIM operátor (az angol "dimention" -volume, méret, méret, mérés) Példa. DIM A (10) Általában azt mondják, hogy az A tömb 10 elemére fenntartott hely van, de valójában 11-et tartalékolnak Cell számozás kezdődik 0. De ahogy megszokták, hogy a számolás kezdése 1, az első ( „nulla”), a sejt egyszerűen nem használják. Módszerek töltési dimenziós tömbök közvetlenül a billentyűzet előre ismert hozzárendelésével standard értékek az értékek a elemeinek DIM D (3) bemenet N =, N DATA 23, -13, 9,8, 77, 45 RANDOMIZE TIMER D (1) = 12,6 DIM M (N ) DIM M (5) INPUT "N ="; ND (2) = 5,96 i = 1-től n i = 1-től 5 DIM M (N) D (3) = 98 INPUT M (I) READ M (I) i = 1-től n-NEXT I NEXT IM ( I) = INT (RND (1) * 100) KÖVETKEZŐI Összefoglalva

11 Feladatok 1. Számolja ki a tömbelem elemeit. 2. Számítsa ki az Y = X * X függvény értékeit X = 2,4,6,8 értékre. És helyezze őket egy Y egydimenziós tömbbe. 3. Módosítsa a tömbelemek értékrendjét az ellenkezőjére. 4. Nyomja le a numerikus tömböt, és dobja ki a negatív számokat. 5. Egy tömb és egy szám van megadva. Keresse meg, hol található a szám a tömbben. 6. Írja be az első száz prímszámot. 7. Forgassa el a négyzet alakú 90, 180, 270 fokos körzetet az óramutató járásával megegyező irányba. 8. Keresse meg, vannak-e azonos számok egy egydimenziós tömbben, kétdimenziós tömbben. 9. Számolja be a tömbben lévő egyedi számok számát. 10. Megadja a számok tömbjét. Cserélje ki az összes számot az előzőek összegével: a) beleértve a kicseréltet is; b) kizárva a kicseréltet.

12 Feladatok 11. Egy 10 dimenziós egydimenziós tömböt ad meg. Növelje a pozitív számokat 3-szor, csökkentse a negatív 2-szeres értéket. 12. N elemek tömbje van megadva. Határozza meg a maximális elemet. 13. Határozza meg az egyenletes indexel rendelkező elemek összegét. 14. Határozza meg az y értéket, ha x = x1, x2, x3. x10: y = 2 * x2-4 * x + sin2x 15. Két egydimenziós tömböt definiálunk. Nyomtassa ki a tömbök összes elemét, amelyeket az eredeti tömbök elemeinek összevonásával és kivonásával ugyanazon indexekből nyer. 16. Adja meg ezt a táblázatot azokkal az elemekkel, amelyek értékei megegyeznek a kettős sorozatszámukkal. 17. Készítsen egy programot a táblázat negatív elemeinek helyére a négyzetekkel. 18. Írj egy programot az egydimenziós tömb egyes elemeinek megduplázására. 19. Írjon egy népszámlálási programot egy egydimenziós tömb elemeire egy másikban. 20. Egész táblázat található. A tábla összes elemét ellenkezőre jelenként módosítsa.

13 Feladatok 21. Keresse meg az adott elemet egydimenziós tömbben. Nyomtassa ki a talált elem indexét. 22. Írj egy programot annak meghatározásához, hogy hányszor fordul elő a 10-es szám egy egydimenziós tömb elemei között. 23. Keresse meg a táblázat elemeinek számát, annál nagyobb az összes elem számtani átlaga. 24. Keresse meg az egydimenziós tömb legkisebb elemét. 25. Keresse meg az egydimenziós tömb legnagyobb elemét. 26. Keresse meg a kétdimenziós tömb legkisebb elemét. 27. Keresse meg a kétdimenziós tömb legnagyobb elemét.

14 1. Számolja ki a tömbelem elemeit. Input tömb mérete; N DIM S (N) P = 1 i = 1 TO NS (i) = INT (RND (1) * 10) P = P * S (i) NEXT i PRINT tömb i = 1-től n- PRINT S (i); NEXT I PRINT Elemek terméke: P END

2. Számítsa ki az Y = X * X függvény értékeit X = 2,4,6,8 értékre. 36. és helyezzük őket egy egydimenziós tömb Y. DIM Y (18) x = 2 és 36 LÉPÉS 2 i = x / 2 Y (i) = X * X NEXT X nyomtató tömb i = 1-től 18 PRINT Y (i) ; NEXT I END

3. Módosítsa a tömbelemek értékeinek sorrendjét a hátlapra.

4. "Nyomja le" a numerikus tömböt, és negatív számokat dob ​​le róla. INPUT a tömb méretét; N DIM A (N) K = 0 FOR i = 1 - N PRINT, írja be; i; tömb elem INPUT A (i) HA A (i)

18 5. Egy tömb és egy szám van megadva. Keresse meg, hol található a szám a tömbben. INPUT szám; C tömb bemenetének mérete; N DIM A (N) PRINT tömb az i = 1-től N A-ig (i) = INT (RND (1) * 100) HA A (i) = C THEN K = I PRINT A (i); NEXT i PRINT tömbelem egyenlő a; K számmal;

6. Írja be az első száz prímszámot. DIM A (100)

7. Forgassa el a négyzet alakú 90, 180, 270 fokos körzeteket az óramutató járásával megegyező irányba.

8. Keresse meg, vannak-e azonos számok egy egydimenziós tömbben, kétdimenziós tömbben.

9. Számolja be a tömbben lévő egyedi számok számát.

23 10. Megadja a számok tömbjét. Cserélje ki az egyes számokat az előzőek összegével: a) beleértve a kicseréltet is; b) kizárva a kicseréltet.

24. Adjuk meg az y értéket, ha x = x1, x2, x3. x10: y = 2 * x2-4 * x + sin2x DIM X (10), Y (10) i = 1-től 10 X (i) = INT (RND (1) * 10) Y (i) = 2 * X (i) ^ 2-4 * X (i) + sin (x (i)) ^ 2 X (i) ;? Y (i) NEXT i END

17. Program létrehozása a táblázat negatív elemeinek négyzetekkel való helyettesítésére. INPUT N, M dim A (N, M) i = 1-től n j = 1 TO MA (i, j) = INT (RND (1) * 10) * (- 1) ^ (INT (RND (1 ) * 10) • A (i, j), IF A (i, j)

18. Írj egy programot az egydimenziós tömb egyes elemeinek megduplázására. INPUT a tömb méretét; N DIM A (N) PRINT tömb; (i) = INT (RND (1) * 100) NYOMTATÁS A (i), A (i) * 2 KÖVETKEZŐ i

27 22. Írjunk programot, amely meghatározza, hogy hány alkalommal a 10-es számú megtalálható elemei között egy egydimenziós tömböt. INPUT a tömb méretét; N dim A (N) K = 0 i = 1-től n-A (i) = INT (RND (1) * 100), ha (i) = 10, akkor k = K + 1 PRINT A (i); NEXT I PRINT elemek száma: 10; K END

28 24. Keresse meg a legkisebb eleme egy egydimenziós tömbben. INPUT N dim A (N) i = 1-től n-A (i) = INT (RND (1) * 10) NEXT i K = 1 MIN = A (1) i = 2 és N Ha a (i)

29