Bασικές Έννοιες Αλγορίθμων
ΑΕΠΠ Κεφάλαιο 2
Εξηγείται ο όρος αλγόριθμος και παρατίθενται τα σπουδαιότερα κριτήρια που πρέπει να πληροί κάθε αλγόριθμος. Στη συνέχεια, η σπουδαιότητα των αλγορίθμων συνδυάζεται με την εξέλιξη της επιστήμης της Πληροφορικής. Η περιγραφή και αναπαράσταση των αλγορίθμων δίνεται αναλυτικά με χρήση των μεθόδων αναπαράστασης: ελεύθερο κείμενο, διαγράμματα ροής, φυσική γλώσσα και κωδικοποίηση με πρόγραμμα.
Όπως έχουμε αναφέρει, οι τρεις βασικές δομές είναι η δομή ακολουθίας, η δομή επιλογής και η δομή επανάληψης. Οι δομές αυτές αποτελούν τη βάση του δομημένου προγραμματισμού και με τη χρήση τους μπορούν να υλοποιηθούν όλα τα προγράμματα υπολογιστών. Θα ασχοληθούμε κυρίως με τις δύο βασικές δομές, της επιλογής και της επανάληψης, που θα μας επιτρέψουν τη συγγραφή και πιο πολύπλοκων προγραμμάτων.
2.1 Τι είναι αλγόριθμος
Τα κριτήρια του αλγορίθμου
Κάθε αλγόριθμος απαραίτητα ικανοποιεί τα επόμενα κριτήρια:
| Κριτήριο | Τι σημαίνει |
|---|---|
| 1) Είσοδος | Καμία, μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι στον αλγόριθμο. |
| 2) Έξοδος | Τουλάχιστον μία τιμή δεδομένων πρέπει να δίνεται ως αποτέλεσμα προς το χρήστη ή προς έναν άλλο αλγόριθμο. |
| 3) Καθοριστικότητα | Κάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της. |
| 4) Περατότητα | Ο αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του. |
| 5) Αποτελεσματικότητα | Κάθε μεμονωμένη εντολή του αλγορίθμου πρέπει να είναι απλή. Δεν αρκεί να έχει οριστεί μία εντολή, πρέπει να είναι και εκτελέσιμη. |
2.2 Σπουδαιότητα αλγορίθμων
Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής, η οποία μπορεί να οριστεί ως η επιστήμη που μελετά τους αλγορίθμους από τις ακόλουθες σκοπιές:
- Υλικού: η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού.
- Γλωσσών προγραμματισμού: το είδος της γλώσσας προγραμματισμού που χρησιμοποιείται αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μία γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μία άλλη γλώσσα που είναι υψηλότερου επιπέδου.
- Θεωρητική: η προσέγγιση αυτή είναι ιδιαίτερα σημαντική, γιατί προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα.
- Αναλυτική: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο.
2.3 Περιγραφή και αναπαράσταση αλγορίθμων
- Το ελεύθερο κείμενο αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου.
- Οι διαγραμματικές τεχνικές συνιστούν έναν γραφικό τρόπο παρουσίασης του αλγορίθμου. Ωστόσο η χρήση διαγραμμάτων ροής για την παρουσίαση αλγορίθμων δεν αποτελεί την καλύτερη λύση.
- Η φυσική γλώσσα χρειάζεται προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας.
- Η κωδικοποίηση, δηλαδή ένα πρόγραμμα γραμμένο είτε σε ψευδογλώσσα είτε σε κάποια γλώσσα προγραμματισμού, που όταν εκτελεστεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο.
Σύμβολα διαγραμμάτων ροής
Ένα διάγραμμα ροής αποτελείται από ένα σύνολο γεωμετρικών σχημάτων, όπου το καθένα δηλώνει μία συγκεκριμένη ενέργεια ή λειτουργία.
| Σχήμα | Τι δηλώνει |
|---|---|
| 1) Έλλειψη | Την αρχή και το τέλος του κάθε αλγορίθμου. |
| 2) Ρόμβος | Μία ερώτηση με δύο ή περισσότερες εξόδους για απάντηση. |
| 3) Ορθογώνιο | Την εκτέλεση μίας ή περισσότερων πράξεων. |
| 4) Πλάγιο παραλληλόγραμμο | Είσοδο ή έξοδο στοιχείων. |
2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου
Τελεστέοι είναι οι σταθερές και οι μεταβλητές. Ο συνδυασμός τελεστέων και τελεστών μας δίνει τις εκφράσεις. Οι τελεστές χωρίζονται σε αριθμητικούς, συγκριτικούς και λογικούς. Οι τελεστέοι χωρίζονται σε αριθμητικούς, αλφαριθμητικούς και λογικούς.
| Όρος | Ορισμός |
|---|---|
| Σταθερές | Προκαθορισμένες τιμές που παραμένουν αμετάβλητες σε όλη τη διάρκεια της εκτέλεσης ενός αλγορίθμου. |
| Μεταβλητές | Μια μεταβλητή είναι ένα γλωσσικό αντικείμενο, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου. Στη μεταβλητή εκχωρείται μια τιμή, η οποία μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου. |
| Τελεστές | Τα γνωστά σύμβολα που χρησιμοποιούνται στις διάφορες πράξεις. |
| Εκφράσεις | Διαμορφώνονται από τους τελεστέους (σταθερές και μεταβλητές) και από τους τελεστές. Η διεργασία αποτίμησης μιας έκφρασης συνίσταται στην απόδοση τιμών στις μεταβλητές και στην εκτέλεση των πράξεων. Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των πράξεων και τη χρήση των παρενθέσεων. |
Δομή ακολουθίας
Η ακολουθιακή δομή εντολών χρησιμοποιείται πρακτικά για την αντιμετώπιση απλών προβλημάτων, όπου είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.
Παράδειγμα 1
Να κατασκευάσετε ΠΡΟΓΡΑΜΜΑ που να ζητά 3 αριθμούς, να υπολογίζει το άθροισμα, το ΜΟ και το γινόμενό τους και να τα εμφανίζει με διαφορετικά μηνύματα στην οθόνη.
ΠΡΟΓΡΑΜΜΑ Α1
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Α, Β, Γ, ΑΘΡ, ΜΟ, ΓΙΝ
ΑΡΧΗ
ΓΡΑΨΕ “ΔΩΣΕ 3 ΑΡΙΘΜΟΥΣ”
ΔΙΑΒΑΣΕ Α, Β, Γ
ΑΘΡ <-- Α + Β + Γ
ΓΙΝ <-- Α * Β * Γ
ΜΟ <-- ΑΘΡ / 3
ΓΡΑΨΕ “ΤΟ ΑΘΡΟΙΣΜΑ ΕΙΝΑΙ :”, ΑΘΡ
ΓΡΑΨΕ “ΤΟ ΓΙΝΟΜΕΝΟ ΕΙΝΑΙ :”, ΓΙΝ
ΓΡΑΨΕ “Ο ΜΟ ΕΙΝΑΙ :”, ΜΟ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Δομή επιλογής και εμφωλευμένες δομές επιλογής
Γενικά η διαδικασία της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που μπορεί να έχει δύο τιμές (Αληθής ή Ψευδής) και ακολουθεί η απόφαση εκτέλεσης κάποιας ενέργειας με βάση την τιμή της λογικής αυτής συνθήκης.
Απλή δομή επιλογής
Αν συνθήκη τότε
εντολή ή εντολές
Τέλος_αν
Σύνθετη δομή επιλογής
Αν συνθήκη τότε
εντολή ή εντολές
αλλιώς
εντολή ή εντολές
Τέλος_αν
Πολλαπλή δομή επιλογής
Αν συνθήκη τότε
εντολή ή εντολές
αλλιώς_αν συνθήκη τότε
εντολή ή εντολές
...
Τέλος_αν
Η εντολή ΕΠΙΛΕΞΕ
Επίλεξε μεταβλητή/παράσταση
Περίπτωση ...
εντολή ή εντολές
Περίπτωση ...
εντολή ή εντολές
Περίπτωση αλλιώς
εντολή ή εντολές
Τέλος_επιλογών
Εμφωλευμένη δομή επιλογής
Εμφωλευμένες ονομάζονται δύο ή περισσότερες εντολές επιλογής που περιέχονται η μία μέσα στην άλλη.
Αν συνθήκη τότε
Αν συνθήκη τότε
εντολή ή εντολές
Τέλος_αν
αλλιώς
εντολή ή εντολές
Τέλος_αν
Δομή επανάληψης και εμφωλευμένες δομές επανάληψης
Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις όπου μία ακολουθία εντολών πρέπει να εφαρμοστεί σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Οι επαναληπτικές διαδικασίες μπορεί να έχουν διάφορες μορφές και συνήθως εμπεριέχουν και συνθήκες επιλογών.
Η εντολή ΟΣΟ
Όσο συνθήκη επανάλαβε
εντολές
Τέλος_επανάληψης
Η εντολή ΟΣΟ επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι αληθής. Όταν η συνθήκη γίνει ψευδής, ο αλγόριθμος συνεχίζεται με την εντολή που ακολουθεί το «Τέλος_επανάληψης».
Η εντολή ΜΕΧΡΙΣ_ΟΤΟΥ
Αρχή_επανάληψης
εντολές
Μέχρις_ότου συνθήκη
Η εντολή ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι ψευδής. Όταν η συνθήκη γίνει αληθής, ο αλγόριθμος συνεχίζεται με την εντολή που ακολουθεί το «Μέχρις_ότου».
Η εντολή ΓΙΑ
Για μεταβλητή από αρχική_τιμή μέχρι τελική_τιμή με_βήμα βήμα
εντολές
Τέλος_επανάληψης
Η εντολή ΓΙΑ χρησιμοποιείται όταν είναι γνωστό, ή μπορεί να προσδιοριστεί, το πλήθος των επαναλήψεων. Προσοχή: όταν το βήμα είναι 0, εκτελούνται άπειρες επαναλήψεις και δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία.
Εμφωλευμένες δομές επανάληψης
Πολύ συχνά για την επίλυση των προβλημάτων απαιτείται η χρήση εμφωλευμένων βρόχων. Σε αυτή την περίπτωση ο ένας βρόχος βρίσκεται μέσα στον άλλο. Στη χρήση των εμφωλευμένων βρόχων ισχύουν συγκεκριμένοι κανόνες που πρέπει να ακολουθούνται αυστηρά για τη σωστή λειτουργία των προγραμμάτων.
Κανόνες εμφωλευμένων βρόχων:
- Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό. Ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.
- Η είσοδος σε κάθε βρόχο γίνεται υποχρεωτικά από την αρχή του.
- Δεν μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο ή περισσοτέρων βρόχων, όταν ο ένας βρίσκεται στο εσωτερικό του άλλου.
Παράδειγμα: η προπαίδεια
Να γραφεί πρόγραμμα το οποίο να εκτυπώνει την προπαίδεια του πολλαπλασιασμού.
ΠΡΟΓΡΑΜΜΑ Προπαίδεια
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ
ΑΡΧΗ
ΓΙΑ Α ΑΠΟ 1 ΜΕΧΡΙ 10
ΓΙΑ Β ΑΠΟ 1 ΜΕΧΡΙ 10
Γ <- Α * Β
ΓΡΑΨΕ Α, 'X', Β, '=', Γ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Σωστό / Λάθος και ερωτήσεις ανάπτυξης: Βασικές Έννοιες Αλγορίθμων
Ερωτήσεις Σωστό / Λάθος
Απαντήστε πρώτα μόνοι σας και μετά ελέγξτε τις απαντήσεις στον πίνακα.
- Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις όπου μια ακολουθία εντολών πρέπει να εφαρμοστεί σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό.
- Το τμήμα του αλγορίθμου που επαναλαμβάνεται καλείται βρόχος.
- Η ΓΛΩΣΣΑ υποστηρίζει δύο εντολές επανάληψης.
- Η εντολή επανάληψης ΓΙΑ Χ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ -2 δεν εκτελεί καμία επανάληψη.
- Σε περιπτώσεις όπου η επανάληψη θα συμβεί υποχρεωτικά μία φορά, είναι προτιμότερη η εντολή επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ.
- Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από το υλικό του υπολογιστή.
- Η Πληροφορική μελετά τους αλγορίθμους με βάση τους υπολογιστικούς πόρους που απαιτούν για την εκτέλεσή τους.
- Η επιστήμη της Πληροφορικής δεν εξετάζει την αποδοτικότητα των αλγορίθμων για την επίλυση προβλημάτων.
- Γενικά μια γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μια άλλη γλώσσα που είναι υψηλότερου επιπέδου.
- Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής.
| Α/Α | Απάντηση | Γιατί |
|---|---|---|
| 1 | Σωστό | Έτσι ορίζεται η λογική των επαναληπτικών διαδικασιών. |
| 2 | Σωστό | Το τμήμα που επαναλαμβάνεται λέγεται βρόχος. |
| 3 | Λάθος | Η ΓΛΩΣΣΑ υποστηρίζει τρεις εντολές επανάληψης: ΟΣΟ, ΜΕΧΡΙΣ_ΟΤΟΥ και ΓΙΑ. |
| 4 | Σωστό | Το βήμα είναι αρνητικό, ενώ η αρχική τιμή (2) είναι μικρότερη από την τελική (10), άρα δεν εκτελείται καμία επανάληψη. |
| 5 | Λάθος | Όταν η επανάληψη θα γίνει υποχρεωτικά μία φορά, προτιμότερη είναι η ΜΕΧΡΙΣ_ΟΤΟΥ. |
| 6 | Σωστό | Η ταχύτητα εξαρτάται από τις τεχνολογίες υλικού (σκοπιά του υλικού). |
| 7 | Σωστό | Αναλυτική σκοπιά: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται. |
| 8 | Λάθος | Η Πληροφορική εξετάζει την αποδοτικότητα των αλγορίθμων (θεωρητική σκοπιά). |
| 9 | Σωστό | Γενικά μία γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μία υψηλότερου επιπέδου. |
| 10 | Σωστό | Η έννοια του αλγορίθμου είναι θεμελιώδης για την Πληροφορική. |
Ερωτήσεις ανάπτυξης
Οι λύσεις είναι γραμμένες όπως θα ζητηθούν στις πανελλήνιες εξετάσεις.
1. Από ποιες σκοπιές μελετά τους αλγορίθμους η Πληροφορική;
β. Γλωσσών προγραμματισμού: το είδος της γλώσσας προγραμματισμού (χαμηλού ή υψηλού επιπέδου) αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μια γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μια γλώσσα υψηλότερου επιπέδου.
γ. Θεωρητική: διερευνά αν υπάρχει ή όχι αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος.
δ. Αναλυτική: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο.
2. Δώστε τον ορισμό των σταθερών, των μεταβλητών, των τελεστών και των εκφράσεων.
• Μεταβλητές: ένα γλωσσικό αντικείμενο που χρησιμοποιείται για να παραστήσει ένα δεδομένο.
• Τελεστές: τα σύμβολα που χρησιμοποιούνται για την εκτέλεση πράξεων.
• Εκφράσεις: δημιουργούνται από τους τελεστέους (σταθερές και μεταβλητές) και τους τελεστές (αριθμητικοί, συγκριτικοί, λογικοί).
Ερωτήσεις πολλαπλής επιλογής ΑΕΠΠ Γ Λυκείου Κεφάλαιο 2
Σε κάθε ερώτηση να επιλέξετε τη σωστή απάντηση. Υπάρχει μόνο μία σωστή επιλογή.
1. Ποιο κριτήριο του αλγορίθμου απαιτεί να τελειώνει ο αλγόριθμος μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του;
- Είσοδος
- Καθοριστικότητα
- Περατότητα
- Αποτελεσματικότητα
2. Πώς ονομάζεται μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων;
- Αλγόριθμος
- Υπολογιστική διαδικασία
- Πρόγραμμα
- Διάγραμμα ροής
3. Ποιο σχήμα του διαγράμματος ροής δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους για απάντηση;
- Έλλειψη
- Ορθογώνιο
- Ρόμβος
- Πλάγιο παραλληλόγραμμο
4. Ποια εντολή επανάληψης επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι ψευδής;
- ΟΣΟ
- ΜΕΧΡΙΣ_ΟΤΟΥ
- ΕΠΙΛΕΞΕ
- ΑΝ
5. Ποιος από τους παρακάτω κανόνες ισχύει για τους εμφωλευμένους βρόχους;
- Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό.
- Η ίδια μεταβλητή μπορεί να είναι μετρητής δύο βρόχων, όταν ο ένας βρίσκεται μέσα στον άλλο.
- Η είσοδος σε έναν βρόχο μπορεί να γίνει από τη μέση του.
- Ο βρόχος που ξεκινάει τελευταίος ολοκληρώνεται τελευταίος.
| Ερώτηση | Σωστή απάντηση | Γιατί |
|---|---|---|
| 1 | γ | Η περατότητα απαιτεί να τελειώνει ο αλγόριθμος μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του. |
| 2 | β | Μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται υπολογιστική διαδικασία. |
| 3 | γ | Ο ρόμβος δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους. Η έλλειψη δηλώνει αρχή και τέλος, το ορθογώνιο πράξεις και το πλάγιο παραλληλόγραμμο είσοδο ή έξοδο. |
| 4 | β | Η ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνει τις εντολές όσο η συνθήκη είναι ψευδής και σταματά όταν γίνει αληθής. Η ΟΣΟ επαναλαμβάνει όσο η συνθήκη είναι αληθής. |
| 5 | α | Ο εσωτερικός βρόχος βρίσκεται ολόκληρος μέσα στον εξωτερικό. Οι άλλες επιλογές παραβιάζουν τους κανόνες: ο βρόχος που ξεκινάει τελευταίος ολοκληρώνεται πρώτος, η είσοδος γίνεται από την αρχή και δύο βρόχοι δεν έχουν τον ίδιο μετρητή. |
Αντιστοίχιση ΑΕΠΠ Γ Λυκείου Κεφάλαιο 2
Να αντιστοιχίσετε κάθε έννοια της στήλης Α με την περιγραφή της στη στήλη Β. Στη στήλη Β υπάρχουν δύο περιγραφές που περισσεύουν.
| Στήλη Α | Στήλη Β |
|---|---|
| 1. Καθοριστικότητα | α. Καμία, μία ή περισσότερες τιμές δεδομένων δίνονται ως είσοδοι στον αλγόριθμο. |
| 2. Αποτελεσματικότητα | β. Κάθε εντολή είναι απλή και εκτελέσιμη. |
| 3. Θεωρητική σκοπιά | γ. Δηλώνει την αρχή και το τέλος του αλγορίθμου. |
| 4. Φυσική γλώσσα | δ. Μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο. |
| 5. Έλλειψη | ε. Προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα. |
| – | στ. Τρόπος αναπαράστασης που θέλει προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας. |
| – | ζ. Κάθε εντολή καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της. |
| Στήλη Α | Αντιστοιχία | Γιατί |
|---|---|---|
| 1. Καθοριστικότητα | ζ | Κάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της. |
| 2. Αποτελεσματικότητα | β | Κάθε μεμονωμένη εντολή πρέπει να είναι απλή και εκτελέσιμη. |
| 3. Θεωρητική σκοπιά | ε | Προσδιορίζει τα όρια της λύσης. Την περιγραφή δ την έχει η αναλυτική σκοπιά. |
| 4. Φυσική γλώσσα | στ | Χρειάζεται προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας. |
| 5. Έλλειψη | γ | Η έλλειψη δηλώνει την αρχή και το τέλος του κάθε αλγορίθμου. |
Για περισσότερες ερωτήσεις δείτε τα τεστ και τα διαγωνίσματα του site.
Συχνές ερωτήσεις για τις Βασικές Έννοιες Αλγορίθμων
Τι είναι αλγόριθμος;
Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.
Ποια είναι τα κριτήρια ενός αλγορίθμου;
Κάθε αλγόριθμος ικανοποιεί πέντε κριτήρια: είσοδος (καμία, μία ή περισσότερες τιμές), έξοδος (τουλάχιστον μία τιμή), καθοριστικότητα (κάθε εντολή καθορίζεται χωρίς αμφιβολία), περατότητα (ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα) και αποτελεσματικότητα (κάθε εντολή είναι απλή και εκτελέσιμη).
Ποια είναι η διαφορά ανάμεσα σε αλγόριθμο και υπολογιστική διαδικασία;
Μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται υπολογιστική διαδικασία, επειδή παραβιάζεται το κριτήριο της περατότητας.
Με ποιους τρόπους παριστάνεται ένας αλγόριθμος;
Με ελεύθερο κείμενο, με διαγραμματικές τεχνικές όπως τα διαγράμματα ροής, με φυσική γλώσσα και με κωδικοποίηση, δηλαδή πρόγραμμα σε ψευδογλώσσα ή σε γλώσσα προγραμματισμού. Η φυσική γλώσσα θέλει προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας.
Ποια σύμβολα χρησιμοποιούμε στα διαγράμματα ροής;
Η έλλειψη δηλώνει την αρχή και το τέλος του αλγορίθμου, ο ρόμβος μία ερώτηση με δύο ή περισσότερες εξόδους, το ορθογώνιο την εκτέλεση μίας ή περισσότερων πράξεων και το πλάγιο παραλληλόγραμμο την είσοδο ή έξοδο στοιχείων.
Από ποιες σκοπιές μελετά τους αλγορίθμους η Πληροφορική;
Από τέσσερις σκοπιές: του υλικού, των γλωσσών προγραμματισμού, τη θεωρητική και την αναλυτική. Η θεωρητική προσδιορίζει τα όρια της λύσης ενός προβλήματος και η αναλυτική μελετά τους υπολογιστικούς πόρους που απαιτεί ένας αλγόριθμος.
Ποια είναι η διαφορά ανάμεσα στις εντολές ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ;
Στο ΟΣΟ οι εντολές επαναλαμβάνονται όσο η συνθήκη είναι αληθής και ο έλεγχος γίνεται στην αρχή. Στο ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνονται όσο η συνθήκη είναι ψευδής, ο έλεγχος γίνεται στο τέλος και το σώμα εκτελείται τουλάχιστον μία φορά.
Ποιοι είναι οι κανόνες των εμφωλευμένων βρόχων;
Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό. Η είσοδος σε κάθε βρόχο γίνεται από την αρχή του. Δεν μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο βρόχων, όταν ο ένας βρίσκεται μέσα στον άλλο.

