Επεξεργασία δεδομένων:

• Αλγόριθμος, ιδιότητες αλγορίθμων, τρόποι γραφής αλγορίθμων. Διαγράμματα ροής. Εισαγωγή στον προγραμματισμό.
• Αλγοριθμικά σχέδια.

Αυτά είναι τα θέματα για τα οποία δημιουργούνται οι δοκιμαστικές εργασίες Νο 10 της κύριας κρατικής εξέτασης (ΟΓΕ) στην πληροφορική.

10 (Β) (μέρος 1, προχωρημένο επίπεδο - η εργασία περιλαμβάνει τον εξεταζόμενο να διατυπώνει και να καταγράφει ανεξάρτητα την απάντηση με τη μορφή μιας ακολουθίας συμβόλων, χρόνος ολοκλήρωσης - 6 λεπτά, μέγιστη βαθμολογία για την ολοκλήρωση της εργασίας - 1). Απαιτήσεις για το επίπεδο εκπαίδευσης, η γνώση των οποίων ελέγχεται κατά τη διάρκεια της εξέτασης όταν απαντάτε σε αυτήν την εργασία: αξιολογήστε τις αριθμητικές παραμέτρους των αντικειμένων και των διαδικασιών πληροφοριών, την ικανότητα εκτέλεσης αλγόριθμος round robinεπεξεργασία μιας σειράς αριθμών σε μία από τις γλώσσες προγραμματισμού.

Τι πρέπει να γνωρίζετε για να ολοκληρώσετε την εργασία:

• πίνακας- αυτό είναι ένα σύνολο (ονομαζόμενη συλλογή) στοιχείων του ίδιου τύπου, ταξινομημένα με δείκτες που καθορίζουν τη θέση του στοιχείου στον πίνακα.
• Πριν τη χρησιμοποιήσετε σε ένα πρόγραμμα, πρέπει να περιγραφεί ο πίνακας, δηλ. πρέπει να καθοριστεί το όνομα, ο αριθμός των στοιχείων του πίνακα και ο τύπος τους.

​ var<имя_массива>:πίνακας [<мин_знач_индекса>. . <макс_знач_индекса> ] του<тип_элементов>;

Για παράδειγμα: εγγραφή
var A: πίνακας ακέραιων αριθμών.
σημαίνει ότι δίνεται ένας πίνακας με το όνομα Α, που αποτελείται από 10 ακέραια στοιχεία.

• Μπορείτε να γεμίσετε τον πίνακα εισάγοντας την τιμή κάθε στοιχείου από το πληκτρολόγιο ή εκχωρώντας κάποιες τιμές στα στοιχεία:

• Για να αναφερθείτε σε ένα στοιχείο πίνακα, χρησιμοποιήστε αγκύλες, σημειογραφία Ολα συμπεριλαμβάνονται]δηλώνει το στοιχείο του πίνακα Α με αριθμό (ευρετήριο) i;
• ένας πίνακας (δισδιάστατος πίνακας) είναι ένας ορθογώνιος πίνακας στοιχείων του ίδιου τύπου.
• εάν ο πίνακας ονομάζεται A, τότε το αντίστροφο A υποδηλώνει το στοιχείο που βρίσκεται στη διασταύρωση της σειράς i και της στήλης k.

Παράδειγμα επίλυσης προβλήματος:
Ο πίνακας Dat αποθηκεύει δεδομένα σχετικά με τον αριθμό των μαθητών στις τάξεις (Dat - ο αριθμός των μαθητών στην πρώτη τάξη, Dat - στη δεύτερη, κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος. Το κείμενο του προγράμματος παρέχεται σε τρεις γλώσσες προγραμματισμού.

Αλγοριθμική γλώσσα	ΒΑΣΙΚΟΣ	Πασκάλ
αλγ αρχή celtab Dat ακέραιος k, m Ημερομηνία := 20; Ημερομηνία: = 25 Ημερομηνία := 19; Ημερομηνία: = 25 Ημερομηνία := 26; Ημερομηνία: = 22 Ημερομηνία := 24; Ημερομηνία: = 28 Ημερομηνία := 26; Ημερομηνία: = 21 Ημερομηνία: = 27 m:= 0 nc για k από 1 έως 11 αν Dat[k] > 22 τότε m:= m + 1 Ολα kts έξοδος m απατώ	DIM Dat(11) ΩΣ ΑΚΕΡΑΙΟΣ DIM k,mΩΣ ΑΚΕΡΑΙΟΣ Dat(1) = 20: Dat(2) = 25 Dat(3) = 19: Dat(4) = 25 Dat(5) = 26: Dat(6) = 22 Dat(7) = 24: Dat(8) = 28 Dat(9) = 26: Dat(10) = 21 Ημερομηνία (11) = 27 m = 0 ΓΙΑ k = 1 ΕΩΣ 11 ΑΝ Dat(k) > 22 ΤΟΤΕ m = m + 1 ΤΕΛΟΣ ΕΑΝ ΕΠΟΜΕΝΟ κ ΕΚΤΥΠΩΣΗ m	Var k, m: ακέραιος; Dat: πίνακας ακέραιων αριθμών. Ημερομηνία έναρξης := 20; Ημερομηνία := 25; Ημερομηνία := 19; Ημερομηνία := 25; Ημερομηνία := 26; Ημερομηνία := 22; Ημερομηνία := 24; Ημερομηνία := 28; Ημερομηνία := 26; Ημερομηνία := 21; Ημερομηνία > 22 και μετά αρχίζει m:= m + 1 τέλος; writeln(m) Τέλος.

Λύση (1 τρόπος):

1. Ας δούμε το πρόγραμμα βήμα προς βήμα. Αρχικά, δηλώνονται οι μεταβλητές που θα χρησιμοποιηθούν (μεταβλητές k και m), καθώς και ο πίνακας Dat που περιέχει 11 στοιχεία (τα στοιχεία αριθμούνται από το 1 έως το 11).

ΠΡΟΣΟΧΗ: Στον πίνακα Dat, ο οποίος περιγράφεται στο Βασική γλώσσαθα υπάρχουν 12 στοιχεία, αφού η αρίθμηση δεν ξεκινά από το πρώτο στοιχείο, αλλά από το μηδέν.

1. Στη συνέχεια ακολουθεί η πλήρωση του πίνακα. Για παράδειγμα, στο στοιχείο πίνακα με δείκτη 1 εκχωρείται η τιμή 20, στο στοιχείο με δείκτη 2 εκχωρείται 25, κ.λπ. Ως αποτέλεσμα, ο πίνακας που προκύπτει μπορεί να αναπαρασταθεί ως εξής:

Array Dat

Δείκτης
Εννοια

1. Στη μεταβλητή m εκχωρείται η τιμή 0. Μετά από αυτό, ξεκινά ένας βρόχος με παράμετρο k, με το k να αλλάζει από 1 σε 11 σε βήματα του 1.

Στο σώμα του βρόχου, ελέγχεται η συνθήκη:

1. Η τιμή του στοιχείου του πίνακα στον δείκτη k συγκρίνεται με τον αριθμό 22. Εάν το στοιχείο του πίνακα είναι μεγαλύτερο από 22, τότε η μεταβλητή m αυξάνεται κατά 1. Διαφορετικά, δεν συμβαίνει τίποτα.
2. Στο τέλος του προγράμματος, στην οθόνη εμφανίζεται η τιμή της μεταβλητής m.
3. Ας προσδιορίσουμε τι συμβαίνει μετά την εκτέλεση του προγράμματος. Η τιμή της μεταβλητής m αλλάζει σε βρόχο. Πριν από τον βρόχο, η τιμή του είναι μηδέν. Στη συνέχεια, το πρόγραμμα επαναλαμβάνει όλα τα στοιχεία του πίνακα και τα συγκρίνει με τον αριθμό 22. Και αν το στοιχείο του πίνακα είναι μεγαλύτερο από 22, τότε η μεταβλητή m αυξάνεται κατά 1. Επομένως, πρέπει να μετρήσουμε όλα τα στοιχεία του πίνακας που είναι μεγαλύτερος από 22 - ο αριθμός τους θα είναι ίσος με την τιμή της μεταβλητής m. Υπάρχουν 7 τέτοια στοιχεία - αυτά είναι στοιχεία με δείκτες 2, 4, 5, 7, 8, 9 και 11.

ΠΡΟΣΟΧΗ: Στοιχείο αριθμός 6, που ισούται με 22. Αλλά αφού... Δεδομένου ότι η σύγκρισή μας είναι αυστηρή (το σύμβολο «>»), δεν το λαμβάνουμε υπόψη.

Απάντηση: 7

Λύση (2 τρόπος — χειροκίνητη κύλιση):

Φανταστείτε νοερά τον πίνακα που προκύπτει:
Array Dat

Δείκτης
Εννοια

Ομοσπονδιακό Ινστιτούτο Παιδαγωγικών Μετρήσεων / Εκδόσεις επίδειξης, προδιαγραφές, κωδικοποιητές του OGE 2015 - 2019 // Επιστήμη Υπολογιστών και ΤΠΕ - (http://fipi.ru)

Dracheva E. R., Grishina I. A. Προετοιμασία για το GIA στην επιστήμη των υπολογιστών / E. R. Dracheva, I. A. Grishina // Μέρος Β - (http://giainformatika.ru/)

κ	Dt[k](για BASIC Dat(k))	Έλεγχος κατάστασης Dat[k] > 22(για BASIC Dat(k) > 22)	Μ
			0
1	20	Οχι
2	25	Ναί	1
3	19	Οχι
4	25	Ναί	2
5	26	Ναί	3
6	22	Οχι
7	24	Ναί	4

Ο πίνακας Dat παρουσιάζει δεδομένα σχετικά με τον αριθμό των ψήφων για 10 ερμηνευτές δημοτικών τραγουδιών (Dat - ο αριθμός των ψήφων που δόθηκαν για τον πρώτο ερμηνευτή, Dat - για τον δεύτερο κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος. Το κείμενο του προγράμματος παρέχεται σε τρεις γλώσσες προγραμματισμού. Αλγοριθμική γλώσσα BASIC Pascal alg nach celtab Dat ακέραιος k, m Dat := 16 Dat := 20 Dat := 20 Dat := 41 Dat := 14 Dat := 21 Dat := 28 Dat := 12 Dat := 1 Dat := 12 Dat := 1 = 35 m:= 0 nc για k από 1 έως 10 εάν Dat[k]gt;m τότε m:= Dat[k] όλα τα cc έξοδο m con DIM Dat(10) ΩΣ ΑΚΕΡΑΙΟΣ DIM k,m ΩΣ ΑΚΕΡΑΙΟΣ Dat(1 ) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat (9) = 15:Dat(10) = 35 m = 0 ΓΙΑ k = 1 ΕΩΣ 10 ΑΝ Dat(k)gt;m ΤΟΤΕ m = Dat(k) ENDIF NEXT k PRINT m Var k, m: ακέραιος; Dat: πίνακας ακέραιων αριθμών. Ημερομηνία Έναρξης := 16; Ημερομηνία := 20; Ημερομηνία := 20; Ημερομηνία := 41; Ημερομηνία := 14; Ημερομηνία := 21; Ημερομηνία := 28; Ημερομηνία := 12; Ημερομηνία := 15; Ημερομηνία := 35; m:= 0; για k:= 1 έως 10 κάντε εάν Dat[k]gt;m τότε ξεκινήστε m:= Dat[k] τέλος; writeln(m); Τέλος.

Παρόμοιες ερωτήσεις

• Συμπλήρωσε τα κενά. Βοηθήστε με παρακαλώ:)
• Ο ήρωας που απελευθέρωσε τον Προμηθέα
• Συνθέστε ένα πρόβλημα, λύστε το πρόβλημα και σημειώστε τη λύση
• Παιδιά, βοήθεια: (lg(x+√3)+lg(x-√3)=0
• Βοηθήστε με να αποφασίσω παρακαλώ. Υπολογίστε το εμβαδόν ενός τριγώνου αν είναι 9 φορές μικρότερο από το εμβαδόν ενός τετραγώνου με μήκος πλευράς 12 cm
• Λύστε την εξίσωση (8 5/27 - x) - 2 25/27 = 1 25/27
• Ποια ήταν τα ονόματα των χωρικών που πουλήθηκαν;
• Το κορίτσι άρχισε να ταΐζει το γατάκι. Αυτή έφερε πλιγούρι, αυτός γύρισε μακριά από το φλιτζάνι. Όταν έλαβε τα ραδίκια, γύρισε μακριά από το μπολ. Έφερα ένα κομμάτι μπέικον, το γατάκι λέει ότι δεν είναι αρκετό. Βρείτε στο κείμενο λέξεις με την ορθογραφία «άτονο φωνήεν...

Παρουσιάζω τη λύση στην εργασία 10 του OGE-2016 στην επιστήμη των υπολογιστών από το έργο επίδειξης. Σε σύγκριση με την επίδειξη του 2015, η εργασία 10 δεν έχει αλλάξει. Αυτή είναι μια εργασία σχετικά με την ικανότητα εκτέλεσης ενός κυκλικού αλγορίθμου για την επεξεργασία ενός πίνακα αριθμών, γραμμένου σε αλγοριθμική γλώσσα (Αλγόριθμος, ιδιότητες αλγορίθμων, τρόποι γραφής αλγορίθμων. Διαγράμματα ροής. Εισαγωγή στον προγραμματισμό. Αλγοριθμικές κατασκευές). Αυτό είναι ένα έργο αυξημένου επιπέδου πολυπλοκότητας, η απάντηση σε αυτό είναι ένας ακέραιος που πρέπει να γραφτεί στο πεδίο απάντησης.

Στιγμιότυπο οθόνης της εργασίας 10.

Ασκηση:

Ο πίνακας Dat παρουσιάζει δεδομένα σχετικά με τον αριθμό των ψήφων για 10 ερμηνευτές δημοτικών τραγουδιών (Dat - ο αριθμός των ψήφων που δόθηκαν για τον πρώτο ερμηνευτή, Dat - για τον δεύτερο κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος. Το κείμενο του προγράμματος παρέχεται σε τρεις γλώσσες προγραμματισμού.

Παράδειγμα στον Πασκάλ

Var k, m: ακέραιος;
Dat: πίνακας ακέραιων αριθμών.
Αρχίζουν
Ημερομηνία := 16; Ημερομηνία := 20;
Ημερομηνία := 20; Ημερομηνία := 41;
Ημερομηνία := 14; Ημερομηνία := 21;
Ημερομηνία := 28; Ημερομηνία := 12;
Ημερομηνία := 15; Ημερομηνία := 35;
m:= 0;
για k:= 1 έως 10 κάνω
αν Dat[k]>m τότε
αρχίζουν
m:=Ημερομηνία[k]
τέλος;
writeln(m);
Τέλος.

Αυτό το πρόγραμμα δημιουργεί έναν πίνακα 10 αριθμών. Σε έναν βρόχο από το 1 έως το 10, η τιμή του στοιχείου του πίνακα συγκρίνεται με την τιμή της μεταβλητής m. Εάν αποδειχθεί ότι η τιμή ενός στοιχείου πίνακα είναι αυστηρά μεγαλύτερη από την τιμή της μεταβλητής m, τότε στη μεταβλητή m εκχωρείται η τιμή του στοιχείου του πίνακα (αρχικά, πριν από τον βρόχο, η τιμή της μεταβλητής m ήταν ίση με 0).

Για να παραφράσουμε, έχουμε το εξής. Για κάθε ερμηνευτή δημοτικών τραγουδιών από 1 έως και 10, ο αριθμός των ψήφων συγκρίνεται με την τιμή m. Εάν ο αριθμός των ψήφων είναι μεγαλύτερος από m, τότε στη μεταβλητή m εκχωρείται τιμή ίση με τον αριθμό των ψήφων. Ως αποτέλεσμα της εκτέλεσης του κύκλου, λαμβάνουμε τον αριθμό m, ο οποίος δείχνει τον μεγαλύτερο αριθμό ψήφων που δόθηκε σε έναν από τους συμμετέχοντες, δηλ. m=41.

Ένας πίνακας κατά την κατανόησή μας είναι ένας συνηθισμένος πίνακας. Οι τιμές στον πίνακα πρέπει να είναι του ίδιου τύπου: ακέραιοι, ή πραγματικοί αριθμοί, ή συμβολοσειρές ή τιμές Boolean. Κατά κανόνα, τα προβλήματα με τους πίνακες ακέραιων αριθμών εξετάζονται στα σχολικά μαθήματα. Τα στοιχεία του πίνακα βρίσκονται κοντά στη μνήμη και είναι προσβάσιμα μέσω του σειριακού αριθμού τους (ευρετηρίου) στον πίνακα.

ΕΝΑ

1	2	3	4	5
55	36	134	75	100

Έστω Α ένας πίνακας πέντε στοιχείων. Τότε A = 55, A = 36, A = 134, A = 75, A = 100

Για να εργαστείτε με πίνακες στο Idol, πρέπει να εκχωρήσετε μνήμη για την αποθήκευση:

Alg nach celtab A

Ο πίνακας μπορεί να συμπληρωθεί χειροκίνητα:

A := 55 A := 36 A := 134 A := 75 A := 100

Εάν υπάρχουν πολλά στοιχεία, τότε είναι καλύτερο να χρησιμοποιήσετε έναν βρόχο ( μεταβλητή βρόχου Εγώπρέπει να δηλωθεί στην αρχή του προγράμματος):

nc για i από 1 έως 5 είσοδο A[i] cc

Εάν πρέπει να αλλάξετε τις τιμές όλων των στοιχείων του πίνακα (για παράδειγμα, να τις αυξήσετε κατά 2 φορές), τότε και πάλι είναι καλύτερο να χρησιμοποιήσετε έναν βρόχο:

NC για i από 1 έως 5 A[i] := A[i]*2 kc

Εκτελούμε επίσης την έξοδο όλων των τιμών των στοιχείων του πίνακα σε βρόχο:

nc για i από 1 έως 5 pin A[i],ns cc

Εύρεση της τιμής του μέγιστου στοιχείου και του αριθμού του στον πίνακα

Σημείωση: η εργασία εύρεσης του ελάχιστου στοιχείου διαφέρει μόνο στο πρόσημο σύγκρισης

Η εργασία χωρίζεται σε διάφορα στάδια:

1. Για το αρχικό μέγιστο, πάρτε το πρώτο στοιχείο στον πίνακα, θυμηθείτε τον αριθμό του

Imax: = 1

2. Θα ελέγξουμε όλα τα άλλα στοιχεία (από το 2ο έως το τελευταίο): εάν το τρέχον στοιχείο που ελέγχεται είναι μεγαλύτερο από το μέγιστο, τότε θυμόμαστε τον αριθμό του τρέχοντος στοιχείου στο imax

Nts για i από 2 έως 5 αν A[i] > A τότε imax:= i όλα kts

3. Χρησιμοποιώντας τον αριθμό που βρέθηκε του μέγιστου στοιχείου, εμφανίζουμε το ίδιο το μέγιστο:

Καρφίτσα Α

Ακολουθεί το πλήρες κείμενο του προγράμματος:

Alg SearchMax start celtab A int imax, i nc για i από 1 έως 5 είσοδο A[i] kts imax:= 1 nts για i από 2 έως 5 εάν A[i] > A τότε imax:= i όλα kts έξοδο A kts

Εύρεση του αθροίσματος και μέση τιμήόλα τα στοιχεία του πίνακα

Πρώτα πρέπει να ορίσετε την αρχική τιμή του ποσού:

Στη συνέχεια, σε έναν βρόχο θα προσθέσουμε τις τιμές των στοιχείων στο άθροισμα:

nc για i από 1 έως 5 s:= s + A[i] cc

Βρίσκουμε τη μέση τιμή όλων των στοιχείων του πίνακα ως την αναλογία του αθροίσματος προς τον αριθμό των στοιχείων:

Sr:= s/5

Ακολουθεί το πλήρες κείμενο του προγράμματος:

Alg SumAvg αρχή celtab Ένα ολόκληρο i, s πράγματα sr | ο μέσος αριθμός θα είναι πραγματικός nc για i από 1 έως 5 είσοδο A[i] kc s:= 0 nc για i από 1 έως 5 s:= s + A[i] kc sr:= s/5 έξοδος «Άθροισμα όλα τα στοιχεία: ",s,ns έξοδος "Μέση τιμή όλων των στοιχείων:",sr kts

Παραδείγματα επίλυσης προβλημάτων

Παράδειγμα 1.

Ο πίνακας Dat παρουσιάζει δεδομένα σχετικά με τον αριθμό των ψήφων που δόθηκαν για 10 ερμηνευτές δημοτικών τραγουδιών (Dat – ο αριθμός των ψήφων που δόθηκαν για τον πρώτο ερμηνευτή· Dat – για τον δεύτερο κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος.

Alg start celtab Dat int k, m Dat := 16 Dat := 20 Dat := 20 Dat := 41 Dat := 14 Dat := 21 Dat := 28 Dat := 12 Dat := 15 Dat := 35 m: = 0 nc για k από 1 έως 10 εάν Dat[k]>m τότε m:= Dat[k] όλα kc έξοδο m τέλος

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

Εξετάστε το ακόλουθο τμήμα προγράμματος:

M:= 0 nc για k από 1 έως 10 εάν Dat[k]>m τότε m:= Dat[k] όλα kc

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

Με άλλα λόγια, το πρόγραμμα βρίσκει τη μέγιστη τιμή μεταξύ όλων των κελιών του πίνακα. Αυτή η τιμή στοιχείου είναι Dat = 41

Απάντηση: 41

Παράδειγμα 2:

Alg start celtab Dat int k, m Dat := 7; Ημερομηνία := 9 Ημερομηνία := 10; Ημερομηνία := 5 Ημερομηνία := 6; Ημερομηνία := 7 Ημερομηνία := 9; Ημερομηνία := 8 Ημερομηνία := 6; Dat:= 9 m:= 0 nc για k από 1 έως 10 εάν Dat[k]< 7 то m:= m + 1 все кц вывод m кон

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

Σε βρόχο Προς τηνελέγχεται από το 1 έως το 10: εάν ο αριθμός των ολοκληρωμένων εργασιών για τον μαθητή είναι αριθμημένος Προς τηνείναι μικρότερο από 7, τότε υπάρχουν ακόμη ένας τέτοιοι μαθητές (m:= m +1).

Με άλλα λόγια, το πρόγραμμα μετρά τον αριθμό των μαθητών που ολοκλήρωσαν λιγότερες από 7 εργασίες.

Έχουμε τρεις τέτοιους μαθητές: Dat, Dat, Dat

Απάντηση: 3

Παράδειγμα 3:

Ο πίνακας Dat αποθηκεύει δεδομένα σχετικά με τον αριθμό των εργασιών που ολοκληρώθηκαν από τους μαθητές (Οι εργασίες Dat ολοκληρώθηκαν από τον πρώτο μαθητή, το Dat από τον δεύτερο κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος.

Alg start celtab Dat int k, m Dat := 20; Ημερομηνία := 25 Ημερομηνία := 19; Ημερομηνία := 25 Ημερομηνία := 26; Ημερομηνία := 22 Ημερομηνία := 24; Ημερομηνία := 28 Ημερομηνία := 26; Dat := 21 Dat := 27 m:= 0 nc για k από 1 έως 11 εάν k > 9 τότε m:= m + Dat[k] όλα kc έξοδος m τέλος

Μέσα σε έναν βρόχο για αριθμούς στοιχείων Προς τηνελέγχεται από το 1 έως το 11 (για όλους τους μαθητές): εάν ο αριθμός του στοιχείου (μαθητής) είναι μεγαλύτερος από 9, τότε στη μεταβλητή ΜΠροστίθεται ο αριθμός των ολοκληρωμένων εργασιών των μαθητών.

Μπορεί να φανεί ότι μόνο ο μαθητής αριθμός 10 (Dat) και ο αριθμός μαθητής 11 (Dat) περνούν την προϋπόθεση. Αντίστοιχα, η μεταβλητή Μθα αποθηκεύσει το άθροισμα των αριθμών των ολοκληρωμένων εργασιών αυτών των μαθητών, 0+21+27=48

Απάντηση: 48

Παράδειγμα 4:

Ο πίνακας Dat αποθηκεύει δεδομένα σχετικά με τον αριθμό των εργασιών που ολοκληρώθηκαν από τους μαθητές (Οι εργασίες Dat ολοκληρώθηκαν από τον πρώτο μαθητή, το Dat από τον δεύτερο κ.λπ.). Προσδιορίστε ποιος αριθμός θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος.

Alg start celtab Dat int k, m, n Dat := 7; Ημερομηνία := 9 Ημερομηνία := 10; Ημερομηνία := 5 Ημερομηνία := 6; Ημερομηνία := 7 Ημερομηνία := 5; Ημερομηνία := 8 Ημερομηνία := 6; Ημερομηνία := 9 m:= 10; n:= 0 nc για k από 1 έως 10 εάν Dat[k]<= m то m:= Dat[k] n:= k все кц вывод n кон

Οι τιμές των στοιχείων δεν υπερβαίνουν το 10.

Γραμμή Το nts για k από το 1 έως το 10 σημαίνει ότι όλα τα στοιχεία του πίνακα επαναλαμβάνονται (έχουμε 10 από αυτά).

Κατάσταση Αν Dt[k]<= m θα ισχύει όταν η τιμή του τρέχοντος στοιχείου είναι μικρότερη ή ίση με Μ. Εάν αυτή η συνθήκη είναι αληθής, τότε στη μεταβλητή Μγράφεται η τιμή του τρέχοντος στοιχείου και η μεταβλητή n- τον αριθμό του.

Το θέμα του προβλήματος είναι να βρεις αριθμόςελάχιστο στοιχείο! (το πρόγραμμα εκτυπώνει την τιμή στο τέλος n).

Αφού η προϋπόθεση δεν είναι αυστηρή Dt[k]<= m, то будет найден αργότεροτο ελάχιστο στοιχείο και τον αριθμό του (Dat).

Εάν η προϋπόθεση ήταν αυστηρή, τότε η πρώτη μεταξύ των πανομοιότυπων ελάχιστων (Dat)