Μισαηλίδης Άνθιµος Σελίδα 1 Α.Ε.Π.Π.

Α.Ε.Π.Π. ΟΝΟΜΑΤΕΠΩΜΥΝΟ ΗΜΕΡΟΜ.

/ /

2.1 Τι είναι αλγόριθμος + 2.3 Περιγραφή και αναπαράσταση Γτ Λυκείου

ΛΥΚΕΙΟ ΕΥΠΑΛΙΟΥ

4ο

ΦΥΛΛΟ

ΑΣΚΗΣΕΩΝ

Βασικά σημεία θεωρίας :

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

Αλγόριθμος, είναι:

• μια πεπερασμένη σειρά ενεργειών,

• αυστηρά καθορισμένων και

• εκτελέσιμων σε πεπερασμένο χρόνο, που

• στοχεύουν στην επίλυση ενός προβλήματος.

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

Είσοδος Κατά την εκκίνηση εκτέλεσης του αλγορίθμου καμία, μία ή περισσότερες τιμές δεδομένων πρέπει

να δίνονται ως είσοδοι στον αλγόριθμο.

Έξοδος Στο τέλος πρέπει να εξάγει κάποιο αποτέλεσμα μετά την επεξεργασία των δεδομένων. Μπορούν

να είναι περισσότερες από μία.

Καθοριστικότητα Κάθε εντολή δεν πρέπει να αφήνει περιθώρια ασάφειας ή παρερμηνείας. Πρέπει να είναι δηλαδή

αυστηρά καθορισμένη.

Περατότητα Κάθε εκτέλεση είναι πεπερασμένη, δηλαδή τελειώνει ύστερα από έναν πεπερασμένο αριθμό

διεργασιών ή βημάτων.

Αποτελεσματικότητα Όλες οι διαδικασίες που περιλαμβάνει μπορούν να πραγματοποιηθούν με ακρίβεια και σε

πεπερασμένο χρόνο "με μολύβι και χαρτί".

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

Τέσσερις είναι οι βασικοί τρόποι αναπαράστασης ενός αλγορίθμου:

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

• Διάγραμμα ροής, που συνιστά έναν πιο γραφικό τρόπο παρουσίασης του αλγορίθμου. Σπανίζει η αποκλειστική τους χρήση.

• Φυσική γλώσσα που εκτελείται κατά βήματα. Πρόβλημα: καθοριστικότητα.

• Κωδικοποίηση του αλγορίθμου σε ψευδογλώσσα ή γλώσσα προγραμματισμού.

Για ένα διάγραμμα ροής χρησιμοποιούμε τα εξής σχήματα:

Αρχή - Τέλος Είσοδος - Έξοδος Εκτέλεση πράξεων Συνθήκη (επιλογή) Ροή εντολών

Επανάληψη :

Χαρακτηρίστε αν είναι σωστές [Σ] ή λάθος [Λ] οι παρακάτω προτάσεις: Σ Λ

α) Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής _______________ β) Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών ______________________________ γ) Ο αλγόριθμος μπορεί να περιλαμβάνει και εντολές που δεν είναι σαφείς _________________________ δ) Η Πληροφορική μελετά τους αλγορίθμους μόνο μέσω των γλωσσών προγραμματισμού _____________ ε) Η αναπαράσταση των αλγορίθμων δεν μπορεί να γίνει μόνο με χρήση ελεύθερου κειμένου και φυσικής γλώσσας στ) Σε ένα διάγραμμα ροής το σχήμα με το οποίο ξεκινάμε είναι το ίδιο με αυτό που τελειώνουμε _______ ζ) Η καθοριστικότητα παραβιάζεται όταν υπάρχει η περίπτωση διαίρεσης με το μηδέν ________________ η) Η αναπαράσταση με Ελεύθερο κείμενο, μπορεί να δημιουργήσει πρόβλημα περατότητας ___________ θ) Η έξοδος ενός αλγορίθμου μπορεί να είναι είσοδος για κάποιον άλλο ____________________________ ι) Ο αλγόριθμος δεν μπορεί να μην έχει είσοδο ________________________________________________ ια) Κάθε αλγόριθμος έχει έξοδο και είναι ένα αριθμητικό δεδομένο ________________________________ ιβ) Η Κωδικοποίηση του αλγορίθμου σε ψευδογλώσσα ή γλώσσα προγραμματισμού έχει τις λιγότερες

πιθανότητες λάθους ___________________________________________________________________

Μισαηλίδης Άνθιµος Σελίδα 2 Α.Ε.Π.Π.

Θέμα 1ο :

Συμπληρώστε τα κενά στις παρακάτω προτάσεις:

α) Κάθε αλγόριθμος πρέπει να ικανοποιεί το κριτήριο της ................................. και έτσι κάποτε να τελειώνει.

β) Ο πιο ανεπεξέργαστος και αδόμητος τρόπος παρουσίασης ενός αλγορίθμου είναι με ............................................... .

Θέμα 2ο :

Δίνεται η παρακάτω σειρά εντολών:

∆ΙΑΒΑΣΕ α, β, γ

δ α / (β - γ)

ΕΚΤΥΠΩΣΕ δ

Ικανοποιούνται όλα τα αλγοριθμικά κριτήρια; Να αιτιολογήσετε την κάθε απάντησή σας (είτε Ναι είτε Όχι).

Κριτήριο Ικανοποιείται; Αιτιολόγηση

Είσοδος

Έξοδος

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

Περατότητα

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

Θέμα 3ο :

Περιγράψτε έναν αλγόριθμο μαγειρικής συνταγής με 5 το πολύ βήματα. Χρησιμοποιήστε τη Φυσική γλώσσα

με βήματα και το Διάγραμμα ροής.

Χώρος Απαντήσεων :

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................

...............................................................................