Επιλογή Σελίδας

Θέμα Α, Ερώτημα 1, 2016, Ημερήσια, Παλαιό

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

  1. Η επίλυση της δευτεροβάθμιας εξίσωσης αποτελεί ένα αδόμητο πρόβλημα.
  2. Η εντολή Αρχή_επανάληψης .. Μέχρις_ότου εκτελείται οπωσδήποτε μία φορά.
  3. Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης.
  4. Οι μεταβλητές που χρησιμοποιούνται σ’ ένα πρόγραμμα αντιστοιχούνται από το μεταγλωττιστή σε συγκεκριμένες θέσεις μνήμης του υπολογιστή.
  5. Η ακολουθιακή δομή εντολών χρησιμοποιείται, όταν είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.

Μονάδες 10

ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ

ΛΥΣΗ
1. Λάθος
2. Σωστό
3. Λάθος
4. Σωστό
5. Σωστό

Παράδειγμα 1, Τετράδιο Εργασιών, Μετατροπή από βαθμούς Φαρενάιτ σε βαθμούς Κελσίου

Η μετατροπή μίας θερμοκρασιακής τιμής από βαθμούς Φαρενάιτ σε βαθμούς Κελσίου γίνεται με βάση τον τύπο:
par1kef2tm-farenheit
όπου οι μεταβλητές C και F συμβολίζουν τις αντίστοιχες τιμές. Η μετατροπή αυτή γίνεται εύκολα με τον επόμενο αλγόριθμο που έχει ακολουθιακή δομή.
Βασικές Έννοιες Αλγορίθμων Κεφάλαιο 2

Αλγόριθμος Θερμοκρασία
Διάβασε farenheit
celsius ← (farenheit-32) * 5 / 9
Εκτύπωσε celsius
Τέλος Θερμοκρασία

Παράδειγμα 2, Τετράδιο Εργασιών, Υπολογισμός γεωμετρικών μεγεθών

Έστω ότι δεδομένου του μήκους της ακτίνας θέλουμε να υπολογίσουμε το εμβαδόν του αντίστοιχου κύκλου, το εμβαδόν του τετραγώνου που είναι περιγεγραμμένο στο δεδομένο κύκλο και το μήκος της διαγωνίου του τετραγώνου αυτού. Ο επόμενος αλγόριθμος επιλύει το γεωμετρικό αυτό πρόβλημα, όπου τα ονόματα των μεταβλητών είναι προφανή. Τέλος, διευκρινίζεται ότι ο ακόλουθος αλγόριθμος καλεί έναν αλγόριθμο ονομαζόμενο Ρίζα, που επιστρέφει την τετραγωνική ρίζα ενός θετικού αριθμού.

Αλγόριθμος Γεωμετρικός
Διάβασε aktina
emvadon ← 3.14 * aktina * aktina
plevra ← 2 * aktina
tetragwno ← plevra * plevra
diagwnios ← Ρίζα(2 * tetragwno)
Εκτύπωσε emvadon, tetragwno, diagwnios
Τέλος Γεωμετρικός

 

Παράδειγμα 1, Βιβλίο μαθητή, Ανάγνωση και εκτύπωση αριθμών

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

Αλγόριθμος Παράδειγμα_1
Διάβασε a
Διάβασε b
c ← a + b
Εκτύπωσε c
Τέλος Παράδειγμα_1

Ένας αλγόριθμος διατυπωμένος σε ψευδογλώσσα αρχίζει πάντα με τη λέξη Αλγόριθμος συνοδευόμενη με το όνομα του αλγορίθμου και τελειώνει με τη λέξη Τέλος συνοδευόμενη επίσης με το όνομα του αλγορίθμου. Η πρώτη ενέργεια που γίνεται είναι η εισαγωγή των δεδομένων. Αυτό επιτυγχάνεται με τη χρήση του ρήματος Διαβάζω σε προστακτική. Η λέξη Διάβασε συνοδεύεται με το όνομα μίας ή περισσοτέρων μεταβλητών, όπως η a και εννοείται ότι μετά την ολοκλήρωση της ενέργειας αυτής, η μεταβλητή a θα έχει λάβει κάποια αριθμητική τιμή ως περιεχόμενο. Κάθε λέξη της χρησιμοποιούμενης ψευδογλώσσας, που προσδιορίζει μια σαφή ενέργεια, θα αποκαλείται στο εξής εντολή. Όλες οι εντολές σε έναν αλγόριθμο αποτυπώνονται με διαφορετικό χρώμα από το όνομα του αλγορίθμου και τις διάφορες σταθερές και μεταβλητές. Μετά την ανάγνωση των τιμών των μεταβλητών a και b γίνεται ο υπολογισμός του αθροίσματος με την εντολή: c ← a + b. Η εντολή αυτή αποκαλείται εντολή εκχώρησης τιμής. Η γενική μορφή της είναι:

Μεταβλητή ← Έκφραση

και η λειτουργία της είναι “γίνονται οι πράξεις στην έκφραση και το αποτέλεσμα αποδίδεται, μεταβιβάζεται, εκχωρείται στη μεταβλητή”. Στην εντολή αυτή χρησιμοποιείται το αριστερό βέλος, προκειμένου να δείχνει τη φορά της εκχώρησης. Ας σημειωθεί ότι δεν πρόκειται για εξίσωση, παρ’ όλο που σε άλλα βιβλία μπορεί να χρησιμοποιείται το σύμβολο ίσον “=” για τον ίδιο σκοπό. Ας σημειωθεί επίσης ότι οι διάφορες γλώσσες προγραμματισμού χρησιμοποιούν διάφορα σύμβολα για το σκοπό αυτό. Τέλος ο αλγόριθμος ολοκληρώνεται με την εντολή Εκτύπωσε, που αποτυπώνει το τελικό αποτέλεσμα στον εκτυπωτή. Η σύνταξη της εντολής αυτής είναι ανάλογη με αυτή της Διάβασε. Εναλλακτικά μπορεί να χρησιμοποιηθεί και η εντολή Εμφάνισε, που αποτυπώνει ένα αποτέλεσμα στην οθόνη. Στον προηγούμενο αλγόριθμο οι μεταβλητές a και b είναι τα δεδομένα που αποτελούν την είσοδο, ενώ η μεταβλητή c αντιπροσωπεύει το αποτέλεσμα, δηλαδή την έξοδο του αλγορίθμου. Επιπλέον, ο αλγόριθμος έχει απολύτως καθορισμένη την κάθε εντολή (καθοριστικότητα), τελειώνει μετά από συγκεκριμένο αριθμό βημάτων (περατότητα), ενώ κάθε εντολή του είναι ιδιαίτερα σαφής και απλή (αποτελεσματικότητα). Επομένως ο αλγόριθμος αυτός πληροί τα κριτήρια που χαρακτηρίζουν τον ορισμό της έννοιας του αλγορίθμου, όπως αυτά περιγράφηκαν στην παράγραφο 2.1.