Az egész számok egydimenziós tömbjének helyes leírása. Technológiai térkép egész számok egydimenziós tömbjei. Egyéb adatszerkezetek

Tömb A tömb azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elem pozícióját a tömbben. A tömbök feldolgozásával kapcsolatos különféle problémák megoldása olyan tipikus problémák megoldásán alapul, mint: - tömbelemek összegzése; - meghatározott tulajdonságokkal rendelkező elem keresése; - tömb rendezés. Egydimenziós tömb Tömb elem értéke Tömb elem index

Tömb leírása A tömbleírás általános formája: vararray var: array [.. of ] of ; var aarrayof var a: egész számok tömbje; const barrayof const b: egész számok tömbje = (4, 2, 3, 5, 7); Tömbelemek típusa Tömb neve Maximális indexérték Minimális indexérték A tömb 1. elemének értéke A b tömb konstans értékekkel a Konstansok leírása részben található.

Tömb kitöltésének módjai 1 módja. Minden érték bevitele a billentyűzetről: forto doread for i:=1-10 do read (a[i]); 2. módszer. A hozzárendelési operátor használatával (a képlet használatával): forto do for i:=1-től 10-ig do a[i]:=i; 3 út. A hozzárendelés operátor segítségével (véletlen számokkal): randomize randomize; forto do for i:=1-től 10-ig do a[i]:=random(100);

Egy tömb kimenete 1 módon. A tömbelemek karakterláncba írhatók, szóközzel elválasztva: fortodo for i:=1-től 10-ig do write (a[i], " "); 2. módszer. Kimenet megjegyzésekkel: fortodo for i:=1-től 10-ig do writeln ("a[", i, "]=", a[i]); a=4a=1a=6a=3a=8a=5a=9a=4a=8a=7

Tömb deklarálása Tömb kitöltése A tömbprogram kimenete n_1 ; var i: integer; a: egész szám arrav; Az A (10) tömb kitöltése véletlen számokkal és a tömbelemek kiadása i:=1-től 10-ig kezdődik do a[i]:=random(50); az i:=1-től 10-ig írjon (a[i],` `); vége.

A tömbelemek összegének kiszámítása A tömbelemek összegzését a tagok szekvenciális összeadásával hajtjuk végre: s Meghatározunk egy memóriacellát (s változó), amelyben az összegzés eredménye szekvenciálisan felhalmozódik Az s változóhoz egy kezdőértéket rendelünk 0 -ból egy szám, amely nem befolyásolja az összeadás eredményét s. Az s változóból a tömb minden eleme az aktuális értékével kerül kiolvasásra, és hozzáadódik a tömbelem értékéhez; s a kapott eredményt az s változóhoz rendeljük.

A tömbelemek összegének kiszámítása s = 0 A program fő töredéke: s:=0; s:=0; i:=1 - n esetén s:=s+a[i]; i:=1 - n esetén s:=s+a[i]; s = s + a s = 0+ a s = s + a s = 0+ a+ a s = s + a s = 0+ a+ a+ a …… s = s + a s = 0+a+a+a +a

Tömbelemek összegének kiszámítása n_2 program; var s, i: integer; a: egész szám arrav; kezdődik s:=0; s:=0; i:=1-től 10-ig tegye a[i]:=random(50); az i:=1-től 10-ig írjon (a[i],` `); i:=1-től 10-ig tegye s:=s+a[i]; i:=1-től 10-ig tegye s:=s+a[i]; writeln("s=", s); vége.

1) Fogd a felső kártyát, és írd fel (emlékezz) a táblára a legnagyobb számra. 2) Vegye ki a következő kártyát, és hasonlítsa össze a számokat. Ha nagyobb szám van a kártyán, írja le azt. A legnagyobb elem megkeresése egy felírt számokkal ellátott kártyakötegben: Ismételje meg a 2. lépésben leírt lépéseket az összes megmaradt kártyára Amikor egy tömb legnagyobb elemére keresünk, helyesebb az indexét keresni. !

Program a legnagyobb elem megkeresésére egy tömbprogramban n_3; imax var s, i, imax: integer; a:arrav of integer; kezdődik s:=0; s:=0; i:=1-től 10-ig tegye a[i]:=random(50); az i:=1-től 10-ig írjon (a[i],` `); imax:=1 imax:=1 i:=2 10 i:=2-től 10-ig do a[i]>a imax:=i; if a[i]>a akkor imax:=i; write (" Legnagyobb elem a[",imax,"]=", a) write (" Legnagyobb elem a[",imax,"]=", a) end. a imax:=i; if a[i]>a akkor imax:=i; write ("Legnagyobb elem a[",imax,"]=", a) write ("Legnagyobb elem a[",imax,"]=", a) end.">

Adott tulajdonságú tömbelem keresése Egy adott értékkel megegyező elem keresésének eredménye lehet: n - a[n]= xх -n - egy tömbelem indexe úgy, hogy a[n]= x, ahol x egy adott szám; üzenet, hogy a kívánt elem nem található a tömbben Itt: három egyenlő a 4. elemmel; tíz egyenlő az 1. és 9. elemmel; nincs 12-vel egyenlő elem.

50-nel egyenlő elem keresése A program megtalálta az utolsó elemet, amely megfelel az n_4 feltételnek; var n, i: egész szám; a:arrav of integer; start for i:=1-től 10-ig do a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); n:=0; n:=0; i:=1-től 10-ig tegye i:=1-től 10-ig do ha a[i]=50, akkor n:=i; ha a[i]=50, akkor n:=i; if n=0 then write(" No ") else write (i) if n=0 then write(" Nem ") else write (i) end.

50 program n_5 elemének keresése; var n, i: egész szám; a:arrav of integer; start for i:=1-től 10-ig do a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); i:=0; i:=0; ismétlés i:=i+1; i:=i+1; amíg (a[i]=50) vagy (i=10); amíg (a[i]=50) vagy (i=10); if a[i]=50 then write(i) if a[i]=50 then write(i) else write(" No ") end. A feltételnek megfelelő első elemet megtaláljuk a programban

Az elemek számának számlálása A számláláshoz bevezetünk egy változót, amelynek értéke eggyel nő minden alkalommal, amikor a kívánt elemet megtaláljuk. program n_6; var k, i: egész szám; a:arrav of integer; start for i:=1-től 10-ig do a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); k:=0; k:=0; i:=1 10 i:=1-től 10-ig tegye, ha a[i]>50 k:=k+1; ha a[i]>50, akkor k:=k+1; ("k=", k) írás("k=", k) vége 50 k:=k+1; ha a[i]>50, akkor k:=k+1; ("k=", k) write("k=", k) end.">

Az n_7 feltételprogramot kielégítő elemek értékeinek összege; var s, i: integer; a:arrav of integer; start for i:=1-től 10-ig do a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); s:=0; s:=0; i:=1 10 i:=1-től 10-ig tegye a[i]>10 (a[i] 10 és (a[i] 1"> 10 (a[i] 10 és (a[i]"> 1" title="A 105013 1421501021 program n_7 feltételt kielégítő elemek értékeinek összege; var s, i: integer); a:arrav of integer ; kezdés az i:=1-től 10-ig tegye a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); s:=0; s:=0; i:=1 10 i:=1-től 10-ig tegye a[i]>1"> title="Azon elemek értékeinek összege, amelyek megfelelnek a 105013 1421501021 program n_7 feltételének; var s, i: integer; a:arrav of integer; start for i:=1-től 10-ig do a[i]:=random(60); az i:=1-től 10-ig írjon (a[i],` `); s:=0; s:=0; i:=1 10 i:=1-től 10-ig tegye a[i]>1-et"> !}

Tömb rendezése 1. A tömbben a maximális elem ki van választva 2. A maximális és az első elem felcserélődik (az első elemet rendezettnek tekintjük) 3. A tömb rendezetlen részében ismét a maximális elem kerül kiválasztásra; helyet cserél a tömb első rendezetlen elemével A 3. lépés műveleteit a tömb rendezetlen elemeivel addig ismételjük, amíg egy rendezetlen elem marad (minimálisan). A tömbelemek kijelölés szerinti csökkenő sorrendbe rendezése a következőképpen történik:

Tömb indexértékének rendezése Lépések összefoglalása:

A akkor imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; az i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o" title="Tömb rendezése i:=1-től 9-ig kezdje imax:=i; j:=i+1-től 10-ig tegye ha a[j]>a, akkor imax:= j ; x:=a[i]; a[i]:=a; a:=x ; vége; i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o" class="link_thumb"> 21 !} Egy tömb rendezése i:=1-től 9-ig kezdje imax:=i; j:=i+1-től 10-ig tegye ha a[j]>a, akkor imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; az i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav of integer; kezdés az i-re:=1-től 10-ig olvassa el (a[i]); az i:=1-től 10-ig írjon (a[i],` `); a majd imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; az i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o"> a, majd imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; i:=1-től 10-ig írjon (a[i] ,` `); vége; n_8 program; imax var n, i, j, x, imax: egész szám; a: egész szám; kezdés i:=1-től 10-ig olvassa el (a[i]); i esetén: =1-től 10-ig írjon (a[i],` `); 01924365 96543210"> a, majd imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; az i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o" title="Tömb rendezése i:=1-től 9-ig kezdje imax:=i; j:=i+1-től 10-ig tegye ha a[j]>a, akkor imax:= j ; x:=a[i]; a[i]:=a; a:=x ; vége; i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o"> title="Egy tömb rendezése i:=1-től 9-ig kezdje imax:=i; j:=i+1-től 10-ig tegye ha a[j]>a, akkor imax:=j; x:=a[i]; a[i]:=a; a:=x ; vége; az i:=1-től 10-ig írjon (a[i],` `); vége; program n_8; imax var n, i, j, x, imax: egész szám; a:arrav o"> !}

A legfontosabb dolog az, hogy egy tömb azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elemek helyzetét a tömbben. A programozási nyelvek tömböket használnak adatstruktúrák, például szekvenciák és táblázatok megvalósítására. Mielőtt programban használnánk, le kell írni a tömböt. Az egydimenziós tömb leírásának általános formája: var: tömb [ … ] of element_type; A tömböt úgy töltheti ki, hogy beírja az egyes elemek értékét a billentyűzetről, vagy úgy, hogy bizonyos értékeket rendel az elemekhez. A tömb kitöltésekor és a képernyőn való megjelenítésénél egy paraméteres hurkot használunk. A tömbök feldolgozásával kapcsolatos különféle problémák megoldása olyan tipikus feladatokon alapul, mint: tömbelemek összegzése; meghatározott tulajdonságokkal rendelkező elem keresése; tömb rendezés.

Kérdések és feladatok Tartalmazhat-e egy tömb egyidejűleg egész és valós értékeket? Miért van szükség tömbleírásra? Mit lehet mondani egy így kialakított tömbről? a) i:=1-től 10-ig tegye a[i ]:= véletlen(101)-50; b) i:=1-től 20-ig tegye a[ i ]:= i ; c) i:=1-től 5-ig tegye a[i ]:= 2* i -1-et; Írjon programot a feladat megoldására Pascalban! Egyes helyeken N ház található. Ismeretes, hogy hány ember él egy-egy házban. A kiindulási adatokat (lakók számát) egy N elemet tartalmazó A lineáris táblázat segítségével mutatjuk be: A - az 1. ház lakóinak száma, A - a 2. ház lakóinak száma, ..., A[N] - a szám Az N ház lakóinak száma. Általános esetben A[i ] az i ház lakóinak száma, ahol i minden értéket 1-től n-ig vesz (i =1,n). A munka eredményét s-vel jelöljük. Tekintsük a ház lakóinak számát egy véletlen számnak az 50 és 200 fő közötti tartományból, a házak számát pedig n = 30. Írjunk programot a feladat megoldására Pascal nyelven! Meghirdették az iskolai kosárlabdacsapat felvételét. Az ebbe a csapatba bekerülni kívánó N tanulók magassága ismert. Számolja meg azoknak a jelentkezőknek a számát, akiknek esélyük van bekerülni a csapatba, ha a csapatjátékos magassága legalább 170 cm. A csapatba jelentkező magasságát tekintse véletlen számnak a 150-200 cm tartományból, és a jelentkezők száma n = 50. Példa bemeneti adat Példa kimenet Adja meg a hőmérsékletet hétfő >> 12 kedd >> 10 szerda >> 16 csütörtök >> 18 péntek >> 17 szombat >> 16 vasárnap >> 14 A heti átlaghőmérséklet: 14.71 Írjon programot, amely kiszámolja a heti átlaghőmérsékletet! A kezdeti adatok bevitele a billentyűzetről történik. Adott egy tíz egész számból álló tömb. Határozza meg, hogy ennek a tömbnek hány eleme rendelkezik a maximális értékkel. Egy 20 fős osztályban orosz nyelvű diktátumot írtak. Írjon programot, amely megszámolja a diktálásra kapott kettesek, hármasok, négyesek és ötösök számát! Az a és b egész tömb tíz derékszögű háromszög szárainak hosszát tartalmazza: a [ i ] az első, b[ i ] az i-edik háromszög második szárának hossza. Keresse meg a legnagyobb területű háromszöget. Nyomtassa ki a számát, a lábak hosszát és a területet. Tekintsük azt az esetet, amikor több ilyen háromszög van. Írjon be tíz európai ország adatait az n (ország neve), k (népesség), s (az ország területe) tömbökbe. Sorolja fel az országok nevét a népsűrűség növekedésének sorrendjében! > 12 Kedd >> 10 Szerda >> 16 Csütörtök >> 18 Péntek >> 17 Szombat >> 16 Vasárnap >> 14 A heti átlaghőmérséklet: 14.71 Írjon programot, amely kiszámolja a heti átlaghőmérsékletet. A kezdeti adatok bevitele a billentyűzetről történik. Adott egy tíz egész számból álló tömb. Határozza meg, hogy ennek a tömbnek hány eleme rendelkezik a maximális értékkel. Egy 20 fős osztályban orosz nyelvű diktátumot írtak. Írjon programot, amely megszámolja a diktálásra kapott kettesek, hármasok, négyesek és ötösök számát! Az a és b egész tömb tíz derékszögű háromszög szárainak hosszát tartalmazza: a [ i ] az első, b[ i ] az i-edik háromszög második szárának hossza. Keresse meg a legnagyobb területű háromszöget. Nyomtassa ki a számát, a lábak hosszát és a területet. Tekintsük azt az esetet, amikor több ilyen háromszög van. Írjon be tíz európai ország adatait az n (ország neve), k (népesség), s (az ország területe) tömbökbe. Nyomtassa ki az országok nevét a népsűrűség növekedésének sorrendjében.">

Alapvető összefoglalás Billentyűzetbevitel A tömb azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elemek helyzetét a tömbben. var array var: tömb [.. of ] of element_type; Értékek hozzárendelése Tömb kitöltése Elemek összegzése Tömb elemeinek rendezése Elem keresése a tulajdonságokban Tömbfeldolgozási feladatok

Információforrások 1. számok.jpg - számok számok.jpg billentyűzet véletlen számok 4. – számok 5. tartalom/feltöltés/2012/01/ _ jpg - számok tartalom/feltöltés/2012/01/ _ jpg fiú számokkal 7. tartalom / themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 – számok content/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= számok abakusz fiú válogatja a matrjoska babákat

Ma az órán egy új koncepciót fogunk megvizsgálni sor. Sor – ez egy azonos típusú adatsor rendezett halmaza. Más szavakkal, a tömb egy táblázat, amelynek minden eleme a tömb eleme. A tömbök lehetnek egydimenziósak vagy kétdimenziósak. Egydimenziós tömb– ez egy lineáris táblázat, i.e. táblázat, amelynek elemei egy sorban vagy oszlopban vannak elrendezve. Kétdimenziós tömb

Letöltés:

Előnézet:

Kostanay régió, Mendykarinsky kerület, Budyonnovskaya középiskola,

Informatika tanár

Doshchanova Gulzhan Baygarievna

9. osztály

Tantárgy: A tömb fogalma. Egydimenziós és kétdimenziós tömbök. Tömb elem.

A lecke menete:

1. Idő szervezése.
2. Házi feladat ellenőrzése.
3. Új anyag magyarázata.
4. Problémamegoldás.
5. Házi feladat.

1. Idő szervezése.Ellenőrizze az osztályterem felkészültségét az órákra, végezzen névsorhívást a tanulók számára.

1. Házi feladat ellenőrzése.Győződjön meg arról, hogy a házi feladatokat megfelelően oldotta meg. Erősítse meg az előző óra elméleti anyagát.

1. Új anyag magyarázata.

Ma az órán egy új koncepciót fogunk megvizsgálni tömb . tömb – ez egy azonos típusú adatsor rendezett halmaza. Más szavakkal, a tömb egy táblázat, amelynek minden eleme a tömb eleme. A tömbök lehetnek egydimenziósak vagy kétdimenziósak.Egydimenziós tömb– ez egy lineáris táblázat, i.e. táblázat, amelynek elemei egy sorban vagy oszlopban vannak elrendezve.Kétdimenziós tömbegy téglalap alakú asztal, azaz. több sorból és oszlopból álló táblázat.(Lineáris és téglalap alakú táblázatok plakátjainak megjelenítése. Ha van interaktív tábla az osztályteremben, akkor prezentációt készíthet különféle típusok tömbök.)

Ebben a lineáris táblázatban hét elem található. A táblázat minden eleme egy betűt jelöl.

A tömbelemek lehetnek numerikus vagy szöveges értékek. A Var változó részben a tömb a következőképpen van írva:

x: karakterlánc tömbje;

ez a bejegyzés azt jelzi, hogy kapott egy egydimenziós tömböt (lineáris táblázatot), amely 7 olyan elemet tartalmaz, amelyek értéke karakterlánc-érték.

A kétdimenziós tömböt a következőképpen jelöljük:

y: egész számok tömbje;

Ennek a tömbnek az elemei egész számok, amelyek 4 sorban és 5 oszlopban vannak felírva.

Az egydimenziós tömb egyik eleme a következőképpen írható: x – egydimenziós tömb ötödik eleme x (jelentése az „O” betű), y – egy kétdimenziós tömb második sorában és harmadik oszlopában található elem y (értéke 15).

Most pedig térjünk át a problémák megoldására. (A feladatokat az óra felkészültségének figyelembevételével kell kiválasztani.)

1. Problémamegoldás. Készítsen blokkdiagramot, és készítsen programot a következő problémák megoldására:

1. Adott tömbben x A valós számok számtani középértéke határozza meg a 10-nél nagyobbak számtani átlagát.

Először is elemezzük a problémát, el kell érnünk, hogy a tanulók egyértelműen megértsék a probléma körülményeit, példaként hozhatunk egy 9 elemből álló táblázatot.

programösszegzés;

x: valós tömb;

s,c: valódi;

k, n: egész szám;

kezdődik

k=1-től 9-ig tegyük

kezdődik

writeln(‘ÍRJA BE ÉRTÉK X[‘, k,’]’);

readln(x[k]);

vége;

(adja meg a valós számokat képviselő táblázatelemeket)

s:=0; n:=0; (az elemek összegét és számát állítsa nullára)

k:=1-től 9-ig tegye

kezdődik

ha x[k]>10, akkor kezdődik s:=s+x[k]; n: = n+1; vége;

vége;

(a 10-nél nagyobb elemek összegét és számát számítjuk)

c=s/n; (keresse meg a számtani átlagot)

writeln('c=',c); (az eredmény megjelenítése a képernyőn)

Vége.

1. Több kör területe adott. Keresse meg a legkisebb sugarát.

A feladat megoldása előtt derítse ki a tanulókkal, hogyan függ a kör területe a sugártól. (Ha a sugár kisebb, akkor a terület is kisebb.) Az elvégzett elemzés szerint oldja meg a feladatot valamelyik módon.

Első út:

Programkör_1;

S, R: valós tömb;

x: valódi; k, n: egész szám;

kezdődik

k=1-től 10-ig tegyük

kezdődik

R[k]:=sqrt(S[k]/pi);

vége;

x:=R(1); n:=1;

k:=2-től 10-ig tegyük

kezdődik

ha R[k]

vége;

writeln(‘SUGÁR ’,n,’ KÖR – LEGKISEBB R=’, R[n]);

Vége.

Második út:

Programkör_2;

S: valós tömb;

R, x: valós; i, k: egész szám;

kezdődik

k=1-től 10-ig tegyük

kezdődik

writeln(‘BEÍRÁS A ', k,' KÖR TERÜLETE'); readln(S[k]);

vége;

x:=S(1); k:=1;

i:=2-10 do

kezdődik

ha S[k]

vége;

R:=sqrt(x/pi); writeln(‘SUGÁR ’, n ,’ KÖR – LEGKISEBB R=’,R);

Vége.

1. Házi feladat. oldal 90-97. (N.T. Ermekov, V.A. Krivoruchko, L.N. Kaftunkina Informatika 9. osztály, Almati „Mektep” 2005)

Oldja meg a következő problémákat:

1. Egy 12 egész számból álló Y tömbben határozza meg a párosak számtani középértékét.
2. Több négyzet területe adott. Határozzuk meg ezek közül a legnagyobb átlójának hosszát!

1. Összegezve a tanulságot.Közölje a tanulókkal az osztályzatokat, és kommentálja azokat. Elemezze a tanulók megoldásait a problémákra.

LECKE:

Az óra szervezési szakasza:

• Üdv

Tanár:

Ma az "Egydimenziós tömböket" nézzük. Az előző leckékből emlékszünk arra, hogy a programozás során sokféle adatot (számot) használnak. Nevezd meg őket.

Diák:

Adattípusok, mint pl EgészÉs Igazi.

Egész:

• bájt -128-127;
• rövid -32 768 és 32 767 között;

Tanár:

Sor

Tömb leírása:

Var<имя_массива>:array [<минимальное_значение_индекса>. <максимальное_значение_индекса>] nak,-nek<тип данных>;

Példa: var a: egész számok tömbje;

A

const a: egész szám = (1, 4, 7, 14, 25) tömbje;

A tömb kitöltése:

Egy tömb kitöltésének többféle módja van. Nézzük meg őket.

számára i:=1 nak nek 10 csináld olvas(a[i]);

számára i:=1 nak nek 10 csináld a[i]:=i;

randomizálni

számára i:=1 nak nek 10 csináld a[i]:= véletlen(100);

Elemek kiadása egy tömbből:

Pascal;

randomizálni.

számára i:=1 nak nek 10 csináld write(a[i], " ");

számára i:=1 nak nek 10 csináld writeln("a[", i, ", a[i]);

Nézzünk egy példát:

var a: sor nak,-nek egész szám;

randomizálni

számára i:=1 nak nek 10 csináld

a[i]:= véletlen

ír(a[i]," ");

Eredmények:

Tanár:

Diák:

A dokumentum tartalmának megtekintése
"Egész számok egydimenziós tömbje"

Tantárgy:"Egész számok egydimenziós tömbje"

Az óra típusa:Új anyagok tanulása

Az óra célja: Ismerje meg a tömb alapvető képességeit, és tanulja meg a tömb programozását is.

Feladatok:

Ismerkedjen meg az "ARASSY" fogalmával;

A tömb leírása programozási objektumként;

Fedezze fel a tömbből származó adatok kitöltésének és kiadásának lehetőségeit.

Felszerelés:

Az osztályteremben van egy képernyős kivetítő a tanári képernyő megjelenítéséhez;

Tábla az óra fő szakaszainak megjelenítéséhez;

14 számítógép a hallgatók számára, hogy gyakorlatilag konszolidálják az általuk feldolgozott anyagot.

LECKE:

Az óra szervezési szakasza:

Üdv

Hallgatói részvétel ellenőrzése

Tanár:

Srácok, ma elkezdjük megtanulni a programozás új szakaszát Pascalban.

Ma az "Egydimenziós tömböket" nézzük. Az előző leckékből emlékszünk arra, hogy a programozás során sokféle adatot (számot) használnak. Nevezd meg őket...

Diák:

Adattípusok, mint pl EgészÉs Igazi.

Egész:

bájt -128-127;

rövid -32 768 és 32 767 között;

int -2 147 483 648 - 2 147 483 647;

Valós (lebegőpontos számok):

valós 4,9*10-324-től 1,7*10308-ig;

Tanár:

Sor azonos típusú változók (tömbelemek) rendezett halmaza, amelyhez közös név rendelhető, de minden elemnek más-más szám (index) lesz.

Tömb leírása:

Mielőtt bármilyen objektumot használnánk egy programban, azt deklarálni kell a változók listájában. Tehát a tömböt is deklarálni kell.

Egy tömb definiálásához a következőket kell megadni: TÖMBNÉV + TÖMBELEMEK SZÁMA + A tömbben használt ADATTÍPUS.

Var: array [ .. ] nak,-nek ;

Példa: var a: egész számok tömbje;

Ez az egész számok egydimenziós tömbjét írja le A. Az indexek minimális és maximális száma 1-15. Egy tömb is leírható a konstansleírás részben, ennek megfelelően a tömb elemei nem változtathatók meg a program végrehajtása során.

const a: egész szám = (1, 4, 7, 14, 25) tömbje;

Ilyenkor egy tömb létrehozásakor azonnal elemeket adunk hozzá.

A tömb kitöltése:

Egy tömb kitöltésének többféle módja van. Nézzük őket...

1) Az elemértékek billentyűzetről történő megadásához használja a hurkot:

számára i:=1 nak nek 10 csináld olvas(a[i]);

2) A tömbelemek értékét a hozzárendelési operátor segítségével állíthatja be:

számára i:=1 nak nek 10 csináld a[i]:=i;

3) Tömb kitöltése eljárás segítségével randomizálni. Generációt tesz lehetővé véletlen számok, esetünkben ezek 0 és 99 közötti számok (beleértve), és ezekkel a számokkal töltik ki a tömbünket.

számára i:=1 nak nek 10 csináld a[i]:= véletlen(100);

Elemek kiadása egy tömbből:

A programozási nyelvekben lehetőségünk van nem csak számokat, adatokat bevinni a programba, hanem megjeleníteni a kijelzőn (konzolon). A mi esetünkben ma a tömbadatok konzolra történő kiadásának műveleteivel foglalkozunk Pascal;

Lehet, hogy ismerjük a program írásakor megadott számokat, de nem is, mivel a számok véletlenszerűen generálhatók lettek volna az eljárással randomizálni.

A tömbelemek akár szóközzel elválasztva, akár részletes megjegyzéssel kiírhatók a konzolra.

1) Válassza el a számokat szóközökkel, és adja ki a szokásos Write paranccsal:

számára i:=1 nak nek 10 csináld write(a[i], " ");

2) Ha írsz egy megjegyzést, amelyben megjelölöd: INDEX SZÁM, szemben pedig az ennek az indexnek megfelelő SZÁM kerül feltüntetésre. Minden elem a Writeln paranccsal kerül kinyomtatásra a konzolra, a szó végén lévő LN azt jelzi, hogy minden új tömbelem egy új sorba kerül a konzolban.

számára i:=1 nak nek 10 csináld writeln("a[", i, ", a[i]);

Nézzünk egy példát:

var a: sor nak,-nek egész szám;

randomizálni(egy véletlenszám-generátor inicializálására (vagy más néven felépítésére) szolgáló eljárás)

számára i:=1 nak nek 10 csináld

a[i]:= véletlen(19); (függvény, amely véletlen számot generál nullától 18-ig: véletlen(n+1))

ír(a[i]," ");

Eredmények:

Tanár:

A mai leckében, amit megtanultunk?

Diák:

Megtanulta a tömbprogramozás alapjait. Bejelentésük, betöltés különböző utak, valamint a kimenet részletes megjegyzésekkel.

Kulcsszavak:

• sor
• tömb leírása
• a tömb kitöltése
• tömb kimenet
• tömb feldolgozás
• szekvenciális keresés
• válogatás

Eddig egyszerű adattípusokkal dolgoztunk. Gyakorlati problémák megoldása során az adatokat gyakran különféle adatstruktúrákba, például tömbökbe egyesítik. A programozási nyelvek tömböket használnak adatstruktúrák, például szekvenciák és táblázatok megvalósítására.

Az egydimenziós tömböket vesszük figyelembe.

A tömbök feldolgozásával kapcsolatos különféle problémák megoldása olyan tipikus problémák megoldásán alapul, mint:

• tömbelemek összegzése;
• meghatározott tulajdonságokkal rendelkező elem keresése;
• tömb rendezés.

4.7.1. Tömb leírása

Mielőtt programban használnánk, le kell írni egy tömböt, azaz fel kell tüntetni a tömb nevét, a tömbelemek számát és típusát. Erre azért van szükség, hogy a kívánt típusú cellák blokkját lefoglalhassuk a memóriában egy tömbhöz. A tömb leírásának általános nézete:

var<имя_массива>:array [<мин_знач_индекса> .. <макс_знач_индекса>] nak,-nek<тип__элементов>;

Példa

var a: egész számok tömbje;

Itt egy tíz egész számból álló a tömböt írunk le. Amikor ez az utasítás végrehajtódik, tíz egész típusú cella kerül lefoglalásra a számítógép memóriájában.

Egy kis tömb konstans értékekkel írható le a konstansok részben:

const b: egész számok tömbje = (1, 2, 3, 5, 7);

Ebben az esetben az egymást követő memóriacellák nem egyszerűen kerülnek kiosztásra - a megfelelő értékek azonnal bekerülnek ebbe.

4.7.2. Egy tömb kitöltése

A tömböt úgy töltheti ki, hogy beírja az egyes elemek értékét a billentyűzetről, vagy úgy, hogy bizonyos értékeket rendel az elemekhez. Ebben az esetben egy paraméterrel rendelkező ciklus használható.

Például a tömb fent leírt elemeinek értékeinek billentyűzetről történő megadásához a-t használunk következő ciklus paraméterrel:

i:=l-től 10-ig olvassa el (a:=i;

A program következő részlete egy 10 elemből álló a egész tömb kitöltését szervezi véletlen számokkal, amelyek értéke 0 és 99 között változik:

4.7.3. Tömb kimenet

Sok esetben hasznos a tömbelemek értékeinek megjelenítése a képernyőn. Tehát, ha a tömbértékeket véletlenszerűen generálták, akkor tudnia kell, hogy mi az eredeti tömb. Azt is tudni kell, mivé lett a tömb a feldolgozás után.

A tömbelemek karakterláncba írhatók, ha szóközzel választjuk el őket:

i:=1-től 10-ig írjon (a[i], ");

A következő, megjegyzésekkel ellátott kimenet vizuálisabb:

for i:=1-től 10-ig do writeln("a[", i, ")=", a[i]);

A tárgyalt példák alapján próbáljon meg saját maga írni egy programot, amely a következőket teszi: véletlenszerűen töltsön ki egy a egész szám tömböt, amely 10 elemből áll, amelyek értéke 0 és 99 között változik; kimeneti tömb a képernyőre.

4.7.4. A tömbelemek összegének kiszámítása

A tömbelemek összegzése ugyanazon elv szerint történik, mint az egyszerű változók értékeinek összegzése: a kifejezések egyenkénti hozzáadásával:

1. meghatározunk egy memóriacellát (s változó), amelyben az összegzés eredménye szekvenciálisan felhalmozódik;
2. az s változóhoz a 0 kezdeti értéket rendeljük - olyan szám, amely nem befolyásolja az összeadás eredményét;
3. minden tömbelemnél az aktuális értékét kiolvassuk az s változóból, és hozzáadjuk a tömbelem értékéhez; a kapott eredményt az s változóhoz rendeljük.

A leírt folyamat egyértelműen a következőképpen ábrázolható:

Íme a probléma megoldásának fő részlete:

Egészítse ki a 4.7.3 pontban elkészített tömbgeneráló programot úgy, hogy a tömbelemek összege kiszámításra kerül, és az összegzés eredménye megjelenjen a képernyőn.

4.7.5. Szekvenciális keresés egy tömbben

A programozásban a keresés az egyik leggyakoribb nem számítási feladat.

A következő tipikus keresési feladatokat lehet megkülönböztetni:

1. keressük meg a tömb legnagyobb (legkisebb) elemét;
2. keressen egy tömbelemet, amelynek értéke megegyezik egy adott értékkel.

A számítógép nem tudja egyszerre összehasonlítani az objektumok teljes sorozatát. Minden lépésben csak két objektumot tud összehasonlítani. Ezért a programnak meg kell szerveznie a tömbelemek szekvenciális megtekintését és a következő megtekintett elem értékének összehasonlítását egy bizonyos mintával.

Tekintsük részletesen az első típusú feladatok megoldását (a legnagyobb (legkisebb) elem megtalálása).

Képzeljünk el egy egydimenziós tömböt egy köteg kártya formájában, amelyek mindegyikére egy számot írnak. Ezután a tömb legnagyobb elemének megtalálásának ötlete a következőképpen ábrázolható:

1. vedd a legfelső kártyát (a tömb első elemét), emlékezz a kártyán lévő számra (írd fel krétával a táblára), mint a legnagyobbat a nézettek közül; tegye félre a kártyát;
2. vegye a következő kártyát; hasonlítsa össze a kártyára és a táblára írt számokat; ha a kártyán lévő szám nagyobb, akkor törölje le a táblára írt számot, és írja oda ugyanazt a számot, mint a kártyán; ha az új szám nem nagyobb, akkor a meglévő bejegyzést a táblán hagyjuk; tegye félre a kártyát;
3. ismételje meg a 2. lépésben leírt lépéseket a pakli összes többi kártyájával.

Ennek eredményeként a megtekintett tömb legnagyobb értéke kerül felírásra a táblára.

Mivel egy tömbelem értékét az indexe éri el, az egydimenziós tömb legnagyobb elemének keresése során célszerűbb az indexét keresni. Jelöljük a szükséges indexet imax-ként. Ekkor az általunk kialakított tömbben fent leírt algoritmus Pascalban a következőképpen írható fel:

Írjon saját maga egy programot, amely létrehoz egy 10 elemből álló egész tömböt, amelynek értéke 0 és 99 közötti tartományban van, és megkeresi ennek a tömbnek a legnagyobb elemét.

Ha a tömbben több elem is megegyezik a maximális értékkel, akkor ez a program megtalálja közülük az elsőt (az első előfordulást). Gondolja át, mit kell módosítani a programban, hogy a maximális elemek közül az utolsót is tartalmazza. Hogyan kell a programot úgy átalakítani, hogy segítségével meg lehessen keresni egy tömb minimális elemét?

A második típusú probléma megoldásának eredménye (olyan tömbelem keresése, amelynek értéke megegyezik egy adott értékkel) a következő lehet:

• n a tömbelem indexe úgy, hogy a[n] = x, ahol x egy adott szám;
• üzenet, hogy a kívánt elem nem található a tömbben.

Az általunk kialakított tömbben az 50-nel egyenlő érték keresési algoritmusa így nézhet ki:

Ez a program egyenként végigmegy egy tömb összes elemén. Ha a tömbben több olyan elem is van, amelyek értéke megegyezik egy adott számmal, akkor a program megkeresi az utolsót.

Sok esetben meg kell találnia az első elemet, amelynek megfelelő értéke van, és le kell állítania a tömb további vizsgálatát. Erre a célra a következő programot használhatja:

Itt az algoritmus végrehajtása két esetben megszakad:

1. a megadottal megegyező első elem megtalálható a tömbben;
2. a tömb összes eleme be lett vizsgálva.

Írja le a program teljes szövegét, és futtassa a számítógépén.

Gyakran meg kell határozni azoknak az elemeknek a számát, amelyek megfelelnek valamilyen feltételnek. Ebben az esetben egy változót vezetünk be, amelynek értéke eggyel nő minden alkalommal, amikor a kívánt elemet megtaláljuk.

Határozza meg, mely elemek számítanak bele a következő programrészletben!

Ha meg kell határozni az elemek értékeinek összegét, akkor egy változót vezetünk be, amelynek értékéhez hozzáadjuk a tömb talált elemének értékét.

Határozza meg, hogy milyen feltételnek felelnek meg azok a tömbelemek, amelyek értékeit a következő programrészlet összegzi!

Írd le kettő teljes szövegét legújabb programjaités futtassa őket a számítógépén.

4.7.6. Tömb rendezése

Egy tömb rendezése (rendezése) alatt az elemei értékeinek bizonyos sorrendben történő újraelosztását értjük.

Növekvő sorrendnek nevezzük azt a sorrendet, amelyben egy tömb első elemének a legkisebb értéke van, és minden további elem értéke nem kisebb, mint az előző elem értéke.

Csökkenőnek nevezzük azt a sorrendet, amelyben egy tömb első elemének van a legnagyobb értéke, és az egyes további elemek értéke nem több, mint az előző elem értéke.

A rendezés célja az elemek utólagos keresésének megkönnyítése: egyszerűbb megtalálni a kívánt elemet egy rendezett tömbben.

Az adatbázisokkal való munka során már találkozott rendezéssel. Most megvizsgáljuk az egyik lehetséges lehetőséget1 ennek a műveletnek a mechanizmusának megvalósítására - a kiválasztási rendezésre.

A kijelölés szerinti rendezés (például csökkenő) a következőképpen történik:

1. a tömb maximális eleme ki van választva;
2. a maximális és az első elem felcserélődik (az első elemet rendezettnek tekintjük);
3. a tömb rendezetlen részében ismét a maximális elem kerül kiválasztásra; helyet cserél a tömb első rendezetlen elemével;
4. a (3) bekezdésben leírt műveleteket rendezetlen tömbelemekkel addig ismételjük, amíg egy rendezetlen elem marad (az értéke minimális lesz).

Tekintsük a kiválasztási rendezés folyamatát az a = (0, 1, 9, 2, 4, 3, 6, 5) tömb példáján.

Ebben a nyolc elemből álló tömbben 7 alkalommal végeztük el a maximális elem kiválasztásának műveletét. Egy n elemű tömbben ezt a műveletet n-1 alkalommal hajtják végre. Mondd el miért.

Itt van egy programrészlet, amely megvalósítja a leírt algoritmust:

Itt az egyik hurkot a másikban használtuk. Ezt a kialakítást beágyazott huroknak nevezik.

Írja le a program teljes szövegét, és futtassa le a számítógépen a példában szereplő tömbhöz.

Az „Interaktív bemutatók a programozásról” weboldalon (http://informatika.kspu.ru/flashprog/demos.php) interaktív vizuális segédeszközökkel dolgozhat, hogy teljesebben bemutassa a tetszés szerinti és egyéb módon történő rendezés folyamatát.

A legfontosabb

A tömb azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elemek helyzetét a tömbben. A programozási nyelvek tömböket használnak adatstruktúrák, például szekvenciák és táblázatok megvalósítására.

Mielőtt programban használnánk, le kell írni a tömböt. Az egydimenziós tömb leírásának általános nézete:

var<имя_массива>:array [<мин_знач_индекса> ..
<макс_знач_индекса>] of element_type;

A tömböt úgy töltheti ki, hogy beírja az egyes elemek értékét a billentyűzetről, vagy úgy, hogy bizonyos értékeket rendel az elemekhez. A tömb kitöltésekor és a képernyőn való megjelenítésénél egy paraméteres hurkot használunk.

A tömbök feldolgozásával kapcsolatos különféle problémák megoldása olyan tipikus feladatokon alapul, mint: tömbelemek összegzése; meghatározott tulajdonságokkal rendelkező elem keresése; tömb rendezés.

Kérdések és feladatok

Óra témája

Tankönyv: Bosova L. L. Informatika: tankönyv 9. évfolyamnak - M.: BINOM. Tudáslaboratórium, 2017. - 184 p. : ill.

Az óra típusa:

Az óra céljai:

• nevelési
• fejlesztés
• gondoskodó

:

1. Személyes UUD:
2. Kognitív UUD:
3. Kommunikatív UUD:
4. Szabályozási UUD:

Felszerelés

Szoftver

A dokumentum tartalmának megtekintése
"Technológiai térkép Egész számok egydimenziós tömbjei"

Információs blokk

Óra témája: Egész számok egydimenziós tömbje.

Tankönyv: Bosova L. L. Informatika: tankönyv 9. évfolyamnak - M.: BINOM. Tudáslaboratórium, 2017. – 184 p. : ill.

Az óra típusa: lecke az új anyagok tanulásáról.

Az óra céljai:

nevelési: megszervezni a tanulók tevékenységét, hogy megismerkedjenek az „egydimenziós tömb”, „tömbelem értéke”, „tömbelem indexe” fogalmaival; feltételeket teremteni a tanulók számára, hogy kifejlődjenek kész és egyszerű ciklikus algoritmusok végrehajtásának képessége egy egydimenziós tömb programozási nyelven történő feldolgozására;

fejlesztés: segít növelni az érdeklődést a téma iránt; elősegíti az algoritmikus gondolkodás fejlődését a tanulók körében; elősegíti a tanulók logikus gondolkodásának, kognitív érdeklődésének és memóriájának fejlődését;

gondoskodó: elősegíti az önállóság kialakulását a problémák megoldásában; elősegíti a csapat egységét és az egymás iránti tiszteletteljes magatartás kialakítását.

Megalakult univerzális tanulási tevékenységek (UAL):

Személyes UUD:

1. fantázia és képzelet oktatási tevékenységek végzésekor;

   oktatási tevékenység végzésének vágya.

Kognitív UUD:

1. logikai cselekvések és műveletek;

   modellek és diagramok készítése és átalakítása problémák megoldásához;

   a legtöbb választás hatékony módszerek problémák megoldása az adott körülményektől függően.

Kommunikatív UUD:

1. saját véleményének és álláspontjának megfogalmazása.

Szabályozási UUD:

1. cselekvéseinek tervezése a feladatnak és a végrehajtás feltételeinek megfelelően.

Felszerelés: Személyi számítógép(PC), multimédiás projektor, képernyő.

Szoftver: „Egész számok egydimenziós tömbje” bemutató.

Tanterv

Színpad	Idő
Idő szervezése
Az ismeretek frissítése
Új anyagok tanulása
A tanultak megszilárdítása
Összegzés
Házi feladat

Az órák alatt

Tanári tevékenység	Diák tevékenységek
Idő szervezése Köszöntés, órára való felkészültség ellenőrzése, gyerekek figyelmének megszervezése.	Vegyen részt az óra üzleti ritmusában.
Az ismeretek frissítése igazi típus igazi 8 bájt egész szám -2147483648-tól 2147483647-igés elfoglalni 4 bájt Pascal ABC.	Emlékezzen az adattípusokra.
Új anyag bemutatása Meghatározás: var a sor elem típusa nak,-nek egész szám. const tömbelem értékek. 100 elem típus egész szám 4 bájt 400 bájt inicializálás. Mert tömb bemenet n én n, ő is olyan lesz, mint egész szám n 5. érték. számára. Írjuk fel a ciklust i-nél 1-től n-ig. én-az adott tömbelemről olvas (a[i]). Módosított tömb bemeneti hurok Példa a program működésére a[i]:= i randomizálni véletlen randomizálni Következtetés számára nszámára i:=1 nak nek n csináld én Tömb kimeneti hurok n n n én a n számára i:=1 nak nek n csináldén számára i:=1 nak nek n csináld én számára Forrás programokat	Írd le az óra időpontját és az óra témáit! Írd le a tömb definícióját! Nézzen meg egy példát egy tömbdeklarációra a dián. Írd le egy füzetbe. Fontolja meg és írjon le egy példát. Számítsa ki és jegyezze fel a méretet véletlen hozzáférésű memória, amelyre a tömb tárolásához lesz szükség. A tanárral közösen mérlegelik a tömbökkel végrehajtható műveleteket. Jegyezze fel az "inicializálás" definícióját. Fontolja meg a problémát. Fontolja meg a problémát. Fontolja meg a problémát. Fontolja meg a problémát. Fontolja meg a feladat magyarázatának megadását, hogy megbocsássa magának a munkát. Vegye figyelembe a program eredményét. Vegyünk egy példát az inicializálásra: inicializáljuk a hozzárendelési paranccsal. A kényelem kedvéért használjuk randomizálni. Vegyünk egy példát a tömbelemek értékeinek megjelenítésére. Rögzítse a műsorokat a tanárral együtt. Oldja meg a feladatot egyedül a táblánál, a többit füzetekben, és segítsen a táblánál lévőnek. Töltse ki ezt a tömböt elemenként véletlenszerű számokkal egytől ötvenig. Ellenőrzik a program helyességét és nyomkövetést végeznek. Tekintsük a program végrehajtásának eredményét.
A tanult anyag konszolidációja. Most lépjen a számítógépéhez, és maga hajtsa végre a következő feladatokat: Ha marad idő (ha nincs, akkor csináld meg a házi feladatod).	Leülnek a számítógéphez és elvégzik a következő feladatokat:
Óra összefoglalója Szóval mit tanultál és tanultál a mai órán?	Foglalja össze a leckét a tanárral: A mai órán megtanultuk: Mi történt: Sor azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elem helyzetét a tömbben. Megtudtuk, mi az" Inicializálás». Tanult: Tömb deklarálása. Töltsd ki. Tömb megjelenítése.
Házi feladat	Írd le a házi feladatot. Tanulja meg a 2.2.1–2.2.3 pontokat (beleértve).

Az óra szerkezete

Szervezési szakasz (1 perc).

Tudásfrissítés (4 perc).

Új anyag bemutatása (10 perc).

Próbamunka (15 perc).

Gyakorlati rész (12 perc).

Óraösszefoglaló, házi feladat (3 perc).

Az órák alatt

Szervezeti.

Az ismeretek frissítése.

A számítástechnika órákon két numerikus típusú egyedi változóval dolgoztunk. Emlékezzünk rájuk. Egy igazi típus igazi, amelynek a következő értéktartománya van 8 bájt véletlen hozzáférésű memória. És egy egész számtípus is egész szám, amelynek változói a tartományba eső értékeket vehetnek fel -2147483648-tól 2147483647-igés elfoglalni 4 bájt véletlen hozzáférésű memória. A RAM értéktartományai és méretei a programozási környezethez vannak megadva Pascal ABC.

Előállhat olyan helyzet, amikor nagyszámú azonos típusú változót kell tárolnunk, és előfordulhat, hogy a programírás során ezek pontos száma ismeretlen. Itt kell a tömböket használni.

Új anyag bemutatása.

A tömb azonos típusú elemek elnevezett gyűjteménye, indexek szerint rendezve, amelyek meghatározzák az elem pozícióját a tömbben.

Az egydimenziós tömböket vesszük figyelembe.

Mielőtt bármilyen műveletet végrehajtana a tömbbel, deklarálnia kell azt a változó deklaráció szakaszában var. Először például a tömb nevét írjuk le a, majd a kettőspont után jön a funkciószó sor, amelyről van lefordítva angolulés jelentése "tömb". Következő be szögletes zárójelek le kell írnunk elemeinek indexei, például az elsőtől a tizedikig. Ezt követően jeleznünk kell elem típusa tömböt, erre a célra egy szervizszót írunk nak,-nek, majd az elem típusa, egész számok, azaz egész szám.

Egész számok tömbjének deklarálása a változó deklarációs szakaszban.

Ha a tömbelemek értékei előre ismertek és nem változnak a program végrehajtása során, akkor ezt a konstans leírás részben deklarálhatjuk const. Ez ugyanúgy történik, mint a Változóleírás részben, de a típus megadása után egy „=” jel található, amely után zárójelben, vesszővel elválasztva, sorrendben szerepelnek a következők. tömbelem értékek.

Fontos megjegyezni, hogy egy tömb deklarálásakor tárolására egy bizonyos mennyiségű RAM van lefoglalva. Például számítsuk ki a RAM méretét, amely egy tömb tárolásához szükséges 100 elem típus egész szám. Mivel egy ilyen típusú változó a Pascal ABC-ben úgy veszi 4 bájt RAM, akkor 100 ilyen változó tárolása szükséges 400 bájt. Ez egy adott tömb tárolásához szükséges RAM mennyisége.

Nézzünk meg néhány műveletet tömbökkel. A tömbök gyakorlati használatához tudnia kell, hogyan állíthat be vagy adhat meg bizonyos értékeket az elemeikhez.

Érték hozzárendelése vagy bevitele változóhoz vagy tömbelemhez hívva van inicializálás.

Mert tömb bemenet tudnunk kell, hogy hány elemet kell megadnunk. Deklaráljunk erre a célra egy külön egész változót, nevezzük el n. Szükségünk van egy változóra is annak az elemnek az indexértékével, amelyben dolgozunk Ebben a pillanatban, hívjuk fel én, mivel mérete nem haladja meg n, ő is olyan lesz, mint egész szám. Tegyük fel, hogy meg kell adnunk egy öt egész számból álló sorozatot, ehhez hozzárendeljük n 5. érték.

A tömbök elemenként kerülnek beírásra, meghatározott sorrendben, például az elsőtől az utolsóig. A „for” hurok itt segít nekünk, ill számára. Írjuk fel a ciklust i-nél 1-től n-ig. Tovább a függvényszavak között kezdődikÉs végeÍrjuk fel a hurok törzsét. A tömbelemek értékeit egyszerűen beolvashatja egyenként, ehhez elég egy olvasási parancs a ciklus törzsében

én-az adott tömbelemről olvas (a[i]).

Olyan program, amely 5 elemből álló tömböt fogad be bemenetként

Mivel több számból álló sorozatot írunk be, könnyen összezavarodhatunk a bevitel során. Ezért egy magyarázó üzenetet kell megjeleníteni, amely jelzi, hogy melyik tömbelemet kell megadni, majd a ciklus törzse az alábbiak szerint módosítható:

Módosított tömb bemeneti hurok

Futtassuk a programot. Mint látható, a program egy öt elemből álló tömböt fogad be bemenetként.

Példa a program működésére

A tömb inicializálható a hozzárendelés paranccsal is, ekkor a ciklus törzse csak egy parancsot tartalmaz: a[i]:= i. Néha célszerű véletlenszerű értékeket rendelni egy tömb elemeihez. Ehhez írja ki a parancsot randomizálni, és az elemek értéket kapnak véletlen, amely után zárójelben és vesszővel elválasztva a megengedett maximális érték eggyel, például százzal növelve kerül feltüntetésre, ebben az esetben a program nullától kilencvenkilencig véletlenszerű számokkal tölti ki a tömböt. Kérjük, vegye figyelembe, hogy a parancs használatával randomizálni Pascal környezetben az ABC nem szükséges. Ha más környezetben kihagyja ezt a parancsot, akkor minden alkalommal, amikor elindítja a programot, a tömb ugyanúgy kitöltődik.

Gyakran meg kell jelenítenie a tömbelemek értékeit a képernyőn. Következtetés, csakúgy, mint az input, elemenként hajtják végre. Ebben az esetben, csakúgy, mint a bemenetnél, használhatsz hurkot számára. Ha a tömb 1-től van kitöltve n elemet, akkor a ciklus megírásra kerül számára i:=1 nak nek n csináld, és ennek a ciklusnak a törzsében lesz egy kimeneti parancs én-a tömb azon eleme. Vegyünk egy következtetést egy szóközön keresztül.

Tömb kimeneti hurok

Tehát megtanultuk, hogyan kell inicializálni a tömbelemeket, és megjeleníteni az értékeket a képernyőn. Írjunk egy programot, amely elfogadja a tömböt n integer elemeket, majd kitölti véletlenszerű számokkal 1 és 50 között, és megjeleníti a képernyőn. Jelentése n billentyűzetről írja be, és nem haladja meg a 70-et.

Ehhez a programhoz változóra van szükségünk n, amely tárolja a tömb dimenzióját, valamint egy változót én, amely tárolja az elemek indexértékeit, valamint magát a tömböt a, és mivel mérete nem nagyobb 70-nél, az elemindexek tartományát 1-től 70-ig fogjuk feltüntetni.

Most írjuk meg a program törzsét. Megjelenik a szám megadására vonatkozó kérés n, megszámoljuk és a következő sorra lépünk. Ezután meg kell adnia a tömbelemek értékeit. Ez elemről elemre hurok segítségével történik számára i:=1 nak nek n csináld. A ciklus törzse egy bevitelt kérő magyarázó üzenet kimenetét fogja tartalmazni én-az a tömbelem, valamint egy parancs az olvasáshoz és a következő sorra lépéshez.

Most pedig töltsük ki ezt a tömböt elemenként véletlenszerű számokkal egytől ötvenig. Ehhez írjuk a ciklust " számára i:=1 nak nek n csináld, amely a hozzárendelési parancsot tartalmazza én-a tömb eleme 1-et és egy 0-tól 49-ig terjedő véletlenszámot összead.

Ezt követően ismét a hurok használatával számára, megjeleníti a tömb elemeit a képernyőn, egy sorban, szóközzel elválasztva.

Program forráskódja

Futtassuk a programot. Legyen a tömb 4 számból áll. Elemeinek értéke pedig rendre: 10, 20, 30, 40. Válaszul programunk négy véletlen számból álló tömböt jelenített meg, amelyek egytől ötvenig terjednek. A program megfelelően működik.