Svake godine raste interes za programiranje. A ako se u ustanovama specijaliziranim za pisanje programa oslanjaju na takav programski jezik kao što je C ++, onda se u školama i tehničkim školama učenici upoznaju s "Pascalom". I već na temelju tog jezika počinju shvaćati programiranje korištenjem Delphi softvera. Odmah treba napomenuti da ovi programski jezici pružaju ogroman prostor za ispoljavanje njihove mašte. A ako se uz pomoć jezika Pascal možete upoznati s osnovnim konceptima programiranja, onda u Delphiju već možete napisati punopravni program. I prilično važno mjesto u pisanju programa ponekad zauzima rješavanje nizova u "Pascalu".
Prisutnost velikog broja vrlo različitih varijabli
U programskom jeziku postoji dosta raznih varijabli koje karakterizira prisutnost samo jedne vrijednosti. Oni su u stanju pohraniti jednu vrijednost koja ima određeni tip. String varijable su iznimka. Oni suje skup onih podataka za koje je karakterističan tip znakova. Ali čak se i takve varijable obično razmatraju s pozicije zasebne vrijednosti.
Nije tajna da uz pomoć računala možete značajno smanjiti vrijeme za obavljanje određenih poslova vezanih uz velike količine podataka. Ali kako je, kada se koriste samo one varijable koje imaju tipove poznate ljudima, moguće pohraniti rezultate rada u memoriju, a također i obraditi one podatke koji sadrže veliki broj redaka? Takvi su zadaci prilično česti u bilo kojem području aktivnosti.
Naravno, uvijek možete unijeti onoliko varijabli koliko vam je potrebno da postignete svoje ciljeve. Također možete definirati neke vrijednosti za njih. Ali kod programa će se od toga samo povećati. Teško je pročitati kod koji ima veliki broj redaka. Pogotovo kada je potrebno pronaći greške.
Prema tome, programeri su razmišljali o ovom pitanju. Zato jezici koji su do sada razvijeni imaju takve varijable koje omogućuju pohranjivanje ogromne količine podataka u sebe. Niz u "Paskalu" dosta se promijenio u pristupu programiranju. Stoga se smatra važnom varijablom u programskom jeziku.
Upotreba nizova može drastično smanjiti veličinu koda
Pod ovim pojmom skriven je uređeni niz podataka, koji je karakteriziran jednom vrstom. Osim toga, svi ti podaci dobivaju isto ime. Također bi trebaoTreba napomenuti da mnogi objekti stvarnog svijeta mogu odgovarati ovoj definiciji: rječnici, crtići i još mnogo toga. Međutim, najlakši način za predstavljanje niza u "Pascalu" je u obliku svojevrsne tablice. Svaka pojedinačna ćelija sadrži jednu varijablu. Koristeći koordinate, možete odrediti poziciju varijable koju će ona zauzimati u općoj tablici.
Što znači jednodimenzionalni niz?
Najjednostavnija tablica je ona koja je linearna. U ovom nizu, da bi se odredilo mjesto parametra, dovoljno je navesti samo jedan broj. Na temelju njih se formiraju složeniji nizovi.
Da biste opisali jednodimenzionalne nizove u "Pascalu", samo unesite sljedeći kod: Type Array of.
Brojevi su one varijable koje mogu imati redni tip. Prilikom navođenja raspona, vrijedno je razumjeti da početni broj ne može biti veći od konačnog. Tip koji imaju elementi niza može biti apsolutno bilo koji - standardan ili već prethodno opisan. Izbor će ovisiti o potrebi rješavanja određenog problema.
Kako se opisuje linearni niz?
Moguće je odmah opisati jednodimenzionalne nizove u "Paskalu". To se mora učiniti u posebnom odjeljku, koji je neophodan za ovaj određeni postupak. Morat ćete unijeti sljedeći kod: Var: Array Of.
Da biste razumjeli kako možete opisati niz u Pascalu, trebate unijeti sljedeći kod:
- Var
- S, VV: niz[5..50] stvarnih;
- K: niz[‘C’.. ‘R’] od cijelog broja;
- Z: niz [-10..10] Word;
- E: niz [3..30] stvarnih.
U ovom primjeru, varijable S, VV i T su niz onih brojeva koji su stvarni. Varijabla K skriva tip znaka i te elemente. Koji su cijeli brojevi. Z niz pohranjuje brojeve čija je vrsta Word.
Među svim radnjama koje se mogu koristiti pri radu s nizom, može se razlikovati dodjeljivanje. Njemu se može podvrgnuti cijeli stol. Na primjer, S:=VV. Ali treba shvatiti da operacije dodjele mogu biti podvrgnute samo polju u "Pascalu" koji ima određeni tip.
Nema više operacija koje se mogu izvesti na cijelom nizu odjednom. Međutim, s elementima možete raditi na isti način kao i s drugim prostim brojevima koji imaju određeni tip. Da biste se referirali na pojedinačni parametar, morate navesti naziv niza. Korištenjem uglatih zagrada morate odrediti indeks koji je karakterističan za željeni element. Na primjer: K[12].
Glavne razlike između nizova i drugih varijabli
Osnovna razlika između komponenti tablice i jednostavnih varijabli je u tome što je moguće staviti u zagrade ne samo vrijednost indeksa, već i takav izraz koji može dovesti do željene vrijednosti. Primjer neizravnog adresiranja može biti: V[K]. U tom slučaju varijabla K poprima određenu vrijednost. Od ovogaiz toga slijedi da možete koristiti petlju prilikom popunjavanja, obrade i ispisa niza.
Ovaj oblik organizacije može se pojaviti u slučaju varijabli niza koje su po svojim svojstvima dovoljno bliske nizovima tipa Char. Ali postoje i razlike. Oni su sljedeći:
- String varijable uvijek se mogu unijeti s tipkovnice i ispisati na zaslonu.
- Varijable niza ograničene su po duljini. Možete unijeti najviše 255 znakova. Kritična veličina niza je 64 kb.
Koje metode se mogu koristiti za prikaz podataka niza na zaslonu?
Morate obratiti pažnju na način na koji je prikazan sadržaj niza. Ima ih nekoliko.
- Writeln (A[1], A[2], A[3]). Takav primjer, iako primitivan, može pokazati kako možete izravno pristupiti svakom pojedinom elementu svojstvenom tablici. Međutim, neke od prednosti koje Pascal nizovi imaju u odnosu na jednostavne varijable ovdje nisu vidljive.
-
Program A1;
Var B: Niz [1..10] od cijelog broja;
K: cijeli broj;
Početak
Za K:=1 do 10 Do {Ova naredba petlja s parametrom }
Readln(A[K]); {A[I] se unosi pomoću tipkovnice }
Za K:=10 dolje do 1 uradi {Tablica se ispisuje obrnutim redoslijedom}
Write(A[K], 'VVV') Kraj.
Sličan kod programa za nizove u "Pascal-u" pokazuje kako pomoću tipkovnice možete unijeti 10 brojeva, ispisati ih, preuređujući vrijednosti obrnutim redoslijedom. Ako se isti program prepisuje izkoristeći veliki broj varijabli umjesto niza, tada će se kod značajno povećati. A to uvelike komplicira proces čitanja programa.
Povećanje mogućnosti korištenjem nizova
Tablice je također moguće ispuniti vrijednostima koje su jednake kvadratu indeksa elemenata. Također je moguće napraviti takav niz nizova u "Pascalu", koji će omogućiti automatski unos svih brojeva. Kao što možete vidjeti, korištenje niza uvelike poboljšava mogućnosti programskog jezika Pascal.
Obrada linearnih nizova vrlo je česta u raznim zadacima. Stoga nema ništa čudno u činjenici da se oni proučavaju u institutima i školama. Osim toga, mogućnosti koje nizovi nose prilično su opsežne.
Što je skriveno pod dvodimenzionalnim nizovima?
Možete zamisliti tablicu koja se sastoji od nekoliko redaka odjednom. Svaki pojedinačni redak sadrži nekoliko ćelija. U takvoj situaciji, da bi se točno odredio položaj ćelija, potrebno je označiti ne jedan indeks, kao što je bio slučaj s linearnim nizovima, već dva - broja koji su karakteristični za redak i stupac. Dvodimenzionalne nizove u "Paskalu" karakterizira sličan prikaz.
Kako opisati tablice ove vrste?
Struktura podataka koja se nalazi u jeziku Pascal kako bi se pohranile vrijednosti takve tablice jenaziv dvodimenzionalnog niza. Opis takvog niza moguć je odmah pomoću dvije metode.
- Var B: niz[1..15] niza [1..30] cijelog broja;
- Var B: niz [1..15, 1..30] od cijelog broja.
U svim ovim slučajevima opisan je dvodimenzionalni niz koji ima 15 redaka i 30 stupaca. Ovi opisi koji su dati gore su apsolutno jednaki. Za početak rada s bilo kojim od elemenata potrebno je dodijeliti dva indeksa. Na primjer, A[6][5] ili A[6, 5].
Izlaz na ekran bit će gotovo isti kao u slučaju jednodimenzionalnog niza. Trebate navesti samo dva indeksa. U svemu ostalom, razlike kao takve nema, pa o tome ne treba dugo pričati.
Prvi način sortiranja
Ponekad postaje potrebno sortirati podatke. Za to jezik ima odgovarajuće naredbe. Postoje dva algoritma prema kojima se niz može sortirati u Pascalu. Značenje metode izravnog odabira leži u činjenici da će se ugniježđenjem petlje apsolutno svaka varijabla tablice usporediti s drugim vrijednostima. Drugim riječima, ako postoji niz od 15 brojeva, tada će se prvi broj 1 usporediti s drugim brojevima. To će se događati sve dok se, na primjer, ne pronađe element koji je veći od prvog broja. Nakon toga, usporedba će se odvijati upravo ova brojka. To će se ponavljati dok se ne pronađe najveći.element od svih predloženih. Ova metoda je prilično jednostavna za one programere koji su tek počeli raditi na jeziku.
Metoda razvrstavanja drugog niza
Drugi način je balon. Bit ove tehnike leži u činjenici da se susjedni elementi uspoređuju u parovima. Na primjer, 1 i 2, 2 i 3, 3 i 4, itd. U slučaju da pronađena vrijednost u potpunosti odgovara uvjetima sortiranja, bit će premještena na kraj cijelog niza, tj. iskočit će kao "mjehurić". Ovaj algoritam je najteže zapamtiti. Međutim, ne trebate ga mljeti. Glavna stvar je razumjeti cijelu strukturu koda. I samo u ovom slučaju može se tvrditi da postiže velike visine u programiranju.
Zaključak
Nadamo se da razumijete što su nizovi i kako možete sortirati da biste pronašli određenu vrijednost ili postigli određeni cilj. Ako ste odabrali "Pascal" za rješavanje određenog problema, u kojem nizovi zauzimaju važno mjesto, tada ćete morati temeljito pristupiti njihovom proučavanju. Na to utječe čimbenik kao što je prisutnost u jeziku dovoljno velikog broja varijabli koje se koriste u određenim situacijama za pojednostavljenje cijelog koda u cjelini. Nizovi se s pravom smatraju glavnim veličinama, čije se proučavanje mora odvijati bez greške.
