Pascal programos teorija

8. Vienmačiu masyvų apdorojimas 8.1. Masyvų apdorojimo uždaviniai Duomenis, reikalingus apdorojimui patogu saugoti masyvuose, todėl, kad:· • masyvai saugo daug vieno tipo reikšmių tuo pačiu vardu; • viena masyvo reikšmė išrenkama, naudojant masyvo indeksą Taigi, masyvai yra patogia duomenų grupavimo priemonė. Visi apdorojimo uždaviniai, kuriuos reikia atlikti su vienmačiais masyvais galima suskirstyti į tokias grupes: • didžiausios arba mažiausios reikšmės masyve paieška; • masyvų pertvarkymas; • masyvo elementų paieška, atsižvelgiant į papildomas sąlygas. Realiuose uždaviniuose duomenų apdorojimas susideda iš nurodytų apdorojimų. 8.2. Krepinis į masyvo elementus Kreiptis į masyvo elementus galima tiesiogiai, nurodant masyvo elemento indeksą, pvz, 4, arba netiesiogiai – per kintamąjį i, kuris yra masyvo indeksas. Tiesioginis krepinis į masyvo elementus Masyvas Y Y[1] Y[2] Y[3] Y[4] Y[5] Y[6] Y[7] Masyvo reikšmės 15 -3 20 5 -4 20 15 Tiesioginis adresavimas. Masyvo indeksas – reikšmė 4. ↑ Y[4] Elementų indeksai 1 2 3 4 5 6 7 Netiesioginis krepinis į masyvo elementus Masyvas Y Y[1] Y[2] Y[3] Y[4] Y[5] Y[6] Y[7] Masyvo reikšmės 15 -3 20 5 -4 20 15 Netiesioginis adresavimas. Masyvo indeksas – kintamasis i=4. ↑ Y[i] Elementų indeksai 1 2 3 4 5 6 7 Netiesioginis krepinis į masyvo elementus leidžia apdoroti jį nuosekliai. Nuoseklių masyvo elementų apdorojimo ypatumas yra tame, kad mes žinome kiek elementų bus masyve ir galime netiesiogiai – per indeksą krepinis į masyvo elementus. Masyvo indeksas duoda galimybę vartoti apdorojimui ciklą for, naudoja masyvo indeksą kaip kintamąjį – ciklo skaitiklį. 8.3. Didžiausios arba mažiausios reikšmės masyve paieška Tai labai dažnai sprendžiami uždaviniai. Todėl mes atidžiai nagrinėsime algoritmą didžiausiai ir mažiausiai reikšmėms rasti. Didžiausio arba mažiausio paieškai naudojamas paprastas ciklas for. Programoje, kurioje ieškomas masyve elementas su didžiausia reikšme dar reikalingi keli papildomi kintamieji: • vienas kintamasis – didžiausius įsiminti; • kitas – jo vietai įsiminti (jeigu reikia). Šiems kintamiesiems prieš ciklą suteikiamos pradinės reikšmės. Jeigu mes randame didžiausią reikšmę, tada galima laikyti, kad pirmas elementas jau yra didžiausias ir jo reikšmė bus papildomo kintamojo pradine reikšme. Uždavinys Parašyti programą rasti didžiausią masyvo elementą ir jo indeksą. Jei masyvo elementai vienodi, tai didžiausiu laikyti pirmąjį. 8.1. Programa program Rasti_didžiausią_masyvo_elementą; const N=100; {Maksimalus masyvo dydis} type {Masyvo tipo aprašymas} Mas=array [1..N] of Real; var A :Mas; {Masyvo A aprašymas Mas tipu } ElemMax:Real; {Papildomas kintamasis saugoti didžiausią elementą} i, {Masyvo indeksas ir ciklo for skaitiklis} IndMax, {Didžiausio elemento indeksas} ilg :Integer; {Masyvo ilgis} begin Write('Įveskite masyvo ilgį=>'); ReadLn(ilg); for i:=1 to ilg do {Masyvo pildymas ciklu for} begin Write ('A[', i, ']=>'); ReadLn(A[i]); end; ElemMax:=A[1]; {Prielaida, kad didžiausias elementas – pirmasis} IndMax:=1; {Didžiausio elemento indeksas} for i:=2 to ilg do if ElemMax

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!