ΑΕΠΠ ΚΕΦ 2

91
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Συγγραφείς Α.Βακάλη Η. Γιαννόπουλος Ν. Ιωαννίδης Χ.Κοίλιας Κ. Μάλαμας Ι. Μανωλόπουλος Π. Πολίτης Γ΄ τάξη Τεχνολογικής Κατεύθυνσης Γ΄ τάξη Τεχνολογικής Κατεύθυνσης Ενιαίου Λυκείου Ενιαίου Λυκείου Διδάσκων: Τσιωτάκης Παναγιώτης

description

Παρουσίαση του κεφαλαίου 2 για το μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Transcript of ΑΕΠΠ ΚΕΦ 2

Page 1: ΑΕΠΠ ΚΕΦ 2

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Συγγραφείς Α.ΒακάληΗ. ΓιαννόπουλοςΝ. ΙωαννίδηςΧ.ΚοίλιαςΚ. ΜάλαμαςΙ. ΜανωλόπουλοςΠ. Πολίτης

Γ΄ τάξη Τεχνολογικής ΚατεύθυνσηςΓ΄ τάξη Τεχνολογικής Κατεύθυνσης

Ενιαίου ΛυκείουΕνιαίου Λυκείου

Διδάσκων: Τσιωτάκης Παναγιώτης

Page 2: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2

Ορισμός αλγορίθμουΣπουδαιότητα αλγορίθμουΠεριγραφή αναπαράσταση αλγορίθμουΒασικές συνιστώσες αλγορίθμου

– Δομή ακολουθίας

– Δομή επιλογής

– Διαδικασίες πολλαπλών επιλογών

– Εμφωλευμένες Διαδικασίες

– Δομή επανάληψης

Κεφάλαιο 2 : Κεφάλαιο 2 : Βασικές Έννοιες ΑλγορίθμωνΒασικές Έννοιες Αλγορίθμων

Page 3: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 3

Παράδειγμα : Αλγόριθμος για τη διαδικασία ενός γεύματος• να συγκεντρώσουμε τα υλικά,• να προετοιμάσουμε τα σκεύη μαγειρικής,• να παρασκευάσουμε το φαγητό,• να ετοιμάσουμε τη σαλάτα,• να στρώσουμε το τραπέζι,• να γευματίσουμε,• να καθαρίσουμε το τραπέζι, και • να πλύνουμε τα πιάτα και τα κουζινικά

ννννννννννννννννννννννννννννννννννννννννννννννννννννννν

Τι είναι αλγόριθμοςΤι είναι αλγόριθμος

Ορισμός

Page 4: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 4

Είσοδος (input) : δεδομένα είσοδοι στον αλγόριθμο Έξοδος (output) : αποτελέσματα αλγορίθμωνΚαθοριστικότητα (defineteness) : κάθε εντολή

καθορίζεται πολύ συγκεκριμένα για τον τρόπο εκτέλεσής της (διαίρεση)

Περατότητα (finiteness) : ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης. Αλλιώς ονομάζεται υπολογιστική διαδικασία

Αποτελεσματικότητα (effectiveness) : ο αλγόριθμος αποτελείται από μεμονωμένες απλές εντολές

Κριτήρια ενός αλγορίθμουΚριτήρια ενός αλγορίθμου

Page 5: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 5

Ορισμός αλγορίθμουΣπουδαιότητα αλγορίθμουΠεριγραφή αναπαράσταση αλγορίθμουΒασικές συνιστώσες αλγορίθμου

– Δομή ακολουθίας

– Δομή επιλογής

– Διαδικασίες πολλαπλών επιλογών

– Εμφωλευμένες Διαδικασίες

– Δομή επανάληψης

Κεφάλαιο 2 : Κεφάλαιο 2 : Βασικές Έννοιες ΑλγορίθμωνΒασικές Έννοιες Αλγορίθμων

Page 6: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 6

ΠΛΗΡΟΦΟΡΙΚΗ : H επιστήμη που μελετά τους αλγόριθμους από τις σκοπιές:

Σπουδαιότητα αλγορίθμωνΣπουδαιότητα αλγορίθμων

Υλικού (hardware). Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού

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

Θεωρητική (theoretical). Η εξέταση του ερωτήματος για το αν πράγματι υπάρχει ή όχι κάποιος αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος

Αναλυτική (analytical). Μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο

Page 7: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 7

Ορισμός αλγορίθμουΣπουδαιότητα αλγορίθμουΠεριγραφή αναπαράσταση αλγορίθμουΒασικές συνιστώσες αλγορίθμου

– Δομή ακολουθίας

– Δομή επιλογής

– Διαδικασίες πολλαπλών επιλογών

– Εμφωλευμένες Διαδικασίες

– Δομή επανάληψης

Κεφάλαιο 2 : Κεφάλαιο 2 : Βασικές Έννοιες ΑλγορίθμωνΒασικές Έννοιες Αλγορίθμων

Page 8: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 8

Περιγραφή & αναπαράσταση Περιγραφή & αναπαράσταση αλγορίθμωναλγορίθμων

Ελεύθερο κείμενο (free text): ανεπεξέργαστος και αδόμητος τρόπος παρουσίασης αλγορίθμου (παραβίαση αποτελεσματικότητας)

Διαγραμματικές τεχνικές (diagramming techniques): γραφικός τρόπος παρουσίασης του αλγορίθμου (διάγραμμα ροής)

Φυσική γλώσσα (natural language): περιγραφή κατά βήματα (παραβίαση της καθοριστικότητας)

Κωδικοποίηση (coding): πρόγραμμα γραμμένο είτε σε ψευδογλώσσα είτε σε προγραμματιστικό περιβάλλον που όταν εκτελεσθεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο

Page 9: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 9

Σύμβολα διαγράμματος ροήςΣύμβολα διαγράμματος ροής

Page 10: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 10

ΤΕΛΟΣ

ΑΡΧΗ

Διάβασε a Εκτύπωσε a

a > 0 ΝΑΙ

ΟΧΙ

Περιγραφή & αναπαράσταση Περιγραφή & αναπαράσταση αλγορίθμωναλγορίθμων

Παράδειγμα αναπαράστασηςαλγορίθμου με διάγραμμα ροής

Page 11: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 11

Περιγραφή & αναπαράσταση Περιγραφή & αναπαράσταση αλγορίθμωναλγορίθμων

Παράδειγμα αναπαράστασηςαλγορίθμου με κωδικοποίηση σεψευδογλώσσα

Αλγόριθμος ΠαράδειγμαΔιάβασε a, b

Αν a < b, τότε c a+ b

αλλιώς c a * b

Τέλος_αν

Εκτύπωσε c

Τέλος Παράδειγμα

Page 12: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 12

ΕρωτήσειςΕρωτήσεις

Γ

� � � ο � �

� � � ο � �� �Ø´ά ρ Ø´

Λάθος

ΣΣ� � �

ΛΛ� � �

ΛΛ� � �

ΛΛ� � �

Page 13: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 13

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ρωτήσε

ρωτήσε ις Ε φ

ΣΣρωτ

ΛΛρωτ

ΣΣρωτ

ΛΛρωτ

Page 14: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 14

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

� � � � � � � � � �

Page 15: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 15

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

11111111111111111111111

χχχχχχ

χχχχχχχ

Page 16: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 16

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

� � � � � � � � � �

f

Page 17: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 17

Βασικές αλγοριθμικές δομέςΒασικές αλγοριθμικές δομές

Δομή ακολουθίας

Δομή επιλογής

Διαδικασίες πολλαπλών επιλογών

Εμφωλευμένες Διαδικασίες

Δομή επανάληψης

Page 18: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 18

Δομή ακολουθίαςΔομή ακολουθίας

Η ακολουθιακή δομή εντολών

(σειριακών βημάτων)

χρησιμοποιείται για την αντιμετώπιση

απλών προβλημάτων,

όπου είναι δεδομένη η σειρά εκτέλεσης ενός

συνόλου ενεργειών.

Παράδειγμα 1 : Να διαβασθούν δύο αριθμοί, να υπολογισθεί και να εκτυπωθεί το άθροισμά τους

Αλγόριθμος Παράδειγμα_1

Διάβασε a, b

c a + b

Εκτύπωσε c

Τέλος Παράδειγμα _1

Page 19: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 19

Δομή ακολουθίαςΔομή ακολουθίας

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

ομήακολ

Page 20: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 20

Δομή ακολουθίαςΔομή ακολουθίας

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

Page 21: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 21

Δομή ακολουθίαςΔομή ακολουθίας

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ “““““““““““““““““““““““““““““““““““““““““““““““““““““““““““““ ”

Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð Ð ÐÐ Ð Ð ’’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ’ ““””””””” νίδιοσκοπό

ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό ό όΟ

Page 22: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 22

Δομή ακολουθίαςΔομή ακολουθίας

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

Η ομ ομή ομ ομήακολο

ομήακολο ομή ομήακο ομήακολου ομ ομή ομήαυυυυ

��� � Ø´ ε ��� �� ��� � Ø´ ε �Ø´ ε ��� � Ø ��� � Ø´

�� ��� � Ø �� ��� � ��� � Ø´ ε � ��� � �� ���

Page 23: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 23

Δομή ακολουθίαςΔομή ακολουθίας

Παράδειγμα : Με δεδομένη την ακτίνα, να υπολογισθεί το εμβαδόν του αντίστοιχου κύκλου και το εμβαδόν του τετραγώνου που είναι περιγεγραμμένο στον κύκλο αυτόν

Αλγόριθμος Παράδειγμα_1.1

Διάβασε aktina

kyklos 3.14 * aktina * aktina

plevra 2 * aktina

tetragwno plevra * plevra

Εκτύπωσε kyklos, tetragwno

Τέλος Παράδειγμα _1.1

Page 24: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 24

Σύμβολα διαγράμματος ροήςΣύμβολα διαγράμματος ροής

Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø

Α

“““““”““““““““““““““““““““““““””Α

Λ

Page 25: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 25

Σύμβολα διαγράμματος ροήςΣύμβολα διαγράμματος ροής

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

Page 26: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 26

Σύμβολα διαγράμματος ροήςΣύμβολα διαγράμματος ροής

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

ύμβ�

Page 27: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 27

Βασικές αλγοριθμικές δομέςΒασικές αλγοριθμικές δομές

Δομή ακολουθίας

Δομή επιλογής

Διαδικασίες πολλαπλών επιλογών

Εμφωλευμένες Διαδικασίες

Δομή επανάληψης

Page 28: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 28

Δομή επιλογήςΔομή επιλογής

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΠ ομήεπ

Page 29: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 29

Δομή επιλογήςΔομή επιλογής

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

“ ““““““““““““““““““““““““““““““““““““““““““““““““” Α

“““““““““””””””””””””””””””””””””””””””””””””””””““““““““” “““““““”””””””””””“““““””””””””””””””

Page 30: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 30

Δομή επιλογήςΔομή επιλογής

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΗ

Α

Page 31: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 31

Δομή επιλογήςΔομή επιλογής

Η δομή της επιλογής χρησιμοποιείται στις

περιπώσεις που χρειάζεται να

λαμβάνονται κάποιες αποφάσεις με βάση κάποια δεδομένα

κριτήρια, που μπορεί να είναι διαφορετικά για κάθε διαφορετικό

στιγμιότυπο ενός προβλήματος.

Παράδειγμα 2 : Να διαβαστεί ένας αριθμός και να εκτυπωθεί η απόλυτη τιμή του

Αλγόριθμος Παράδειγμα_2

Διάβασε a

Αν a < 0 τότε a a*(-1)

Εκτύπωσε a

Τέλος Παράδειγμα _2

Page 32: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 32

Δομή επιλογήςΔομή επιλογής

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

ο ομή

Η

Page 33: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 33

Δομή επιλογήςΔομή επιλογής

ΔΔΔΔΔΔΔΔΔΔΔΔΔ…

ο ομή ομ ή επι

Page 34: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 34

Δομή επιλογήςΔομή επιλογής

Αν συνθήκη τότε εντολή_1εντολή_2

...Τέλος_αν

Αν συνθήκη τότε εντολή ή εντολές

Αλλιώς εντολή ή εντολές

Τέλος_αν

Μορφή εντολής επιλογής

Page 35: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 35

Δομή επιλογήςΔομή επιλογής

Παράδειγμα 3: Να διαβασθούν δύο αριθμοί και σε περίπτωση που ο πρώτος αριθμός είναι μικρότερος του δεύτερου, να υπολογισθεί και να εκτυπωθεί το άθροισμά τους, διαφορετικά να υπολογισθεί και να εκτυπωθεί το γινόμενό τους

Αλγόριθμος Παράδειγμα_3

Διάβασε a, b

Αν a < b τότε

c a + b

αλλιώς

c a * b

τέλος_αν

Εκτύπωσε c

Τέλος Παράδειγμα _3

Page 36: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 36

Βασικές αλγοριθμικές δομέςΒασικές αλγοριθμικές δομές

Δομή ακολουθίας

Δομή επιλογής

Διαδικασίες πολλαπλών επιλογών

Εμφωλευμένες Διαδικασίες

Δομή επανάληψης

Page 37: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 37

Διαδικασίες πολλαπλών επιλογώνΔιαδικασίες πολλαπλών επιλογών

Οι διαδικασίες των πολλαπλών

επιλογών χρησιμοποιούνται στα προβλήματα όπου μπορεί να

ληφθούν διαφορετικές

αποφάσεις ανάλογα με την τιμή που

παίρνει μία μεταβλητή

Παράδειγμα 4: Να διαβασθεί ένας ακέραιος και να εκτυπωθεί το αντίστοιχο γράμμα της αλφαβήτου αν ο ακέραιος έχει τιμή 1 ή 2 ή 3 διαφορετικά να εκτυπωθεί η λέξη “άγνωστος”.

Αλγόριθμος Παράδειγμα_4Διάβασε aΑν a = 1 τότε εκτύπωσε “Α”

αλλιώς_Αν a = 2 τότε εκτύπωσε “Β”

αλλιώς_Αν a = 3 τότε εκτύπωσε “Γ”

αλλιώς εκτύπωσε “άγνωστος”

Τέλος_ανΤέλος Παράδειγμα _4

Page 38: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 38

Διαδικασίες πολλαπλών επιλογώνΔιαδικασίες πολλαπλών επιλογών

Παράδειγμα 4: Να διαβασθεί ένας ακέραιος και να εκτυπωθεί το αντίστοιχο γράμμα της αλφαβήτου αν ο ακέραιος έχει τιμή 1 ή 2 ή 3 διαφορετικά να εκτυπωθεί η λέξη “άγνωστος”.

Page 39: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 39

Διαδικασίες πολλαπλών επιλογώνΔιαδικασίες πολλαπλών επιλογών

Δι ι ι αδ� κασί ες ι αδ� κασ ι αδ� ι αδ ι αδ� ι αδ� κα ι αδ ι ι αδ� κασί ες πο ι ι αδ� ι αδ� κασί ι αδ� κασ

ι αδ� κα…ί ες π ι αδ� κα…

Page 40: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 40

Διαδικασίες πολλαπλών επιλογώνΔιαδικασίες πολλαπλών επιλογών

Παράδειγμαα ? ? ;� � � � � ? ? ? ;� � � � � ? ; ? ; ? ;� � � ? ; ? ? ;� � � ? ? ; ? ;� ? ? ;� � � � � ? ? ;� ? ;� � � � �$ ? ; ? ;� � � � ? ; ? ;

? ;� � � � �$� ? ;� � � � �$� �� ? ;� � “ ? ? ;� ? ;� � � ? ;� � � � ? ? ;� � � � �$ ? ;� � � � �$� ��ôaK”” ? ;� � � � ? ; ? ;� � � � ? ; ? ;� � � � �$ ? ;� � � � �“ ? ;� � � ? ;� � � …” ? ;� � � …�$ ? ? ;� � � …� “ ? ;� � � ? ” ? ;� � � …�$ ? ;� � � …� “ ? ;� � � ” ? ;� � � …�$ ? ;� � � …� “ ? ;� ? ; ? ;� � ? ;� ” ? ;� � � …�$ αλλιώς ? ;� � � …� “““““““““““““““““““““ ““ ? ;� � � …�$� ��ôa“ ? ;� � ““““““““““““

Page 41: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 41

Δομή επιλογήςΔομή επιλογής

Στοσχήμα η η η η η η η η ηΕπίλεξεΤέλος επιλογών εξετάζεταιμιαέκφραση εδώείναιμιαμόνομεταβλητήη

ΑνάλογαμετηντιμήτηςέκφρασηςεκτελούνταιοιεντολέςμετάτηνΠερίπτωσηπουαντιστοιχείστηντιμήτηςέκφρασης

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

ΑνητιμήτηςέκφρασηςδεναντιστοιχείσεκαμίαΠερίπτωση τότεεκτελούνταιοιεντολέςμετάτηνΠερίπτωσηαλλιώς

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

Page 42: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 42

Βασικές αλγοριθμικές δομέςΒασικές αλγοριθμικές δομές

Δομή ακολουθίας

Δομή επιλογής

Διαδικασίες πολλαπλών επιλογών

Εμφωλευμένες Διαδικασίες

Δομή επανάληψης

Page 43: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 43

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

…Κάποιεςφορές ……………

μφω

Page 44: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 44

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

<

“ “

““

Page 45: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 45

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

Page 46: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 46

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ μφω ε

Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π Π““““““““”””””””””””””””””””””””””””””””””””””””””””””””””””””””””””

Page 47: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 47

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΠχ “““““““““““““““““““““““““““““““““”””””””””””””””””””””“““““““““““““““““““““““““ ”””””””””””””””””””””“““““““““““““““““““““““ μ φω ευ ”

Page 48: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 48

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

μφ

Η μφ ““““””””””””””””””””””””””””””””””

Page 49: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 49

Εμφωλευμένες ΔομέςΕμφωλευμένες Δομές

Page 50: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 50

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχχχχχχχχχχχχχχχχχχχχχχχχχχχ χχχχχχ ρωτήσε

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ χχρωτήσει ςΕφαρμ

χχχχ χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

Λάθος

ΣΣρωτ

ΣΣρωτ

ΛΛρωτ

Page 51: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 51

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ρωτή

… ρω…ήσει ς

Λάθος

Λάθος

Page 52: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 52

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕ………………………………………………………………………

Page 53: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 53

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχχχχχχχχχχχχχχχχχχ χχρωτήσει ςΕ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

Page 54: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 54

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ ή �� �

Page 55: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 55

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ και

Page 56: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 56

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ

ρωτήσει ςΕφ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ χχχχχ

Page 57: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 57

Βασικές αλγοριθμικές δομέςΒασικές αλγοριθμικές δομές

Δομή ακολουθίας

Δομή επιλογής

Διαδικασίες πολλαπλών επιλογών

Εμφωλευμένες Διαδικασίες

Δομή επανάληψης

Page 58: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 58

555555555555555555555555555555555555555555555555555

Οιεπα

Δομή επανάληψηςΔομή επανάληψης

Page 59: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 59

Δομή επανάληψηςΔομή επανάληψης

Η δομή της επανάληψης

χρησιμοποιείται στις περιπώσεις

όπου μία ακολουθία

εντολών πρέπει να εφαρμοσθεί σε

ένα σύνολο περιπτώσεων, που έχουν κάτι

κοινό

Παράδειγμα 7 : Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς από 1 έως 100

Αλγόριθμος Παράδειγμα_7i 1

Όσο i <= 100 επανάλαβε

Εμφάνισε i

i i + 1

Τέλος_επανάληψης

Τέλος Παράδειγμα _7

Page 60: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 60

Δομή επανάληψηςΔομή επανάληψης

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

Η ε

Page 61: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 61

Δομή επανάληψηςΔομή επανάληψης

Page 62: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 62

Παράδειγμα 8: Να διαβάζονται και να εκτυπώνονται όσοι θετικοί αριθμοί δίνονται από το πληκτρολόγιο.Ο αλγόριθμος τελειώνει όταν δοθεί ένας αρνητικός αριθμός.

Αλγόριθμος Παράδειγμα_8Διάβασε xΌσο x > 0 επανέλαβε

Eμφάνισε xΔιάβασε xΤέλος_επανάληψης

Τέλος Παράδειγμα_8

Δομή επανάληψηςΔομή επανάληψης

Page 63: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 63

666666666666666666666666666666666666666666666666666

Δομή επανάληψηςΔομή επανάληψης

Page 64: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 64

Δομή επανάληψηςΔομή επανάληψης

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔ

Θ η

……………………………………………………………………………

Page 65: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 65

�Παράδειγμα

Αλγόριθμος Παράδειγμα_9

Αρχή_επανάληψης

Διάβασε x

Eμφάνισε x

Μέχρις_ότου x < 0

Τέλος Παράδειγμα_9

Δομή επανάληψηςΔομή επανάληψης

Page 66: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 66

Παράδειγμα

Αλγόριθμος Παράδειγμα_10

Sum 0

Για i από 1 μέχρι 100

Sum Sum +1

Τέλος_επανάληψης

Εκτύπωσε Sum

Τέλος Παράδειγμα_10

Δομή επανάληψηςΔομή επανάληψης

Page 67: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 67

Παράδειγμα

Δομή επανάληψηςΔομή επανάληψης

Page 68: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 68

Παράδειγμα άρτι

ι ι ι ι ι ιωναριθμών

Αλγόριθμος Παράδειγμα_11

Sum 0

Για i από 2 μέχρι 100 με_βήμα 2

Sum Sum + i

Τέλος_επανάληψης

Εκτύπωσε Sum

Τέλος Παράδειγμα_11

Δομή επανάληψηςΔομή επανάληψης

Page 69: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 69

66 9άπ 9ά 9άπ� υ 9 9άπ� 9άπ� 9άπ 9άπ� υ 9άπ� υξη 9 9’ 9’ π� υ

Τ μπορεί 9 ’ 9 ’ π

Δομή επανάληψηςΔομή επανάληψης

��� �@ c � �� �@ �� �@ �� �� � �� �� �@ �� �@ c �� � � �� � �� να

Page 70: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 70

Παράδειγμα Πολλαπλασιασμόςαλάρωσικά

Δομή επανάληψηςΔομή επανάληψης

‘‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘

Σ

Τ

Page 71: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 71

Παράδειγμα Πολλαπλασιασμόςαλάρωσικά

Δομή επανάληψηςΔομή επανάληψης

Page 72: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 72

Παράδειγμα Πολλαπλασιασμόςαλάρωσικά

Δομή επανάληψηςΔομή επανάληψης

Page 73: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 73

Δομή επανάληψηςΔομή επανάληψης

Όσο συνθήκη επανάλαβε εντολή ή εντολές

Τέλος_επανάληψης

Για μεταβλητή από τ1 μέχρι τ2 με_βήμα β εντολή ή εντολές

Τέλος_επανάληψης

Επαναληπτικές Διαδικασίες

Αρχή_επανάληψης εντολή ή εντολές

Μέχρις_ότου συνθήκη

Page 74: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 74

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ χ πάντα ππππππππππππππππ

χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ χχάντχχχχχχχχχχχχχχχχχχ

ΣΣάν τ

ΣΣάν τ

ΛΛάν τ

ΣΣάν τ

Page 75: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 75

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχρωτήσει ςΕφαρμοχχχχχχχχχχχχχχχ χχχχχχχχχχχ χχρ χχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχχχχχχχχχχ

ΣΣρωτ

ΛΛρωτ

Page 76: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 76

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχχχχχχχχχχχχχχχχχχχχχχχχ ρωτήσ

χχχ χχχχχχχχχχχχχχχχχ ρωτήσει ςΕφαρμ

Μ̀ � �φ� γΓφύ

` � �φ� γΓφύη 2 άp û ©

` χχχ χχ χχ χ

Page 77: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 77

ΕρωτήσειςΕρωτήσεις

ΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕΕ χχχχχχχχχχχχχχχ χχχχχχχχχχχχχχχχχχχχχχχχχχχχχχ

χχχχχχχχχχχχχχχχ χχχ

ΜΜΜΜΜΜΜΜΜΜΜ

` � �φ� γ

Page 78: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 78

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

Σταθερές

ςτ οιÈ β�© α ipάςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςς ––––––––––––––––––––––––––––––––

τ ο ιÈ β � ©αipά� Γ �

τ ο ιÈ β � ©

Page 79: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 79

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

Στ ο ιχε ί α ψ

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

Page 80: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 80

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

Στ οι χεί α

Στοι εί α ψευè

aψε λp άPþºε ≤, <, =, ≠, >, ≥

≥ >, =, >

>, =, P

>, =, Pþº

Εντολήεκχώρησης

ςςςςςςςςς

Page 81: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 81

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

<<<<<<<<<<<<<<<<<<<<<<<<<<< ό

Page 82: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 82

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

Επαναληπτικόσχήμαμεέλεγχοεπανάληψηςστηναρχή

Επαναληπτικόσχήμαμεέλεγχοεπανάληψηςστοτέλος

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

Page 83: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 83

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

““““““““”““““““”””“““““““““”””””

τ οι χεί α ψ

““““““““““““““““““”””““““““““““““““““““““““““”””””””

τ οι χε

Page 84: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 84

Στοιχεία ψευδογλώσσαςΣτοιχεία ψευδογλώσσας

ΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣΣ

μου

υυυυυυυυυυυυυυυυυυυυυυυυ

Page 85: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 85

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

εσταυ

εσταυτ

ΜΗΔΟΜΗΜΕΝΟΤΡΟΠΟ

ΓΡΑΦΙΚΟΤΡΟΠΟΠΑΡΟΥΣΙΑΣΗΣΕΝΟΣΑΛΓΟΡΙΘΜΟΥΜΕΧΡΗΣΗΣΥΓΚΕΚΡΙΜΕΝΩΝΤΥΠΩΝΓΡΑΦΙΚΩΝΓΙΑΚΑΘΕΕΝΕΡΓΕΙΑ

ΘΑΔΙΝΕΙΠΑΝΤΟΤΕΤΑΙΔΙΑΑΠΟΤΕΛΕΣΜΑΤΑΜΕΤΟΝΑΛΓΟΡΙΘΜΟ

Page 86: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 86

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

ακολουθιακή

επιλογής

υλοποίηση

Page 87: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 87

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

διαγράμματαροής

εμφωλευμένες

Page 88: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 88

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ εσ

εσταυτοα

Σωστό

Λάθος

Λάθος

Σωστό

Page 89: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 89

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

εστ/ αυ

εστ/ α

κριτήριαπρέπειναικανοποιείαπαρραίτηταέναςαλγόριθμος

ΕίσοδοςΈξοδος

Ύπαρξηβρόγχουήσυνθήκηςεπανάληψης

Μηπερατότητα

Καθοριστικότητα

Αποτελεσματικότητα

ααααααααα

Page 90: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 90

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

Δομήε

Δομήακολουθίας

Δομήδεδομένων

Δομήεισόδου

υυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυυ

Π

Π

Δ

Δ

Page 91: ΑΕΠΠ ΚΕΦ 2

26/10/09 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 91

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

ΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤΤ

εστ/ α

εστ/ αυτο

εστ/ αυτοαξι

εστ/ αυτο