ΑΛΓΟΡΙΘΜΟΙ

«ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ»

ΠΛΗ 10
2ος Τόμος : «ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ»
Κεφάλαιο: «ΑΛΓΟΡΙΘΜΟΙ»
ΣΕΛΙΔΑ : 37
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Θα δείξουμε την
ΔΕΔΟΜΕΝΑ
P:ARRAY[1..N] OF INTEGER; εκτέλεση του
N,X,I: INTEGER; αλγόριθμου βήμα
MO: REAL;
ΑΡΧΗ
προς βήμα
ΔΙΑΒΑΣΕ(Ν); χρησιμοποιώντας έναν
Χ:=0; πίνακα εισόδου P
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ
ΤΥΠΩΣΕ (Ρ[Ι]);
τεσσάρων (4)
Χ:=Χ+Ρ[Ι]; στοιχείων.
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν;
ΤΥΠΩΣΕ(ΜΟ);
ΤΕΛΟΣ P 1 2 3 4
P[I] 14 5 166 40
 ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ
Σε κάθε στιγμή της ΔΕΔΟΜΕΝΑ
P:ARRAY[1..N] OF INTEGER;
εκτέλεσης του αλγόριθμου
N,X,I: INTEGER;
η κίτρινη μπάρα μας MO: REAL;
δείχνει την εντολή που ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
μόλις εκτελέστηκε. Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ
ΤΥΠΩΣΕ (Ρ[Ι]);
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν;
ΤΥΠΩΣΕ(ΜΟ);
ΤΕΛΟΣ
Με κόκκινο χρώμα Ν Χ Ι P[I] ΜΟ
φαίνονται οι τιμές των 4 14 2 5 ?
μεταβλητών που
άλλαξαν τιμή στο
τρέχον βήμα.

Με μπλε χρώμα P 1 2 3 4
φαίνονται τα δεδομένα P[I] 14 5 166 40
εισόδου
ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
Το κίτρινο χρώμα μας Δώστε τιμή για το Ν: 4
δείχνει το στοιχείο του 14
πίνακα που εξετάζουμε
στο τρέχον βήμα του
βρόγχου
Ξεκινάμε από την ΑΡΧΗ …

… εκτελούμε τις εντολές …

… και τελειώνουμε στο ΤΕΛΟΣ

ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ ? ? ? ? ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ);
ΤΕΛΟΣ
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 ? ? ? ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 0 ? ? ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 0 1 14 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 0 1 14 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
14
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 14 1 14 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
14
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 14 2 5 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ
14
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 14 2 5 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 19 2 5 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 19 3 166 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 19 3 166 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 185 3 166 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 185 4 40 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 185 4 40 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 4 40 ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 5 ? ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 5 ? ?
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 5 ? 56,25
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 5 ? 56,25
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
56,25
ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ Ν Χ Ι P[I] ΜΟ
ΔΕΔΟΜΕΝΑ 4 225 5 ? 56,25
P:ARRAY[1..N] OF INTEGER;
N,X,I: INTEGER;
MO: REAL;
ΑΡΧΗ
ΔΙΑΒΑΣΕ(Ν);
Χ:=0;
ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ P 1 2 3 4
ΤΥΠΩΣΕ (Ρ[Ι]); P[I] 14 5 166 40
Χ:=Χ+Ρ[Ι];
ΓΙΑ-ΤΕΛΟΣ
ΜΟ:=Χ/Ν; ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ
ΤΥΠΩΣΕ(ΜΟ); Δώστε τιμή για το Ν: 4
ΤΕΛΟΣ 14
5
166
40
56,25
ΤΕΛΟΣ