Matriisi "Pascalissa". Ohjelmat taulukoille Pascalissa

Sisällysluettelo:

Matriisi "Pascalissa". Ohjelmat taulukoille Pascalissa
Matriisi "Pascalissa". Ohjelmat taulukoille Pascalissa
Anonim

Joka vuosi kiinnostus ohjelmointia kohtaan kasvaa. Ja jos ohjelmien kirjoittamiseen erikoistuneissa oppilaitoksissa he luottavat sellaiseen ohjelmointikieleen kuin C ++, niin kouluissa ja teknisissä kouluissa opiskelijat tutustuvat "Pascaliin". Ja jo tämän kielen pohj alta he alkavat ymmärtää ohjelmointia Delphi-ohjelmiston avulla. On heti huomattava, että nämä ohjelmointikielet tarjoavat v altavan tilan mielikuvituksensa ilmentymiselle. Ja jos Pascal-kielen avulla voit tutustua ohjelmoinnin peruskäsitteisiin, niin Delphissa voit jo kirjoittaa täysimittaisen ohjelman. Ja varsin tärkeä paikka ohjelmien kirjoittamisessa on joskus taulukoiden ratkaiseminen "Pascalissa".

Useiden erilaisten muuttujien läsnäolo

taulukko Pascalissa
taulukko Pascalissa

Ohjelmointikielessä on melko paljon erilaisia muuttujia, joille on ominaista vain yksi arvo. He pystyvät tallentamaan yhden arvon, jolla on tietty tyyppi. Merkkijonomuuttujat ovat poikkeus. He ovaton kokoelma tiedoista, joille merkkityyppi on ominaista. Mutta tällaisiakin muuttujia tarkastellaan yleensä erillisen arvon paikasta käsin.

Ei ole mikään salaisuus, että tietokoneen avulla voit lyhentää merkittävästi tiettyjen suuriin tietomääriin liittyvien töiden suorittamiseen kuluvaa aikaa. Mutta kuinka, kun käytetään vain niitä muuttujia, joilla on ihmisille tuttuja tyyppejä, voidaan työn tulokset tallentaa muistiin ja käsitellä myös niitä tietoja, jotka sisältävät suuren määrän rivejä? Tällaiset tehtävät ovat melko yleisiä kaikilla toimialoilla.

Tietenkin voit aina syöttää niin monta muuttujaa kuin tarvitset tavoitteidesi saavuttamiseksi. Voit myös määrittää niille joitain arvoja. Mutta ohjelman koodi vain kasvaa tästä. On vaikea lukea koodia, jossa on paljon rivejä. Varsinkin kun on tarpeen löytää virheitä.

Näin mukaisesti ohjelmoijat ajattelivat tätä kysymystä. Siksi tähän mennessä kehitetyissä kielissä on sellaisia muuttujia, jotka mahdollistavat v altavan määrän datan tallentamisen itsessään. "Pascalin" taulukko on muuttunut paljon ohjelmoinnin lähestymistavassa. Siksi sitä pidetään tärkeänä muuttujana ohjelmointikielessä.

Matriisien käyttö voi pienentää koodin kokoa huomattavasti

Tämän termin alle on piilotettu järjestetty tietojono, jolle on ominaista yksi tyyppi. Lisäksi kaikki nämä tiedot saavat saman nimen. Sen pitäisi myösOn huomattava, että monet todellisen maailman esineet sopivat tähän määritelmään: sanakirjat, sarjakuvat ja paljon muuta. Helpoin tapa esittää taulukko "Pascalissa" on kuitenkin eräänlainen taulukko. Jokainen yksittäinen solu sisältää yhden muuttujan. Koordinaattien avulla voit määrittää muuttujan sijainnin yleisessä taulukossa.

Mitä yksiulotteinen taulukko tarkoittaa?

taulukot pascalissa
taulukot pascalissa

Yksinkertaisin taulukko on se, joka on lineaarinen. Tässä taulukossa parametrin sijainnin määrittämiseksi riittää, että määritetään vain yksi numero. Niiden perusteella muodostetaan monimutkaisempia taulukoita.

Kuvaillaksesi yksiulotteisia taulukoita "Pascalissa", kirjoita seuraava koodi: Kirjoita Array of.

Luvut ovat niitä muuttujia, joilla voi olla järjestystyyppi. Aluetta määritettäessä on syytä ymmärtää, että alkuperäinen luku ei voi olla suurempi kuin lopullinen. Taulukkoelementtien tyyppi voi olla mitä tahansa - joko vakio tai jo aiemmin kuvattu. Valinta riippuu tarpeesta ratkaista tietty ongelma.

Miten lineaarista taulukkoa kuvataan?

Yksiulotteiset taulukot voidaan kuvata välittömästi "Pascalilla". Tämä on tehtävä erityisessä osiossa, joka on tarpeen tätä menettelyä varten. Sinun on syötettävä seuraava koodi: Var: Array Of.

Ymmärtääksesi kuinka voit kuvata taulukon Pascalissa, sinun tulee kirjoittaa seuraava koodi:

- Var

- S, VV: Array[5..50] Of Real;

- K: Array['C'.. 'R'] of Integer;

- Z: Joukko [-10..10] Wordista;

- E: Array [3..30] of Real.

Tässä esimerkissä muuttujat S, VV ja T ovat joukko niitä lukuja, jotka ovat todellisia. Muuttuja K piilottaa merkkityypin ja kyseiset elementit. Mitkä ovat kokonaislukuja. Z-taulukko tallentaa numerot, joiden tyyppi on Word.

Kaikista toiminnoista, joita voidaan käyttää taulukon kanssa työskennellessä, voidaan erottaa tehtävä. Koko pöytä voidaan altistaa sille. Esimerkiksi S:=VV. Mutta on ymmärrettävä, että määritysoperaatiot voidaan kohdistaa vain "Pascalin" taulukolle, jolla on tietty tyyppi.

Ei ole enää toimintoja, jotka voidaan suorittaa koko taulukolle kerralla. Voit kuitenkin työskennellä elementtien kanssa samalla tavalla kuin muiden alkulukujen kanssa, joilla on tietty tyyppi. Jotta voit viitata yksittäiseen parametriin, sinun on määritettävä taulukon nimi. Hakasulkeilla sinun on määritettävä halutulle elementille tyypillinen indeksi. Esimerkki: K[12].

Tärkeimmät erot taulukoiden ja muiden muuttujien välillä

tehtävä pascal-taulukot
tehtävä pascal-taulukot

Taulukon komponenttien ja yksinkertaisten muuttujien perusero on, että hakasulkeisiin on mahdollista laittaa indeksin arvon lisäksi myös sellainen lauseke, joka voi johtaa haluttuun arvoon. Esimerkki epäsuorasta osoitteesta voisi olla: V[K]. Tässä tapauksessa muuttuja K saa tietyn arvon. Tästätästä seuraa, että voit käyttää silmukkaa taulukon täyttämisessä, käsittelyssä ja tulostamisessa.

Tämä organisaatiomuoto voi esiintyä merkkijonomuuttujien tapauksessa, jotka ovat ominaisuuksiltaan riittävän lähellä Char-tyypin taulukoita. Mutta on myös eroja. Ne ovat seuraavat:

  1. Merkkijonomuuttujat voidaan aina syöttää näppäimistöltä ja tulostaa näytölle.
  2. Merkkijonomuuttujien pituus on rajoitettu. Voit syöttää enintään 255 merkkiä. Taulukon kriittinen koko on 64 kt.

Millä menetelmillä taulukkotiedot voidaan näyttää näytöllä?

Sinun tulee kiinnittää huomiota tapaan, jolla taulukon sisältö näytetään. Niitä on useita.

  1. Kirjoita (A[1], A[2], A[3]). Tällainen esimerkki, vaikka se on primitiivinen, pystyy osoittamaan, kuinka voit käyttää suoraan jokaista taulukon yksittäistä elementtiä. Jotkut Pascal-taulukoiden eduista yksinkertaisiin muuttujiin verrattuna eivät kuitenkaan näy tässä.
  2. Ohjelma A1;

    Muutt B: Taulukko [1..10] Kokonaisluku;

    K: Kokonaisluku;

    Aloita

    K:=1 - 10 Do {Tämä komento silmukoi parametrin }

    Readln(A[K]); {A[I] syötetään näppäimistöllä }

    For K:=10 Downto 1 Do {Taulukko tulostetaan käänteisessä järjestyksessä}

    Write(A[K], 'VVV') Loppu.

Samanlainen ohjelman koodi "Pascalin" taulukoille osoittaa, kuinka voit syöttää 10 numeroa näppäimistöllä, tulostaa ne järjestämällä arvot uudelleen päinvastaisessa järjestyksessä. Jos sama ohjelma kirjoitetaan uudelleenkäyttämällä suurta määrää muuttujia taulukon sijaan, koodi kasvaa merkittävästi. Ja tämä vaikeuttaa suuresti ohjelman lukemista.

Mahdollisuuksien lisääminen taulukoiden avulla

matriisiohjelma pascalissa
matriisiohjelma pascalissa

Taulukoita on myös mahdollista täyttää arvoilla, jotka ovat yhtä suuria kuin elementtiindeksien neliö. On myös mahdollista luoda tällainen merkkijono "Pascalissa", joka sallii kaikkien numeroiden syöttämisen automaattisesti. Kuten näet, taulukon käyttö parantaa huomattavasti Pascal-ohjelmointikielen ominaisuuksia.

Lineaaristen taulukoiden käsittely on hyvin yleistä eri tehtävissä. Siksi ei ole mitään outoa siinä, että niitä opiskellaan instituuteissa ja kouluissa. Lisäksi taulukoiden tarjoamat mahdollisuudet ovat melko laajat.

Mitä on piilotettu kaksiulotteisten taulukoiden alle?

Voit kuvitella taulukon, joka koostuu useista riveistä kerralla. Jokainen yksittäinen rivi sisältää useita soluja. Tällaisessa tilanteessa solujen sijainnin määrittämiseksi tarkasti ei tarvitse merkitä yhtä indeksiä, kuten lineaaristen taulukoiden tapauksessa, vaan kaksi numeroa, jotka ovat ominaisia riville ja sarakkeelle. "Pascalin" kaksiulotteisille taulukoille on ominaista samanlainen esitys.

Kuinka kuvailla tämäntyyppisiä taulukoita?

tehtävät pascal-taulukot
tehtävät pascal-taulukot

Pascal-kielellä löydetty tietorakenne tällaisen taulukon arvojen tallentamiseksi onkaksiulotteisen taulukon nimi. Tällaisen taulukon kuvaus on mahdollista välittömästi kahdella menetelmällä.

  1. Muutt B: Taulukko[1..15] Joukosta [1..30] Kokonaisluvusta;
  2. Muuttu B: Taulukko [1..15, 1..30] Kokonaisluku.

Kaikissa näissä tapauksissa kuvataan kaksiulotteinen taulukko, jossa on 15 riviä ja 30 saraketta. Yllä annetut kuvaukset ovat täysin samanlaisia. Jotta voit aloittaa työskentelyn minkä tahansa elementin kanssa, sinun on osoitettava kaksi indeksiä. Esimerkiksi A[6][5] tai A[6, 5].

Näyttöön tuleva tulos on lähes sama kuin yksiulotteisen taulukon tapauksessa. Sinun tarvitsee vain määrittää kaksi indeksiä. Muilta osin eroja ei sinänsä ole, joten siitä ei tarvitse puhua pitkään.

Ensimmäinen tapa lajitella

yksiulotteiset taulukot pascalina
yksiulotteiset taulukot pascalina

Joskus on tarpeen lajitella tietoja. Tätä varten kielellä on vastaavat komennot. On olemassa kaksi algoritmia, joilla taulukko voidaan lajitella Pascalissa. Suoravalintamenetelmän merkitys on siinä, että silmukan sisäkkäin verrataan ehdottomasti jokaista taulukon muuttujaa muihin arvoihin. Toisin sanoen, jos on 15 luvun joukko, ensimmäistä numeroa 1 verrataan muihin numeroihin. Näin tapahtuu, kunnes esimerkiksi ensimmäistä numeroa suurempi elementti löytyy. Myöhemmin vertailu tapahtuu juuri tämän luvun mukaan. Tätä toistetaan, kunnes suurin löytyy.osa kaikista ehdotuksista. Tämä menetelmä on melko yksinkertainen niille ohjelmoijille, jotka ovat juuri aloittaneet työskentelyn kielellä.

Toinen taulukon lajittelumenetelmä

Toinen tapa on kupla. Tämän tekniikan ydin on siinä, että viereisiä elementtejä verrataan pareittain. Esimerkiksi 1 ja 2, 2 ja 3, 3 ja 4 jne. Jos löydetty arvo on täysin lajitteluehtojen mukainen, se siirretään koko taulukon loppuun, eli se ponnahtaa esiin "kupla". Tämä algoritmi on vaikein muistaa. Sinun ei kuitenkaan tarvitse jauhaa sitä. Tärkeintä on ymmärtää koodin koko rakenne. Ja vain tässä tapauksessa voidaan väittää saavuttavansa suuria korkeuksia ohjelmoinnissa.

Johtopäätös

taulukoiden ratkaiseminen pascalilla
taulukoiden ratkaiseminen pascalilla

Toivomme, että ymmärrät, mitä taulukot ovat ja kuinka voit lajitella löytääksesi tietyn arvon tai saavuttaaksesi tietyn tavoitteen. Jos olet valinnut "Pascalin" tietyn ongelman ratkaisemiseksi, jossa taulukoilla on tärkeä paikka, sinun on lähestyttävä heidän tutkimustaan perusteellisesti. Tähän vaikuttaa sellainen tekijä, että kielessä on riittävän suuri määrä muuttujia, joita käytetään tietyissä tilanteissa yksinkertaistamaan koko koodia kokonaisuutena. Matriiseja pidetään oikeutetusti pääsuureina, joiden tutkimisen on tapahduttava epäonnistumatta.

Suositeltava: