1. ΟΝΟΜΑΤΕΠΩΜΥΝΟ ΗΜΕΡΟΜ. ΛΥΚΕΙΟ ΕΥΠΑΛΙΟΥ
Α.Ε.Π.Π. / / 4ο
ΦΥΛΛΟ
2.1 Τι είναι αλγόριθμος + 2.3 Περιγραφή και αναπαράσταση Γτ Λυκείου ΑΣΚΗΣΕΩΝ
Βασικά σημεία θεωρίας :
2.1 Τι είναι αλγόριθμος
Αλγόριθμος, είναι:
• μια πεπερασμένη σειρά ενεργειών,
• αυστηρά καθορισμένων και
• εκτελέσιμων σε πεπερασμένο χρόνο, που
• στοχεύουν στην επίλυση ενός προβλήματος.
Κάθε αλγόριθμος πρέπει να ικανοποιεί τα πέντε κριτήρια:
Κατά την εκκίνηση εκτέλεσης του αλγορίθμου καμία, μία ή περισσότερες τιμές δεδομένων πρέπει
Είσοδος
να δίνονται ως είσοδοι στον αλγόριθμο.
Στο τέλος πρέπει να εξάγει κάποιο αποτέλεσμα μετά την επεξεργασία των δεδομένων. Μπορούν
Έξοδος
να είναι περισσότερες από μία.
Κάθε εντολή δεν πρέπει να αφήνει περιθώρια ασάφειας ή παρερμηνείας. Πρέπει να είναι δηλαδή
Καθοριστικότητα
αυστηρά καθορισμένη.
Κάθε εκτέλεση είναι πεπερασμένη, δηλαδή τελειώνει ύστερα από έναν πεπερασμένο αριθμό
Περατότητα
διεργασιών ή βημάτων.
Όλες οι διαδικασίες που περιλαμβάνει μπορούν να πραγματοποιηθούν με ακρίβεια και σε
Αποτελεσματικότητα
πεπερασμένο χρόνο "με μολύβι και χαρτί".
2.3 Περιγραφή και αναπαράσταση αλγορίθμων
Τέσσερις είναι οι βασικοί τρόποι αναπαράστασης ενός αλγορίθμου:
• Ελεύθερο κείμενο, που αποτελεί τον πιο αδόμητο τρόπο παρουσίασης αλγορίθμου. Πρόβλημα: αποτελεσματικότητα.
• Διάγραμμα ροής, που συνιστά έναν πιο γραφικό τρόπο παρουσίασης του αλγορίθμου. Σπανίζει η αποκλειστική τους χρήση.
• Φυσική γλώσσα που εκτελείται κατά βήματα. Πρόβλημα: καθοριστικότητα.
• Κωδικοποίηση του αλγορίθμου σε ψευδογλώσσα ή γλώσσα προγραμματισμού.
Για ένα διάγραμμα ροής χρησιμοποιούμε τα εξής σχήματα:
Αρχή - Τέλος Είσοδος - Έξοδος Εκτέλεση πράξεων Συνθήκη (επιλογή) Ροή εντολών
Επανάληψη :
Χαρακτηρίστε αν είναι σωστές [Σ] ή λάθος [Λ] οι παρακάτω προτάσεις: Σ Λ
α) Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής _______________
β) Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών ______________________________
γ) Ο αλγόριθμος μπορεί να περιλαμβάνει και εντολές που δεν είναι σαφείς _________________________
δ) Η Πληροφορική μελετά τους αλγορίθμους μόνο μέσω των γλωσσών προγραμματισμού _____________
ε) Η αναπαράσταση των αλγορίθμων δεν μπορεί να γίνει μόνο με χρήση ελεύθερου κειμένου και φυσικής γλώσσας
στ) Σε ένα διάγραμμα ροής το σχήμα με το οποίο ξεκινάμε είναι το ίδιο με αυτό που τελειώνουμε _______
ζ) Η καθοριστικότητα παραβιάζεται όταν υπάρχει η περίπτωση διαίρεσης με το μηδέν ________________
η) Η αναπαράσταση με Ελεύθερο κείμενο, μπορεί να δημιουργήσει πρόβλημα περατότητας ___________
θ) Η έξοδος ενός αλγορίθμου μπορεί να είναι είσοδος για κάποιον άλλο ____________________________
ι) Ο αλγόριθμος δεν μπορεί να μην έχει είσοδο ________________________________________________
ια) Κάθε αλγόριθμος έχει έξοδο και είναι ένα αριθμητικό δεδομένο ________________________________
ιβ) Η Κωδικοποίηση του αλγορίθμου σε ψευδογλώσσα ή γλώσσα προγραμματισμού έχει τις λιγότερες
πιθανότητες λάθους ___________________________________________________________________
Μισαηλίδης Άνθιµος Σελίδα 1 Α.Ε.Π.Π.

2. Θέμα 1ο :
Συμπληρώστε τα κενά στις παρακάτω προτάσεις:
α) Κάθε αλγόριθμος πρέπει να ικανοποιεί το κριτήριο της ................................. και έτσι κάποτε να τελειώνει.
β) Ο πιο ανεπεξέργαστος και αδόμητος τρόπος παρουσίασης ενός αλγορίθμου είναι με ............................................... .
Θέμα 2ο :
Δίνεται η παρακάτω σειρά εντολών:
∆ΙΑΒΑΣΕ α, β, γ
δ α / (β - γ)
ΕΚΤΥΠ ΣΕ δ
Ικανοποιούνται όλα τα αλγοριθμικά κριτήρια; Να αιτιολογήσετε την κάθε απάντησή σας (είτε Ναι είτε Όχι).
Κριτήριο Ικανοποιείται; Αιτιολόγηση
Είσοδος
Έξοδος
Καθοριστικότητα
Περατότητα
Αποτελεσματικότητα
Θέμα 3ο :
Περιγράψτε έναν αλγόριθμο μαγειρικής συνταγής με 5 το πολύ βήματα. Χρησιμοποιήστε τη Φυσική γλώσσα
με βήματα και το Διάγραμμα ροής.
Χώρος Απαντήσεων :
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
...............................................................................
Μισαηλίδης Άνθιµος Σελίδα 2 Α.Ε.Π.Π.