Pareizs viendimensijas veselu skaitļu masīva apraksts. Tehnoloģiskās kartes viendimensijas veselu skaitļu masīvi. Citas datu struktūras

Masīvs Masīvs ir nosaukta viena veida elementu kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementa pozīciju masīvā. Dažādu ar masīvu apstrādi saistīto problēmu risinājums balstās uz tādu tipisku problēmu risināšanu kā: - masīva elementu summēšana; - meklēt elementu ar norādītām īpašībām; - masīvu šķirošana. Viendimensionāls masīvs Masīva elementa vērtība Masīva elementa indekss

Masīva apraksts Vispārīga masīva apraksta forma: vararray var: masīvs [.. of ] of ; var aarrayof var a: veselu skaitļu masīvs; const barrayof const b: veselu skaitļu masīvs = (4, 2, 3, 5, 7); Masīva elementu veids Masīva nosaukums Maksimālā indeksa vērtība Minimālā indeksa vērtība Masīva 1. elementa vērtība Masīva b ar konstantām vērtībām ir aprakstīta konstantu apraksta sadaļā.

Veidi, kā aizpildīt masīvu 1 veids. Katras vērtības ievadīšana no tastatūras: forto doread for i:=1 līdz 10 do lasīt (a[i]); 2. metode. Izmantojot piešķiršanas operatoru (izmantojot formulu): forto do for i:=1 līdz 10 do a[i]:=i; 3 ceļi. Izmantojot piešķiršanas operatoru (ar nejaušiem skaitļiem): randomize randomize; forto do for i:=1 līdz 10 do a[i]:=random(100);

Masīva izvadīšana 1 veidā. Masīva elementus var ierakstīt virknē, atdalot to ar atstarpi: fortodo for i:=1 līdz 10 do write (a[i], " "); 2. metode. Izvade ar komentāriem: fortodo for i:=1 līdz 10 do writeln ("a[", i, "]=", a[i]); a=4a=1a=6a=3a=8a=5a=9a=4a=8a=7

Masīva deklarēšana Masīva aizpildīšana Masīva programmas izvadīšana n_1 ; var i: vesels skaitlis; a: vesela skaitļa arv; Masīva A (10) aizpildīšana ar nejaušiem skaitļiem un masīva elementu izvadīšana sākas no i:=1 līdz 10 do a[i]:=random(50); i:=1 līdz 10 rakstiet (a[i],` ); beigas.

Masīva elementu summas aprēķināšana Masīva elementu summēšana tiek veikta, secīgi saskaitot terminus: s Tiek noteikta atmiņas šūna (mainīgais s), kurā secīgi tiks uzkrāts summēšanas rezultāts Mainīgajam s tiek piešķirta sākuma vērtība. no 0 - skaitlis, kas neietekmē pievienošanas rezultātu s Katram masīva elementam no mainīgā s tiek nolasīts ar tā pašreizējo vērtību un pievienots masīva elementa vērtībai; s iegūto rezultātu piešķir mainīgajam s.

Masīva elementu summas aprēķins s = 0 Programmas galvenais fragments: s:=0; s:=0; i:=1 līdz n do s:=s+a[i]; i:=1 līdz n do 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

Masīva elementu summas aprēķināšana programma n_2; var s, i: vesels skaitlis; a: vesela skaitļa arv; sākt s:=0; s:=0; i:=1 līdz 10 veic a[i]:=random(50); i:=1 līdz 10 rakstiet (a[i],` ); i:=1 līdz 10 veic s:=s+a[i]; i:=1 līdz 10 veic s:=s+a[i]; writeln("s=", s); beigas.

1) Paņemiet augšējo karti un ierakstiet (atcerieties) uz tāfeles skaitli kā lielāko. 2) Paņemiet nākamo karti un salīdziniet skaitļus. Ja uz kartes ir lielāks skaitlis, pierakstiet to. Lielākā elementa atrašana kāršu kaudzē ar rakstītiem cipariem: atkārtojiet 2. solī aprakstītās darbības visām atlikušajām kartēm Organizējot lielākā masīva elementa meklēšanu, pareizāk ir meklēt tā indeksu. !

Programma lielākā elementa atrašanai masīva programmā n_3; imax var s, i, imax: vesels skaitlis; a:arrav no vesela skaitļa; sākt s:=0; s:=0; i:=1 līdz 10 veic a[i]:=random(50); i:=1 līdz 10 rakstiet (a[i],` ); imax:=1 imax:=1 i:=2 10 i:=2 līdz 10 veic a[i]>a imax:=i; ja a[i]>a, tad imax:=i; write (" Lielākais elements a[",imax,"]=", a) write (" Lielākais elements a[",imax,"]=", a) beigas. a imax:=i; ja a[i]>a, tad imax:=i; write ("Lielākais elements a[",imax,"]=", a) write ("Lielākais elements a[",imax,"]=", a) beigas.">

Masīva elementa atrašana ar noteiktām īpašībām Elementa, kura vērtība ir vienāda ar doto vērtību, meklēšanas rezultāts var būt: n - a[n]= xх -n - masīva elementa indekss tā, ka a[n]= x, kur x ir dots skaitlis; ziņojums, ka nepieciešamais elements masīvā nav atrasts Šeit: trīs ir vienāds ar 4. elementu; desmit ir vienāds ar 1. un 9. elementu; nav neviena elementa, kas vienāds ar 12.

Meklēt elementu, kas vienāds ar 50 Programma atrada pēdējo elementu, kas atbilst nosacījuma programmai n_4; var n, i: vesels skaitlis; a:arrav no vesela skaitļa; sākt ar i:=1 līdz 10 do a[i]:=random(60); i:=1 līdz 10 rakstiet (a[i],` ); n:=0; n:=0; i:=1 līdz 10 darīt, ja i:=1 līdz 10 darīt, ja a[i]=50, tad n:=i; ja a[i]=50, tad n:=i; ja n=0, tad rakstiet (" Nē ") vēl rakstīt (i) ja n=0, tad rakstīt (" Nē ") citādi rakstīt (i) beigas.

Meklēt elementu, kas vienāds ar 50 programmai n_5; var n, i: vesels skaitlis; a:arrav no vesela skaitļa; sākt ar i:=1 līdz 10 do a[i]:=random(60); i:=1 līdz 10 rakstiet (a[i],` ); i:=0; i:=0; atkārtojiet i:=i+1; i:=i+1; līdz (a[i]=50) vai (i=10); līdz (a[i]=50) vai (i=10); ja a[i]=50, tad rakstiet (i), ja a[i]=50, tad rakstiet (i) citādi rakstiet (" Nē ") beigas. Programmā tiek atrasts pirmais elements, kas atbilst nosacījumam

Elementu skaita skaitīšana Lai saskaitītu, tiek ievadīts mainīgais, kura vērtība palielinās par vienu katru reizi, kad tiek atrasts vēlamais elements. programma n_6; var k, i: vesels skaitlis; a:arrav no vesela skaitļa; sākt ar i:=1 līdz 10 do a[i]:=random(60); i:=1 līdz 10 rakstiet (a[i],` ); k:=0; k:=0; i:=1 10, ja i:=1 līdz 10, darīt, ja a[i]>50 k:=k+1; ja a[i]>50, tad k:=k+1; ("k=", k) rakstiet ("k=", k) beigas 50 k:=k+1; ja a[i]>50, tad k:=k+1; ("k=", k) rakstiet ("k=", k) beigas.">

Elementu vērtību summa, kas atbilst nosacījuma programmai n_7; var s, i: vesels skaitlis; a:arrav no vesela skaitļa; sākt ar i:=1 līdz 10 do a[i]:=random(60); i:=1 līdz 10 rakstiet (a[i],` ); s:=0; s:=0; i:=1 10, ja i:=1 līdz 10, veiciet a[i]>10 (a[i] 10 un (a[i] 1"> 10 (a[i] 10 un (a[i]"> 1" title="To elementu vērtību summa, kas atbilst nosacījumam 105013 1421501021 programma n_7; var s, i: integer); a:arrav of integer ; sāciet ar i:=1 līdz 10 veiciet a[i]:=random(60); ja i:=1 līdz 10, ierakstiet (a[i],` `); s:=0; s:=0; i:=1 10 ja i:=1 līdz 10 veic a[i]>1"> title="Elementu vērtību summa, kas atbilst nosacījumam 105013 1421501021 programma n_7; var s, i: vesels skaitlis; a:arrav no vesela skaitļa; sākt ar i:=1 līdz 10 do a[i]:=random(60); i:=1 līdz 10 rakstiet (a[i],` ); s:=0; s:=0; i:=1 10, ja i:=1 līdz 10, veiciet a[i]>1"> !}

Masīva kārtošana 1. Tiek atlasīts maksimālais elements masīvā 2. Maksimālais un pirmais elements tiek apmainīti (pirmais elements tiek uzskatīts par sakārtotu) 3. Masīva nešķirotajā daļā atkal tiek atlasīts maksimālais elements; tas maina vietas ar pirmo nešķiroto masīva elementu.3.soļa darbības tiek atkārtotas ar nešķirotajiem masīva elementiem, līdz paliek viens nešķirots elements (minimāli).Masīva elementu kārtošana dilstošā secībā pēc atlases tiek veikta šādi:

Kārtot masīva indeksa vērtību soļu kopsavilkumu:

A tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; i:=1 līdz 10 rakstiet (a[i],` ); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o" title="Masīva kārtošana no i:=1 līdz 9, sāciet imax:=i; j:=i+1 līdz 10 dariet, ja a[j]>a, tad imax:= j ; x:=a[i]; a[i]:=a; a:=x ; beigas; ja i:=1 līdz 10, ierakstiet (a[i],` `); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o" class="link_thumb"> 21 !} Kārtot masīvu no i:=1 līdz 9, sāciet imax:=i; j:=i+1 līdz 10 dariet, ja a[j]>a, tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; i:=1 līdz 10 rakstiet (a[i],` ); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav no vesela skaitļa; sāciet ar i:=1 līdz 10 izlasiet (a[i]); i:=1 līdz 10 rakstiet (a[i],` ); a tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; i:=1 līdz 10 rakstiet (a[i],` ); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o"> a, tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; ja i:=1 līdz 10, ierakstiet (a[i] ,` `); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a: arrav no vesela skaitļa; sāciet ar i:=1 līdz 10 lasiet (a[i]); i: =1 līdz 10 rakstiet (a[i],` `); 01924365 96543210"> a, tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; i:=1 līdz 10 rakstiet (a[i],` ); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o" title="Masīva kārtošana no i:=1 līdz 9, sāciet imax:=i; j:=i+1 līdz 10 dariet, ja a[j]>a, tad imax:= j ; x:=a[i]; a[i]:=a; a:=x ; beigas; ja i:=1 līdz 10, ierakstiet (a[i],` `); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o"> title="Kārtot masīvu no i:=1 līdz 9, sāciet imax:=i; j:=i+1 līdz 10 dariet, ja a[j]>a, tad imax:=j; x:=a[i]; a[i]:=a; a:=x ; beigas; i:=1 līdz 10 rakstiet (a[i],` ); beigas; programma n_8; imax var n, i, j, x, imax: vesels skaitlis; a:arrav o"> !}

Vissvarīgākais ir tas, ka masīvs ir nosaukta viena veida elementu kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementu pozīciju masīvā. Programmēšanas valodas izmanto masīvus, lai ieviestu datu struktūras, piemēram, secības un tabulas. Pirms tā izmantošanas programmā, masīvs jāapraksta. Vispārīga viendimensionāla masīva apraksta forma: var: masīvs [ … ] no element_type; Masīvu var aizpildīt, vai nu ievadot katra elementa vērtību no tastatūras, vai arī piešķirot elementiem dažas vērtības. Aizpildot masīvu un parādot to ekrānā, tiek izmantota cilpa ar parametru. Dažādu ar masīvu apstrādi saistīto problēmu risinājums balstās uz tādiem tipiskiem uzdevumiem kā: masīva elementu summēšana; meklēt elementu ar norādītajām īpašībām; masīvu šķirošana.

Jautājumi un uzdevumi Vai masīvā vienlaikus var būt veselas un reālās vērtības? Kāpēc ir nepieciešams masīva apraksts? Ko jūs varat teikt par šādu masīvu? a) i:=1 līdz 10 veiciet a[ i ]:= nejauši(101)-50; b) i:=1 līdz 20 izpildiet a[ i ]:= i ; c) i:=1 līdz 5 veic a[ i ]:= 2* i -1; Uzrakstiet programmu uzdevuma risināšanai Paskālā. Kādā vietā ir N mājas. Ir zināms, cik cilvēku dzīvo katrā mājā. Sākotnējie dati (iedzīvotāju skaits) tiek uzrādīti, izmantojot lineāru tabulu A, kurā ir N elementi: A - 1. mājas iedzīvotāju skaits, A - 2. mājas iedzīvotāju skaits, ..., A[N] - iedzīvotāju skaits māja N. Vispārīgā gadījumā A[i ] mājas i iedzīvotāju skaits, kur i ņem visas vērtības no 1 līdz n (i =1,n). Darba rezultātu apzīmē ar s. Uzskatiet, ka mājas iedzīvotāju skaits ir nejaušs skaitlis no 50 līdz 200 cilvēkiem, un māju skaits n = 30. Uzrakstiet uzdevumu risināšanas programmu Paskālā. Izsludināta komplektācija skolas basketbola komandai. Ir zināms katra no N skolēna augums, kurš vēlas iekļūt šajā komandā. Saskaitiet pretendentu skaitu, kuriem ir iespēja iekļūt komandā, ja komandas spēlētāja augumam jābūt vismaz 170 cm. Uzskatiet, ka komandas pretendenta augums ir nejaušs skaitlis diapazonā no 150 līdz 200 cm, un pretendentu skaits n = 50. Ievaddatu piemērs Piemērs izvadei Ievadiet temperatūru pirmdiena >> 12 otrdiena >> 10 trešdiena >> 16 ceturtdiena >> 18 piektdiena >> 17 sestdiena >> 16 svētdiena >> 14 vidējā temperatūra nedēļā: 14.71 Uzrakstiet programmu, kas aprēķina nedēļas vidējo temperatūru. Sākotnējie dati tiek ievadīti no tastatūras. Dots desmit veselu skaitļu masīvs. Nosakiet, cik šī masīva elementiem ir maksimālā vērtība. 20 skolēnu klasē viņi rakstīja diktātu krievu valodā. Uzrakstiet programmu, kas saskaita par diktātu saņemto divnieku, trīs, četrinieku un piecnieku skaitu. Veselo skaitļu masīvi a un b satur desmit taisnleņķa trijstūra kāju garumus: a [ i ] ir pirmā posma garums, b[ i ] ir i-tā trijstūra otrā posma garums. Atrodiet trīsstūri ar lielāko laukumu. Izdrukājiet tā numuru, kāju garumus un laukumu. Apsveriet gadījumu, kad ir vairāki šādi trīsstūri. Masīvos n (valsts nosaukums), k (iedzīvotāju skaits), s (valsts platība) ievadiet informāciju par desmit Eiropas valstīm. Uzskaitiet valstu nosaukumus iedzīvotāju blīvuma pieauguma secībā. > 12 Otrdiena >> 10 Trešdiena >> 16 Ceturtdiena >> 18 Piektdiena >> 17 Sestdiena >> 16 Svētdiena >> 14 Nedēļas vidējā temperatūra: 14.71 Uzrakstiet programmu, kas aprēķina nedēļas vidējo temperatūru. Sākotnējie dati tiek ievadīti no tastatūras. Dots desmit veselu skaitļu masīvs. Nosakiet, cik šī masīva elementiem ir maksimālā vērtība. 20 skolēnu klasē viņi rakstīja diktātu krievu valodā. Uzrakstiet programmu, kas saskaita par diktātu saņemto divnieku, trīs, četrinieku un piecnieku skaitu. Veselo skaitļu masīvi a un b satur desmit taisnleņķa trijstūra kāju garumus: a [ i ] ir pirmā posma garums, b[ i ] ir i-tā trijstūra otrā posma garums. Atrodiet trīsstūri ar lielāko laukumu. Izdrukājiet tā numuru, kāju garumus un laukumu. Apsveriet gadījumu, kad ir vairāki šādi trīsstūri. Masīvos n (valsts nosaukums), k (iedzīvotāju skaits), s (valsts platība) ievadiet informāciju par desmit Eiropas valstīm. Drukājiet valstu nosaukumus iedzīvotāju blīvuma pieauguma secībā.">

Pamata kopsavilkums Tastatūras ievade Masīvs ir tāda paša veida elementu nosaukta kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementu atrašanās vietu masīvā. var masīvs var: masīvs [.. no ] elementa_tips; Vērtību piešķiršana Masīva aizpildīšana Elementu summēšana Masīva elementu kārtošana Elementa atrašana rekvizītos Masīva apstrādes uzdevumi

Informācijas avoti 1. cipari.jpg - cipari cipari.jpg tastatūra nejaušie skaitļi 4. – cipari 5. content/uploads/2012/01/ _ jpg - cipari saturs/uploads/2012/01/ _ jpg zēns ar cipariem 7. saturs / themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 — skaitļi content/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= cipari abacus zēns šķiro matrjoškas

Šodien klasē mēs aplūkosim jaunu koncepciju masīvs. Masīvs – tā ir sakārtota tāda paša veida datu kopa. Citiem vārdiem sakot, masīvs ir tabula, kuras katrs elements ir masīva elements. Masīvi var būt viendimensijas vai divdimensiju. Viendimensijas masīvs– šī ir lineāra tabula, t.i. tabula, kuras elementi ir sakārtoti vienā rindā vai kolonnā. Divdimensiju masīvs

Lejupielādēt:

Priekšskatījums:

Kostanay reģions, Mendykarinsky rajons, Budjonnovskas vidusskola,

IT skolotājs

Doščanova Guļžana Baigarjevna

9. klase

Temats: Masīva jēdziens. Viendimensijas un divdimensiju masīvi. Masīva elements.

Nodarbības gaita:

1. Laika organizēšana.
2. Mājas darbu pārbaude.
3. Jaunā materiāla skaidrojums.
4. Problēmu risināšana.
5. Mājas darba uzdevums.

1. Laika organizēšana.Pārbaudiet klases gatavību nodarbībām, veiciet skolēnu zvanīšanu.

1. Mājas darbu pārbaude.Pārliecinieties, ka esat pareizi atrisinājis mājasdarbu uzdevumus. Nostipriniet iepriekšējās nodarbības teorētisko materiālu.

1. Jaunā materiāla skaidrojums.

Šodien klasē mēs aplūkosim jaunu koncepciju masīvs . Masīvs - tā ir sakārtota tāda paša veida datu kopa. Citiem vārdiem sakot, masīvs ir tabula, kuras katrs elements ir masīva elements. Masīvi var būt viendimensijas vai divdimensiju.Viendimensijas masīvs– šī ir lineāra tabula, t.i. tabula, kuras elementi ir sakārtoti vienā rindā vai kolonnā.Divdimensiju masīvsir taisnstūra galds, t.i. tabula, kas sastāv no vairākām rindām un kolonnām.(Rādīt plakātus ar lineāriem un taisnstūrveida galdiem. Ja klasē ir interaktīvā tāfele, varat sagatavot prezentāciju uz dažādi veidi masīvi.)

Šajā lineārajā tabulā ir septiņi elementi. Katrs šīs tabulas elements apzīmē burtu.

Masīva elementi var būt ciparu vai teksta vērtības. Sadaļā Var mainīgais masīvs tiek rakstīts šādi:

x: virknes masīvs;

šis ieraksts norāda, ka jums ir dots viendimensijas masīvs (lineāra tabula), kas satur 7 elementus, kuru vērtības ir virknes vērtības.

Divdimensiju masīvs tiek apzīmēts šādi:

y: veselu skaitļu masīvs;

Šī masīva elementi ir veseli skaitļi, kas ir rakstīti 4 rindās un 5 kolonnās.

Viendimensijas masīva elements ir uzrakstīts šādi: x – viendimensijas masīva piektais elements x (tā nozīme ir burts “O”), y – elements, kas atrodas divdimensiju masīva otrajā rindā un trešajā kolonnā y (tā vērtība ir 15).

Tagad pāriesim pie problēmu risināšanas. (Uzdevumi jāizvēlas, ņemot vērā klases sagatavotības līmeni.)

1. Problēmu risināšana. Izveidojiet blokshēmu un izveidojiet programmu, lai atrisinātu šādas problēmas:

1. Noteiktā masīvā x no reālajiem skaitļiem, nosakiet vidējo aritmētisko tiem skaitļiem, kas ir lielāki par 10.

Vispirms analizēsim problēmu; mums jāpanāk, lai studenti skaidri izprot problēmas nosacījumus; kā piemēru varam sniegt tabulu ar 9 elementiem.

programmas summa;

x: reālu masīvs;

s,c: reāls;

k, n: vesels skaitlis;

sākt

ja k=1 līdz 9 darīt

sākt

writeln('IEVADĪT VĒRTĪBU X[', k,']');

readln(x[k]);

beigas;

(ievadiet tabulas elementus, kas attēlo reālus skaitļus)

s:=0; n:=0; (atiestatīt elementu summu un skaitu uz nulli)

ja k:=1 līdz 9 darīt

sākt

ja x[k]>10, tad sākas s:=s+x[k]; n: = n+1; beigas;

beigas;

(mēs aprēķinām elementu summu un skaitu, kas ir lielāki par 10)

c=s/n; (atrodiet vidējo aritmētisko)

writeln('c=',c); (parādīt rezultātu uz ekrāna)

Beigas.

1. Ir doti vairāku apļu laukumi. Atrodiet mazākā no tiem rādiusu.

Pirms problēmas risināšanas noskaidrojiet kopā ar skolēniem, kā apļa laukums ir atkarīgs no rādiusa. (Ja rādiuss ir mazāks, tad laukums ir mazāks.) Saskaņā ar veikto analīzi, atrisiniet problēmu vienā no veidiem.

Pirmais veids:

Programmas aplis_1;

S, R: reālu masīvs;

x: reāls; k, n: vesels skaitlis;

sākt

ja k=1 līdz 10 darīt

sākt

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

beigas;

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

par k:=2 līdz 10 darīt

sākt

ja R[k]

beigas;

writeln('RADIUSS ',n,' APLIS – MAZĀKAIS R=', R[n]);

Beigas.

Otrais veids:

Programmas aplis_2;

S: reālu masīvs;

R, x: reāls; i, k: vesels skaitlis;

sākt

ja k=1 līdz 10 darīt

sākt

writeln('IEVADIET ', k,' APLA APgabalu'); readln(S[k]);

beigas;

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

i:=2 līdz 10 darīt

sākt

ja S[k]

beigas;

R:=sqrt(x/pi); writeln('RADIUSS ', n ,' CIRCLE – MAZĀKAIS R=',R);

Beigas.

1. Mājas darba uzdevums. Lappuse 90-97. (N.T. Ermekovs, V.A. Krivoručko, L.N. Kaftunkina informātika 9. klase, Almati “Mektep” 2005)

Atrisiniet šādas problēmas:

1. Masīvā Y, kas sastāv no 12 veseliem skaitļiem, nosakiet pāra skaitļu vidējo aritmētisko.
2. Ir doti vairāku kvadrātu laukumi. Atrodiet lielākās no tām diagonāles garumu.

1. Apkopojot stundu.Paziņojiet skolēniem vērtējumus un komentējiet tos. Analizēt studentu problēmu risinājumus.

STUNDA:

Nodarbības organizatoriskais posms:

• Sveicieni

Skolotājs:

Šodien mēs aplūkojam "Viendimensiju masīvus". No iepriekšējām nodarbībām mēs atceramies, ka programmēšanā tiek izmantoti daudzi datu (skaitļu) veidi. Nosauciet tos.

Students:

Datu veidi, piemēram, Vesels Un Īsta.

Viss:

• baits -128 līdz 127;
• īss -32 768 līdz 32 767;

Skolotājs:

Masīvs

Masīva apraksts:

Var<имя_массива>:masīvs[<минимальное_значение_индекса>. <максимальное_значение_индекса>] no<тип данных>;

Piemērs: var a: veselu skaitļu masīvs;

A

const a: masīvs vesels skaitlis = (1, 4, 7, 14, 25);

Masīva aizpildīšana:

Ir vairāki veidi, kā aizpildīt masīvu. Apskatīsim tos.

priekš i:=1 uz 10 darīt lasīt(a[i]);

priekš i:=1 uz 10 darīt a[i]:=i;

randomizēt

priekš i:=1 uz 10 darīt a[i]:= nejaušs(100);

Elementu izvadīšana no masīva:

Paskāls;

randomizēt.

priekš i:=1 uz 10 darīt rakstīt(a[i], " ");

priekš i:=1 uz 10 darīt writeln("a[", i, ", a[i]);

Apskatīsim piemēru:

var a: masīvs no vesels skaitlis;

randomizēt

priekš i:=1 uz 10 darīt

a[i]:= nejauši

rakstīt(a[i]," ");

Rezultāti:

Skolotājs:

Students:

Skatīt dokumenta saturu
"Viendimensijas veselu skaitļu masīvi"

Temats:"Viendimensijas veselu skaitļu masīvi"

Nodarbības veids: Jauna materiāla apgūšana

Nodarbības mērķis: Apgūstiet masīva pamatiespējas, kā arī uzziniet, kā programmēt masīvu.

Uzdevumi:

Iepazīsties ar jēdzienu "ARASSY";

Masīva kā programmēšanas objekta apraksts;

Izpētiet iespējas, kā aizpildīt un izvadīt datus no masīva.

Aprīkojums:

Klasē ir projektors ar ekrānu, lai attēlotu skolotāja ekrānu;

Tāfele stundas galveno posmu attēlošanai;

14 datori studentiem, lai praktiski konsolidētu apgūto materiālu.

STUNDA:

Nodarbības organizatoriskais posms:

Sveicieni

Studentu apmeklējuma pārbaude

Skolotājs:

Puiši, šodien mēs sākam apgūt jaunu programmēšanas posmu Pascal valodā.

Šodien mēs aplūkojam "Viendimensiju masīvus". No iepriekšējām nodarbībām mēs atceramies, ka programmēšanā tiek izmantoti daudzi datu (skaitļu) veidi. Nosauc viņus...

Students:

Datu veidi, piemēram, Vesels Un Īsta.

Viss:

baits -128 līdz 127;

īss -32 768 līdz 32 767;

int -2 147 483 648 līdz 2 147 483 647;

Reālie (peldošā komata skaitļi):

reāls no 4,9*10-324 līdz 1,7*10308;

Skolotājs:

Masīvs ir viena veida mainīgo (masīva elementu) sakārtota kopa, kurai var piešķirt kopīgu nosaukumu, taču visiem elementiem būs atšķirīgi numuri (indeksi).

Masīva apraksts:

Pirms jebkura objekta izmantošanas programmā tas ir jādeklarē mainīgo sarakstā. Tātad arī masīvs ir jādeklarē.

Lai definētu masīvu, jānorāda: MASĪVA NOSAUKUMS + MASĪVA ELEMENTU SKAITS + masīvā izmantotais DATU VEIDS.

Var: masīvs [ .. ] no ;

Piemērs: var a: veselu skaitļu masīvs;

Tas apraksta viendimensiju veselu skaitļu masīvu, ko sauc A. Minimālais un maksimālais indeksu skaits ir no 1 līdz 15. Masīvu var aprakstīt arī konstantu apraksta sadaļā, attiecīgi programmas izpildes laikā masīva elementus nevar mainīt.

const a: masīvs vesels skaitlis = (1, 4, 7, 14, 25);

Šajā gadījumā, veidojot masīvu, mēs nekavējoties pievienojam tam elementus.

Masīva aizpildīšana:

Ir vairāki veidi, kā aizpildīt masīvu. Apskatīsim tos...

1) Lai ievadītu elementu vērtības no tastatūras, izmantojiet cilpu:

priekš i:=1 uz 10 darīt lasīt(a[i]);

2) Varat iestatīt masīva elementu vērtību, izmantojot piešķiršanas operatoru:

priekš i:=1 uz 10 darīt a[i]:=i;

3) Masīva aizpildīšana, izmantojot procedūru randomizēt. Tas ļauj ģenerēt nejauši skaitļi, mūsu gadījumā tie ir skaitļi no 0 līdz 99 (ieskaitot) un aizpildīs mūsu masīvu ar šiem skaitļiem.

priekš i:=1 uz 10 darīt a[i]:= nejaušs(100);

Elementu izvadīšana no masīva:

Programmēšanas valodās mums ir iespēja programmā ne tikai ievadīt skaitļus un datus, bet arī attēlot tos displejā (konsolē). Mūsu gadījumā šodien mēs strādāsim pie masīva datu izvadīšanas operācijām uz konsoli Paskāls;

Mēs varam vai nevaram zināt skaitļus, kurus norādījām, rakstot programmu, jo skaitļus varēja ģenerēt nejauši, izmantojot procedūru randomizēt.

Masīva elementus var izvadīt uz konsoli, atdalot tos ar atstarpi vai ar detalizētu komentāru.

1) Atdaliet skaitļus ar atstarpēm un izvadiet, izmantojot parasto Write komandu:

priekš i:=1 uz 10 darīt rakstīt(a[i], " ");

2) Rakstot komentāru, kurā norādīsiet: INDEKSS NUMURS un pretī tiks norādīts šim rādītājam atbilstošs NUMURS. Visi elementi tiks izdrukāti konsolē, izmantojot komandu Writeln, LN vārda beigās norāda, ka katrs jaunais masīva elements tiks drukāts jaunā konsoles rindā.

priekš i:=1 uz 10 darīt writeln("a[", i, ", a[i]);

Apskatīsim piemēru:

var a: masīvs no vesels skaitlis;

randomizēt(procedūra, kas kalpo nejaušu skaitļu ģeneratora inicializācijai (vai, kā to sauc arī par uzkrāšanu))

priekš i:=1 uz 10 darīt

a[i]:= nejauši(19); (funkcija, kas ģenerē nejaušu skaitli no nulles līdz 18: nejaušs(n+1))

rakstīt(a[i]," ");

Rezultāti:

Skolotājs:

Šodienas nodarbībā mēs mācījāmies?

Students:

Apguva masīvu programmēšanas pamatus. Viņu paziņojums, aizpildīšana Dažādi ceļi, kā arī izvadīt, izmantojot detalizētus komentārus.

Atslēgvārdi:

• masīvs
• masīva apraksts
• aizpildot masīvu
• masīva izvade
• masīva apstrāde
• secīga meklēšana
• šķirošana

Līdz šim esam strādājuši ar vienkāršiem datu veidiem. Risinot praktiskas problēmas, dati bieži tiek apvienoti dažādās datu struktūrās, piemēram, masīvos. Programmēšanas valodas izmanto masīvus, lai ieviestu datu struktūras, piemēram, secības un tabulas.

Mēs apsvērsim viendimensijas masīvus.

Dažādu ar masīvu apstrādi saistīto problēmu risinājums ir balstīts uz tādu tipisku problēmu risināšanu kā:

• masīva elementu summēšana;
• meklēt elementu ar norādītajām īpašībām;
• masīvu šķirošana.

4.7.1. Masīva apraksts

Pirms lietošanas programmā ir jāapraksta masīvs, t.i., jānorāda masīva nosaukums, masīva elementu skaits un to veids. Tas ir nepieciešams, lai masīvam atmiņā piešķirtu vajadzīgā tipa šūnu bloku. Vispārīgs masīva apraksta skats:

var<имя_массива>:masīvs[<мин_знач_индекса> .. <макс_знач_индекса>] no<тип__элементов>;

Piemērs

var a: veselu skaitļu masīvs;

Šeit mēs aprakstām desmit veselu skaitļu vērtību masīvu a. Kad šis paziņojums tiek izpildīts, datora atmiņā tiks piešķirtas desmit vesela skaitļa tipa šūnas.

Nelielu masīvu ar nemainīgām vērtībām var aprakstīt konstantes sadaļā:

const b: veselu skaitļu masīvs = (1, 2, 3, 5, 7);

Šajā gadījumā secīgas atmiņas šūnas netiek vienkārši piešķirtas - tajās nekavējoties tiek ievadītas atbilstošās vērtības.

4.7.2. Masīva aizpildīšana

Masīvu var aizpildīt, vai nu ievadot katra elementa vērtību no tastatūras, vai arī piešķirot elementiem dažas vērtības. Šajā gadījumā var izmantot cilpu ar parametru.

Piemēram, lai no tastatūras ievadītu iepriekš aprakstītā masīva elementu vērtības, tiek izmantots a nākamais cikls ar parametru:

ja i:=l līdz 10, lasiet (a:=i;

Sekojošais programmas fragments organizē vesela skaitļu masīva a, kas sastāv no 10 elementiem, aizpildīšanu ar nejaušiem skaitļiem, kuru vērtības svārstās diapazonā no 0 līdz 99:

4.7.3. Masīva izvade

Daudzos gadījumos ir lietderīgi ekrānā parādīt masīva elementu vērtības. Tātad, ja masīva vērtības tika ģenerētas nejauši, jums jāzina, kas ir sākotnējais masīvs. Jums arī jāzina, kāds masīvs kļuva pēc apstrādes.

Masīva elementus var ierakstīt virknē, atdalot tos ar atstarpi:

i:=1 līdz 10 rakstiet (a[i], ");

Šāda izvade ar komentāriem ir vizuālāka:

i:=1 līdz 10 do writeln("a[", i, ")=", a[i]);

Pamatojoties uz apspriestajiem piemēriem, mēģiniet pats uzrakstīt programmu, kas veic šādas darbības: nejauši aizpilda veselu skaitļu masīvu a, kas sastāv no 10 elementiem, kuru vērtības svārstās diapazonā no 0 līdz 99; izvada masīvu a uz ekrānu.

4.7.4. Masīva elementu summas aprēķināšana

Masīva elementu summēšana tiek veikta pēc tāda paša principa kā vienkāršu mainīgo vērtību summēšana: pievienojot terminus pa vienam:

1. tiek noteikta atmiņas šūna (mainīgais s), kurā secīgi tiks uzkrāts summēšanas rezultāts;
2. mainīgajam s tiek piešķirta sākotnējā vērtība 0 - skaitlis, kas neietekmē saskaitīšanas rezultātu;
3. katram masīva elementam tā pašreizējā vērtība tiek nolasīta no mainīgā s un pievienota masīva elementa vērtībai; iegūtais rezultāts tiek piešķirts mainīgajam s.

Aprakstīto procesu var skaidri attēlot šādi:

Šeit ir šīs problēmas risinājuma galvenais fragments:

Papildiniet sadaļā 4.7.3 izveidoto masīva ģenerēšanas programmu, lai tiktu aprēķināta masīva elementu summa un uz ekrāna tiktu parādīts summēšanas rezultāts.

4.7.5. Secīgā meklēšana masīvā

Programmēšanā meklēšana ir viens no visizplatītākajiem uzdevumiem, kas nav saistīti ar skaitļošanu.

Var izdalīt šādus tipiskus meklēšanas uzdevumus:

1. atrast lielāko (mazāko) masīva elementu;
2. atrodiet masīva elementu, kura vērtība ir vienāda ar doto vērtību.

Dators nevar salīdzināt visu objektu sēriju uzreiz. Katrā solī tas var salīdzināt tikai divus objektus. Tāpēc programmai nepieciešams organizēt masīva elementu secīgu apskati un nākamā skatītā elementa vērtības salīdzināšanu ar noteiktu paraugu.

Ļaujiet mums sīkāk apsvērt pirmā veida problēmu risinājumu (lielākā (mazākā) elementa atrašana).

Iedomāsimies viendimensionālu masīvu kāršu kaudzes formā, uz katras no kurām ir uzrakstīts cipars. Tad ideju par lielākā masīva elementa atrašanu var attēlot šādi:

1. paņem augšējo karti (masīva pirmais elements), atceries kartītē esošo skaitli (uz tāfeles uzraksti ar krītu) kā lielāko no apskatītajām; novietojiet karti malā;
2. paņem nākamo karti; salīdziniet uz kartes un tāfeles rakstītos skaitļus; ja uz kartes ir lielāks skaitlis, tad izdzēsiet uz tāfeles uzrakstīto numuru un ierakstiet tur tādu pašu numuru kā uz kartes; ja jaunais numurs nav lielāks, tad atstāsim esošo ierakstu uz tāfeles; novietojiet karti malā;
3. atkārtojiet 2. darbībā aprakstītās darbības visām kaudzē atlikušajām kartēm.

Rezultātā uz tāfeles tiks uzrakstīta lielākā skatītā masīva vērtība.

Tā kā masīva elementa vērtībai var piekļūt pēc tā indeksa, organizējot lielākā elementa meklēšanu viendimensionālā masīvā, pareizāk ir meklēt tā indeksu. Apzīmēsim nepieciešamo indeksu kā imax. Tad mūsu izveidotajā masīvā iepriekš aprakstīto algoritmu Paskālā var uzrakstīt šādi:

Uzrakstiet pats programmu, kas ģenerē veselu skaitļu masīvu a no 10 elementiem, kuru vērtības ir diapazonā no 0 līdz 99, un meklē šī masīva lielāko elementu.

Ja masīvā ir vairāki elementi, kas vienādi ar maksimālo vērtību, tad šī programma atradīs pirmo no tiem (pirmais gadījums). Padomājiet par to, kas programmā jāmaina, lai tajā būtu pēdējais no maksimālajiem elementiem. Kā jāpārveido programma, lai ar to varētu atrast masīva minimālo elementu?

Otrā tipa problēmas risināšanas rezultāts (masīva elementa atrašana, kura vērtība ir vienāda ar doto vērtību) var būt:

• n ir tāda masīva elementa indekss, ka a[n] = x, kur x ir dots skaitlis;
• ziņojums, ka vēlamais elements nav atrasts masīvā.

Meklēšanas algoritms vērtībai, kas vienāda ar 50, mūsu izveidotajā masīvā var izskatīties šādi:

Šī programma pa vienam iziet cauri visiem masīva elementiem. Ja masīvā ir vairāki elementi, kuru vērtības ir vienādas ar noteiktu skaitli, programma atradīs pēdējo.

Daudzos gadījumos jums ir jāatrod pirmais elements, kuram ir atbilstošā vērtība, un jāpārtrauc turpmāka masīva skenēšana. Šim nolūkam varat izmantot šādu programmu:

Šeit algoritma izpilde tiks pārtraukta vienā no diviem gadījumiem:

1. masīvā tiek atrasts pirmais elements, kas vienāds ar doto;
2. visi masīva elementi ir skenēti.

Pierakstiet visu programmas tekstu un palaidiet to savā datorā.

Bieži vien jums ir jānosaka elementu skaits, kas atbilst kādam nosacījumam. Šajā gadījumā tiek ieviests mainīgais, kura vērtība tiek palielināta par vienu katru reizi, kad tiek atrasts vēlamais elements.

Nosakiet, kuri elementi tiek uzskaitīti nākamajā programmas fragmentā.

Ja nepieciešams noteikt elementu vērtību summu, tad tiek ievadīts mainīgais, kura vērtībai tiek pievienota atrastā masīva elementa vērtība.

Nosakiet, kādu nosacījumu apmierina masīva elementi, kuru vērtības ir summētas nākamajā programmas fragmentā.

Pierakstiet divu pilnus tekstus jaunākās programmas un palaist tos savā datorā.

4.7.6. Kārtot masīvu

Ar masīva kārtošanu (sakārtošanu) mēs domājam tā elementu vērtību pārdali noteiktā secībā.

Kārtību, kādā masīva pirmajam elementam ir mazākā vērtība un katra nākamā elementa vērtība nav mazāka par iepriekšējā elementa vērtību, sauc par augošu.

Secību, kādā masīva pirmajam elementam ir vislielākā vērtība un katra nākamā elementa vērtība nepārsniedz iepriekšējā elementa vērtību, sauc par dilstošu.

Kārtošanas mērķis ir atvieglot turpmāko elementu meklēšanu: sakārtotā masīvā ir vieglāk atrast vajadzīgo elementu.

Jūs jau esat saskāries ar šķirošanu, strādājot ar datu bāzēm. Tagad mēs apsvērsim vienu no iespējamiem variantiem1 šīs darbības mehānisma ieviešanai - atlases kārtošana.

Kārtošanu pēc atlases (piemēram, dilstošā secībā) veic šādi:

1. masīvā ir atlasīts maksimālais elements;
2. maksimālais un pirmais elementi tiek apmainīti (pirmais elements tiek uzskatīts par sakārtotu);
3. masīva nešķirotajā daļā atkal tiek atlasīts maksimālais elements; tas apmainās ar vietām ar pirmo nešķiroto masīva elementu;
4. 3. punktā aprakstītās darbības atkārto ar nešķirotiem masīva elementiem, līdz paliek viens nešķirots elements (tā vērtība būs minimāla).

Apskatīsim atlases kārtošanas procesu, izmantojot piemēru masīvs a = (0, 1, 9, 2, 4, 3, 6, 5).

Šajā astoņu elementu masīvā mēs veicām maksimālā elementa atlases darbību 7 reizes. n elementu masīvā šī darbība tiks veikta n-1 reizes. Izskaidro kapec.

Šeit ir programmas fragments, kas īsteno aprakstīto algoritmu:

Šeit mēs izmantojām vienu cilpu otrā. Šo dizainu sauc par ligzdotu cilpu.

Pierakstiet pilnu programmas tekstu un izpildiet to datorā piemērā aplūkotajam masīvam.

Vietnē “Interactive Demonstrations on Programming” (http://informatika.kspu.ru/flashprog/demos.php) var strādāt ar interaktīviem uzskates līdzekļiem, lai pilnīgāk parādītu kārtošanas procesu pēc izvēles un citos veidos.

Svarīgākā

Masīvs ir nosaukta viena veida elementu kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementu pozīciju masīvā. Programmēšanas valodas izmanto masīvus, lai ieviestu datu struktūras, piemēram, secības un tabulas.

Pirms tā izmantošanas programmā, masīvs jāapraksta. Vispārīgs viendimensijas masīva aprakstīšanas skats:

var<имя_массива>:masīvs[<мин_знач_индекса> ..
<макс_знач_индекса>] no elementa_tipa;

Masīvu var aizpildīt, vai nu ievadot katra elementa vērtību no tastatūras, vai arī piešķirot elementiem dažas vērtības. Aizpildot masīvu un parādot to ekrānā, tiek izmantota cilpa ar parametru.

Dažādu ar masīvu apstrādi saistīto problēmu risinājums balstās uz tādiem tipiskiem uzdevumiem kā: masīva elementu summēšana; meklēt elementu ar norādītajām īpašībām; masīvu šķirošana.

Jautājumi un uzdevumi

Nodarbības tēma

Mācību grāmata: Bosova L. L. Informātika: mācību grāmata 9. klasei - M.: BINOM. Zināšanu laboratorija, 2017. - 184 lpp. : slim.

Nodarbības veids:

Nodarbības mērķi:

• izglītojošs
• attīstot
• audzināšana

:

1. Personīgais UUD:
2. Kognitīvā UUD:
3. Komunikatīvais UUD:
4. Normatīvais UUD:

Aprīkojums

Programmatūra

Skatīt dokumenta saturu
"Tehnoloģiskā karte Viendimensijas veselu skaitļu masīvi"

Informācijas bloks

Nodarbības tēma: viendimensijas veselu skaitļu masīvi.

Mācību grāmata: Bosova L. L. Informātika: mācību grāmata 9. klasei - M.: BINOM. Zināšanu laboratorija, 2017. – 184 lpp. : slim.

Nodarbības veids: jauna materiāla apguves nodarbība.

Nodarbības mērķi:

izglītojošs: organizēt studentu aktivitātes, lai iepazītos ar jēdzieniem “viendimensionāls masīvs”, “masīva elementa vērtība”, “masīva elementa indekss”; radīt apstākļus, lai studenti attīstītos prasmi izpildīt gatavus un uzrakstīt vienkāršus cikliskus algoritmus viendimensionāla masīva apstrādei programmēšanas valodā;

attīstot: palīdz palielināt interesi par tēmu; veicināt skolēnu algoritmiskās domāšanas attīstību; veicināt skolēnu loģiskās domāšanas, izziņas intereses un atmiņas attīstību;

audzināšana: veicināt neatkarības veidošanos problēmu risināšanā; veicināt komandas vienotību un cieņpilnas attieksmes veidošanos vienam pret otru.

Izveidotas universālas mācību aktivitātes (UAL):

Personīgais UUD:

1. fantāzija un iztēle, veicot izglītojošas darbības;

   vēlme veikt izglītojošas aktivitātes.

Kognitīvā UUD:

1. loģiskās darbības un operācijas;

   modeļu un diagrammu izveide un pārveidošana problēmu risināšanai;

   izvēle visvairāk efektīvi veidi problēmu risināšana atkarībā no īpašiem apstākļiem.

Komunikatīvais UUD:

1. formulējot savu viedokli un nostāju.

Normatīvais UUD:

1. plānot savu rīcību atbilstoši uzdevumam un tā īstenošanas nosacījumiem.

Aprīkojums: Personālais dators(PC), multimediju projektors, ekrāns.

Programmatūra: prezentācija “Viensdimensijas veselu skaitļu masīvi”.

Nodarbības plāns

Skatuves	Laiks
Laika organizēšana
Zināšanu atjaunināšana
Jauna materiāla apgūšana
Apgūtā nostiprināšana
Apkopojot
Mājasdarbs

Nodarbību laikā

Skolotāju aktivitātes	Studentu aktivitātes
Laika organizēšana Sasveicināšanās, gatavības pārbaude nodarbībai, bērnu uzmanības organizēšana.	Iesaisties lietišķajā nodarbības ritmā.
Zināšanu atjaunināšana īsts veids īsts 8 baiti vesels skaitlis no -2147483648 līdz 2147483647 un ieņemt 4 baiti Paskāls ABC.	Atcerieties datu tipus.
Jauna materiāla prezentācija Definīcija: var a masīvs elementa veids no vesels skaitlis. konst masīva elementu vērtības. 100 elementi veids vesels skaitlis 4 baiti 400 baiti inicializācija. Priekš masīva ievade n i n, viņa arī būs kā vesels skaitlis n vērtība 5. priekš. Rakstīsim ciklu priekš i no 1 līdz n. i-no šī masīva elementa lasīt (a[i]). Modificēta masīva ievades cilpa Programmas darbības piemērs a[i]:= i randomizēt nejauši randomizēt Secinājums priekš npriekš i:=1 uz n darīt i Masīva izvades cilpa n n n i a n priekš i:=1 uz n darīti priekš i:=1 uz n darīt i priekš Avots programmas	Pierakstiet nodarbības datumus un nodarbības tēmas. Pierakstiet masīva definīciju. Apskatiet masīva deklarācijas piemēru slaidā. Pierakstiet to piezīmju grāmatiņā. Apsveriet un pierakstiet piemēru. Aprēķiniet un pierakstiet izmēru brīvpiekļuves atmiņa, kas būs nepieciešams masīva glabāšanai. Kopā ar skolotāju viņi izskata darbības, kuras var veikt ar masīviem. Ierakstiet "inicializācijas" definīciju. Apsveriet uzdevumu. Apsveriet uzdevumu. Apsveriet uzdevumu. Apsveriet uzdevumu. Apsveriet iespēju ievadīt paskaidrojumu par uzdevumu, lai piedotu sev darbu. Apsveriet programmas rezultātu. Apsveriet inicializācijas piemēru: inicializējiet, izmantojot piešķiršanas komandu. Ērtības labad izmantojam randomizēt. Apsveriet piemēru masīva elementu vērtību parādīšanai. Ierakstiet programmas kopā ar skolotāju. Atrisiniet problēmu vienatnē pie tāfeles, pārējos piezīmju grāmatiņās un palīdziet pie tāfeles esošajam. Aizpildiet šo masīva elementu pa elementam ar nejaušiem skaitļiem no viena līdz piecdesmit. Viņi pārbauda programmas pareizību un veic izsekošanu. Apsveriet programmas izpildes rezultātu.
Izpētītā materiāla konsolidācija. Tagad dodieties uz datoru un pats veiciet šādus uzdevumus: Ja ir atlicis laiks (ja nē, tad izpildiet mājasdarbus).	Viņi apsēžas pie datora un izpilda uzdevumus:
Nodarbības kopsavilkums Tātad, ko jūs uzzinājāt un uzzinājāt šodienas nodarbībā?	Apkopojiet stundu ar skolotāju: Šodienas nodarbībā mēs uzzinājām: Kas notika: Masīvs ir nosaukta tāda paša veida elementu kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementa pozīciju masīvā. Mēs uzzinājām, kas tas ir" Inicializācija». Mācījās: Deklarējiet masīvu. Aizpildiet to. Parādīt masīvu.
Mājasdarbs	Pierakstiet mājas darbus. Apgūstiet punktus 2.2.1 – 2.2.3 (ieskaitot).

Nodarbības struktūra

Organizatoriskais posms (1 min).

Zināšanu papildināšana (4 min).

Jaunā materiāla prezentācija (10 min).

Pārbaudes darbs (15 min).

Praktiskā daļa (12 min.).

Nodarbības kopsavilkums, mājasdarbs (3 min).

Nodarbību laikā

Organizatoriskā.

Zināšanu atjaunināšana.

Datorzinātņu stundās strādājām ar atsevišķiem divu skaitlisko veidu mainīgajiem. Atcerēsimies tos. Viens īsts veids īsts, kam ir šāds vērtību un ņemšanas diapazons 8 baiti brīvpiekļuves atmiņa. Un arī viens vesela skaitļa veids vesels skaitlis, kura mainīgie var iegūt vērtības diapazonā no -2147483648 līdz 2147483647 un ieņemt 4 baiti brīvpiekļuves atmiņa. Programmēšanas videi ir norādīti RAM vērtību un izmēru diapazoni Paskāls ABC.

Var rasties situācija, kad mums ir jāsaglabā liels skaits viena veida mainīgo, un to precīzs skaits programmas rakstīšanas laikā var nebūt zināms. Šeit ir jāizmanto masīvi.

Jauna materiāla prezentācija.

Masīvs ir nosaukta viena veida elementu kolekcija, kas sakārtota pēc indeksiem, kas nosaka elementa pozīciju masīvā.

Mēs apsvērsim viendimensijas masīvus.

Pirms jebkādu darbību veikšanas ar masīvu, tas ir jādeklarē mainīgā deklarācijas sadaļā var. Vispirms tiek uzrakstīts, piemēram, masīva nosaukums a, pēc tam aiz kola nāk funkcijas vārds masīvs, kas ir tulkots no angliski un nozīmē "masīvs". Nākamais iekšā kvadrātiekavās mums jāpieraksta tā elementu indeksu diapazons, piemēram, no pirmās līdz desmitajai. Pēc tam mums ir jānorāda elementa veids masīvs, šim nolūkam tiek uzrakstīts servisa vārds no, kam seko elementa veids, veseli skaitļi, tas ir vesels skaitlis.

Veselu skaitļu masīva deklarēšana mainīgā deklarācijas sadaļā.

Ja masīva elementu vērtības ir iepriekš zināmas un programmas izpildes laikā tās nemainīsies, tad to var deklarēt konstanta apraksta sadaļā konst. Tas tiek darīts tāpat kā mainīgā apraksta sadaļā, bet pēc veida norādīšanas ir zīme “=”, pēc kuras vērtības tiek norādītas secībā iekavās, atdalot tās ar komatiem. masīva elementu vērtības.

Ir svarīgi to atcerēties, deklarējot masīvu tās glabāšanai tiek atvēlēts noteikts RAM apjoms. Piemēram, aprēķināsim RAM lielumu, kas būs nepieciešams, lai saglabātu masīvu 100 elementi veids vesels skaitlis. Tā kā šāda veida mainīgais Pascal ABC ņem 4 baiti RAM, tad 100 šādu mainīgo glabāšanai ir nepieciešams 400 baiti. Tas ir RAM apjoms, kas nepieciešams, lai saglabātu noteiktu masīvu.

Apskatīsim dažas darbības ar masīviem. Lai varētu praktiski izmantot masīvus, jums jāzina, kā iestatīt vai ievadīt noteiktas vērtības to elementiem.

Tiek izsaukta vērtības piešķiršana vai ievadīšana mainīgajam vai masīva elementam inicializācija.

Priekš masīva ievade mums ir jāzina, cik elementu mums jāievada. Šim nolūkam deklarēsim atsevišķu veselu mainīgo, sauksim to n. Mums ir nepieciešams arī mainīgais ar tā elementa indeksa vērtību, ar kuru mēs strādājam Šis brīdis, piezvanīsim viņai i, jo tā izmērs nepārsniegs n, viņa arī būs kā vesels skaitlis. Pieņemsim, ka mums ir jāievada piecu veselu skaitļu secība, šim nolūkam mēs piešķiram n vērtība 5.

Masīvus ievada elementam pa elementam, noteiktā secībā, piemēram, no pirmā līdz pēdējam. Šeit mums palīdzēs cilpa “for” vai priekš. Rakstīsim ciklu priekš i no 1 līdz n. Tālāk starp funkciju vārdiem sākt Un beigas Pierakstīsim cilpas korpusu. Jūs varat vienkārši nolasīt masīva elementu vērtības pa vienam; šim cilpas pamattekstā pietiek ar vienu lasīšanas komandu

i-no šī masīva elementa lasīt (a[i]).

Programma, kas kā ievadi pieņem 5 elementu masīvu

Tā kā mēs ievadām vairāku ciparu secību, ievadīšanas laikā var viegli apjukt. Tāpēc ir jāparāda paskaidrojošs ziņojums, kurā norādīts, kurš masīva elements ir jāievada, pēc tam cilpas pamattekstu var mainīt šādi:

Modificēta masīva ievades cilpa

Palaidīsim programmu. Kā redzat, programma kā ievadi pieņem piecu elementu masīvu.

Programmas darbības piemērs

Masīvu var inicializēt arī, izmantojot piešķiršanas komandu, tad cilpas pamattekstā būs tikai viena komanda: a[i]:= i. Dažreiz ir ērti masīva elementiem piešķirt nejaušu vērtību kopu. Lai to izdarītu, ierakstiet komandu randomizēt, un elementiem tiek piešķirta vērtība nejauši, pēc kura iekavās un atdalot ar komatiem tiek norādīta maksimālā pieļaujamā vērtība, palielināta par vienu, piemēram, simts, šajā gadījumā programma aizpildīs masīvu ar nejaušiem skaitļiem no nulles līdz deviņdesmit deviņiem. Lūdzu, ņemiet vērā, ka, izmantojot komandu randomizēt Pascal vidē ABC nav nepieciešams. Ja izlaižat šo komandu citās vidēs, tad katru reizi, kad startējat programmu, masīvs tiks aizpildīts tādā pašā veidā.

Bieži vien ekrānā ir jāparāda masīva elementu vērtības. Secinājums, tāpat kā ievade, tiek veikta elementam pa elementam. Šajā gadījumā, tāpat kā ievadei, varat izmantot cilpu priekš. Ja masīvs ir aizpildīts no 1 līdz n th elements, tad cikls tiek uzrakstīts priekš i:=1 uz n darīt, un šīs cilpas pamattekstā būs izvades komanda i-tas masīva elements. Izdarīsim secinājumu caur atstarpi.

Masīva izvades cilpa

Tātad, mēs esam iemācījušies inicializēt masīva elementus un parādīt to vērtības ekrānā. Uzrakstīsim programmu, kas pieņems masīvu n veselu skaitļu elementus un pēc tam aizpildīs to ar nejaušiem skaitļiem no 1 līdz 50 un parādīs to ekrānā. Nozīme n ievadīts no tastatūras un nepārsniedz 70.

Šai programmai mums ir nepieciešams mainīgais n, kurā tiks saglabāta masīva dimensija, kā arī mainīgais i, kurā tiks saglabātas elementu indeksa vērtības, kā arī pats masīvs a, un tā kā tā izmērs nav lielāks par 70, mēs norādīsim elementu indeksu diapazonu no 1 līdz 70.

Tagad rakstīsim programmas pamattekstu. Mēs parādīsim pieprasījumu ievadīt numuru n, mēs to saskaitām un pārejam uz nākamo rindu. Pēc tam jums jāievada masīva elementu vērtības. Tas tiek darīts elementam pa elementam, izmantojot cilpu priekš i:=1 uz n darīt. Cilpas pamattekstā būs paskaidrojoša ziņojuma izvade, kurā tiek lūgts ievadīt ievadi i-tas masīva elements, kā arī komanda to nolasīt un pāriet uz nākamo rindiņu.

Tagad arī aizpildīsim šo masīva elementu pa elementam ar nejaušiem skaitļiem no viena līdz piecdesmit. Lai to izdarītu, mēs rakstām ciklu " priekš i:=1 uz n darīt, kurā būs piešķiršanas komanda i-šis masīva elements summē 1 un nejaušu skaitli no 0 līdz 49.

Pēc tam atkal izmantojot cilpu priekš, parāda masīva elementus ekrānā vienā rindā un atdalot ar atstarpi.

Programmas pirmkods

Palaidīsim programmu. Ļaujiet masīvam sastāvēt no 4 skaitļiem. Un tā elementu vērtības būs attiecīgi: 10, 20, 30, 40. Atbildot uz to, mūsu programma parādīja četru nejaušu skaitļu masīvu no viena līdz piecdesmit. Programma darbojas pareizi.