Πίνακας Ένας πίνακας είναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση του στοιχείου στον πίνακα. Η επίλυση διαφόρων εργασιών που σχετίζονται με την επεξεργασία πινάκων βασίζεται στη λύση τέτοιων τυπικών εργασιών όπως: - άθροιση στοιχείων πίνακα. - αναζήτηση για ένα στοιχείο με καθορισμένες ιδιότητες. - ταξινόμηση πίνακα. Μονοδιάστατος πίνακας Τιμή στοιχείου πίνακα Ευρετήριο στοιχείου πίνακα
Περιγραφή πίνακα Γενική μορφή περιγραφής πίνακα: vararray var: πίνακας [.. of ] of ; var aarrayof var a: πίνακας ακέραιου αριθμού; const barrayof const b: πίνακας ακεραίων = (4, 2, 3, 5, 7); Τύπος στοιχείου πίνακα Όνομα πίνακα Μέγιστη τιμή ευρετηρίου Ελάχιστη τιμήδείκτης Τιμή του 1ου στοιχείου του πίνακα Ο πίνακας b με σταθερές τιμές περιγράφεται στην ενότητα σταθερών.
Τρόποι πλήρωσης του πίνακα 1 τρόπος. Εισαγωγή κάθε τιμής από το πληκτρολόγιο: forto doread για i:=1 έως 10 do read (a[i]); 2 τρόπος. Χρησιμοποιώντας τον τελεστή εκχώρησης (χρησιμοποιώντας τον τύπο): forto do για i:=1 έως 10 do a[i]:=i; 3 τρόπο. Χρησιμοποιώντας τον τελεστή εκχώρησης (τυχαίοι αριθμοί): τυχαιοποίηση τυχαιοποίησης. forto do για i:=1 έως 10 do a[i]:=random(100);
Έξοδος πίνακα 1 τρόπο. Τα στοιχεία του πίνακα μπορούν να εξάγονται σε μια συμβολοσειρά διαχωρίζοντάς τα με ένα διάστημα: fortodo για i:=1 έως 10 do write (a[i], " "); 2 τρόπος. Έξοδος με σχόλια: fortodo για i:=1 έως 10 do writeln ("a[", i, "]=", a[i]); α=4α=1α=6α=3α=8α=5α=9α=4α=8α=7
Δήλωση πίνακα Συμπλήρωση πίνακα Πρόγραμμα εξόδου πίνακα n_1 ; var i: ακέραιος; α: πίνακας ακέραιων αριθμών. Γεμίζοντας τον πίνακα A (10) με τυχαίους αριθμούς και εμφανίζοντας τα στοιχεία του πίνακα ξεκινάμε για i:=1 έως 10 do a[i]:=random(50); για i:=1 έως 10 γράψτε (a[i],` `); τέλος.
Υπολογισμός του αθροίσματος των στοιχείων πίνακα Η άθροιση των στοιχείων πίνακα πραγματοποιείται προσθέτοντας όρους έναν προς έναν: s Καθορίζεται ένα κελί μνήμης (μεταβλητή s) στο οποίο θα συσσωρεύεται διαδοχικά το αποτέλεσμα άθροισης. Η αρχική τιμή 0 εκχωρείται στη μεταβλητή s - ένας αριθμός που δεν επηρεάζει το αποτέλεσμα της πρόσθεσης s Για κάθε στοιχείο του πίνακα από τη μεταβλητή s διαβάζεται η τρέχουσα τιμή του και προστίθεται στην τιμή του στοιχείου πίνακα. s το αποτέλεσμα εκχωρείται στη μεταβλητή s.
Υπολογισμός του αθροίσματος των στοιχείων πίνακα s = 0 Κύριο τμήμα του προγράμματος: s:=0; s:=0; για i:=1 έως n κάντε s:=s+a[i]; για i:=1 έως n κάντε s:=s+a[i]; s = s + a s = 0+ a s = s + a s = 0+ a+ a s = s + a s = 0+ a+ a+ a …… s = s + a s = 0+a+a+a +a
Υπολογισμός του αθροίσματος των στοιχείων πίνακα πρόγραμμα n_2; vars, i: ακέραιος; α: πίνακας ακέραιων αριθμών. έναρξη s:=0; s:=0; για i:=1 έως 10 κάντε a[i]:=random(50); για i:=1 έως 10 γράψτε (a[i],` `); για i:=1 έως 10 κάντε s:=s+a[i]; για i:=1 έως 10 κάντε s:=s+a[i]; writeln("s=", s); τέλος.
1) Πάρτε την επάνω κάρτα, σημειώστε στον πίνακα (θυμηθείτε) τον αριθμό ως τον μεγαλύτερο. 2) Πάρτε την επόμενη κάρτα, συγκρίνετε τους αριθμούς. Εάν υπάρχει μεγαλύτερος αριθμός στην κάρτα, σημειώστε αυτόν τον αριθμό. Εύρεση του μεγαλύτερου στοιχείου σε μια στοίβα καρτών με γραμμένους αριθμούς: Επαναλάβετε τα βήματα που περιγράφονται στην παράγραφο 2 για όλες τις υπόλοιπες κάρτες Όταν οργανώνετε την αναζήτηση για το μεγαλύτερο στοιχείο πίνακα, είναι πιο σωστό να αναζητήσετε το ευρετήριό του. !
Το πρόγραμμα για την εύρεση του μεγαλύτερου στοιχείου στο πρόγραμμα πίνακα n_3; imax var s, i, imax: ακέραιος; a:arrav ακέραιου αριθμού; έναρξη s:=0; s:=0; για i:=1 έως 10 κάντε a[i]:=random(50); για i:=1 έως 10 γράψτε (a[i],` `); imax:=1 imax:=1 i:=2 10 για i:=2 έως 10 κάντε a[i]>a imax:=i; αν a[i]>a τότε imax:=i; γράφω (" Το μεγαλύτερο στοιχείο είναι ένα[",imax,"]=", α) γράφετε ("Το μεγαλύτερο στοιχείο είναι ένα[",imax,"]=", α) τέλος. imax:=i; αν a[i]>a τότε imax:=i; write (" Το μεγαλύτερο στοιχείο είναι ένα[",imax,"]=", a) write ("Το μεγαλύτερο στοιχείο είναι ένα[",imax,"]=", α) τέλος."> 
Εύρεση στοιχείου πίνακα με δεδομένες ιδιότητες Το αποτέλεσμα της αναζήτησης ενός στοιχείου του οποίου η τιμή είναι ίση με μια δεδομένη μπορεί να είναι: n - a[n]= xх -n - δείκτης στοιχείου πίνακα έτσι ώστε a[n]= x, όπου x είναι ένας δεδομένος αριθμός. μήνυμα ότι το απαιτούμενο στοιχείο δεν βρέθηκε στον πίνακα Εδώ: το 4ο στοιχείο είναι ίσο με τρία. δέκα είναι ίσα με το 1ο και το 9ο στοιχείο. δεν υπάρχει στοιχείο ίσο με 12.
Εύρεση στοιχείου ίσου με 50 Το πρόγραμμα βρήκε το τελευταίο από τα στοιχεία που ικανοποιούν το πρόγραμμα συνθήκης n_4. varn, i: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=random(60); για i:=1 έως 10 γράψτε (a[i],` `); n:=0; n:=0; για i:=1 έως 10 κάντε για i:=1 έως 10 κάντε εάν a[i]=50 τότε n:=i; αν a[i]=50 τότε n:=i; αν n=0 τότε γράψε(" Όχι ") αλλιώς γράψε (i) αν n=0 τότε γράψε(" Όχι ") αλλιώς γράψε (i) τέλος.
Αναζήτηση για στοιχείο ίσο με 50 πρόγραμμα n_5. varn, i: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=random(60); για i:=1 έως 10 γράψτε (a[i],` `); i:=0; i:=0; επανάληψη i:=i+1; i:=i+1; έως (a[i]=50) ή (i=10); έως (a[i]=50) ή (i=10); αν a[i]=50 τότε γράψε(i) αν a[i]=50 τότε γράψε(i) αλλιώς γράψε(" Όχι ") τέλος. Το πρόγραμμα βρήκε το πρώτο από τα στοιχεία που ικανοποιούν την προϋπόθεση
Μέτρηση του αριθμού των στοιχείων Για την καταμέτρηση εισάγεται μια μεταβλητή, η τιμή της οποίας αυξάνεται κατά μία κάθε φορά που βρίσκεται το απαιτούμενο στοιχείο. πρόγραμμα n_6; var k, i: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=random(60); για i:=1 έως 10 γράψτε (a[i],` `); k:=0; k:=0; i:=1 10 για i:=1 έως 10 κάντε εάν a[i]>50 k:=k+1; αν a[i]>50 τότε k:=k+1; ("k=", k) γράφω("k=", k) τέλος 50k:=k+1; αν a[i]>50 τότε k:=k+1; ("k=", k) write("k=", k) end."> 
Το άθροισμα των τιμών των στοιχείων που ικανοποιούν το πρόγραμμα συνθηκών n_7. vars, i: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=random(60); για i:=1 έως 10 γράψτε (a[i],` `); s:=0; s:=0; i:=1 10 για i:=1 έως 10 κάντε a[i]>10 (a[i] 10 και (a[i] 1"> 10 (a[i] 10 και (a[i]"> 1" title="Άθροισμα τιμών στοιχείων που ικανοποιούν τη συνθήκη 105013 1421501021 πρόγραμμα n_7; var s, i: ακέραιος; a: arrav ακέραιου αριθμού ; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=τυχαία(60), για i:=1 έως 10 γράψτε (a[i],` `); s:=0; s: =0; i:=1 10 για i:=1 έως 10 κάντε a[i]>1"> title="Το άθροισμα των τιμών των στοιχείων που ικανοποιούν τη συνθήκη 105013 1421501021 πρόγραμμα n_7; vars, i: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 κάντε a[i]:=random(60); για i:=1 έως 10 γράψτε (a[i],` `); s:=0; s:=0; i:=1 10 για i:=1 έως 10 κάντε a[i]>1"> !}
Ταξινόμηση πίνακα 1. Το μέγιστο στοιχείο επιλέγεται στον πίνακα 2. Το μέγιστο και το πρώτο στοιχείο αντιστρέφονται (το πρώτο στοιχείο θεωρείται ταξινομημένο) 3. Το μέγιστο στοιχείο επιλέγεται ξανά στο μη ταξινομημένο τμήμα του πίνακα. ανταλλάσσεται με το πρώτο μη ταξινομημένο στοιχείο του πίνακα Το βήμα 3 επαναλαμβάνεται με τα μη ταξινομημένα στοιχεία του πίνακα μέχρι να παραμείνει ένα μη ταξινομημένο στοιχείο (ελάχιστο).
Ταξινόμηση ενός πίνακα Αξία ευρετηρίου Βήματα Σύνολο:
Ένα τότε imax:=j; x:=a[i]; a[i]:=a; a:=x τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος; a:arrav o" title="Ταξινόμηση πίνακα για i:=1 έως 9 do begin imax:=i; για j:=i+1 έως 10 κάντε εάν a[j]>a τότε imax:=j ; x:=a[i]; a[i]:=a; a:=x; τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος· a:arrav ο" class="link_thumb"> 21 !}Η ταξινόμηση ενός πίνακα για i:=1 έως 9 ξεκινά το imax:=i; για j:=i+1 έως 10 κάντε εάν a[j]>a τότε imax:=j; x:=a[i]; a[i]:=a; a:=x τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος; a:arrav ακέραιου αριθμού; ξεκινήστε για i:=1 έως 10 do read(a[i]); για i:=1 έως 10 γράψτε (a[i],` `); a τότε imax:=j; x:=a[i]; a[i]:=a; a:=x τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος; a:arrav o"> a τότε imax:=j; x:=a[i]; a[i]:=a; a:=x ; τέλος; για i:=1 έως 10 γράψτε (a[i] ,` `); τέλος, πρόγραμμα n_8, imax var n, i, j, x, imax: ακέραιος, a:arrav ακέραιου αριθμού, αρχή για i:=1 έως 10 διαβάζω (a[i]), για i: =1 έως 10 γράψτε (a[i],` `); 01924365 96543210"> a τότε imax:=j; x:=a[i]; a[i]:=a; a:=x τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος; a:arrav o" title="Ταξινόμηση πίνακα για i:=1 έως 9 do begin imax:=i; για j:=i+1 έως 10 κάντε εάν a[j]>a τότε imax:=j ; x:=a[i]; a[i]:=a; a:=x; τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος· a:arrav ο"> title="Η ταξινόμηση ενός πίνακα για i:=1 έως 9 ξεκινά το imax:=i; για j:=i+1 έως 10 κάντε εάν a[j]>a τότε imax:=j; x:=a[i]; a[i]:=a; a:=x τέλος; για i:=1 έως 10 γράψτε (a[i],` `); τέλος; πρόγραμμα n_8; imax var n, i, j, x, imax: ακέραιος; a:arravo"> !}
Το πιο σημαντικό, ένας πίνακας είναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση των στοιχείων στον πίνακα. Στις γλώσσες προγραμματισμού, οι πίνακες χρησιμοποιούνται για την υλοποίηση δομών δεδομένων όπως ακολουθίες και πίνακες. Ένας πίνακας πρέπει να δηλωθεί πριν χρησιμοποιηθεί σε ένα πρόγραμμα. Γενική περιγραφή ενός μονοδιάστατου πίνακα: var: πίνακας [ … ] του στοιχείου_τύπου; Μπορείτε να γεμίσετε τον πίνακα είτε εισάγοντας την τιμή κάθε στοιχείου από το πληκτρολόγιο, είτε εκχωρώντας κάποιες τιμές στα στοιχεία. Όταν γεμίζετε έναν πίνακα και τον εμφανίζετε στην οθόνη, χρησιμοποιείται ένας βρόχος με μια παράμετρο. Η λύση διαφόρων εργασιών που σχετίζονται με την επεξεργασία πινάκων βασίζεται σε τυπικές εργασίες όπως: άθροιση στοιχείων πίνακα. αναζήτηση για ένα στοιχείο με δεδομένες ιδιότητες. ταξινόμηση πίνακα.
Ερωτήσεις και εργασίες Μπορεί ένας πίνακας να περιέχει ακέραιες και πραγματικές τιμές ταυτόχρονα; Σε τι χρησιμεύει η περιγραφή ενός πίνακα; Τι μπορείτε να πείτε για έναν πίνακα που σχηματίζεται έτσι; α) για i:=1 έως 10 κάντε a[ i ]:= τυχαία(101)-50; β) για i:=1 έως 20 κάντε a[ i ]:= i ; γ) για i:=1 έως 5 κάντε a[ i ]:= 2* i -1; Γράψτε ένα πρόγραμμα για την επίλυση του προβλήματος σε Pascal. Υπάρχουν Ν σπίτια σε κάποιο οικισμό. Είναι γνωστό πόσοι άνθρωποι μένουν σε κάθε ένα από τα σπίτια. Τα αρχικά δεδομένα (αριθμός κατοίκων) παρουσιάζονται χρησιμοποιώντας έναν γραμμικό πίνακα A που περιέχει N στοιχεία: A - ο αριθμός των κατοίκων του σπιτιού 1, A - ο αριθμός των κατοίκων του σπιτιού 2, ..., A[N] - ο αριθμός των κατοίκων του σπιτιού N. Γενικά, A[ i ] ο αριθμός των κατοίκων του σπιτιού i, όπου i παίρνει όλες τις τιμές από 1 έως n (i =1,n). Το αποτέλεσμα της εργασίας συμβολίζεται με s. Θεωρήστε τον αριθμό των κατοίκων του σπιτιού ως τυχαίο αριθμό από το εύρος από 50 έως 200 άτομα και τον αριθμό των σπιτιών n = 30. Γράψτε ένα πρόγραμμα για την επίλυση του προβλήματος σε Pascal. Ανακοινώθηκε η σχολική ομάδα μπάσκετ. Το ύψος καθενός από τους N μαθητές που θέλουν να μπουν σε αυτήν την ομάδα είναι γνωστό. Μετρήστε τον αριθμό των υποψηφίων που έχουν την ευκαιρία να μπουν στην ομάδα, εάν το ύψος του παίκτη της ομάδας πρέπει να είναι τουλάχιστον 170 cm. Θεωρήστε το ύψος του αιτούντος για την ομάδα ως τυχαίο αριθμό από το εύρος από 150 έως 200 cm , και ο αριθμός των αιτούντων είναι n = 50. Παράδειγμα εισαγωγής Παράδειγμα εξόδου Εισαγάγετε τη θερμοκρασία Δευτέρα >> 12 Τρίτη >> 10 Τετάρτη >> 16 Πέμπτη >> 18 Παρασκευή >> 17 Σάββατο >> 16 Κυριακή >> 14 Μέση εβδομαδιαία θερμοκρασία: 14.71 Γράψτε ένα πρόγραμμα που να υπολογίζει τη μέση εβδομαδιαία θερμοκρασία του αέρα. Τα αρχικά δεδομένα εισάγονται από το πληκτρολόγιο. Δίνεται ένας πίνακας δέκα ακεραίων. Προσδιορίστε πόσα στοιχεία αυτού του πίνακα έχουν τη μέγιστη τιμή. Σε μια τάξη 20 μαθητών έγραψαν μια υπαγόρευση στη ρωσική γλώσσα. Γράψτε ένα πρόγραμμα που να μετράει τον αριθμό των 2, 3, 4 και 5 που λαμβάνετε από την υπαγόρευση. Οι ακέραιοι πίνακες a και b περιέχουν τα μήκη των σκελών δέκα ορθογώνιων τριγώνων: a [ i ] - το μήκος του πρώτου σκέλους, b[ i ] το μήκος του δεύτερου σκέλους του i-ου τριγώνου. Βρείτε το τρίγωνο με το μεγαλύτερο εμβαδόν. Εκτυπώστε τον αριθμό του, τα μήκη των ποδιών και την περιοχή. Εξετάστε την περίπτωση που υπάρχουν πολλά τέτοια τρίγωνα. Εισαγάγετε πληροφορίες για δέκα ευρωπαϊκές χώρες στους πίνακες n (όνομα χώρας), k (πληθυσμός), s (περιοχή χώρας). Εκτυπώστε τα ονόματα των χωρών με αύξουσα σειρά της πυκνότητας του πληθυσμού τους. > 12 Τρίτη >> 10 Τετάρτη >> 16 Πέμπτη >> 18 Παρασκευή >> 17 Σάββατο >> 16 Κυριακή >> 14 Μέση εβδομαδιαία θερμοκρασία: 14,71 Γράψτε ένα πρόγραμμα που να υπολογίζει τη μέση εβδομαδιαία θερμοκρασία αέρα. Τα αρχικά δεδομένα εισάγονται από το πληκτρολόγιο. Δίνεται ένας πίνακας δέκα ακεραίων. Προσδιορίστε πόσα στοιχεία αυτού του πίνακα έχουν τη μέγιστη τιμή. Σε μια τάξη 20 μαθητών έγραψαν μια υπαγόρευση στη ρωσική γλώσσα. Γράψτε ένα πρόγραμμα που να μετράει τον αριθμό των 2, 3, 4 και 5 που λαμβάνετε από την υπαγόρευση. Οι ακέραιοι πίνακες a και b περιέχουν τα μήκη των σκελών δέκα ορθογώνιων τριγώνων: a [ i ] - το μήκος του πρώτου σκέλους, b[ i ] το μήκος του δεύτερου σκέλους του i-ου τριγώνου. Βρείτε το τρίγωνο με το μεγαλύτερο εμβαδόν. Εκτυπώστε τον αριθμό του, τα μήκη των ποδιών και την περιοχή. Εξετάστε την περίπτωση που υπάρχουν πολλά τέτοια τρίγωνα. Εισαγάγετε πληροφορίες για δέκα ευρωπαϊκές χώρες στους πίνακες n (όνομα χώρας), k (πληθυσμός), s (περιοχή χώρας). Εκτυπώστε τα ονόματα των χωρών με αύξουσα σειρά της πληθυσμιακής τους πυκνότητας."> 
Keynote Είσοδος πληκτρολογίου Ένας πίνακας είναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση των στοιχείων στον πίνακα. var array var: πίνακας [.. of ] του element_type; Εκχώρηση τιμών Συμπλήρωση ενός πίνακα Αθροίζοντας στοιχεία Ταξινόμηση στοιχείων πίνακα Εύρεση στοιχείου στις ιδιότητες Εργασίες επεξεργασίας πίνακα
Πηγές πληροφοριών 1. αριθμοί.jpg - αριθμοί αριθμοί.jpg πληκτρολόγιο τυχαίοι αριθμοί 4. - αριθμοί 5. content/uploads/2012/01/ _ jpg - αριθμοί content/uploads/2012/01/ _ jpg αγόρι με αριθμούς 7. περιεχόμενο / themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 -numbers content/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= αριθμοί άβακας αγόρι ταξινομεί κούκλες φωλιές κούκλες
Περίληψη μαθήματος Μονοδιάστατοι πίνακες ακεραίων αριθμών. Περιγραφή, συμπλήρωση, έξοδος πίνακα (Βαθμός 9, μάθημα 44, εγχειρίδιο Bosova L.L.).
Προγραμματισμένα εκπαιδευτικά αποτελέσματα:
— θέμα– ιδέες για τις έννοιες «μονοδιάστατος πίνακας», «τιμή στοιχείου πίνακα», «ευρετήριο στοιχείου πίνακα»· η δυνατότητα εκτέλεσης έτοιμων και γραφής απλών σε γλώσσα προγραμματισμού κυκλικούς αλγόριθμουςεπεξεργασία ενός μονοδιάστατου πίνακα αριθμών (άθροιση όλων των στοιχείων πίνακα, άθροιση στοιχείων πίνακα με ορισμένους δείκτες, άθροιση στοιχείων πίνακα με δεδομένες ιδιότητες, προσδιορισμός του αριθμού των στοιχείων πίνακα με δεδομένες ιδιότητες, αναζήτηση για τα μεγαλύτερα (μικρότερα) στοιχεία πίνακα κ.λπ. )
— μεταθέμα- την ικανότητα να σχεδιάζει ανεξάρτητα τρόπους επίτευξης στόχων. την ικανότητα να συσχετίζουν τις ενέργειές τους με τα προγραμματισμένα αποτελέσματα, να παρακολουθούν τις δραστηριότητές τους, να καθορίζουν τις μεθόδους δράσης εντός των προτεινόμενων συνθηκών, να προσαρμόζουν τις ενέργειές τους σύμφωνα με τη μεταβαλλόμενη κατάσταση. την ικανότητα αξιολόγησης της ορθότητας της υλοποίησης του εκπαιδευτικού έργου ·
— προσωπικός- Αλγοριθμική σκέψη απαραίτητη για επαγγελματική δραστηριότηταστη σύγχρονη κοινωνία? κατανόηση του προγραμματισμού ως πεδίο πιθανής επαγγελματικής δραστηριότητας.
Επίλυση εκπαιδευτικών εργασιών:
1) θυμηθείτε την ουσία της έννοιας ενός πίνακα, ενός μονοδιάστατου πίνακα.
2) εξετάστε τους κανόνες για την περιγραφή μονοδιάστατων πινάκων ακεραίων
Περιβάλλον προγραμματισμού Pascal;
3) εξετάστε διάφορους τρόπους για να γεμίσετε πίνακες.
4) εξετάστε τις δυνατότητες εξόδου πινάκων.
Βασικές έννοιες που μελετήθηκαν στο μάθημα:
- μια συστοιχία?
— περιγραφή της συστοιχίας·
— γέμισμα συστοιχίας.
- έξοδος πίνακα.
Εργαλεία ΤΠΕ που χρησιμοποιήθηκαν στο μάθημα:
— Προσωπικός υπολογιστής(PC) καθηγητές, προβολέας πολυμέσων, οθόνη.
- Φοιτητικό Η/Υ.
Ηλεκτρονικοί εκπαιδευτικοί πόροι
Χαρακτηριστικά παρουσίασης του περιεχομένου του θέματος του μαθήματος
1. Οργανωτική στιγμή (1 λεπτό)
Χαιρετισμός μαθητών, επικοινωνία του θέματος και των στόχων του μαθήματος.
2. Επανάληψη (3 λεπτά)
1) έλεγχος του υλικού που μελετήθηκε στις ερωτήσεις (14-17) έως § 4.6.
3. Εκμάθηση νέου υλικού (22 λεπτά)
Το νέο υλικό παρουσιάζεται συνοδευόμενο από την παρουσίαση «Μονοδιάστατοι πίνακες ακεραίων. Περιγραφή, πλήρωση, έξοδος πίνακα.
1 διαφάνεια- όνομα της παρουσίασης·
2 διαφάνεια - λέξεις-κλειδιά;
- πίνακας
- πίνακας περιγραφής πίνακα
- γέμιση συστοιχίας
- έξοδος πίνακα
3 διαφάνεια- πίνακας;
Μέχρι στιγμής, εργαζόμαστε με απλούς τύπους δεδομένων. Κατά την επίλυση πρακτικών προβλημάτων, τα δεδομένα συχνά συνδυάζονται σε διάφορες δομές δεδομένων, όπως πίνακες. Στις γλώσσες προγραμματισμού, οι πίνακες χρησιμοποιούνται για την υλοποίηση δομών δεδομένων όπως ακολουθίες και πίνακες.
πίνακας
είναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση του στοιχείου στον πίνακα.
Η λύση διαφόρων εργασιών που σχετίζονται με την επεξεργασία πινάκων βασίζεται στη λύση τέτοιων τυπικών εργασιών όπως:
— άθροιση στοιχείων πίνακα.
— αναζήτηση για ένα στοιχείο με καθορισμένες ιδιότητες.
- ταξινόμηση πίνακα.
4 διαφάνεια- περιγραφή πίνακα.
Πριν χρησιμοποιηθεί σε ένα πρόγραμμα, ένας πίνακας πρέπει να δηλωθεί, δηλαδή να καθοριστεί το όνομα του πίνακα, ο αριθμός των στοιχείων του πίνακα και ο τύπος τους. Αυτό είναι απαραίτητο για να εκχωρηθεί ένα μπλοκ κελιών του απαιτούμενου τύπου για τον πίνακα. Γενική άποψη της περιγραφής του πίνακα:
var : πίνακας [ ..
] του ;
Παράδειγμα
var a:πίνακας τουακέραιος αριθμός;
Ένας πίνακας περιγράφεται εδώ ΕΝΑ
από δέκα ακέραιες τιμές. Όταν εκτελεστεί αυτή η πρόταση, δέκα κελιά ακέραιου τύπου θα εκχωρηθούν στη μνήμη του υπολογιστή.
Ένας μικρός πίνακας με σταθερές τιμές μπορεί να δηλωθεί στην ενότητα δήλωσης σταθερών:
const b:πίνακας τουακέραιος = (1, 2, 3, 5, 7);
Σε αυτήν την περίπτωση, τα διαδοχικά κελιά μνήμης δεν εκχωρούνται απλώς - οι αντίστοιχες τιμές εισάγονται αμέσως σε αυτά.
5 διαφάνεια- τρόποι πλήρωσης του πίνακα.
1 τρόπος.
Εισαγωγή κάθε τιμής από το πληκτρολόγιο:
Για i:=1 προς την 10 κάνω read(a[i]);
2 τρόπος.
Χρησιμοποιώντας τον τελεστή εκχώρησης (κατά τύπο):
Για i:=1 προς την 10 κάνω a[i]:=i;
3 τρόπο.
Με τον τελεστή ανάθεσης (τυχαίοι αριθμοί):
τυχαιοποίηση?
Για i:=1 προς την 10 κάνω a[i]:=τυχαία(100);
6 διαφάνεια- έξοδος πίνακα.
Τα στοιχεία πίνακα μπορούν να εξάγονται σε μια συμβολοσειρά διαχωρίζοντάς τα με ένα κενό:
Για i:=1 προς την 10 κάνω write(a[i], ' );
Πιο ενδεικτικό είναι επόμενη επιλογήέξοδος με σχόλια:
Για i:=1 προς την 10 κάνω writeln('a[', i, ']=', a[i]);
7 διαφάνεια- γέμισμα του πίνακα A(10) με τυχαίους αριθμούς και εμφάνιση των στοιχείων του πίνακα.
πρόγραμμα n_1 ;
var i: ακέραιος;
α: συστοιχία τουακέραιος αριθμός;
αρχίζουν
Για i:=1 προς την 10 κάνω a[i]:=τυχαία(50);
Για i:=1 προς την 10 κάνω write(a[i],` `);
τέλος.
8 διαφάνεια- το πιο σημαντικό.
πίνακαςείναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση των στοιχείων στον πίνακα. Στις γλώσσες προγραμματισμού, οι πίνακες χρησιμοποιούνται για την υλοποίηση τέτοιων ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝόπως σειρές και πίνακες.
Ένας πίνακας πρέπει να δηλωθεί πριν χρησιμοποιηθεί σε ένα πρόγραμμα. Γενική άποψη της περιγραφής ενός μονοδιάστατου πίνακα:
var : πίνακας [ …
] τουστοιχείο_τύπος;
Μπορείτε να γεμίσετε τον πίνακα είτε εισάγοντας την τιμή κάθε στοιχείου από το πληκτρολόγιο, είτε εκχωρώντας κάποιες τιμές στα στοιχεία. Όταν γεμίζετε έναν πίνακα και τον εμφανίζετε στην οθόνη, χρησιμοποιείται ένας βρόχος με μια παράμετρο.
Ερωτήσεις και εργασίες
9 διαφάνεια- ερωτήσεις και καθήκοντα.
Ερωτήσεις 1, 2, 3 παράγραφος 4.7.
Νο. 201, 202 στο RT.
4. Πρακτικό μέρος (15 λεπτά)
Ασκηση 1.
Γράψτε ένα πρόγραμμα στο οποίο εκτελούνται τα εξής: συμπληρώνοντας με τυχαίο τρόπο έναν ακέραιο πίνακα α, που αποτελείται από 10 στοιχεία, οι τιμές των οποίων ποικίλλουν στην περιοχή από 0 έως 99. εξόδου πίνακα a στην οθόνη. Εκτελέστε το πρόγραμμα στον υπολογιστή στο περιβάλλον προγραμματισμού PascalABC.NET.
Εργασία 2.
Εκτελέστε τις εργασίες Νο. 201, 202 που εξετάστηκαν στο μάθημα από το βιβλίο εργασίας σε έναν υπολογιστή στο περιβάλλον προγραμματισμού PascalABC.NET. Μπορείτε να το κατεβάσετε από τον σύνδεσμο στον ιστότοπο (https://pascalabc.net/).
Όλες οι εργασίες που δεν ολοκληρώθηκαν στην τάξη ανατίθενται στο σπίτι.
5. Συνοψίζοντας το μάθημα. Μήνυμα εργασία για το σπίτι. Βαθμολογία (4 λεπτά)
10 διαφάνεια- περίληψη αναφοράς·
11 διαφάνεια- D/z.
Εργασία για το σπίτι.
§4.7 (1, 2, 3), ερωτήσεις αριθ. 1, 2, 3 της παραγράφου·
RT: Αρ. 201, 202.
Το αρχείο περιλαμβάνει:
- αφηρημένη,
- απαντήσεις και λύσεις σε εργασίες στο σχολικό βιβλίο και στο βιβλίο εργασίας,
— παρουσίαση «Μονοδιάστατοι πίνακες ακεραίων. Περιγραφή, πλήρωση, έξοδος πίνακα.
Κατεβάστε(174 KB, rar): Περίληψη μαθήματος
Σήμερα στο μάθημα θα εξετάσουμε μια νέα έννοια πίνακας. πίνακας – είναι ένα ταξινομημένο σύνολο δεδομένων του ίδιου τύπου. Με άλλα λόγια, ένας πίνακας είναι ένας πίνακας, κάθε στοιχείο του οποίου είναι ένα στοιχείο του πίνακα. Οι πίνακες είναι μονοδιάστατοι και δισδιάστατοι. μονοδιάστατος πίνακαςείναι ένας γραμμικός πίνακας, δηλ. ένας πίνακας του οποίου τα στοιχεία είναι διατεταγμένα σε μία γραμμή ή στήλη. Δισδιάστατος πίνακας
Κατεβάστε:
Προεπισκόπηση:
Περιφέρεια Kostanay, περιοχή Mendykarinsky, Κρατικό Ίδρυμα "Γυμνάσιο Budennovskaya",
Δάσκαλος Πληροφορικής
Doshchanova Gulzhan Baigarievna
Βαθμός 9
Θέμα: Η έννοια του πίνακα. Μονοδιάστατοι και δισδιάστατοι πίνακες. Στοιχείο πίνακα.
Πρόοδος μαθήματος:
- Οργάνωση χρόνου.
- Έλεγχος εργασιών για το σπίτι.
- Επεξήγηση νέου υλικού.
- Επίλυση προβλήματος.
- Εργασία για το σπίτι.
- Οργάνωση χρόνου.Ελέγξτε την ετοιμότητα της τάξης για μαθήματα, πραγματοποιήστε ονομαστική κλήση των μαθητών.
- Έλεγχος εργασιών για το σπίτι.Ελέγξτε την ορθότητα της λύσης των οικιακών εργασιών. Να εμπεδωθεί η θεωρητική ύλη του προηγούμενου μαθήματος.
- Επεξήγηση νέου υλικού.
Σήμερα στο μάθημα θα εξετάσουμε μια νέα έννοιαπίνακας . Πίνακας - είναι ένα ταξινομημένο σύνολο δεδομένων του ίδιου τύπου. Με άλλα λόγια, ένας πίνακας είναι ένας πίνακας, κάθε στοιχείο του οποίου είναι ένα στοιχείο του πίνακα. Οι πίνακες είναι μονοδιάστατοι και δισδιάστατοι.μονοδιάστατος πίνακαςείναι ένας γραμμικός πίνακας, δηλ. ένας πίνακας του οποίου τα στοιχεία είναι διατεταγμένα σε μία γραμμή ή στήλη.Δισδιάστατος πίνακαςείναι ένα ορθογώνιο τραπέζι, δηλ. ένας πίνακας που αποτελείται από πολλές σειρές και στήλες.(Δείξτε αφίσες γραμμικών και ορθογώνιων πινάκων. Εάν υπάρχει διαδραστικός πίνακας στην τάξη, μπορείτε να προετοιμάσετε μια παρουσίαση για ΔΙΑΦΟΡΕΤΙΚΟΙ ΤΥΠΟΙπίνακες.)
Υπάρχουν επτά στοιχεία σε αυτόν τον γραμμικό πίνακα. Κάθε στοιχείο αυτού του πίνακα αντιπροσωπεύει ένα γράμμα.
Τα στοιχεία πίνακα μπορεί να είναι αριθμητικές και τιμές κειμένου. Στην ενότητα μεταβλητής Var, ο πίνακας γράφεται ως εξής:
x: πίνακας συμβολοσειράς.
Αυτή η καταχώρηση υποδεικνύει ότι δίνεται ένας μονοδιάστατος πίνακας (γραμμικός πίνακας), που περιέχει 7 στοιχεία, οι τιμές των οποίων είναι τιμές συμβολοσειράς.
Ένας δισδιάστατος πίνακας συμβολίζεται ως εξής:
y: πίνακας ακεραίων αριθμών.
Τα στοιχεία αυτού του πίνακα είναι ακέραιοι, οι οποίοι είναι γραμμένοι σε 4 σειρές και 5 στήλες.
Ένα στοιχείο ενός μονοδιάστατου πίνακα γράφεται ως εξής:Χ είναι το πέμπτο στοιχείο ενός μονοδιάστατου πίνακαΧ (η σημασία του είναι το γράμμα "Ο"), y - στοιχείο που βρίσκεται στη δεύτερη σειρά και στην τρίτη στήλη ενός δισδιάστατου πίνακα y (η τιμή του είναι 15).
Τώρα ας προχωρήσουμε στην επίλυση προβλημάτων. (Τα προβλήματα πρέπει να επιλέγονται λαμβάνοντας υπόψη το επίπεδο ετοιμότητας της τάξης.)
- Επίλυση προβλήματος. Δημιουργήστε ένα διάγραμμα ροής και γράψτε ένα πρόγραμμα για να λύσετε τα ακόλουθα προβλήματα:
- Στον δεδομένο πίνακαΧ Οι πραγματικοί αριθμοί καθορίζουν τον αριθμητικό μέσο όρο αυτών που είναι μεγαλύτεροι του 10.
Αρχικά, ας αναλύσουμε το πρόβλημα, πρέπει να κάνουμε τους μαθητές να κατανοήσουν ξεκάθαρα την κατάσταση του προβλήματος, μπορούμε να δώσουμε έναν πίνακα με 9 στοιχεία ως παράδειγμα.
άθροισμα προγράμματος·
x: πίνακας πραγματικών;
s,c: πραγματικό;
k, n: ακέραιος;
αρχίζουν
για k=1 έως 9 κάνω
αρχίζουν
writeln('ΕΙΣΑΓΕΤΕ ΤΗΝ ΤΙΜΗ X[', k,']');
readln(x[k]);
τέλος;
(εισάγουμε τα στοιχεία του πίνακα, που είναι τυχόν πραγματικοί αριθμοί)
s:=0; n:=0; (επαναφέρετε το άθροισμα και τον αριθμό των στοιχείων)
για k:=1 έως 9 κάνω
αρχίζουν
αν x[k]>10 τότε αρχίζει s:=s+x[k]; n:= n+1; τέλος;
τέλος;
(υπολογίστε το άθροισμα και τον αριθμό των στοιχείων που είναι μεγαλύτερα από 10)
c=s/n; (βρες τον αριθμητικό μέσο όρο)
writeln('c=',c); (εμφάνιση αποτελεσμάτων στην οθόνη)
τέλος.
- Δίνονται οι περιοχές πολλών κύκλων. Βρείτε την ακτίνα της μικρότερης.
Πριν λύσετε το πρόβλημα, μάθετε με τους μαθητές πώς το εμβαδόν ενός κύκλου εξαρτάται από την ακτίνα. (Αν η ακτίνα είναι μικρότερη, τότε η περιοχή είναι μικρότερη.) Σύμφωνα με την ανάλυση που έγινε, λύστε το πρόβλημα με έναν από τους τρόπους.
Πρώτος τρόπος:
πρόγραμμα krugi_1;
S, R: πίνακας πραγματικών;
x:πραγματικό; k, n: ακέραιος;
αρχίζουν
για k=1 έως 10 κάνω
αρχίζουν
R[k]:=sqrt(S[k]/pi);
τέλος;
x:=R(1); n:=1;
για k:=2 έως 10 do
αρχίζουν
αν R[k]
τέλος;
writeln('ΑΚΤΙΝΑ ',n,' ΤΟΥ ΚΥΚΛΟΥ ΕΙΝΑΙ ΤΟ ΜΙΚΡΟΤΕΡΟ R=', R[n]);
τέλος.
Δεύτερος τρόπος:
πρόγραμμα krugi_2;
S: συστοιχία πραγματικών;
R, x: πραγματικό; i, k: ακέραιος;
αρχίζουν
για k=1 έως 10 κάνω
αρχίζουν
writeln('ENTER AREA', k,'CIRCLE'); readln(S[k]);
τέλος;
x:=S(1); k:=1;
για i:=2 έως 10 κάνω
αρχίζουν
αν S[k]
τέλος;
R:=sqrt(x/pi); writeln('ΑΚΤΙΝΑ ', n ,' ΤΟΥ ΚΥΚΛΟΥ ΕΙΝΑΙ ΤΟ ΜΙΚΡΟΤΕΡΟ R=',R);
τέλος.
- Εργασία για το σπίτι. Σελίδα 90-97. (N.T. Ermekov, V.A. Krivoruchko, L.N. Kaftunkina Informatics Grade 9, Almaty "Mektep" 2005)
Λύστε τις παρακάτω εργασίες:
- Στον πίνακα Υ, που αποτελείται από 12 ακέραιους αριθμούς, προσδιορίστε τον αριθμητικό μέσο όρο αυτών που είναι ζυγοί.
- Δίνονται τα εμβαδά πολλών τετραγώνων. Βρείτε το μήκος της διαγωνίου της μεγαλύτερης από αυτές.
- Συνοψίζοντας το μάθημα.Ανακοινώστε τους βαθμούς στους μαθητές, σχολιάστε τους. Αναλύστε την επίλυση προβλημάτων των μαθητών.
είναι μια ονομασμένη συλλογή στοιχείων του ίδιου τύπου, ταξινομημένα με ευρετήρια που καθορίζουν τη θέση του στοιχείου στον πίνακα. πίνακας
Δείκτες A 1 2 3 4 5 6 7 8 10 3 -8 14 25 12 10 1 Όνομα πίνακα Στοιχεία πίνακα (ευρετήριο) Α – προσδιορισμός του 3ου στοιχείου του πίνακα -8 – τιμή του τρίτου στοιχείου του πίνακα
Src="http://site/presentation/60684111_437360737/image-4.jpg" alt=" Γενική μορφή περιγραφής πίνακα: : πίνακας [. . ] of Γενική μορφή περιγραφής πίνακα: : πίνακας [. . ] από ; Τρόποι περιγραφής πινάκων: 1. Στην ενότητα δήλωσης μεταβλητής var a: πίνακας ακέραιου αριθμού, const n=5, var a: πίνακας ακέραιου αριθμού, 2. Στην ενότητα δήλωσης σταθερές κστβ: πίνακας ακεραίων = (1, 3, 5, 7, 9); 3. Στην ενότητα περιγραφή τύπου δεδομένων πληκτρολογήστε mas: πίνακας ακέραιου αριθμού. var c: mas;
o Τρόποι συμπλήρωσης του πίνακα: 1. Καταχώρηση πληκτρολογίου για i: =1 έως 10 θα διαβάσετε (a[i]); 2. Χρησιμοποιώντας τον τελεστή εκχώρησης για i: =1 έως 10 κάντε a[i]: =i; για i: =1 έως 10 ξεκινήστε readln(x); αν x mod 2=0 τότε a[i]: =x; τέλος; 3. Οι τυχαίοι αριθμοί τυχαιοποιούνται. για i: =1 έως 10 κάντε a[i]: =random(100) τυχαιοποίηση; για i: =1 έως 10 κάντε a[i]: =-50+τυχαία(101)
Εκτύπωση πίνακα στην οθόνη: για i: =1 έως 8 γράψτε (a[i], ' '); Αποτέλεσμα: 10 3 -8 14 25 12 10 1 Πιο οπτικά: για i: =1 έως 8 γράφω ('a[', i, ']=', a[i]); Αποτέλεσμα: a=10 a=3 a=-8 a=14 a=25 a=12 a=10 a=1
Εργασία 2. Συμπληρώστε έναν πίνακα δέκα στοιχείων με τυχαίες ακέραιες τιμές που κυμαίνονται από -100 έως 100.
ΑΝΕΞΑΡΤΗΤΗ ΕΡΓΑΣΙΑ Εργασία 4. Συμπληρώστε έναν πίνακα οκτώ στοιχείων με τις ακόλουθες τιμές: το πρώτο στοιχείο του πίνακα είναι 37, το δεύτερο - 0, το τρίτο - 50, το τέταρτο - 46, το πέμπτο - 34, το έκτο - 46 , το έβδομο - 0, το όγδοο -13 Εργασία 5. Συμπληρώστε έναν πίνακα 12 στοιχείων ως εξής: 1 2 ... 12 Πρόβλημα 6. Ο πίνακας αποθηκεύει το ύψος 12 ατόμων. Χρησιμοποιώντας μια γεννήτρια τυχαίων αριθμών, γεμίστε τον πίνακα με ακέραιες τιμές που κυμαίνονται από 160 έως 190. Εργασία 7. Συμπληρώστε τον πίνακα με τυχαίους αριθμούς στην περιοχή από 0 έως 33. Εμφανίστε τα στοιχεία του πίνακα στην οθόνη με αντίστροφη σειρά. Εργασία 8. Συμπληρώστε τον πίνακα με τα πρώτα δέκα μέλη αριθμητική πρόοδοςμε το γνωστό πρώτο μέλος της προόδου α και τη διαφορά του δ.