Ο πίνακας στο Pascal. Προγράμματα για συστοιχίες στο Pascal

Κάθε χρόνο το ενδιαφέρον για τον προγραμματισμό αυξάνεται. Και αν σε ιδρύματα που ειδικεύονται σε προγράμματα γραφής κάνουν ένα στοίχημα σε μια γλώσσα προγραμματισμού όπως το C ++, τότε στα σχολεία και τις τεχνικές σχολές οι μαθητές γνωρίζουν τον Pascal. Και ήδη με βάση αυτή τη γλώσσα αρχίζουν να κατανοούν τον προγραμματισμό μέσω της χρήσης λογισμικού Delphi. Θα πρέπει να σημειωθεί αμέσως ότι αυτές οι γλώσσες προγραμματισμού παρέχουν ένα τεράστιο χώρο για την εκδήλωση της φαντασίας τους. Και αν μπορείτε να χρησιμοποιήσετε τη γλώσσα "Pascal" για να εξοικειωθείτε με τις βασικές έννοιες του προγραμματισμού, στη συνέχεια στους Δελφούς μπορείτε ήδη να γράψετε ένα πλήρες πρόγραμμα. Και ένας σημαντικός τόπος στο γράψιμο των προγραμμάτων παίρνει μερικές φορές τη λύση των συστοιχιών στο Pascal.

Η παρουσία μεγάλου αριθμού πολύ διαφορετικών μεταβλητών

Στη γλώσσα προγραμματισμού, υπάρχουν πολλές διαφορετικές μεταβλητές, για τις οποίες μόνο μία τιμή είναι χαρακτηριστική. Είναι σε θέση να αποθηκεύουν από μόνοι τους μια ενιαία τιμή, έχοντας έναν συγκεκριμένο τύπο. Η εξαίρεση είναι μεταβλητές συμβολοσειράς. Πρόκειται για το σύνολο των δεδομένων για τα οποία ο χαρακτήρας είναι χαρακτηριστικός. Αλλά αυτές οι μεταβλητές θεωρούνται συνήθως από την άποψη μιας μεμονωμένης αξίας.

Δεν είναι μυστικό σε κανέναν ότι η χρήση ενός υπολογιστή μπορεί να μειώσει σημαντικά το χρόνο εκτέλεσης μιας συγκεκριμένης εργασίας που σχετίζεται με μεγάλα ποσά δεδομένων. Αλλά πώς, όταν χρησιμοποιείτε μόνο εκείνες τις μεταβλητές που είναι γνωστές στους ανθρώπινους τύπους, μπορείτε να αποθηκεύσετε τα αποτελέσματα της εργασίας στη μνήμη και επίσης να επεξεργαστείτε αυτά τα δεδομένα που περιέχουν μεγάλο αριθμό γραμμών; Οι εργασίες αυτές συμβαίνουν αρκετά συχνά σε οποιοδήποτε τομέα δραστηριότητας.

Φυσικά, είναι πάντα δυνατό να εισαγάγετε τον αριθμό των μεταβλητών που είναι απαραίτητες για την εκπλήρωση των καθορισμένων στόχων. Μπορείτε επίσης να ορίσετε κάποιες τιμές για αυτές. Αλλά ο κώδικας του προγράμματος θα αυξηθεί μόνο από αυτό. Είναι δύσκολο να διαβάσετε τον κώδικα που έχει μεγάλο αριθμό γραμμών. Ειδικά όταν πρέπει να βρείτε σφάλματα.

Κατά συνέπεια, οι προγραμματιστές έχουν προβληματίσει για μια τέτοια ερώτηση. Αυτός είναι ο λόγος για τον οποίο σε αυτές τις γλώσσες που έχουν αναπτυχθεί μέχρι σήμερα, υπάρχουν τέτοιες μεταβλητές που παρέχουν την ευκαιρία να αποθηκευτούν τεράστια ποσά δεδομένων από μόνα τους. Ο πίνακας στο Pascal έχει αλλάξει πολύ στην προσέγγιση προγραμματισμού. Ως εκ τούτου, θεωρείται μια σημαντική μεταβλητή στη γλώσσα προγραμματισμού.

Η χρήση των συστοιχιών μπορεί να μειώσει σημαντικά το ποσό του κώδικα

Αυτός ο όρος αποκρύπτει μια διατεταγμένη ακολουθία δεδομένων για την οποία είναι χαρακτηριστικός ένας τύπος. Επιπλέον, όλα αυτά τα δεδομένα λαμβάνουν ένα όνομα. Θα πρέπει επίσης να σημειωθεί ότι κάτω από τον ορισμό που δίνεται, πολλά αντικείμενα του πραγματικού κόσμου μπορούν να προσεγγίσουν: λεξικά, κινούμενα σχέδια και πολλά άλλα πράγματα. Ωστόσο, ο πιο απλός πίνακας στο "Pascal" παρουσιάζεται με τη μορφή ενός πίνακα. Σε κάθε ξεχωριστό κελί υπάρχει μια μεταβλητή. Με τη βοήθεια συντεταγμένων, μπορείτε να προσδιορίσετε τη θέση της μεταβλητής που θα καταλάβει στον κοινό πίνακα.

Τι σημαίνει ένας μονοδιάστατος πίνακας;

Ο πιο απλός είναι ο πίνακας, ο οποίος είναι γραμμικός. Σε αυτήν τη συστοιχία, για να προσδιοριστεί η θέση της παραμέτρου, αρκεί να οριστεί μόνο ένας αριθμός. Πιο πολύπλοκες συστοιχίες σχηματίζονται στη βάση τους.

Για να περιγράψουμε μονοδιάστατες συστοιχίες στο Pascal, πληκτρολογήστε τον ακόλουθο κώδικα: Πληκτρολογήστε Array [<Εύρος αριθμών>] του .

Δεδομένου ότι οι αριθμοί είναι εκείνες οι μεταβλητές που μπορούν να έχουν έναν κανονικό τύπο. Υπογραμμίζοντας την εμβέλεια, αξίζει να καταλάβουμε ότι ο σπόρος δεν μπορεί να είναι μεγαλύτερος από το τέλος. Ο τύπος που διαθέτουν τα στοιχεία ενός πίνακα μπορεί να είναι απολύτως οποιοδήποτε - είτε πρότυπο είτε ήδη περιγραφόμενο προηγουμένως. Η επιλογή θα εξαρτηθεί από την ανάγκη επίλυσης ενός συγκεκριμένου προβλήματος.

Πώς περιγράφεται ο γραμμικός πίνακας;

Είναι δυνατή η άμεση περιγραφή μονοδιάστατων συστοιχιών στο Pascal. Αυτό πρέπει να γίνει σε ένα ειδικό τμήμα, το οποίο είναι απαραίτητο για τη διαδικασία αυτή. Θα πρέπει να εισαγάγετε τον ακόλουθο κώδικα: Var : Array [] Από <Τύπος επιλεγμένου στοιχείου>.

Για να κατανοήσετε τον τρόπο περιγραφής ενός πίνακα στο Pascal, πρέπει να πληκτρολογήσετε τον ακόλουθο κώδικα:

- Var

- S, VV: Array [5..50] του Real;

- K: Array ['C' .. 'R'] Ακεραίου.

- Z: Array [-10..10] Από το Word.

- E: Array [3..30] του πραγματικού.

Σε αυτό το παράδειγμα, οι μεταβλητές S, VV και T είναι μια σειρά από αυτούς τους αριθμούς που είναι πραγματικοί. Κάτω από τη μεταβλητή Κ, ο χαρακτήρας και τα στοιχεία αυτά είναι κρυμμένα. Σχετικά με τους ακεραίους. Ο πίνακας Z αποθηκεύει αριθμούς των οποίων ο τύπος είναι το Word.

Μεταξύ όλων των ενεργειών που μπορείτε να χρησιμοποιήσετε όταν εργάζεστε με έναν πίνακα, μπορείτε να επιλέξετε την εκχώρηση. Μπορεί να υποβληθεί σε ολόκληρο το τραπέζι. Για παράδειγμα, S: = VV. Αλλά αξίζει να καταλάβουμε ότι οι εργασίες εκχώρησης μπορούν να υποβληθούν μόνο σε αυτή τη συστοιχία σε Pascal, η οποία έχει έναν συγκεκριμένο τύπο.

Δεν υπάρχουν άλλες λειτουργίες που να μπορούν να εκτεθούν αμέσως σε ολόκληρο τον πίνακα. Ωστόσο, μπορείτε να εργαστείτε με στοιχεία με τον ίδιο τρόπο όπως και με άλλους πρωταρχικούς αριθμούς που έχουν συγκεκριμένο τύπο. Για να αποκτήσετε πρόσβαση σε μια ξεχωριστή παράμετρο, πρέπει να καθορίσετε το όνομα του πίνακα. Χρησιμοποιώντας αγκύλες, πρέπει να καθορίσουμε τον δείκτη που είναι χαρακτηριστικός για το επιθυμητό στοιχείο. Για παράδειγμα: K [12].

Οι κύριες διαφορές μεταξύ συστοιχιών και άλλων μεταβλητών

Η βασική διαφορά μεταξύ των στοιχείων ενός πίνακα και απλών μεταβλητών είναι ότι σε παρενθέσεις είναι δυνατόν να τοποθετήσετε όχι μόνο μια τιμή δείκτη αλλά και μια έκφραση που μπορεί να οδηγήσει στην επιθυμητή τιμή. Ένα παράδειγμα έμμεσης διευθυνσιοδότησης μπορεί να είναι το ακόλουθο: V [K]. Η μεταβλητή Κ παίρνει μια ορισμένη τιμή. Από αυτό προκύπτει ότι μπορείτε να χρησιμοποιήσετε τον κύκλο κατά την πλήρωση, επεξεργασία και εκτύπωση ενός πίνακα.

Αυτή η μορφή οργάνωσης μπορεί να συμβεί στην περίπτωση μεταβλητών string που είναι αρκετά κοντά στις ιδιότητές τους σε συστοιχίες τύπου Char. Αλλά υπάρχουν διαφορές. Πρόκειται για τα εξής:

1. Οι μεταβλητές συμβολοσειρών μπορούν πάντα να δακτυλογραφούν από το πληκτρολόγιο και να εκτυπωθούν στην οθόνη.
2. Οι μεταβλητές στοιχειοσειρών είναι περιορισμένες στο μήκος τους. Μπορείτε να εισαγάγετε έως και 255 χαρακτήρες. Ο κρίσιμος όγκος του πίνακα είναι 64 KB.

Με ποιες μεθόδους μπορείτε να εμφανίσετε τα δεδομένα συστοιχίας στην οθόνη;

Πρέπει να δοθεί προσοχή στον τρόπο με τον οποίο εμφανίζονται στην οθόνη τα περιεχόμενα του πίνακα. Υπάρχουν πολλά.

1. Writeln (Α [1], Α [2], Α [3]). Ένα τέτοιο παράδειγμα, αν και πρωτόγονο, είναι σε θέση να δείξει πώς μπορεί κανείς να απευθυνθεί άμεσα σε κάθε μεμονωμένο στοιχείο που είναι εγγενές στον πίνακα. Ωστόσο, ορισμένα από τα πλεονεκτήματα που έχουν οι συστοιχίες Pascal πάνω από απλές μεταβλητές δεν είναι ορατά εδώ.
2. Πρόγραμμα Α1.
   Var B: Array [1..10] Ακεραίου.
   K: Ακεραίο.
   Ξεκινήστε
   Για K: = 1 έως 10 Do {Αυτή η εντολή οργανώνει έναν βρόχο με την παράμετρο}
   Αναγνώριση (A [K]); {A [I] εισάγεται χρησιμοποιώντας το πληκτρολόγιο}
   Για K: = 10 Downto 1 Do {Ο πίνακας εκτυπώνεται με αντίστροφη σειρά}
   Γράψτε (A [K], 'VVV')
   Τέλος.

Ένας παρόμοιος κώδικας προγράμματος για συστοιχίες στο Pascal δείχνει πώς μπορείτε να εισάγετε 10 αριθμούς χρησιμοποιώντας το πληκτρολόγιο, να τις εκτυπώσετε, να αναδιατάξετε τις τιμές με την αντίστροφη σειρά. Αν το ίδιο πρόγραμμα ξαναγραφεί χρησιμοποιώντας έναν μεγάλο αριθμό μεταβλητών αντί για πίνακα, τότε ο κωδικός θα αυξηθεί σημαντικά. Και αυτό περιπλέκει πολύ τη διαδικασία ανάγνωσης του προγράμματος.

Αυξημένες δυνατότητες μέσω της χρήσης συστοιχιών

Μπορείτε επίσης να συμπληρώσετε πίνακες με τις τιμές που είναι ίσες με το τετράγωνο των δεικτών στοιχείων. Υπάρχει επίσης η ευκαιρία να συνθέσουμε μια τέτοια σειρά γραμμών στο Pascal, που θα επιτρέψει την εισαγωγή όλων των αριθμών αυτόματα. Όπως μπορείτε να δείτε, η χρήση του πίνακα αυξάνει σημαντικά τις δυνατότητες της γλώσσας προγραμματισμού Pascal.

Η επεξεργασία γραμμικών συστοιχιών είναι πολύ συχνή σε μια ποικιλία εργασιών. Επομένως, δεν υπάρχει τίποτα περίεργο στο γεγονός ότι μελετούνται σε ιδρύματα και σχολεία. Επιπλέον, οι δυνατότητες που φέρουν οι συστοιχίες είναι αρκετά εκτεταμένες.

Τι είναι κρυμμένο κάτω από δισδιάστατες συστοιχίες;

Μπορείτε να φανταστείτε ένα τραπέζι που αποτελείται από πολλές γραμμές ταυτόχρονα. Κάθε γραμμή περιέχει πολλά κελιά. Σε μια τέτοια περίπτωση, προκειμένου να προσδιοριστεί με ακρίβεια η θέση των κυττάρων, είναι απαραίτητο να σημειωθεί κανένας δείκτης, όπως στην περίπτωση των γραμμικών συστοιχιών, αλλά δύο - οι αριθμοί που είναι χαρακτηριστικοί για τη σειρά και τη στήλη. Μια παρόμοια αναπαράσταση χαρακτηρίζεται από δισδιάστατες συστοιχίες στο Pascal.

Πώς να κάνετε μια περιγραφή των πινάκων αυτού του είδους;

Η δομή δεδομένων που εμφανίζεται στο Pascal για την αποθήκευση των τιμών ενός τέτοιου πίνακα ονομάζεται δισδιάστατος πίνακας. Μια περιγραφή μιας τέτοιας συστοιχίας είναι δυνατή ταυτόχρονα με δύο μεθόδους.

1. Var B: Array [1..15] του πίνακα [1..30] του ακεραίου.
2. Var B: Array [1..15, 1..30] Ακεραίου.

Σε όλες αυτές τις περιπτώσεις, περιγράφεται μια δισδιάστατη διάταξη που έχει 15 σειρές και 30 στήλες. Αυτές οι περιγραφές που δόθηκαν παραπάνω είναι απολύτως ισοδύναμες. Για να αρχίσετε να εργάζεστε με οποιοδήποτε από τα στοιχεία, πρέπει να επιλέξετε δύο ευρετήρια. Για παράδειγμα, A [6] [5] ή A [6,5].

Η έξοδος στην οθόνη θα είναι σχεδόν η ίδια όπως και στην περίπτωση μιας μονοδιάστατης συστοιχίας. Πρέπει να ορίσετε μόνο δύο ευρετήρια. Από κάθε άλλη άποψη, δεν υπάρχουν διαφορές ως τέτοια, επομένως, δεν απαιτείται να μιλάμε για αυτό για μεγάλο χρονικό διάστημα.

Ο πρώτος τρόπος με τον οποίο μπορείτε να ταξινομήσετε

Μερικές φορές υπάρχει ανάγκη για ταξινόμηση των δεδομένων. Για να γίνει αυτό, η γλώσσα έχει τις κατάλληλες εντολές. Υπάρχουν δύο αλγόριθμοι με τους οποίους η συστοιχία μπορεί να ταξινομηθεί σε Pascal. Η έννοια της μεθόδου της άμεσης επιλογής έγκειται στο γεγονός ότι με την ένθεση ενός κύκλου, κάθε μεταβλητή πίνακα θα συγκριθεί με άλλες τιμές. Με άλλα λόγια, εάν υπάρχει μια σειρά από 15 αριθμούς, τότε πρώτα ο αριθμός θα περάσει από τη διαδικασία σύγκρισης με τους άλλους αριθμούς. Αυτό θα συμβεί μέχρι τη στιγμή, για παράδειγμα, ότι το στοιχείο που είναι μεγαλύτερο από τον πρώτο αριθμό βρίσκεται. Αργότερα, ο αριθμός αυτός θα συγκριθεί. Αυτό θα επαναληφθεί μέχρι τη στιγμή που θα βρεθεί το μεγαλύτερο στοιχείο. Αυτή η μέθοδος είναι πολύ απλή για εκείνους τους προγραμματιστές που μόλις άρχισαν να εργάζονται στη γλώσσα.

Η δεύτερη μέθοδος ταξινόμησης συστοιχιών

Ο δεύτερος τρόπος είναι η φούσκα. Η ουσία αυτής της τεχνικής έγκειται στο γεγονός ότι τα γειτονικά στοιχεία συγκρίνονται σε ζεύγη. Για παράδειγμα, 1 και 2, 2 και 3, 3 και 4 κ.ο.κ. Εάν η τιμή που προκύπτει είναι πλήρως συνεπής με τις συνθήκες διαλογής, θα μετακινηθεί στο τέλος ολόκληρης της συστοιχίας, δηλαδή θα εμφανιστεί ως "φούσκα" . Αυτός ο αλγόριθμος είναι ο πιο δύσκολος να θυμηθούμε. Ωστόσο, δεν χρειάζεται να το απομνημονεύσετε. Το κύριο πράγμα είναι να κατανοήσουμε ολόκληρη τη δομή του κώδικα. Και μόνο σε αυτή την περίπτωση, μπορείτε να διεκδικήσετε να επιτύχετε μεγάλα ύψη στον προγραμματισμό.

Συμπέρασμα

Ελπίζουμε ότι καταλαβαίνετε τι είναι οι πίνακες και πως μπορείτε να ταξινομήσετε μια συγκεκριμένη αξία ή να επιτύχετε έναν συγκεκριμένο στόχο. Εάν επιλέξατε να επιλύσετε μια συγκεκριμένη εργασία, το "Pascal", οι πίνακες που κατέχουν ένα σημαντικό μέρος, τότε πρέπει να προσεγγιστούν προσεκτικά. Αυτό επηρεάζεται από έναν παράγοντα όπως η παρουσία στη γλώσσα ενός αρκετά μεγάλου αριθμού μεταβλητών που χρησιμοποιούνται σε ορισμένες περιπτώσεις για την απλούστευση ολόκληρου του κώδικα στο σύνολό του. Οι πίνακες θεωρούνται σωστά οι κύριες αξίες, η μελέτη των οποίων πρέπει να πραγματοποιηθεί χωρίς αποτυχία.