Yksiulotteisen kokonaislukutaulukon oikea kuvaus. Teknologinen kartta yksiulotteiset kokonaislukutaulukot. Muut tietorakenteet

Taulukko Matriisi on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementin sijainnin taulukossa. Erilaisten taulukoiden käsittelyyn liittyvien ongelmien ratkaisu perustuu sellaisten tyypillisten ongelmien ratkaisemiseen, kuten: - taulukon elementtien summaaminen; - Etsi elementtiä tietyillä ominaisuuksilla; - taulukoiden lajittelu. Yksiulotteinen array Array element value Array element index

Taulukon kuvaus Taulukon kuvauksen yleinen muoto: vararray var: array [.. of ] of ; var aarrayof var a: kokonaislukujono; const barrayof const b: joukko kokonaislukuja = (4, 2, 3, 5, 7); Matriisielementtien tyyppi Taulukon nimi Indeksin enimmäisarvo Minimiindeksiarvo Taulukon 1. elementin arvo vakioarvoineen on kuvattu vakioarvojen osiossa.

Tapoja täyttää taulukko 1 tapa. Kunkin arvon syöttäminen näppäimistöltä: forto doread for i:=1 - 10 do read (a[i]); Menetelmä 2. Osoitusoperaattorilla (käyttäen kaavaa): forto do for i:=1 - 10 do a[i]:=i; 3 tapaa. Osoitusoperaattorin käyttö (satunnaislukujen kanssa): satunnaista satunnaista; forto do for i:=1 - 10 do a[i]:=random(100);

Taulukon tulostaminen 1 tapa. Taulukon elementit voidaan kirjoittaa merkkijonoon välilyönnillä erotettuina: fortodo for i:=1 - 10 do write (a[i], " "); Menetelmä 2. Tuloste kommenteilla: fortodo for i:=1 - 10 do writeln ("a[", i, "]=", a[i]); a=4a=1a=6a=3a=8a=5a=9a=4a=8a=7

Taulukon ilmoittaminen Matriisin täyttäminen Taulukkoohjelman tulostaminen n_1 ; var i: kokonaisluku; a: kokonaisluvun arrav; Matriisin A (10) täyttäminen satunnaisluvuilla ja taulukon elementtien tulostaminen alkaa arvosta i:=1 - 10 do a[i]:=random(50); i:=1 - 10 kirjoita (a[i],` `); loppu.

Taulukon elementtien summan laskeminen Matriisielementtien summaus suoritetaan peräkkäin lisäämällä termejä: s Määritetään muistisolu (muuttuja s), johon summauksen tulos kertyy peräkkäin. Muuttujalle s annetaan alkuarvo 0 - luku, joka ei vaikuta lisäyksen tulokseen s Kukin taulukon elementti muuttujasta s luetaan sen hetkisellä arvollaan ja lisätään taulukkoelementin arvoon; s saatu tulos annetaan muuttujalle s.

Matriisielementtien summan laskeminen s = 0 Ohjelman pääfragmentti: s:=0; s:=0; kun i:=1 - n tee s:=s+a[i]; kun i:=1 - n tee 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

Matriisielementtien summan laskeminen ohjelma n_2; var s, i: kokonaisluku; a: kokonaisluvun arrav; alkaa s:=0; s:=0; i:=1 - 10 tee a[i]:=random(50); i:=1 - 10 kirjoita (a[i],` `); kun i:=1 - 10, tee s:=s+a[i]; kun i:=1 - 10, tee s:=s+a[i]; writeln("s=", s); loppu.

1) Ota ylin kortti ja kirjoita (muista) taululle oleva numero suurimmaksi. 2) Ota seuraava kortti ja vertaa numeroita. Jos kortissa on suurempi numero, kirjoita se muistiin. Suurimman elementin löytäminen korttipinosta kirjoitetuilla numeroilla: Toista vaiheessa 2 kuvatut vaiheet kaikille jäljellä oleville korteille Kun järjestät taulukon suurimman elementin hakua, on oikeampaa etsiä sen indeksi. !

Ohjelma taulukko-ohjelman suurimman elementin löytämiseksi n_3; imax var s, i, imax: kokonaisluku; a:arrav kokonaisluvun; alkaa s:=0; s:=0; i:=1 - 10 tee a[i]:=random(50); i:=1 - 10 kirjoita (a[i],` `); imax:=1 imax:=1 i:=2 10 arvolle i:=2 - 10 do a[i]>a imax:=i; jos a[i]>a niin imax:=i; write (" Suurin elementti a[",imax,"]=", a) write (" Suurin elementti a[",imax,"]=", a) end. a imax:=i; jos a[i]>a niin imax:=i; write ("Suurin elementti a[",imax,"]=", a) write ("Suurin elementti a[",imax,"]=", a) end.">

Tietyillä ominaisuuksilla olevan taulukkoelementin etsiminen Tulos, kun etsitään elementtiä, jonka arvo on sama kuin annettu arvo, voi olla: n - a[n]= xх -n - taulukkoelementin indeksi siten, että a[n]= x, missä x on annettu luku; viesti, että vaadittua elementtiä ei löytynyt taulukosta Tässä: kolme on yhtä kuin neljäs elementti; kymmenen on yhtä kuin 1. ja 9. elementti; ei ole elementtiä, joka olisi yhtä suuri kuin 12.

Etsi elementtiä, joka on yhtä suuri kuin 50 Ohjelma löysi viimeisen elementin, joka täyttää ehdon ohjelman n_4; var n, i: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 do a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); n: = 0; n: = 0; i:=1 - 10 do for i:=1 - 10 do, jos a[i] = 50, niin n: = i; jos a[i] = 50, niin n: = i; jos n=0, niin kirjoita(" Ei ") muuten kirjoita (i) jos n=0 niin kirjoita(" Ei ") muuten kirjoita (i) loppu.

Etsi elementtiä, joka on yhtä suuri kuin 50 ohjelma n_5; var n, i: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 do a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); i:=0; i:=0; toista i:=i+1; i:=i+1; kunnes (a[i]=50) tai (i=10); kunnes (a[i]=50) tai (i=10); jos a[i]=50 niin kirjoita(i) jos a[i]=50 niin kirjoita(i) muuten kirjoitus(" Ei ") loppu. Ensimmäinen ehdon täyttävä elementti löytyy ohjelmasta

Alkioiden lukumäärän laskeminen Laskemista varten otetaan käyttöön muuttuja, jonka arvo kasvaa yhdellä joka kerta kun haluttu alkio löytyy. ohjelma n_6; var k, i: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 do a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); k:=0; k:=0; i:=1 10 i:=1 - 10 do, jos a[i]>50 k:=k+1; jos a[i]>50, niin k:=k+1; ("k=", k) kirjoittaa("k=", k) loppu 50 k:=k+1; jos a[i]>50, niin k:=k+1; ("k=", k) kirjoittaa("k=", k) end.">

Ehtoohjelman n_7 täyttävien elementtien arvojen summa; var s, i: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 do a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); s:=0; s:=0; i:=1 10 arvolle i:=1 - 10 tee a[i]>10 (a[i] 10 ja (a[i] 1"> 10 (a[i] 10 ja (a[i]"> 1" title="Ehdon 105013 1421501021 ohjelma n_7 täyttävien elementtien arvojen summa); var s, i: kokonaisluku; a:arrav kokonaisluku ; aloita i:=1 - 10:lle tee a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); s:=0; s:=0; i:=1 10 arvolle i:=1 - 10 tee a[i]>1"> title="Ehdon 105013 1421501021 ohjelman n_7 täyttävien elementtien arvojen summa; var s, i: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 do a[i]:=random(60); i:=1 - 10 kirjoita (a[i],` `); s:=0; s:=0; i:=1 10 arvolle i:=1 - 10 tee a[i]>1"> !}

Taulukon lajittelu 1. Matriisin maksimielementti valitaan 2. Maksimielementti ja ensimmäinen elementti vaihdetaan (ensimmäinen elementti katsotaan lajitetuksi) 3. Taulukon lajittelemattomassa osassa valitaan jälleen maksimielementti; se vaihtaa paikkaa taulukon ensimmäisen lajittelemattoman elementin kanssa. Vaiheen 3 toimenpiteitä toistetaan taulukon lajittelemattomilla elementeillä, kunnes yksi lajittelematon elementti jää jäljelle (minimi). Matriisielementtien lajittelu laskevassa järjestyksessä valinnan mukaan suoritetaan seuraavasti:

Lajittele taulukon indeksiarvo Vaiheiden yhteenveto:

A sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o" title="Matriisin lajitteleminen i:=1 - 9 aloita imax:=i; j:=i+1 - 10 tee jos a[j]>a sitten imax:= j ; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o" class="link_thumb"> 21 !} Matriisin lajittelu arvoille i:=1 - 9 aloita imax:=i; j:=i+1 - 10 tee jos a[j]>a sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav kokonaisluvun; aloita i:=1 - 10 lue (a[i]); i:=1 - 10 kirjoita (a[i],` `); a sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o"> a sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i] ,` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav kokonaisluku; aloita arvolle i:=1 - 10 lue (a[i]); i:lle: =1-10 kirjoita (a[i],` `); 01924365 96543210"> a sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o" title="Matriisin lajitteleminen i:=1 - 9 aloita imax:=i; j:=i+1 - 10 tee jos a[j]>a sitten imax:= j ; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o"> title="Matriisin lajittelu arvoille i:=1 - 9 aloita imax:=i; j:=i+1 - 10 tee jos a[j]>a sitten imax:=j; x:=a[i]; a[i]:=a; a:=x ; loppu; i:=1 - 10 kirjoita (a[i],` `); loppu; ohjelma n_8; imax var n, i, j, x, imax: kokonaisluku; a:arrav o"> !}

Tärkeintä on, että taulukko on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementtien sijainnin taulukossa. Ohjelmointikielet käyttävät taulukoita tietorakenteiden, kuten sekvenssien ja taulukoiden, toteuttamiseen. Ennen kuin sitä käytetään ohjelmassa, taulukko on kuvattava. Yksiulotteisen taulukon kuvauksen yleinen muoto: var: taulukko [ … ] elementin_tyyppi; Voit täyttää taulukon joko syöttämällä kunkin elementin arvon näppäimistöltä tai määrittämällä elementeille arvoja. Kun taulukko täytetään ja se näytetään näytöllä, käytetään silmukkaa parametrilla. Erilaisten taulukoiden käsittelyyn liittyvien ongelmien ratkaisu perustuu sellaisiin tyypillisiin tehtäviin, kuten: taulukon elementtien summaaminen; etsi elementtiä tietyillä ominaisuuksilla; taulukon lajittelu.

Kysymyksiä ja tehtäviä Voiko taulukko sisältää samanaikaisesti kokonaislukuja ja reaaliarvoja? Miksi taulukon kuvaus on tarpeen? Mitä voit sanoa tällaisesta taulukosta? a) arvolle i:=1 - 10 tee a[ i ]:= satunnainen(101)-50; b) arvolle i:=1 - 20 tee a[ i ]:= i ; c) arvolle i:=1 - 5 tee a[i]:= 2*i -1; Kirjoita ohjelma ongelman ratkaisemiseksi Pascalilla. Joillakin paikkakunnilla on N taloa. Tiedetään kuinka monta ihmistä kussakin talossa asuu. Lähtötiedot (asukkaiden lukumäärä) esitetään lineaarisella taulukolla A, joka sisältää N alkiota: A - talon 1 asukkaiden lukumäärä, A - talon 2 asukkaiden lukumäärä, ..., A[N] - talon asukkaiden lukumäärä talo N. Yleisessä tapauksessa A[i ] talon i asukkaiden lukumäärä, jossa i ottaa kaikki arvot 1:stä n:ään (i =1,n). Työn tulos on merkitty s:llä. Katsotaan talon asukkaiden lukumääräksi satunnaislukua alueelta 50-200 henkilöä ja talojen lukumääräksi n = 30. Kirjoita ohjelma ongelman ratkaisemiseksi Pascalilla. Koulun koripallojoukkueen rekrytointi on julkistettu. Jokaisen N opiskelijan pituus, jotka haluavat päästä tähän joukkueeseen, tiedetään. Laske hakijoiden määrä, joilla on mahdollisuus päästä joukkueeseen, jos joukkuepelaajan pituuden on oltava vähintään 170 cm. Katsotaan joukkueen hakijan pituudeksi satunnaisluku alueelta 150-200 cm, ja hakijoiden määrä n = 50. Esimerkki syöttötiedot Esimerkki lähtö Syötä lämpötila maanantai >> 12 tiistai >> 10 keskiviikko >> 16 torstai >> 18 perjantai >> 17 lauantai >> 16 sunnuntai >> 14 viikon keskilämpötila: 14.71 Kirjoita ohjelma, joka laskee viikon keskilämpötilan. Alkutiedot syötetään näppäimistöltä. Annettu kymmenen kokonaisluvun joukko. Määritä, kuinka monella tämän taulukon elementillä on suurin arvo. 20 oppilaan luokassa he kirjoittivat sanelua venäjän kielellä. Kirjoita ohjelma, joka laskee sanelussa saatujen kakkosten, kolmosten, neljän ja viitosen määrän. Kokonaislukutaulukot a ja b sisältävät kymmenen suorakulmaisen kolmion haaran pituudet: a [ i ] on ensimmäisen haaran pituus, b[ i ] on i:nnen kolmion toisen haaran pituus. Etsi kolmio, jonka pinta-ala on suurin. Tulosta sen numero, jalkojen pituudet ja pinta-ala. Harkitse tapausta, kun tällaisia ​​kolmioita on useita. Syötä kymmenen Euroopan maan tiedot taulukoihin n (maan nimi), k (väestö), s (maan alue). Listaa maiden nimet väestötiheyden mukaan. > 12 Tiistai >> 10 Keskiviikko >> 16 Torstai >> 18 Perjantai >> 17 Lauantai >> 16 Sunnuntai >> 14 Viikon keskilämpötila: 14.71 Kirjoita ohjelma, joka laskee viikon keskilämpötilan. Alkutiedot syötetään näppäimistöltä. Annettu kymmenen kokonaisluvun joukko. Määritä, kuinka monella tämän taulukon elementillä on suurin arvo. 20 oppilaan luokassa he kirjoittivat sanelua venäjän kielellä. Kirjoita ohjelma, joka laskee sanelussa saatujen kakkosten, kolmosten, neljän ja viitosen määrän. Kokonaislukutaulukot a ja b sisältävät kymmenen suorakulmaisen kolmion haaran pituudet: a [ i ] on ensimmäisen haaran pituus, b[ i ] on i:nnen kolmion toisen haaran pituus. Etsi kolmio, jonka pinta-ala on suurin. Tulosta sen numero, jalkojen pituudet ja pinta-ala. Harkitse tapausta, kun tällaisia ​​kolmioita on useita. Syötä kymmenen Euroopan maan tiedot taulukoihin n (maan nimi), k (väestö), s (maan alue). Tulosta maiden nimet väestötiheyden kasvun mukaan.">

Perustiivistelmä Näppäimistösyöttö Matriisi on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementtien sijainnin taulukossa. var array var: taulukko [.. of ] elementin_tyypistä; Arvojen antaminen taulukon täyttäminen Elementtien summaus taulukon elementtien lajittelu Elementin etsiminen ominaisuuksista Taulukon käsittelytehtävät

Tietolähteet 1. numerot.jpg - numerot numerot.jpg näppäimistö satunnaisluvut 4. – numerot 5. content/uploads/2012/01/ _ jpg - numerot content/uploads/2012/01/ _ jpg poika numeroineen 7. sisältö / themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 – numerot content/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= numerot abacus poika lajittelee matryoshka-nukkeja

Tänään luokassa tarkastellaan uutta konseptia joukko. Array – se on samantyyppinen tilattu tietojoukko. Toisin sanoen taulukko on taulukko, jonka jokainen elementti on taulukon elementti. Taulukot voivat olla yksi- tai kaksiulotteisia. Yksiulotteinen matriisi– tämä on lineaarinen taulukko, ts. taulukko, jonka elementit on järjestetty yhdeksi riviksi tai sarakkeeksi. Kaksiulotteinen matriisi

Ladata:

Esikatselu:

Kostanayn alue, Mendykarinsky piiri, Budyonnovskaya lukio,

IT-opettaja

Doshchanova Gulzhan Baygarievna

9-luokka

Aihe: Matriisin käsite. Yksi- ja kaksiulotteiset taulukot. Array elementti.

Oppitunnin edistyminen:

1. Ajan järjestäminen.
2. Kotitehtävien tarkistaminen.
3. Uuden materiaalin selitys.
4. Ongelmanratkaisu.
5. Kotitehtävä.

1. Ajan järjestäminen.Tarkista luokkahuoneen valmius tunneille, suorita opiskelijoiden nimenhuuto.

1. Kotitehtävien tarkistaminen.Varmista, että ratkaiset kotitehtävät oikein. Vahvista edellisen oppitunnin teoreettista materiaalia.

1. Uuden materiaalin selitys.

Tänään luokassa tarkastellaan uutta konseptia joukko . Joukko – se on samantyyppinen tilattu tietojoukko. Toisin sanoen taulukko on taulukko, jonka jokainen elementti on taulukon elementti. Taulukot voivat olla yksi- tai kaksiulotteisia.Yksiulotteinen matriisi– tämä on lineaarinen taulukko, ts. taulukko, jonka elementit on järjestetty yhdeksi riviksi tai sarakkeeksi.Kaksiulotteinen matriision suorakaiteen muotoinen pöytä, ts. taulukko, joka koostuu useista riveistä ja sarakkeista.(Näytä lineaaristen ja suorakaiteen muotoisten taulukoiden julisteita. Jos luokassasi on interaktiivinen taulu, voit valmistella esityksen erilaisia ​​tyyppejä taulukot.)

Tässä lineaarisessa taulukossa on seitsemän elementtiä. Jokainen tämän taulukon elementti edustaa kirjainta.

Taulukon elementit voivat olla numeerisia tai tekstiarvoja. Muuttuja-osiossa taulukko kirjoitetaan seuraavasti:

x: merkkijonojoukko;

tämä merkintä osoittaa, että sinulle annetaan yksiulotteinen taulukko (lineaarinen taulukko), joka sisältää 7 elementtiä, joiden arvot ovat merkkijonoarvoja.

Kaksiulotteinen taulukko merkitään seuraavasti:

y: kokonaislukujono;

Tämän taulukon elementit ovat kokonaislukuja, jotka on kirjoitettu 4 riviin ja 5 sarakkeeseen.

Yksiulotteisen taulukon elementti kirjoitetaan seuraavasti: x – yksiulotteisen taulukon viides elementti x (sen merkitys on kirjain "O"), y – elementti, joka sijaitsee kaksiulotteisen taulukon toisella rivillä ja kolmannella sarakkeella y (sen arvo on 15).

Siirrytään nyt ongelmien ratkaisemiseen. (Tehtävät tulee valita luokan valmiustason mukaan.)

1. Ongelmanratkaisu. Rakenna lohkokaavio ja luo ohjelma seuraavien ongelmien ratkaisemiseksi:

1. Tietyssä taulukossa x reaalilukujen, määritä niiden aritmeettinen keskiarvo, jotka ovat suurempia kuin 10.

Aluksi analysoidaan ongelma; meidän on saatava opiskelijat ymmärtämään selkeästi ongelman ehdot; voimme antaa esimerkkinä 9 elementin taulukon.

ohjelman summa;

x: real joukko;

s,c: todellinen;

k, n: kokonaisluku;

alkaa

k = 1 - 9 tee

alkaa

writeln('ANNA ARVO X[', k,']');

readln(x[k]);

loppu;

(kirjoita taulukkoelementit, jotka edustavat mitä tahansa reaalilukua)

s:=0; n: = 0; (palauta elementtien summa ja lukumäärä nollaan)

k:=1 - 9 tee

alkaa

jos x[k]>10 niin alkaa s:=s+x[k]; n: = n+1; loppu;

loppu;

(laskemme summan ja alkioiden lukumäärän, jotka ovat suurempia kuin 10)

c=s/n; (etsi aritmeettinen keskiarvo)

writeln('c=',c); (näytä tulos näytöllä)

Loppu.

1. Useiden ympyröiden alueet on annettu. Etsi niistä pienimmän säde.

Ennen kuin ratkaiset ongelman, selvitä opiskelijoiden kanssa, kuinka ympyrän pinta-ala riippuu säteestä. (Jos säde on pienempi, pinta-ala on pienempi.) Ratkaise tehtävä suoritetun analyysin mukaan jollakin tavoista.

Ensimmäinen tapa:

Ohjelma circle_1;

S, R: real-joukko;

x: todellinen; k, n: kokonaisluku;

alkaa

k = 1 - 10 tee

alkaa

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

loppu;

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

k:=2 - 10 do

alkaa

jos R[k]

loppu;

writeln('SÄDE ',n,' YMpyrä – PIENIN R=', R[n]);

Loppu.

Toinen tapa:

Ohjelma circle_2;

S: joukko todellisia;

R, x: todellinen; i, k: kokonaisluku;

alkaa

k = 1 - 10 tee

alkaa

writeln('ANNA ALUE ', k,' CIRCLE'); readln(S[k]);

loppu;

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

i:=2 - 10 do

alkaa

jos S[k]

loppu;

R:=sqrt(x/pi); writeln('SÄDE', n ,' YMpyrä – PIENIN R=',R);

Loppu.

1. Kotitehtävä. Sivu 90-97. (N.T. Ermekov, V.A. Krivoruchko, L.N. Kaftunkina Informatiikka 9. luokka, Almaty "Mektep" 2005)

Ratkaise seuraavat ongelmat:

1. Määritä taulukossa Y, joka koostuu 12 kokonaisluvusta, parillisten lukujen aritmeettinen keskiarvo.
2. Useiden neliöiden pinta-alat on annettu. Etsi niistä suurimman diagonaalin pituus.

1. Yhteenveto oppitunnista.Ilmoita arvosanat oppilaille ja kommentoi niitä. Analysoi opiskelijoiden ratkaisuja ongelmiin.

OPPITUNTI:

Oppitunnin organisatorinen vaihe:

• Terveisiä

Opettaja:

Tänään tarkastelemme "yksiulotteisia taulukoita". Aiemmista oppitunneista muistamme, että ohjelmoinnissa käytetään monenlaisia ​​​​tietoja (numeroita). Nimeä ne.

Opiskelija:

Tietotyypit, kuten Koko Ja Todellinen.

Koko:

• tavu -128 - 127;
• lyhyt -32 768 - 32 767;

Opettaja:

Array

Taulukon kuvaus:

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

Esimerkki: var a: kokonaislukujono;

A

const a: kokonaislukujono = (1, 4, 7, 14, 25);

Taulukon täyttäminen:

On olemassa useita tapoja täyttää taulukko. Katsotaanpa niitä.

varten i:=1 to 10 tehdä lue(a[i]);

varten i:=1 to 10 tehdä a[i]:=i;

satunnaistaa

varten i:=1 to 10 tehdä a[i]:= satunnainen(100);

Elementtien tulostaminen taulukosta:

Pascal;

satunnaistaa.

varten i:=1 to 10 tehdä kirjoittaa(a[i], " ");

varten i:=1 to 10 tehdä writeln("a[", i, ", a[i]);

Katsotaanpa esimerkkiä:

var a: joukko / kokonaisluku;

satunnaistaa

varten i:=1 to 10 tehdä

a[i]:= satunnainen

kirjoittaa(a[i]," ");

Tulokset:

Opettaja:

Opiskelija:

Näytä asiakirjan sisältö
"Yksiulotteiset kokonaislukutaulukot"

Aihe:"Yksiulotteiset kokonaislukutaulukot"

Oppitunnin tyyppi: Uuden materiaalin oppiminen

Oppitunnin tarkoitus: Opi taulukon perusominaisuudet ja myös taulukon ohjelmointi.

Tehtävät:

Tutustu käsitteeseen "ARASSY";

Matriisin kuvaus ohjelmointiobjektina;

Tutustu vaihtoehtoihin tietojen täyttämiseksi ja tulostamiseksi taulukosta.

Laitteet:

Luokkahuoneessa on näytöllä varustettu projektori opettajan näytön näyttämiseksi;

Taulu oppitunnin päävaiheiden näyttämiseen;

14 tietokonetta opiskelijoille, joiden avulla he voivat käytännössä yhdistää käsittelemäänsä materiaalia.

OPPITUNTI:

Oppitunnin organisatorinen vaihe:

Terveisiä

Opiskelijoiden läsnäoloa tarkistetaan

Opettaja:

Kaverit, tänään alamme oppia uutta ohjelmointivaihetta Pascalissa.

Tänään tarkastelemme "yksiulotteisia taulukoita". Aiemmista oppitunneista muistamme, että ohjelmoinnissa käytetään monenlaisia ​​​​tietoja (numeroita). Nimeä ne...

Opiskelija:

Tietotyypit, kuten Koko Ja Todellinen.

Koko:

tavu -128 - 127;

lyhyt -32 768 - 32 767;

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

Todelliset (liukulukuluvut):

todellinen 4,9*10-324 arvoon 1,7*10308;

Opettaja:

Array on järjestynyt joukko samantyyppisiä muuttujia (taulukon elementtejä), joille voidaan antaa yhteinen nimi, mutta kaikilla elementeillä on eri numerot (indeksit).

Taulukon kuvaus:

Ennen kuin mitään objektia käytetään ohjelmassa, se on ilmoitettava muuttujaluettelossa. Joten matriisi on myös ilmoitettava.

Taulukon määrittämiseksi sinun tulee määrittää: JOHDON NIMI + JOHDON ELEMENTIEN LUKU + taulukossa käytetty TIETOTYPPI.

Var: array [ .. ] / ;

Esimerkki: var a: kokonaislukujono;

Tämä kuvaa yksiulotteista kokonaislukujen taulukkoa nimeltä A. Indeksien minimi- ja enimmäismäärä on 1 - 15. Vakioiden kuvaus -osiossa voidaan myös kuvata taulukko, joten taulukon elementtejä ei voi muuttaa ohjelman suorituksen aikana.

const a: kokonaislukujono = (1, 4, 7, 14, 25);

Tässä tapauksessa luodessasi taulukkoa lisäämme siihen välittömästi elementtejä.

Taulukon täyttäminen:

On olemassa useita tapoja täyttää taulukko. Katsotaanpa niitä...

1) Jos haluat syöttää elementtiarvot näppäimistöltä, käytä silmukkaa:

varten i:=1 to 10 tehdä lue(a[i]);

2) Voit asettaa taulukon elementtien arvon määritysoperaattorilla:

varten i:=1 to 10 tehdä a[i]:=i;

3) Matriisin täyttäminen proseduurilla satunnaistaa. Se mahdollistaa sukupolven satunnaisia ​​numeroita, meidän tapauksessamme nämä ovat numeroita 0–99 (mukaan lukien), ja ne täyttävät taulukkomme näillä numeroilla.

varten i:=1 to 10 tehdä a[i]:= satunnainen(100);

Elementtien tulostaminen taulukosta:

Ohjelmointikielissä meillä on mahdollisuus paitsi syöttää numeroita ja tietoja ohjelmaan, myös näyttää ne näytöllä (konsoli). Meidän tapauksessamme tänään käsittelemme taulukkotietojen tulostamista konsoliin Pascal;

Saatamme tai emme tiedä numeroita, jotka määritimme ohjelmaa kirjoittaessamme, koska numerot olisi voitu luoda satunnaisesti menettelyä käyttämällä satunnaistaa.

Matriisielementit voidaan tulostaa konsoliin joko välilyönnillä erotettuna tai yksityiskohtaisella kommentilla.

1) Erottele numerot välilyönneillä ja tulosta tavallisella Write-komennolla:

varten i:=1 to 10 tehdä kirjoittaa(a[i], " ");

2) Kirjoita kommentti, jossa ilmoitat: INDEKSINUMERO ja vastapäätä merkitään NUMERO, joka vastaa tätä indeksiä. Kaikki elementit tulostetaan konsoliin Writeln-komennolla, LN sanan lopussa osoittaa, että jokainen uusi taulukkoelementti tulostetaan konsolin uudelle riville.

varten i:=1 to 10 tehdä writeln("a[", i, ", a[i]);

Katsotaanpa esimerkkiä:

var a: joukko / kokonaisluku;

satunnaistaa(menettely, joka alustaa (tai kuten sitä kutsutaan myös rakentamiseksi) satunnaislukugeneraattorin)

varten i:=1 to 10 tehdä

a[i]:= satunnainen(19); (funktio, joka luo satunnaisluvun nollasta 18:aan: satunnainen(n+1))

kirjoittaa(a[i]," ");

Tulokset:

Opettaja:

Tämän päivän oppitunnilla opimme?

Opiskelija:

Opi taulukko-ohjelmoinnin perusteet. Heidän ilmoituksensa, täyttö eri tavoilla, sekä tulosta käyttämällä yksityiskohtaisia ​​kommentteja.

Avainsanat:

• joukko
• taulukon kuvaus
• taulukon täyttäminen
• taulukon tulos
• taulukon käsittely
• peräkkäinen haku
• lajittelu

Toistaiseksi olemme työskennelleet yksinkertaisten tietotyyppien kanssa. Käytännön ongelmia ratkaistaessa data yhdistetään usein erilaisiksi tietorakenteiksi, esimerkiksi taulukoiksi. Ohjelmointikielet käyttävät taulukoita tietorakenteiden, kuten sekvenssien ja taulukoiden, toteuttamiseen.

Tarkastellaan yksiulotteisia taulukoita.

Ratkaisu erilaisiin prosessointiryhmiin liittyviin ongelmiin perustuu tällaisten tyypillisten ongelmien ratkaisemiseen, kuten:

• taulukon elementtien summaus;
• etsi elementtiä tietyillä ominaisuuksilla;
• taulukon lajittelu.

4.7.1. Array Kuvaus

Ennen kuin sitä käytetään ohjelmassa, taulukko on kuvattava, eli taulukon nimi, taulukon elementtien lukumäärä ja tyyppi on ilmoitettava. Tämä on tarpeen vaaditun tyyppisen solulohkon varaamiseksi muistissa taulukolle. Yleisnäkymä taulukon kuvauksesta:

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

Esimerkki

var a: kokonaislukujono;

Tässä kuvataan kymmenen kokonaisluvun taulukkoa a. Kun tämä lauseke suoritetaan, tietokoneen muistiin varataan kymmenen kokonaislukutyyppistä solua.

Pieni taulukko vakioarvoilla voidaan kuvata vakiot-osiossa:

const b: kokonaislukujono = (1, 2, 3, 5, 7);

Tässä tapauksessa peräkkäisiä muistisoluja ei yksinkertaisesti allokoida - vastaavat arvot syötetään välittömästi niihin.

4.7.2. Array:n täyttäminen

Voit täyttää taulukon joko syöttämällä kunkin elementin arvon näppäimistöltä tai määrittämällä elementeille arvoja. Tässä tapauksessa voidaan käyttää parametrin sisältävää silmukkaa.

Esimerkiksi edellä kuvatun taulukon elementtien arvojen syöttämiseen näppäimistöltä käytetään a seuraava sykli parametrilla:

i:=l - 10 lue (a:=i;

Ohjelman seuraava fragmentti järjestää 10 elementistä koostuvan kokonaislukutaulukon a täyttämisen satunnaisluvuilla, joiden arvot vaihtelevat välillä 0-99:

4.7.3. Array-tulostus

Monissa tapauksissa on hyödyllistä näyttää taulukon elementtien arvot näytöllä. Joten jos taulukon arvot luotiin satunnaisesti, sinun on tiedettävä, mikä alkuperäinen matriisi on. Sinun on myös tiedettävä, mikä taulukosta tuli käsittelyn jälkeen.

Matriisielementit voidaan kirjoittaa merkkijonoon erottamalla ne välilyönnillä:

i:=1 - 10 kirjoita (a[i], ");

Seuraava tuloste kommentteineen on visuaalisempi:

i:=1 - 10 do writeln("a[", i, ")=", a[i]);

Yritä kirjoittaa käsiteltyjen esimerkkien perusteella itse ohjelma, joka tekee seuraavan: täyttää satunnaisesti kokonaislukutaulukon a, joka koostuu 10 elementistä, joiden arvot vaihtelevat välillä 0-99; tulosta taulukko a näytölle.

4.7.4. Taulukon elementtien summan laskeminen

Taulukon elementtien summaus suoritetaan samalla periaatteella kuin yksinkertaisten muuttujien arvojen summaus: lisäämällä termit yksitellen:

1. määritetään muistisolu (muuttuja s), johon summaustulos kerätään peräkkäin;
2. muuttujalle s annetaan alkuarvo 0 - luku, joka ei vaikuta summauksen tulokseen;
3. jokaiselle taulukkoelementille sen nykyinen arvo luetaan muuttujasta s ja lisätään taulukkoelementin arvoon; tuloksena oleva tulos määrätään muuttujalle s.

Kuvattu prosessi voidaan kuvata selkeästi seuraavasti:

Tässä on pääosa tämän ongelman ratkaisusta:

Täydennä kohdassa 4.7.3 luotua taulukon generointiohjelmaa niin, että taulukon elementtien summa lasketaan ja summauksen tulos näkyy näytöllä.

4.7.5. Peräkkäinen haku taulukossa

Ohjelmoinnissa haku on yksi yleisimmistä ei-laskentatehtävistä.

Seuraavat tyypilliset hakutehtävät voidaan erottaa:

1. etsi taulukon suurin (pienin) elementti;
2. Etsi taulukon elementti, jonka arvo on yhtä suuri kuin annettu arvo.

Tietokone ei voi verrata koko objektisarjaa kerralla. Kussakin vaiheessa se voi verrata vain kahta objektia. Siksi ohjelman on järjestettävä taulukon elementtien peräkkäinen katselu ja seuraavan tarkastellun elementin arvon vertailu tiettyyn otokseen.

Tarkastellaan yksityiskohtaisesti ensimmäisen tyypin ongelmien ratkaisua (suurimman (pienimmän) elementin löytäminen).

Kuvitellaan yksiulotteinen taulukko korttipinon muodossa, joista jokaiseen on kirjoitettu numero. Sitten ajatus taulukon suurimman elementin löytämisestä voidaan esittää seuraavasti:

1. ota ylin kortti (taulukon ensimmäinen elementti), muista kortilla oleva numero (kirjoita se taululle liidulla) suurimmaksi katsotuista; laita kortti sivuun;
2. ota seuraava kortti; vertaa kortille ja taululle kirjoitettuja numeroita; jos kortin numero on suurempi, poista taululle kirjoitettu numero ja kirjoita siihen sama numero kuin kortissa; jos uusi numero ei ole suurempi, jätämme nykyisen merkinnän taululle; laita kortti sivuun;
3. toista vaiheessa 2 kuvatut vaiheet kaikille pinossa jäljellä oleville korteille.

Tämän seurauksena taululle kirjoitetaan katsotun taulukon suurin arvo.

Koska taulukon elementin arvo saadaan käsiksi sen indeksin avulla, organisoitaessa hakua yksiulotteisen taulukon suurimmalle elementille, on oikeampaa etsiä sen indeksi. Merkitään vaadittava indeksi arvoksi imax. Sitten muodostamassamme taulukossa yllä kuvattu algoritmi voidaan kirjoittaa Pascalilla seuraavasti:

Kirjoita itse ohjelma, joka luo 10 elementin kokonaislukutaulukon a, joiden arvot ovat välillä 0-99, ja etsii tämän taulukon suurimman elementin.

Jos taulukossa on useita enimmäisarvoa vastaavia elementtejä, niin Tämä ohjelma löytää niistä ensimmäisen (ensimmäinen esiintyminen). Mieti, mitä ohjelmassa on muutettava, jotta se sisältää viimeisen suurimman elementin. Miten ohjelma tulee muuntaa niin, että sen avulla voidaan löytää taulukon minimielementti?

Toisen tyyppisen ongelman ratkaisemisen tulos (jota löydetään taulukkoelementti, jonka arvo on sama kuin annettu arvo) voi olla:

• n on taulukkoelementin indeksi siten, että a[n] = x, missä x on annettu luku;
• viesti, että haluttua elementtiä ei löytynyt taulukosta.

Hakualgoritmi arvolle, joka on yhtä suuri kuin 50 muodostamassamme taulukossa, voi näyttää tältä:

Tämä ohjelma käy läpi kaikki taulukon elementit yksitellen. Jos taulukossa on useita elementtejä, joiden arvot ovat yhtä suuria kuin annettu luku, niin ohjelma löytää viimeisen.

Monissa tapauksissa sinun on löydettävä ensimmäinen elementti, jolla on vastaava arvo, ja lopetettava taulukon skannaus. Tätä tarkoitusta varten voit käyttää seuraavaa ohjelmaa:

Tässä algoritmin suoritus keskeytyy jommassakummassa kahdesta tapauksesta:

1. ensimmäinen elementti, joka on yhtä suuri kuin annettu, löytyy taulukosta;
2. kaikki taulukon elementit on skannattu.

Kirjoita ohjelman koko teksti muistiin ja suorita se tietokoneellasi.

Usein sinun on määritettävä elementtien lukumäärä, jotka täyttävät jonkin ehdon. Tässä tapauksessa otetaan käyttöön muuttuja, jonka arvoa kasvatetaan yhdellä joka kerta, kun haluttu elementti löytyy.

Määritä, mitkä elementit lasketaan seuraavassa ohjelman fragmentissa.

Jos on tarpeen määrittää elementtien arvojen summa, otetaan käyttöön muuttuja, jonka arvoon lisätään taulukon löydetyn elementin arvo.

Selvitä, minkä ehdon täyttävät taulukon elementit, joiden arvot summataan seuraavassa ohjelman fragmentissa.

Kirjoita muistiin kahden tekstin koko teksti uusimmat ohjelmat ja suorita ne tietokoneellasi.

4.7.6. Lajittele joukko

Lajittelemalla (järjestämällä) taulukon tarkoitamme sen elementtien arvojen uudelleenjakamista tietyssä järjestyksessä.

Järjestystä, jossa taulukon ensimmäisellä elementillä on pienin arvo ja jokaisen seuraavan elementin arvo ei ole pienempi kuin edellisen elementin arvo, kutsutaan nousevaksi.

Järjestystä, jossa taulukon ensimmäisellä elementillä on suurin arvo ja jokaisen seuraavan elementin arvo ei ole suurempi kuin edellisen elementin arvo, kutsutaan laskevaksi.

Lajittelun tarkoituksena on helpottaa elementtien myöhempää hakua: haluttu elementti on helpompi löytää järjestetystä taulukosta.

Olet jo törmännyt lajitteluun tietokantojen kanssa työskennellessäsi. Nyt tarkastelemme yhtä mahdollisista vaihtoehdoista1 tämän toiminnon mekanismin toteuttamiseksi - valintalajittelu.

Lajittelu valinnan mukaan (esimerkiksi laskeva) suoritetaan seuraavasti:

1. taulukon enimmäiselementti on valittu;
2. suurin ja ensimmäinen elementti vaihdetaan (ensimmäistä elementtiä pidetään lajiteltuna);
3. taulukon lajittelemattomassa osassa valitaan jälleen maksimielementti; se vaihtaa paikkoja taulukon ensimmäisen lajittelemattoman elementin kanssa;
4. kappaleessa 3 kuvatut toimenpiteet toistetaan lajittelemattomilla taulukkoelementeillä, kunnes yksi lajittelematon elementti jää jäljelle (sen arvo on minimaalinen).

Tarkastellaan valintalajitteluprosessia käyttämällä esimerkkiä taulukosta a = (0, 1, 9, 2, 4, 3, 6, 5).

Tässä kahdeksan elementin joukossa valitsimme maksimielementin 7 kertaa. N-elementin joukossa tämä toiminto suoritetaan n-1 kertaa. Selitä miksi.

Tässä on osa ohjelmasta, joka toteuttaa kuvatun algoritmin:

Tässä käytimme silmukkaa toisen sisällä. Tätä mallia kutsutaan sisäkkäiseksi silmukaksi.

Kirjoita ohjelman koko teksti muistiin ja suorita se tietokoneella esimerkissä mainitulle taulukolle.

Verkkosivustolla "Interactive Demonstrations on Programming" (http://informatika.kspu.ru/flashprog/demos.php) voit työskennellä interaktiivisten visuaalisten apuvälineiden kanssa, jotta voit esittää täydellisemmin valinnan mukaan ja muilla tavoilla lajitteluprosessin.

Tärkein

Taulukko on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementtien sijainnin taulukossa. Ohjelmointikielet käyttävät taulukoita tietorakenteiden, kuten sekvenssien ja taulukoiden, toteuttamiseen.

Ennen kuin sitä käytetään ohjelmassa, taulukko on kuvattava. Yleinen näkymä yksiulotteisen taulukon kuvaamisesta:

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

Voit täyttää taulukon joko syöttämällä kunkin elementin arvon näppäimistöltä tai määrittämällä elementeille arvoja. Kun taulukko täytetään ja se näytetään näytöllä, käytetään silmukkaa parametrilla.

Erilaisten taulukoiden käsittelyyn liittyvien ongelmien ratkaisu perustuu sellaisiin tyypillisiin tehtäviin, kuten: taulukon elementtien summaaminen; etsi elementtiä tietyillä ominaisuuksilla; taulukon lajittelu.

Kysymyksiä ja tehtäviä

Oppitunnin aihe

Oppikirja: Bosova L. L. Informatiikka: oppikirja luokalle 9 - M.: BINOM. Knowledge Laboratory, 2017. - 184 s. : sairas.

Oppitunnin tyyppi:

Oppitunnin tavoitteet:

• koulutuksellinen
• kehittymässä
• hoivaamista

:

1. Henkilökohtainen UUD:
2. Kognitiivinen UUD:
3. Kommunikaatio UUD:
4. Sääntely UUD:

Laitteet

Ohjelmisto

Näytä asiakirjan sisältö
"Teknologinen kartta Yksiulotteiset kokonaislukutaulukot"

Tietolohko

Oppitunnin aihe: Yksiulotteiset kokonaislukutaulukot.

Oppikirja: Bosova L. L. Informatiikka: oppikirja luokalle 9 - M.: BINOM. Knowledge Laboratory, 2017. – 184 s. : sairas.

Oppitunnin tyyppi: oppitunti uuden materiaalin oppimisesta.

Oppitunnin tavoitteet:

koulutuksellinen: järjestää opiskelijoiden toimintaa perehtyäkseen käsitteisiin "yksiulotteinen taulukko", "taulukkoelementin arvo", "taulukkoelementin indeksi"; luoda edellytykset opiskelijoille kehittää kykyä suorittaa valmiita ja kirjoittaa yksinkertaisia ​​syklisiä algoritmeja yksiulotteisen taulukon käsittelyyn ohjelmointikielellä;

kehittymässä: auttaa lisäämään kiinnostusta aihetta kohtaan; edistää algoritmisen ajattelun kehittymistä opiskelijoiden keskuudessa; edistää opiskelijoiden loogisen ajattelun, kognitiivisen kiinnostuksen ja muistin kehittymistä;

hoivaamista: edistää itsenäisyyden muodostumista ongelmien ratkaisemisessa; edistää joukkueen yhtenäisyyttä ja kunnioittavan asenteen muodostumista toisiaan kohtaan.

Muodostunut universaali oppimistoiminta (UAL):

Henkilökohtainen UUD:

1. fantasia ja mielikuvitus koulutustoiminnassa;

   halu harjoittaa koulutustoimintaa.

Kognitiivinen UUD:

1. loogiset toimet ja operaatiot;

   mallien ja kaavioiden luominen ja muuntaminen ongelmien ratkaisemiseksi;

   valinta eniten tehokkaita tapoja ongelmien ratkaiseminen erityisolosuhteista riippuen.

Kommunikaatio UUD:

1. muotoilemaan oman mielipiteesi ja kantasi.

Sääntely UUD:

1. suunnitella toimintasi tehtävän ja sen toteuttamisen edellytysten mukaisesti.

Laitteet: Henkilökohtainen tietokone(PC), multimediaprojektori, näyttö.

Ohjelmisto: esitys "Yksiulotteiset kokonaislukutaulukot."

Tuntisuunnitelma

Vaihe	Aika
Ajan järjestäminen
Tietojen päivittäminen
Uuden materiaalin oppiminen
Opitun lujittaminen
Yhteenveto
Kotitehtävät

Tuntien aikana

Opettajan toiminta	Opiskelijoiden toimintaa
Ajan järjestäminen Tervehdys, oppituntivalmiuden tarkistaminen, lasten huomion järjestäminen.	Tule mukaan oppitunnin liikerytmiin.
Tietojen päivittäminen todellinen tyyppi todellinen 8 tavua kokonaisluku -2147483648 - 2147483647 ja miehittää 4 tavua Pascal ABC.	Muista tietotyypit.
Uuden materiaalin esittely Määritelmä: var a joukko elementtityyppi / kokonaisluku. konst taulukon elementtiarvot. 100 elementtiä tyyppi kokonaisluku 4 tavua 400 tavua alustus. varten taulukon syöttö n i n, hän on myös kuin kokonaisluku n arvo 5. varten. Kirjoitetaan sykli minulle 1:stä n:ään. i- siitä taulukkoelementistä lue (a[i]). Muokattu taulukon syöttösilmukka Esimerkki ohjelman toiminnasta a[i]:= i satunnaistaa satunnainen satunnaistaa Johtopäätös varten nvarten i:=1 to n tehdä i Array-tulostussilmukka n n n i a n varten i:=1 to n tehdäi varten i:=1 to n tehdä i varten Lähde ohjelmia	Kirjoita muistiin oppitunnin päivämäärät ja oppitunnin aiheet. Kirjoita taulukon määritelmä muistiin. Katso esimerkkiä taulukon määrittelystä diassa. Kirjoita se muistivihkoon. Mieti ja kirjoita esimerkki. Laske ja kirjaa koko RAM-muisti, jota tarvitaan taulukon tallentamiseen. Yhdessä opettajan kanssa pohditaan taulukoilla suoritettavia operaatioita. Tallenna "alustamisen" määritelmä. Harkitse ongelmaa. Harkitse ongelmaa. Harkitse ongelmaa. Harkitse ongelmaa. Harkitse tehtävän selityksen antamista antaaksesi itsellesi työ anteeksi. Harkitse ohjelman tulosta. Harkitse esimerkkiä alustuksesta: alusta käyttämällä määrityskomentoa. Käytämme mukavuuden vuoksi satunnaistaa. Harkitse esimerkkiä taulukon elementtien arvojen näyttämisestä. Nauhoita ohjelmat yhdessä opettajan kanssa. Ratkaise tehtävä yksin taululla, loput vihkoissa ja auta taululla olevaa. Täytä tämä taulukko elementti kerrallaan satunnaisluvuilla yhdestä viiteenkymmeneen. He tarkistavat ohjelman oikeellisuuden ja tekevät jäljityksen. Harkitse ohjelman suorituksen tulosta.
Tutkitun materiaalin konsolidointi. Siirry nyt tietokoneellesi ja suorita seuraavat tehtävät itse: Jos aikaa on jäljellä (jos ei, tee läksyjäsi).	He istuvat tietokoneen ääreen ja suorittavat tehtäviä:
Oppitunnin yhteenveto Joten mitä opit ja opit tämän päivän oppitunnin aikana?	Tee yhteenveto oppitunnista opettajan kanssa: Tämän päivän oppitunnilla opimme: Mitä on tapahtunut: Array on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementin sijainnin taulukossa. Saimme selville mikä se on" Alustus». Oppinut: Ilmoita taulukko. Täytä se. Näytä taulukko.
Kotitehtävät	Kirjoita läksyt muistiin. Opi kohdat 2.2.1 – 2.2.3 (mukaan lukien).

Oppitunnin rakenne

Organisaatiovaihe (1 min).

Tietojen päivittäminen (4 min).

Uuden materiaalin esittely (10 min).

Koetyö (15 min).

Käytännön osa (12 min.).

Oppitunnin yhteenveto, läksyt (3 min).

Tuntien aikana

Organisatorinen.

Tietojen päivittäminen.

Tietojenkäsittelytieteen tunneilla työskentelimme kahden numeerisen tyypin yksittäisten muuttujien kanssa. Muistetaan niitä. Yksi todellinen tyyppi todellinen, jolla on seuraavat arvot ja arvot 8 tavua RAM-muisti. Ja myös yksi kokonaislukutyyppi kokonaisluku, jonka muuttujat voivat saada arvoja alueella -2147483648 - 2147483647 ja miehittää 4 tavua RAM-muisti. Ohjelmointiympäristölle on annettu RAM-muistin arvoalueet ja mitat Pascal ABC.

Voi syntyä tilanne, jossa joudumme tallentamaan suuren määrän samantyyppisiä muuttujia, joiden tarkkaa lukumäärää ei ehkä tiedetä ohjelmaa kirjoitettaessa. Tässä on käytettävä taulukoita.

Uuden materiaalin esittely.

Taulukko on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementin sijainnin taulukossa.

Tarkastellaan yksiulotteisia taulukoita.

Ennen kuin teet mitään toimintoja taulukon kanssa, sinun on ilmoitettava se muuttujan ilmoitusosiossa var. Ensin kirjoitetaan esimerkiksi taulukon nimi a, sitten kaksoispisteen jälkeen tulee funktiosana joukko, joka on käännetty kielestä englanniksi ja tarkoittaa "joukkoa". Seuraavaksi sisään hakasulkeet meidän täytyy kirjoittaa ylös sen elementtien indeksit esimerkiksi ensimmäisestä kymmenesosaan. Sen jälkeen meidän on ilmoitettava elementtityyppi matriisi, tätä tarkoitusta varten kirjoitetaan palvelusana /, jota seuraa elementin tyyppi, kokonaisluvut, eli kokonaisluku.

Kokonaislukutaulukon ilmoittaminen muuttujan ilmoitusosassa.

Jos taulukon elementtien arvot ovat tiedossa etukäteen eivätkä ne muutu ohjelman suorituksen aikana, voit ilmoittaa sen vakiokuvausosiossa konst. Tämä tehdään samalla tavalla kuin muuttujan kuvaus -osiossa, mutta tyypin määrittämisen jälkeen on "="-merkki, jonka jälkeen arvot luetellaan järjestyksessä suluissa pilkuilla erotettuina. taulukon elementtiarvot.

Tämä on tärkeää muistaa taulukkoa määritettäessä sen tallentamiseen on varattu tietty määrä RAM-muistia. Lasketaan esimerkiksi RAM-muistin koko, joka tarvitaan joukon tallentamiseen 100 elementtiä tyyppi kokonaisluku. Koska Pascalin ABC:n tämän tyyppinen muuttuja kestää 4 tavua RAM-muistia, jolloin 100 tällaisen muuttujan tallentaminen vaatii 400 tavua. Tämä on määrä RAM-muistia, joka tarvitaan tietyn taulukon tallentamiseen.

Katsotaanpa joitain operaatioita taulukoiden kanssa. Jotta voit käyttää taulukoita käytännössä, sinun on osattava asettaa tai syöttää tiettyjä arvoja niiden elementeille.

Arvon määrittämistä tai syöttämistä muuttuja- tai taulukkoelementille kutsutaan alustus.

varten taulukon syöttö meidän on tiedettävä, kuinka monta elementtiä meidän on syötettävä. Ilmoitetaan tähän tarkoitukseen erillinen kokonaislukumuuttuja, kutsutaan sitä n. Tarvitsemme myös muuttujan, jolla on sen elementin indeksiarvo, jonka kanssa työskentelemme Tämä hetki, soitetaan hänelle i, koska sen koko ei ylitä n, hän on myös kuin kokonaisluku. Oletetaan, että meidän on syötettävä viiden kokonaisluvun sekvenssi, jota varten määritämme n arvo 5.

Taulukot syötetään elementti kerrallaan tietyssä järjestyksessä, esimerkiksi ensimmäisestä viimeiseen. "For"-silmukka auttaa meitä tässä, tai varten. Kirjoitetaan sykli minulle 1:stä n:ään. Edelleen funktiosanojen välissä alkaa Ja loppu Kirjoitetaan silmukan runko. Voit yksinkertaisesti lukea taulukon elementtien arvot yksitellen, tähän riittää yksi lukukomento silmukan rungossa

i- siitä taulukkoelementistä lue (a[i]).

Ohjelma, joka hyväksyy syötteenä 5 elementin taulukon

Koska syötämme useiden numeroiden sarjaa, voi olla helppo hämmentyä syöttäessäsi. Siksi tulee näkyviin selittävä viesti, joka osoittaa, mikä taulukon elementti on syötettävä, jolloin silmukan runkoa voidaan muuttaa seuraavasti:

Muokattu taulukon syöttösilmukka

Suoritetaan ohjelma. Kuten näet, ohjelma hyväksyy syötteeksi viiden elementin joukon.

Esimerkki ohjelman toiminnasta

Taulukko voidaan alustaa myös assignment-komennolla, jolloin silmukan runko sisältää vain yhden komennon: a[i]:= i. Joskus on kätevää määrittää joukko satunnaisia ​​arvoja taulukon elementeille. Tee tämä kirjoittamalla komento satunnaistaa, ja elementeille on määritetty arvo satunnainen, jonka jälkeen suluissa ja pilkuilla erotettuna ilmoitetaan suurin sallittu arvo, korotettuna yhdellä, esimerkiksi sadalla, tässä tapauksessa ohjelma täyttää taulukon satunnaisluvuilla nollasta yhdeksänkymmentäyhdeksään. Huomaa, että käyttämällä komentoa satunnaistaa Pascal-ympäristössä ABC ei ole välttämätön. Jos ohitat tämän komennon muissa ympäristöissä, joka kerta kun käynnistät ohjelman, matriisi täytetään samalla tavalla.

Usein sinun on näytettävä taulukon elementtien arvot näytöllä. Johtopäätös, aivan kuten syöttö, suoritetaan elementti kerrallaan. Tässä tapauksessa, aivan kuten syötettä varten, voit käyttää silmukkaa varten. Jos matriisi on täytetty 1 - n th elementti, niin sykli kirjoitetaan varten i:=1 to n tehdä, ja tämän silmukan rungossa on lähtökomento i-se taulukon elementti. Tehdään johtopäätös tilan kautta.

Array-tulostussilmukka

Joten olemme oppineet alustamaan taulukon elementtejä ja näyttämään niiden arvot näytöllä. Kirjoitetaan ohjelma, joka hyväksyy joukon n kokonaislukuelementtejä, täyttää sen sitten satunnaisluvuilla 1-50 ja näyttää sen näytöllä. Merkitys n syötetään näppäimistöltä eikä ylitä 70.

Tätä ohjelmaa varten tarvitsemme muuttujan n, joka tallentaa taulukon ulottuvuuden sekä muuttujan i, joka tallentaa elementtien indeksiarvot sekä itse taulukon a, ja koska sen mitta ei ole suurempi kuin 70, osoitamme elementtiindeksien alueen 1 - 70.

Nyt kirjoitetaan ohjelman runko. Näytämme numeron syöttämistä koskevan pyynnön n, laskemme sen ja siirrymme seuraavalle riville. Sitten sinun on syötettävä taulukon elementtien arvot. Tämä tehdään elementti kerrallaan silmukan avulla varten i:=1 to n tehdä. Silmukan runko sisältää syöttöä pyytävän selittävän viestin lähdön i- että taulukkoelementti sekä komento lukea se ja siirtyä seuraavalle riville.

Täytetään nyt myös tämä taulukko elementti kerrallaan satunnaisluvuilla yhdestä viiteenkymmeneen. Tätä varten kirjoitamme syklin " varten i:=1 to n tehdä joka sisältää tehtäväkomennon i- että taulukon elementti summaa 1 ja satunnaisluvun välillä 0-49.

Tämän jälkeen taas käyttämällä silmukkaa varten, näyttää taulukon elementit näytöllä yhdellä rivillä ja välilyönnillä erotettuna.

Ohjelman lähdekoodi

Suoritetaan ohjelma. Olkoon taulukossa 4 numeroa. Ja sen elementtien arvot ovat vastaavasti: 10, 20, 30, 40. Vastauksena ohjelmamme näytti neljän satunnaisluvun joukon, jotka vaihtelivat yhdestä viiteenkymmeneen. Ohjelma toimii oikein.