Teknologinen kartta yksiulotteiset kokonaislukutaulukot. Yksiulotteiset kokonaislukutaulukot Yksiulotteiset kokonaislukutaulukot oppitunti
Oppitunnin yhteenveto Yksiulotteiset kokonaislukutaulukot. Matriisin kuvaus, täyttö, tulos (9. luokka, oppitunti 44, oppikirja L.L. Bosov).
Suunnitellut koulutustulokset:
— aihe– ideoita käsitteistä "yksiulotteinen taulukko", "taulukkoelementin arvo", "taulukkoelementin indeksi"; kyky suorittaa valmiita ja kirjoittaa ohjelmointikielellä yksinkertaisia syklisiä algoritmeja yksiulotteisen lukujonon käsittelyyn (kaikkien taulukon elementtien summaus; taulukon elementtien summaus tietyillä indekseillä; taulukon elementtien summaus tietyillä ominaisuuksilla; taulukon elementtien lukumäärän määrittäminen annetuilla ominaisuuksilla, suurimpien (pienimpien) elementtien etsiminen taulukosta jne.);
— meta-aihe– kyky itsenäisesti suunnitella tapoja tavoitteiden saavuttamiseksi; kyky korreloida toimintansa suunniteltuihin tuloksiin, seurata toimintaansa, määrittää toimintatavat ehdotettujen ehtojen puitteissa ja mukauttaa toimintaansa muuttuvan tilanteen mukaan; kyky arvioida oppimistehtävän suorittamisen oikeellisuutta;
— henkilökohtainen– Algoritminen ajattelu, joka on välttämätöntä ammattitoiminnalle nyky-yhteiskunnassa; ajatus ohjelmoinnista mahdollisen ammatillisen toiminnan alana.
Ratkaisettavat koulutustehtävät:
1) muistaa taulukon, yksiulotteisen taulukon, käsitteen ydin;
2) harkitse yksiulotteisten kokonaislukutaulukoiden kuvaamisen sääntöjä
Pascal-ohjelmointiympäristö;
3) harkita useita tapoja täyttää taulukoita;
4) harkita taulukoiden tulostamisen mahdollisuuksia.
Oppitunnilla opitut peruskäsitteet:
- joukko;
— taulukon kuvaus;
- taulukon täyttäminen;
- taulukon tulos.
Tunnilla käytetyt ICT-työkalut:
— Henkilökohtainen tietokone(PC) opettajat, multimediaprojektori, näyttö;
– Opiskelijoiden tietokoneet.
Sähköiset koulutusresurssit
Ominaisuudet oppitunnin aiheen sisällön esittämiseen
1. Organisaatiohetki (1 minuutti)
Oppilaiden tervehtiminen, oppitunnin aiheen ja tavoitteiden kertominen.
2. Toisto (3 minuuttia)
1) opiskelun aineiston tarkistaminen kohdan 4.6 kysymysten (14-17) mukaisesti;
3. Uuden materiaalin oppiminen (22 minuuttia)
Uutta materiaalia esitellään esitys "One-dimensional arrays of integers. Kuvaus, täyttö, taulukon tulostus."
1 dia- esityksen otsikko;
2 liukumäki - avainsanoja;
- joukko
— taulukon kuvaustaulukko
- taulukon täyttäminen
- taulukon tulos
3 liukumäki- joukko;
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.
Array
on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementin sijainnin taulukossa.
Ratkaisu erilaisiin prosessointiryhmiin liittyviin ongelmiin perustuu tällaisten tyypillisten ongelmien ratkaisemiseen, kuten:
— taulukon elementtien summaus;
— etsi elementtiä, jolla on tietyt ominaisuudet;
- taulukoiden lajittelu.
4 liukumäki- taulukon 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 : joukko [ ..
] / ;
Esimerkki
var a: joukko / kokonaisluku;
Taulukko on kuvattu tässä A
kymmenestä kokonaisluvusta. Kun tämä lauseke suoritetaan, tietokoneen muistiin varataan kymmenen kokonaislukutyyppistä solua.
Pieni taulukko vakioarvoilla voidaan kuvata vakiot-osiossa:
const b: joukko / kokonaisluku = (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.
5 liukumäki- tapoja täyttää joukko;
1 tapa.
Kunkin arvon syöttäminen näppäimistöltä:
varten i:=1 to 10 tehdä lue(a[i]);
Menetelmä 2.
Tehtäväoperaattorilla (kaavaa käyttämällä):
varten i:=1 to 10 tehdä a[i]:=i;
3 tapaa.
Tehtäväoperaattorilla (satunnaiset numerot):
satunnaistaa;
varten i:=1 to 10 tehdä a[i]:=satunnainen(100);
6 liukumäki- taulukon ulostulo;
Matriisielementit voidaan kirjoittaa merkkijonoon erottamalla ne välilyönnillä:
varten i:=1 to 10 tehdä kirjoittaa(a[i], ‘’);
Seuraava tuloste kommentteineen on visuaalisempi:
varten i:=1 to 10 tehdä writeln('a[', i, ']=', a[i]);
7 liukumäki- taulukon A(10) täyttäminen satunnaisluvuilla ja taulukon elementtien tulostaminen;
ohjelmoida n_1 ;
var i:kokonaisluku;
a:array / kokonaisluku;
alkaa
varten i:=1 to 10 tehdä a[i]:=satunnainen(50);
varten i:=1 to 10 tehdä kirjoittaa(a[i],` `);
loppu.
8 liukumäki- Tärkein.
Array on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementtien sijainnin taulukossa. Ohjelmointikielissä taulukoita käytetään toteuttamaan tällainen Tietorakenteet, kuten sekvenssit ja taulukot.
Ennen kuin sitä käytetään ohjelmassa, taulukko on kuvattava. Yleinen näkymä yksiulotteisen taulukon kuvaamisesta:
var : joukko [ …
] / 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.
Kysymyksiä ja tehtäviä
Dia 9– kysymykset ja tehtävät;
Kysymykset 1, 2, 3 kohtaan 4.7.
No. 201, 202 Tatarstanin tasavallassa.
4. Käytännön osa (15 minuuttia)
Harjoitus 1.
Kirjoita 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. Suorita ohjelma tietokoneellasi PascalABC.NET-ohjelmointiympäristössä.
Tehtävä 2.
Suorita oppitunnilla käsitellyt tehtävät nro 201, 202 työkirjan tietokoneella PascalABC.NET-ohjelmointiympäristössä. Voit ladata sen verkkosivuston linkistä (https://pascalabc.net/).
Kaikki tehtävät, joita ei ole suoritettu luokassa, jaetaan kotona.
5. Oppitunnin yhteenveto. Kotitehtävä viesti. Arvostelu (4 minuuttia)
10 diaa- tukeva yhteenveto;
11 diaa- D/z.
Kotitehtävät.
§4.7 (1, 2, 3), kohdan kysymykset 1, 2, 3;
RT: nro 201, 202.
Arkisto sisältää:
- yhteenveto,
- vastauksia ja ratkaisuja oppikirjan ja työkirjan tehtäviin,
— esitys "Yksiulotteiset kokonaislukutaulukot. Kuvaus, täyttö, taulukon tulostus."
ladata(174 KB, rar): Oppitunnin yhteenveto
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, kuten 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 syöttääksesi näppäimistöltä yllä kuvatun taulukon elementtien arvot, käytä seuraavaa silmukkaa parametrin kanssa:
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:
- määritetään muistisolu (muuttuja s), johon summaustulos kerätään peräkkäin;
- muuttujalle s annetaan alkuarvo 0 - luku, joka ei vaikuta summauksen tulokseen;
- 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:
- etsi taulukon suurin (pienin) elementti;
- 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:
- ota ylin kortti (taulukon ensimmäinen elementti), muista kortilla oleva numero (kirjoita se taululle liidulla) suurimmaksi katsotuista; laita kortti sivuun;
- 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;
- 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 tulisi muuntaa niin, että sen avulla voidaan etsiä minimielementti joukko?
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:
- ensimmäinen elementti, joka on yhtä suuri kuin annettu, löytyy taulukosta;
- 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 viimeisen ohjelman tekstit ja suorita ne tietokoneella.
4.7.6. Lajittele joukko
Lajittelemalla (järjestämällä) taulukon tarkoitamme sen elementtien arvojen uudelleenjakamista tietyssä järjestyksessä.
Järjestys, jossa taulukon ensimmäisellä elementillä on pienin arvo, ja kunkin arvo seuraava elementti Vähintään edellisen elementin arvoa kutsutaan kasvavaksi.
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:
- taulukon enimmäiselementti on valittu;
- suurin ja ensimmäinen elementti vaihdetaan (ensimmäistä elementtiä pidetään lajiteltuna);
- taulukon lajittelemattomassa osassa valitaan jälleen maksimielementti; se vaihtaa paikkoja taulukon ensimmäisen lajittelemattoman elementin kanssa;
- 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.
Ratkaisu erilaisiin prosessointiryhmiin liittyviin ongelmiin perustuu sellaisiin tyypillisiä tehtäviä, kuten: taulukon elementtien summaus; etsi elementtiä tietyillä ominaisuuksilla; taulukon lajittelu.
Kysymyksiä ja tehtäviä
on nimetty kokoelma samantyyppisiä elementtejä, jotka on järjestetty indekseillä, jotka määrittävät elementin sijainnin taulukossa. Array
Indeksit A 1 2 3 4 5 6 7 8 10 3 -8 14 25 12 10 1 Taulukon nimi Matriisielementit Tarkastellaan merkintää: A=-8 A=10 A+A=10+3=13 A – taulukon nimi 3 – elementti numero (indeksi) A – taulukon 3. elementin nimitys -8 – taulukon kolmannen elementin arvo
Src="http://site/presentation/60684111_437360737/image-4.jpg" alt=" Yleisnäkymä taulukon kuvauksesta: : array [. . ] taulukon kuvauksen yleisnäkymä: : array [ . . ] of ; Tapoja kuvailla taulukoita: 1. Muuttujien kuvausosiossa var a: kokonaislukujono; const n=5; var a: kokonaislukutaulukko; 2. Vakioiden kuvausosiossa const b: taulukko kokonaisluku = (1, 3, 5, 7, 9) 3. Tietotyyppejä kuvaavassa osiossa kirjoita mas: kokonaislukutaulukko, var c: mas;
o Menetelmät taulukon täyttämiseksi: 1. Näppäimistön syöttö i:lle: =1 - 10 do read (a[i]); 2. Käyttämällä osoitusoperaattoria i:lle: =1 - 10 tee a[i]: =i; i:lle: =1 - 10 aloita readln (x); jos x mod 2=0 niin a[i]: =x; loppu; 3. Satunnaista numerot; i:lle: =1 - 10 tee a[i]: =satunnainen(100) satunnaista; i:lle: =1-10 tee a[i]: =-50+satunnainen(101)
Taulukon näyttäminen näytöllä: i:lle: =1 - 8 kirjoita (a[i], ''); Tulos: 10 3 -8 14 25 12 10 1 Selvemmin: i:lle: =1 - 8 do writeln ('a[', i, ']=', a[i]); Tulos: a=10 a=3 a=-8 a=14 a=25 a=12 a=10 a=1
Tehtävä 2. Täytä kymmenen elementin joukko satunnaisilla kokonaislukuarvoilla, jotka vaihtelevat -100:sta 100:aan.
ITSENÄINEN TYÖ Tehtävä 4. Täytä kahdeksan elementin taulukko seuraavilla arvoilla: taulukon ensimmäinen elementti on 37, toinen on 0, kolmas on 50, neljäs on 46, viides on 34, kuudes on 46, seitsemäs on 0, kahdeksas on -13 Tehtävä 5. Täytä 12 elementin joukko seuraavasti: 1 2 ... 12 Tehtävä 6. Taulukko tallentaa 12 henkilön pituuden. Täytä matriisi satunnaislukuanturin avulla kokonaislukuarvoilla välillä 160–190. Tehtävä 7. Täytä taulukko satunnaisluvuilla välillä 0 - 33. Näytä taulukon elementit näytöllä käänteisessä järjestyksessä. Tehtävä 8. Täytä taulukko aritmeettisen jakson kymmenellä ensimmäisellä termillä, jossa on etenemisen a tunnettu ensimmäinen termi ja sen erotus d.
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
:
- Henkilökohtainen UUD:
- Kognitiivinen UUD:
- Kommunikaatio UUD:
- Sääntely UUD:
Laitteet
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):
fantasia ja mielikuvitus koulutustoiminnassa;
halu harjoittaa koulutustoimintaa.
loogiset toimet ja operaatiot;
mallien ja kaavioiden luominen ja muuntaminen ongelmien ratkaisemiseksi;
valinta eniten tehokkaita tapoja ongelmien ratkaiseminen erityisolosuhteista riippuen.
muotoilemaan oman mielipiteesi ja kantasi.
suunnitella toimintasi tehtävän ja sen toteuttamisen edellytysten mukaisesti.
Henkilökohtainen UUD:
Kognitiivinen UUD:
Kommunikaatio UUD:
Sääntely UUD:
Laitteet: henkilökohtainen tietokone (PC), multimediaprojektori, valkokangas.
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ä taulukon elementistä 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
Taulukon lähtösilmukka 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 tehtävää. Harkitse tehtävää. Harkitse tehtävää. Harkitse tehtävää. 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äksyt). | 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:
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 meidän on kirjoitettava hakasulkeisiin 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 suluissa luetellaan järjestyksessä pilkuilla erotettuna. 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ä taulukon elementistä 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.
Taulukon lähtösilmukka
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, harkitsemme sitä siirtymisen kanssa seuraava rivi. 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ää määrityskomennon 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.
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ärjestetty joukko samantyyppisiä muuttujia (taulukon elementtejä), joihin voit määrittää yleinen 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. Sen avulla voit luoda satunnaislukuja, meidän tapauksessamme nämä ovat numeroita 0-99 (mukaan lukien), ja se täyttää 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 satunnainen numero 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ä tuloste käyttämällä yksityiskohtaisia kommentteja.