Array dalam "Pascal". Program untuk tatasusunan dalam Pascal

Isi kandungan:

Array dalam "Pascal". Program untuk tatasusunan dalam Pascal
Array dalam "Pascal". Program untuk tatasusunan dalam Pascal
Anonim

Setiap tahun minat terhadap pengaturcaraan meningkat. Dan jika di institusi yang pakar dalam menulis program mereka bergantung pada bahasa pengaturcaraan seperti C ++, maka di sekolah dan sekolah teknikal pelajar berkenalan dengan "Pascal". Dan sudah berdasarkan bahasa ini, mereka mula memahami pengaturcaraan melalui penggunaan perisian Delphi. Perlu diperhatikan dengan segera bahawa bahasa pengaturcaraan ini menyediakan ruang yang besar untuk manifestasi imaginasi mereka. Dan jika dengan bantuan bahasa Pascal anda boleh membiasakan diri dengan konsep asas pengaturcaraan, maka di Delphi anda sudah boleh menulis program yang lengkap. Dan tempat yang agak penting dalam menulis atur cara kadangkala diduduki dengan menyelesaikan tatasusunan dalam "Pascal".

Kehadiran sejumlah besar pembolehubah yang sangat berbeza

tatasusunan dalam Pascal
tatasusunan dalam Pascal

Terdapat banyak pembolehubah dalam bahasa pengaturcaraan, yang dicirikan oleh kehadiran hanya satu nilai. Mereka dapat menyimpan satu nilai yang mempunyai jenis tertentu. Pembolehubah rentetan adalah pengecualian. Mereka adalahialah koleksi data yang jenis aksaranya adalah ciri. Tetapi pembolehubah sedemikian biasanya dipertimbangkan dari kedudukan nilai yang berasingan.

Bukan rahsia lagi bahawa dengan bantuan komputer anda boleh mengurangkan masa dengan ketara untuk melakukan kerja tertentu yang berkaitan dengan jumlah data yang besar. Tetapi bagaimana, apabila menggunakan pembolehubah yang mempunyai jenis yang diketahui oleh manusia sahaja, adakah mungkin untuk menyimpan hasil kerja dalam ingatan, dan juga memproses data yang mengandungi sejumlah besar baris? Tugas sebegini adalah perkara biasa dalam mana-mana bidang aktiviti.

Sudah tentu, anda sentiasa boleh memasukkan seberapa banyak pembolehubah yang anda perlukan untuk mencapai matlamat anda. Anda juga boleh menentukan beberapa nilai untuk mereka. Tetapi kod program hanya akan meningkat daripada ini. Sukar untuk membaca kod yang mempunyai bilangan baris yang banyak. Terutama apabila anda perlu mencari ralat.

Oleh itu, pengaturcara memikirkan soalan ini. Itulah sebabnya bahasa yang telah dibangunkan setakat ini mempunyai pembolehubah sedemikian yang memungkinkan untuk menyimpan sejumlah besar data dalam diri mereka sendiri. Tatasusunan dalam "Pascal" telah banyak berubah dalam pendekatan pengaturcaraan. Oleh itu, ia dianggap pembolehubah penting dalam bahasa pengaturcaraan.

Menggunakan tatasusunan boleh mengurangkan saiz kod secara drastik

Di bawah istilah ini tersembunyi urutan data yang tersusun, yang dicirikan oleh satu jenis. Di samping itu, semua data ini mendapat nama yang sama. Ia juga sepatutnyaPerlu diingatkan bahawa banyak objek di dunia nyata boleh memenuhi definisi ini: kamus, kartun, dan banyak lagi. Walau bagaimanapun, cara paling mudah untuk membentangkan tatasusunan dalam "Pascal" adalah dalam bentuk sejenis jadual. Setiap sel individu mengandungi satu pembolehubah. Menggunakan koordinat, anda boleh menentukan kedudukan pembolehubah yang akan didudukinya dalam jadual umum.

Apakah yang dimaksudkan dengan tatasusunan satu dimensi?

tatasusunan dalam pascal
tatasusunan dalam pascal

Jadual paling ringkas ialah jadual yang linear. Dalam tatasusunan ini, untuk menentukan lokasi parameter, cukup untuk menentukan hanya satu nombor. Tatasusunan yang lebih kompleks dibentuk berdasarkan tatasusunan tersebut.

Untuk menerangkan tatasusunan satu dimensi dalam "Pascal", cuma masukkan kod berikut: Taipkan Tatasusunan daripada.

Nombor ialah pembolehubah yang boleh mempunyai jenis ordinal. Apabila menentukan julat, perlu difahami bahawa nombor awal tidak boleh lebih tinggi daripada yang terakhir. Jenis yang ada pada elemen tatasusunan boleh menjadi apa sahaja - sama ada standard atau telah diterangkan sebelum ini. Pilihannya bergantung pada keperluan untuk menyelesaikan masalah tertentu.

Bagaimanakah tatasusunan linear diterangkan?

Adalah mungkin untuk menerangkan tatasusunan satu dimensi dengan segera dalam "Pascal". Ini mesti dilakukan dalam bahagian khas, yang diperlukan untuk prosedur tertentu ini. Anda perlu memasukkan kod berikut: Var: Array Daripada.

Untuk memahami cara anda boleh menerangkan tatasusunan dalam Pascal, anda harus memasukkan kod berikut:

- Var

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

- K: Tatasusunan[‘C’.. ‘R’] Daripada Integer;

- Z: Tatasusunan [-10..10] Daripada Perkataan;

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

Dalam contoh ini, pembolehubah S, VV dan T ialah susunan nombor yang nyata. Pembolehubah K menyembunyikan jenis aksara dan elemen tersebut. Yang merupakan integer. Tatasusunan Z menyimpan nombor yang jenisnya ialah Word.

Di antara semua tindakan yang boleh digunakan semasa bekerja dengan tatasusunan, tugasan boleh dibezakan. Seluruh meja boleh tertakluk kepadanya. Contohnya, S:=VV. Tetapi perlu difahami bahawa operasi penugasan hanya boleh tertakluk kepada tatasusunan dalam "Pascal" yang mempunyai jenis tertentu.

Tiada lagi operasi yang boleh dilakukan pada keseluruhan tatasusunan sekaligus. Walau bagaimanapun, anda boleh bekerja dengan elemen dengan cara yang sama seperti nombor perdana lain yang mempunyai jenis tertentu. Untuk merujuk kepada parameter individu, anda mesti menentukan nama tatasusunan. Dengan menggunakan kurungan segi empat sama, anda mesti menentukan indeks yang menjadi ciri elemen yang dikehendaki. Contohnya: K[12].

Perbezaan utama antara tatasusunan dan pembolehubah lain

tatasusunan pascal tugas
tatasusunan pascal tugas

Perbezaan asas antara komponen jadual dan pembolehubah mudah ialah adalah mungkin untuk meletakkan dalam kurungan bukan sahaja nilai indeks, tetapi juga ungkapan sedemikian yang boleh membawa kepada nilai yang diingini. Contoh pengalamatan tidak langsung mungkin: V[K]. Dalam kes ini, pembolehubah K mengambil nilai tertentu. Dari siniia berikutan bahawa anda boleh menggunakan gelung semasa mengisi, memproses dan mencetak tatasusunan.

Bentuk organisasi ini boleh berlaku dalam kes pembolehubah rentetan yang cukup hampir dalam sifatnya dengan tatasusunan jenis Char. Tetapi terdapat juga perbezaan. Ia adalah seperti berikut:

  1. Pembolehubah rentetan sentiasa boleh dimasukkan dari papan kekunci dan dicetak pada skrin.
  2. Pembolehubah rentetan adalah terhad panjangnya. Anda boleh memasukkan maksimum 255 aksara. Saiz kritikal tatasusunan ialah 64 kb.

Apakah kaedah yang boleh digunakan untuk memaparkan data tatasusunan pada skrin?

Anda harus memberi perhatian kepada cara kandungan tatasusunan dipaparkan. Terdapat beberapa.

  1. Writeln (A[1], A[2], A[3]). Contoh sedemikian, walaupun primitif, dapat menunjukkan cara anda boleh mengakses terus setiap elemen individu yang wujud dalam jadual. Walau bagaimanapun, beberapa kelebihan tatasusunan Pascal berbanding pembolehubah mudah tidak kelihatan di sini.
  2. Program A1;

    Var B: Tatasusunan [1..10] Daripada Integer;

    K: Integer;

    Mulakan

    Untuk K:=1 Hingga 10 Lakukan {Arahan ini bergelung dengan parameter }

    Readln(A[K]); {A[I] sedang dimasukkan menggunakan papan kekunci }

    For K:=10 Downto 1 Do {The table is being printed in reverse order}

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

Kod program yang serupa untuk tatasusunan dalam "Pascal" menunjukkan cara anda boleh memasukkan 10 nombor menggunakan papan kekunci, mencetaknya, menyusun semula nilai dalam susunan terbalik. Jika program yang sama ditulis semula daripadamenggunakan sejumlah besar pembolehubah dan bukannya tatasusunan, maka kod akan meningkat dengan ketara. Dan ini sangat merumitkan proses membaca program.

Peningkatan kemungkinan melalui penggunaan tatasusunan

aturcara tatasusunan dalam pascal
aturcara tatasusunan dalam pascal

Ia juga mungkin untuk mengisi jadual dengan nilai yang sama dengan kuasa dua indeks unsur. Ia juga mungkin untuk mencipta tatasusunan rentetan sedemikian dalam "Pascal", yang akan membolehkan semua nombor dimasukkan secara automatik. Seperti yang anda boleh lihat, menggunakan tatasusunan sangat meningkatkan keupayaan bahasa pengaturcaraan Pascal.

Pemprosesan tatasusunan linear adalah sangat biasa dalam pelbagai tugas. Oleh itu, tidak ada yang aneh dalam fakta bahawa mereka belajar di institut dan sekolah. Di samping itu, kemungkinan yang dibawa tatasusunan adalah agak luas.

Apakah yang tersembunyi di bawah tatasusunan dua dimensi?

Anda boleh bayangkan jadual yang terdiri daripada beberapa baris sekaligus. Setiap baris individu mengandungi beberapa sel. Dalam keadaan sedemikian, untuk menentukan kedudukan sel dengan tepat, adalah perlu untuk menandakan bukan satu indeks, seperti yang berlaku dengan tatasusunan linear, tetapi dua - nombor yang merupakan ciri baris dan lajur. Tatasusunan dua dimensi dalam "Pascal" dicirikan oleh perwakilan yang serupa.

Bagaimana untuk menerangkan jadual jenis ini?

tugas tatasusunan pascal
tugas tatasusunan pascal

Struktur data yang terdapat dalam bahasa Pascal untuk menyimpan nilai jadual tersebut ialahnama tatasusunan dua dimensi. Perihalan tatasusunan sedemikian boleh dilakukan serta-merta menggunakan dua kaedah.

  1. Var B: Tatasusunan[1..15] Tatasusunan [1..30] Integer;
  2. Var B: Tatasusunan [1..15, 1..30] Daripada Integer.

Dalam semua kes ini, tatasusunan dua dimensi diterangkan, yang mempunyai 15 baris dan 30 lajur. Perihalan yang diberikan di atas adalah sama sekali. Untuk mula bekerja dengan mana-mana satu elemen, perlu memperuntukkan dua indeks. Contohnya, A[6][5] atau A[6, 5].

Output ke skrin akan hampir sama seperti dalam kes tatasusunan satu dimensi. Anda hanya perlu menentukan dua indeks. Dalam semua aspek lain, tidak ada perbezaan seperti itu, jadi tidak perlu membincangkannya untuk masa yang lama.

Cara pertama untuk mengisih

tatasusunan satu dimensi dalam pascal
tatasusunan satu dimensi dalam pascal

Kadangkala anda perlu mengisih data. Untuk ini, bahasa mempunyai arahan yang sepadan. Terdapat dua algoritma yang menggunakan tatasusunan boleh diisih dalam Pascal. Maksud kaedah pemilihan langsung terletak pada fakta bahawa dengan menyarangkan gelung, secara mutlak setiap pembolehubah jadual akan dibandingkan dengan nilai lain. Dengan kata lain, jika terdapat susunan 15 nombor, maka nombor 1 pertama akan dibandingkan dengan nombor lain. Ini akan berlaku sehingga, sebagai contoh, unsur yang lebih besar daripada nombor pertama ditemui. Selepas itu, perbandingan akan berlaku tepat angka ini. Ini akan diulang sehingga yang terbesar ditemui.elemen daripada semua yang dicadangkan. Kaedah ini agak mudah untuk pengaturcara yang baru mula bekerja dalam bahasa tersebut.

Kaedah pengisihan tatasusunan kedua

Cara kedua ialah gelembung. Intipati teknik ini terletak pada fakta bahawa unsur-unsur jiran dibandingkan secara berpasangan. Contohnya, 1 dan 2, 2 dan 3, 3 dan 4, dsb. Sekiranya nilai yang ditemui mematuhi sepenuhnya syarat pengisihan, ia akan dialihkan ke penghujung keseluruhan tatasusunan, iaitu ia akan muncul sebagai “gelembung”. Algoritma ini adalah yang paling sukar untuk diingati. Walau bagaimanapun, anda tidak perlu mengisarnya. Perkara utama ialah memahami keseluruhan struktur kod. Dan hanya dalam kes ini seseorang boleh mendakwa mencapai tahap yang tinggi dalam pengaturcaraan.

Kesimpulan

menyelesaikan tatasusunan dalam pascal
menyelesaikan tatasusunan dalam pascal

Kami harap anda memahami tatasusunan itu dan cara anda boleh mengisih untuk mencari nilai tertentu atau mencapai matlamat tertentu. Jika anda telah memilih "Pascal" untuk menyelesaikan masalah tertentu, di mana tatasusunan menduduki tempat yang penting, maka anda perlu mendekati kajian mereka dengan teliti. Ini dipengaruhi oleh faktor seperti kehadiran dalam bahasa bilangan pembolehubah yang cukup besar yang digunakan dalam situasi tertentu untuk memudahkan keseluruhan kod secara keseluruhan. Tatasusunan dianggap sebagai kuantiti utama, yang kajiannya mesti dilakukan tanpa gagal.

Disyorkan: