Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ» ΠΛΗ 10 2ος Τόμος : «ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κεφάλαιο: «ΑΛΓΟΡΙΘΜΟΙ» ΣΕΛΙΔΑ : 37.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ» ΠΛΗ 10 2ος Τόμος : «ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κεφάλαιο: «ΑΛΓΟΡΙΘΜΟΙ» ΣΕΛΙΔΑ : 37."— Μεταγράφημα παρουσίασης:

1 ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ» ΠΛΗ 10 2ος Τόμος : «ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κεφάλαιο: «ΑΛΓΟΡΙΘΜΟΙ» ΣΕΛΙΔΑ : 37

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

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

4 ΝΧΙP[I]ΜΟ 41425? P1234 P[I]14516640 ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ Δώστε τιμή για το Ν: 4 14 Με μπλε χρώμα φαίνονται τα δεδομένα εισόδου Με κόκκινο χρώμα φαίνονται οι τιμές των μεταβλητών που άλλαξαν τιμή στο τρέχον βήμα. Το κίτρινο χρώμα μας δείχνει το στοιχείο του πίνακα που εξετάζουμε στο τρέχον βήμα του βρόγχου

5 Ξεκινάμε από την ΑΡΧΗ … … και τελειώνουμε στο ΤΕΛΟΣ … εκτελούμε τις εντολές …

6 ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ ΔΕΔΟΜΕΝΑ P:ARRAY[1..N] OF INTEGER; N,X,I: INTEGER; MO: REAL; ΑΡΧΗ ΔΙΑΒΑΣΕ(Ν); Χ:=0; ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ ΤΥΠΩΣΕ (Ρ[Ι]); Χ:=Χ+Ρ[Ι]; ΓΙΑ-ΤΕΛΟΣ ΜΟ:=Χ/Ν; ΤΥΠΩΣΕ(ΜΟ); ΤΕΛΟΣ ΝΧΙP[I]ΜΟ ????? P1234 P[I]14516640 ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ

7 ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ ΔΕΔΟΜΕΝΑ P:ARRAY[1..N] OF INTEGER; N,X,I: INTEGER; MO: REAL; ΑΡΧΗ ΔΙΑΒΑΣΕ(Ν); Χ:=0; ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ ΤΥΠΩΣΕ (Ρ[Ι]); Χ:=Χ+Ρ[Ι]; ΓΙΑ-ΤΕΛΟΣ ΜΟ:=Χ/Ν; ΤΥΠΩΣΕ(ΜΟ); ΤΕΛΟΣ ΝΧΙP[I]ΜΟ 4???? P1234 P[I]14516640 ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ Δώστε τιμή για το Ν: 4

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

9 ΑΛΓΟΡΙΘΜΟΣ ΜΟ-ΠΙΝΑΚΑ-1ΧΝ ΔΕΔΟΜΕΝΑ P:ARRAY[1..N] OF INTEGER; N,X,I: INTEGER; MO: REAL; ΑΡΧΗ ΔΙΑΒΑΣΕ(Ν); Χ:=0; ΓΙΑ Ι:=1 ΕΩΣ Ν ΕΠΑΝΕΛΑΒΕ ΤΥΠΩΣΕ (Ρ[Ι]); Χ:=Χ+Ρ[Ι]; ΓΙΑ-ΤΕΛΟΣ ΜΟ:=Χ/Ν; ΤΥΠΩΣΕ(ΜΟ); ΤΕΛΟΣ ΝΧΙP[I]ΜΟ 40114? P1234 P[I]14516640 ΟΘΟΝΗ ΕΚΤΥΠΩΣΗΣ Δώστε τιμή για το Ν: 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

26 ΤΕΛΟΣ


Κατέβασμα ppt "ΑΛΓΟΡΙΘΜΟΙ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ» ΠΛΗ 10 2ος Τόμος : «ΤΕΧΝΙΚΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κεφάλαιο: «ΑΛΓΟΡΙΘΜΟΙ» ΣΕΛΙΔΑ : 37."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google