ΑΕΠΠ ΚΕΦ 2

ΚΕΦΑΛΑΙΟ 2ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΜΑΘΑΙΝΩ ΤΑ ΠΑΡΑΚΑΤΩ

1. Αλγόριθμος2. Κριτήρια που πρέπει να πληροί3. Τρόποι αναπαράστασης αλγορίθμου4. Πως γράφω έναν αλγόριθμο σε Ψευδογλώσσα 5. Ποιες είναι οι αλγοριθμικές δομές6. Πως γράφω τη δομή ακολουθίας7. Τι είναι οι μεταβλητές, οι σταθερές, οι τελεστές8. Πως φτιάχνω ένα διάγραμμα ροής9. Σπουδαιότητα αλγορίθμων.

1) ΑΛΓΟΡΙΘΜΟΣ: (βλ. βιβλίο σελ 25)Ιστορία αλγορίθμου:

ΠΕΡΣΗΣ ΜΑΘΗΜΑΤΙΚΟΣ έκανε μελέτη για την ΑΛΓΕΒΡΑ η οποία άρχιζε με τη λέξη ΑΛΓΟΡΙΘΜΟΣ (825 π.χ.).

ΑΛΓΕΒΡΑ σημαίνει ΑΠΟΚΑΤΑΣΤΑΣΗ ΙΣΟΤΗΤΑΣ ΜΕΣΑ ΣΕ ΜΙΑ ΕΞΙΣΩΣΗ άρα και ο όρος ΑΛΓΟΡΙΘΜΟΣ σήμαινε κάτι ανάλογο.

Ο όρος ΑΛΓΟΡΙΘΜΟΣ σήμαινε τη ΣΥΣΤΗΜΑΤΙΚΗ ΔΙΑΔΙΚΑΣΙΑ ΑΡΙΘΜΗΤΙΚΩΝ ΧΕΙΡΙΣΜΩΝ για πολλά χρόνια.

Σήμερα σημαίνει τη ΔΗΛΩΣΗ ΤΗΣ ΜΕΘΟΔΟΥ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΕΝΟΣ ΠΡΟΒΛΗΜΑΤΟΣ.

2) ΚΡΙΤΗΡΙΑ ΠΟΥ ΠΡΕΠΕΙ ΝΑ ΠΛΗΡΟΙ (βλ. βιβλίο σελ 25, 26)

1. ΕΙΣΟΔΟΣ: Καμία, μία ή περισσότερες είσοδοι. Στην πρώτη περίπτωση δημιουργεί ο ίδιος αλγόριθμος πρωτογενείς τιμές

2. ΕΞΟΔΟΣ: Τουλάχιστον μία έξοδος προς το χρήστη ή προς άλλο

αλγόριθμο

3. ΠΕΡΑΤΟΤΗΤΑ: Πεπερασμένα βήματα

4. ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ: Καθορίζει κάθε εντολή χωρίς αμφιβολία. Δεν αφήνει περιπτώσεις χωρίς να τις ελέγχει π.χ. διαίρεση με το μηδέν)

5. ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ: Απλές εντολές, εκτελέσιμες

3) ΤΡΟΠΟΙ ΑΝΑΠΑΡΑΣΤΑΣΗΣ ΑΛΓΟΡΙΘΜΟΥ (βλ. βιβλίο σελ 28). 1. ΕΛΕΥΘΕΡΟ ΚΕΙΜΕΝΟ: Ανεπεξέργαστος και αδόμητος τρόπος

παρουσίασης αλγορίθμου. Εγκυμονεί κινδύνους για μη αποτελεσματικότητα αλγορίθμου

2. ΦΥΣΙΚΗ ΓΛΩΣΣΑ ΜΕ ΒΗΜΑΤΑ: Εγκυμονεί κινδύνους για μη καθοριστικότητα αλγορίθμου

3. ΔΙΑΓΡΑΜΜΑΤΙΚΕΣ ΤΕΧΝΙΚΕΣ: π.χ. το Διάγραμμα ροής (βλ. βιβλίο σελ 29). Δεν αποτελεί την καλύτερη λύση

4. ΚΩΔΙΚΟΠΟΙΗΣΗ: η Ψευδογλώσσα (βλ. βιβλίο σελ 30 κάτω από το παράδειγμα,46,47) ή η Γλώσσα Προγραμματισμού θα δώσουν τα ίδια αποτελέσματα.

Δουμένη Μαρία ΘΕΩΡΙΑ 1

ΑΕΠΠ ΚΕΦ 2

4) ΠΩΣ ΓΡΑΦΩ ΕΝΑΝ ΑΛΓΟΡΙΘΜΟ ΣΕ ΨΕΥΔΟΓΛΩΣΣΑΑλγόριθμος Ονομα_αλγορίθμουΔεδομένα // δ1, δ2, δ3, … //… Αποτελέσματα //α1, α2, α3,… //Τέλος Ονομα_αλγορίθμου

όπου τελίτσες(...) γράφονται οι αλγοριθμικές δομές (εντολές)

5) ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ1. Δομή ακολουθίας2. Δομή επιλογής 3. Δομή Επανάληψης

6) ΠΩΣ ΓΡΑΦΩ ΤΗ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ1. ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝΔιάβασε μεταβλητή

2. ΕΜΦΑΝΙΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝΕμφάνισε μεταβλητήΕκτύπωσε μεταβλητήΓράψε μεταβλητή

3. ΕΝΤΟΛΗ ΕΚΧΩΡΗΣΗΣ ΤΙΜΗΣμεταβλητή ← έκφραση π.χ. α ← β+2

7) ΤΙ ΕΙΝΑΙ ΟΙ ΜΕΤΑΒΛΗΤΕΣ, ΟΙ ΣΤΑΘΕΡΕΣ, ΟΙ ΤΕΛΕΣΤΕΣ (βλ. βιβλίο σελ 31,46)

8) ΠΩΣ ΦΤΙΑΧΝΩ ΕΝΑ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ (βλ. βιβλίο σελ 29)

9) ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝΗ Πληροφορική μελετά τους αλγορίθμους από τις ακόλουθες σκοπιές:

1. Υλικού: γιατί η ταχύτητα αλγορίθμου εξαρτάται από το υλικό του υπολογιστή

2. Γ. Π.: γιατί η Γ. Π. καθορίζει την ταχύτητα, δυνατότητα, δομή, των αριθμό εντολών του αλγορίθμου

3. Θεωρητική: γιατί τίθεται το ερώτημα αν υπάρχει αποδοτικός αλγόριθμος για

ένα πρόβλημα

4. Αναλυτική: γιατί μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από

έναν αλγόριθμο.

Δουμένη Μαρία ΘΕΩΡΙΑ 2