Bασικές Έννοιες Αλγορίθμων

ΑΕΠΠ Κεφάλαιο 2

Εξηγείται ο όρος αλγόριθμος και παρατίθενται τα σπουδαιότερα κριτήρια που πρέπει να πληροί κάθε αλγόριθμος. Στη συνέχεια, η σπουδαιότητα των αλγορίθμων συνδυάζεται με την εξέλιξη της επιστήμης της Πληροφορικής. Η περιγραφή και αναπαράσταση των αλγορίθμων δίνεται αναλυτικά με χρήση των μεθόδων αναπαράστασης: ελεύθερο κείμενο, διαγράμματα ροής, φυσική γλώσσα και κωδικοποίηση με πρόγραμμα.

Όπως έχουμε αναφέρει, οι τρεις βασικές δομές είναι η δομή ακολουθίας, η δομή επιλογής και η δομή επανάληψης. Οι δομές αυτές αποτελούν τη βάση του δομημένου προγραμματισμού και με τη χρήση τους μπορούν να υλοποιηθούν όλα τα προγράμματα υπολογιστών. Θα ασχοληθούμε κυρίως με τις δύο βασικές δομές, της επιλογής και της επανάληψης, που θα μας επιτρέψουν τη συγγραφή και πιο πολύπλοκων προγραμμάτων.

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

Ορισμός: αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.

Τα κριτήρια του αλγορίθμου

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

Τα πέντε κριτήρια κάθε αλγορίθμου
ΚριτήριοΤι σημαίνει
1) ΕίσοδοςΚαμία, μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι στον αλγόριθμο.
2) ΈξοδοςΤουλάχιστον μία τιμή δεδομένων πρέπει να δίνεται ως αποτέλεσμα προς το χρήστη ή προς έναν άλλο αλγόριθμο.
3) ΚαθοριστικότηταΚάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της.
4) ΠερατότηταΟ αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του.
5) ΑποτελεσματικότηταΚάθε μεμονωμένη εντολή του αλγορίθμου πρέπει να είναι απλή. Δεν αρκεί να έχει οριστεί μία εντολή, πρέπει να είναι και εκτελέσιμη.
Αλγόριθμος ή υπολογιστική διαδικασία; μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται απλά υπολογιστική διαδικασία. Η έννοια του αλγορίθμου δεν συνδέεται αποκλειστικά με προβλήματα της Πληροφορικής.

2.2 Σπουδαιότητα αλγορίθμων

Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής, η οποία μπορεί να οριστεί ως η επιστήμη που μελετά τους αλγορίθμους από τις ακόλουθες σκοπιές:

  1. Υλικού: η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού.
  2. Γλωσσών προγραμματισμού: το είδος της γλώσσας προγραμματισμού που χρησιμοποιείται αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μία γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μία άλλη γλώσσα που είναι υψηλότερου επιπέδου.
  3. Θεωρητική: η προσέγγιση αυτή είναι ιδιαίτερα σημαντική, γιατί προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα.
  4. Αναλυτική: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο.

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

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

Σύμβολα διαγραμμάτων ροής

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

Τα σχήματα των διαγραμμάτων ροής
ΣχήμαΤι δηλώνει
1) ΈλλειψηΤην αρχή και το τέλος του κάθε αλγορίθμου.
2) ΡόμβοςΜία ερώτηση με δύο ή περισσότερες εξόδους για απάντηση.
3) ΟρθογώνιοΤην εκτέλεση μίας ή περισσότερων πράξεων.
4) Πλάγιο παραλληλόγραμμοΕίσοδο ή έξοδο στοιχείων.

2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου

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

Οι βασικές συνιστώσες ενός αλγορίθμου
ΌροςΟρισμός
ΣταθερέςΠροκαθορισμένες τιμές που παραμένουν αμετάβλητες σε όλη τη διάρκεια της εκτέλεσης ενός αλγορίθμου.
ΜεταβλητέςΜια μεταβλητή είναι ένα γλωσσικό αντικείμενο, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου. Στη μεταβλητή εκχωρείται μια τιμή, η οποία μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου.
ΤελεστέςΤα γνωστά σύμβολα που χρησιμοποιούνται στις διάφορες πράξεις.
ΕκφράσειςΔιαμορφώνονται από τους τελεστέους (σταθερές και μεταβλητές) και από τους τελεστές. Η διεργασία αποτίμησης μιας έκφρασης συνίσταται στην απόδοση τιμών στις μεταβλητές και στην εκτέλεση των πράξεων. Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των πράξεων και τη χρήση των παρενθέσεων.

Δομή ακολουθίας

Η ακολουθιακή δομή εντολών χρησιμοποιείται πρακτικά για την αντιμετώπιση απλών προβλημάτων, όπου είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.

Παράδειγμα 1

Να κατασκευάσετε ΠΡΟΓΡΑΜΜΑ που να ζητά 3 αριθμούς, να υπολογίζει το άθροισμα, το ΜΟ και το γινόμενό τους και να τα εμφανίζει με διαφορετικά μηνύματα στην οθόνη.

ΠΡΟΓΡΑΜΜΑ Α1
ΜΕΤΑΒΛΗΤΕΣ
  ΠΡΑΓΜΑΤΙΚΕΣ: Α, Β, Γ, ΑΘΡ, ΜΟ, ΓΙΝ
ΑΡΧΗ
  ΓΡΑΨΕ “ΔΩΣΕ 3 ΑΡΙΘΜΟΥΣ”
  ΔΙΑΒΑΣΕ Α, Β, Γ
  ΑΘΡ <-- Α + Β + Γ
  ΓΙΝ <-- Α * Β * Γ
  ΜΟ <-- ΑΘΡ / 3
  ΓΡΑΨΕ “ΤΟ ΑΘΡΟΙΣΜΑ ΕΙΝΑΙ :”, ΑΘΡ
  ΓΡΑΨΕ “ΤΟ ΓΙΝΟΜΕΝΟ ΕΙΝΑΙ :”, ΓΙΝ
  ΓΡΑΨΕ “Ο ΜΟ ΕΙΝΑΙ :”, ΜΟ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Δομή επιλογής και εμφωλευμένες δομές επιλογής

Γενικά η διαδικασία της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που μπορεί να έχει δύο τιμές (Αληθής ή Ψευδής) και ακολουθεί η απόφαση εκτέλεσης κάποιας ενέργειας με βάση την τιμή της λογικής αυτής συνθήκης.

Απλή δομή επιλογής

Αν συνθήκη τότε
  εντολή ή εντολές
Τέλος_αν

Σύνθετη δομή επιλογής

Αν συνθήκη τότε
  εντολή ή εντολές
αλλιώς
  εντολή ή εντολές
Τέλος_αν

Πολλαπλή δομή επιλογής

Αν συνθήκη τότε
  εντολή ή εντολές
αλλιώς_αν συνθήκη τότε
  εντολή ή εντολές
...
Τέλος_αν

Η εντολή ΕΠΙΛΕΞΕ

Επίλεξε μεταβλητή/παράσταση
  Περίπτωση ...
    εντολή ή εντολές
  Περίπτωση ...
    εντολή ή εντολές
  Περίπτωση αλλιώς
    εντολή ή εντολές
Τέλος_επιλογών

Εμφωλευμένη δομή επιλογής

Εμφωλευμένες ονομάζονται δύο ή περισσότερες εντολές επιλογής που περιέχονται η μία μέσα στην άλλη.

Αν συνθήκη τότε
  Αν συνθήκη τότε
    εντολή ή εντολές
  Τέλος_αν
αλλιώς
  εντολή ή εντολές
Τέλος_αν

Δομή επανάληψης και εμφωλευμένες δομές επανάληψης

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

Η εντολή ΟΣΟ

Όσο συνθήκη επανάλαβε
  εντολές
Τέλος_επανάληψης

Η εντολή ΟΣΟ επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι αληθής. Όταν η συνθήκη γίνει ψευδής, ο αλγόριθμος συνεχίζεται με την εντολή που ακολουθεί το «Τέλος_επανάληψης».

Η εντολή ΜΕΧΡΙΣ_ΟΤΟΥ

Αρχή_επανάληψης
  εντολές
Μέχρις_ότου συνθήκη

Η εντολή ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι ψευδής. Όταν η συνθήκη γίνει αληθής, ο αλγόριθμος συνεχίζεται με την εντολή που ακολουθεί το «Μέχρις_ότου».

Η εντολή ΓΙΑ

Για μεταβλητή από αρχική_τιμή μέχρι τελική_τιμή με_βήμα βήμα
  εντολές
Τέλος_επανάληψης

Η εντολή ΓΙΑ χρησιμοποιείται όταν είναι γνωστό, ή μπορεί να προσδιοριστεί, το πλήθος των επαναλήψεων. Προσοχή: όταν το βήμα είναι 0, εκτελούνται άπειρες επαναλήψεις και δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία.

Εμφωλευμένες δομές επανάληψης

Πολύ συχνά για την επίλυση των προβλημάτων απαιτείται η χρήση εμφωλευμένων βρόχων. Σε αυτή την περίπτωση ο ένας βρόχος βρίσκεται μέσα στον άλλο. Στη χρήση των εμφωλευμένων βρόχων ισχύουν συγκεκριμένοι κανόνες που πρέπει να ακολουθούνται αυστηρά για τη σωστή λειτουργία των προγραμμάτων.

Κανόνες εμφωλευμένων βρόχων:

  1. Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό. Ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.
  2. Η είσοδος σε κάθε βρόχο γίνεται υποχρεωτικά από την αρχή του.
  3. Δεν μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο ή περισσοτέρων βρόχων, όταν ο ένας βρίσκεται στο εσωτερικό του άλλου.

Παράδειγμα: η προπαίδεια

Να γραφεί πρόγραμμα το οποίο να εκτυπώνει την προπαίδεια του πολλαπλασιασμού.

ΠΡΟΓΡΑΜΜΑ Προπαίδεια
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Α, Β, Γ
ΑΡΧΗ
  ΓΙΑ Α ΑΠΟ 1 ΜΕΧΡΙ 10
    ΓΙΑ Β ΑΠΟ 1 ΜΕΧΡΙ 10
      Γ <- Α * Β
      ΓΡΑΨΕ Α, 'X', Β, '=', Γ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Σωστό / Λάθος και ερωτήσεις ανάπτυξης: Βασικές Έννοιες Αλγορίθμων

Ερωτήσεις Σωστό / Λάθος

Απαντήστε πρώτα μόνοι σας και μετά ελέγξτε τις απαντήσεις στον πίνακα.

  1. Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις όπου μια ακολουθία εντολών πρέπει να εφαρμοστεί σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό.
  2. Το τμήμα του αλγορίθμου που επαναλαμβάνεται καλείται βρόχος.
  3. Η ΓΛΩΣΣΑ υποστηρίζει δύο εντολές επανάληψης.
  4. Η εντολή επανάληψης ΓΙΑ Χ ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ -2 δεν εκτελεί καμία επανάληψη.
  5. Σε περιπτώσεις όπου η επανάληψη θα συμβεί υποχρεωτικά μία φορά, είναι προτιμότερη η εντολή επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ.
  6. Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από το υλικό του υπολογιστή.
  7. Η Πληροφορική μελετά τους αλγορίθμους με βάση τους υπολογιστικούς πόρους που απαιτούν για την εκτέλεσή τους.
  8. Η επιστήμη της Πληροφορικής δεν εξετάζει την αποδοτικότητα των αλγορίθμων για την επίλυση προβλημάτων.
  9. Γενικά μια γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μια άλλη γλώσσα που είναι υψηλότερου επιπέδου.
  10. Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής.
Απαντήσεις των ερωτήσεων Σωστό / Λάθος
Α/ΑΑπάντησηΓιατί
1ΣωστόΈτσι ορίζεται η λογική των επαναληπτικών διαδικασιών.
2ΣωστόΤο τμήμα που επαναλαμβάνεται λέγεται βρόχος.
3ΛάθοςΗ ΓΛΩΣΣΑ υποστηρίζει τρεις εντολές επανάληψης: ΟΣΟ, ΜΕΧΡΙΣ_ΟΤΟΥ και ΓΙΑ.
4ΣωστόΤο βήμα είναι αρνητικό, ενώ η αρχική τιμή (2) είναι μικρότερη από την τελική (10), άρα δεν εκτελείται καμία επανάληψη.
5ΛάθοςΌταν η επανάληψη θα γίνει υποχρεωτικά μία φορά, προτιμότερη είναι η ΜΕΧΡΙΣ_ΟΤΟΥ.
6ΣωστόΗ ταχύτητα εξαρτάται από τις τεχνολογίες υλικού (σκοπιά του υλικού).
7ΣωστόΑναλυτική σκοπιά: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται.
8ΛάθοςΗ Πληροφορική εξετάζει την αποδοτικότητα των αλγορίθμων (θεωρητική σκοπιά).
9ΣωστόΓενικά μία γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μία υψηλότερου επιπέδου.
10ΣωστόΗ έννοια του αλγορίθμου είναι θεμελιώδης για την Πληροφορική.

Ερωτήσεις ανάπτυξης

Οι λύσεις είναι γραμμένες όπως θα ζητηθούν στις πανελλήνιες εξετάσεις.

1. Από ποιες σκοπιές μελετά τους αλγορίθμους η Πληροφορική;

α. Υλικού: η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού και την αρχιτεκτονική του υπολογιστή.
β. Γλωσσών προγραμματισμού: το είδος της γλώσσας προγραμματισμού (χαμηλού ή υψηλού επιπέδου) αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μια γλώσσα χαμηλότερου επιπέδου είναι ταχύτερη από μια γλώσσα υψηλότερου επιπέδου.
γ. Θεωρητική: διερευνά αν υπάρχει ή όχι αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος.
δ. Αναλυτική: μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο.

2. Δώστε τον ορισμό των σταθερών, των μεταβλητών, των τελεστών και των εκφράσεων.

• Σταθερές: προκαθορισμένες τιμές που παραμένουν αμετάβλητες σε όλη τη διάρκεια του προγράμματος.
• Μεταβλητές: ένα γλωσσικό αντικείμενο που χρησιμοποιείται για να παραστήσει ένα δεδομένο.
• Τελεστές: τα σύμβολα που χρησιμοποιούνται για την εκτέλεση πράξεων.
• Εκφράσεις: δημιουργούνται από τους τελεστέους (σταθερές και μεταβλητές) και τους τελεστές (αριθμητικοί, συγκριτικοί, λογικοί).

Ερωτήσεις πολλαπλής επιλογής ΑΕΠΠ Γ Λυκείου Κεφάλαιο 2

Σε κάθε ερώτηση να επιλέξετε τη σωστή απάντηση. Υπάρχει μόνο μία σωστή επιλογή.

1. Ποιο κριτήριο του αλγορίθμου απαιτεί να τελειώνει ο αλγόριθμος μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του;

  1. Είσοδος
  2. Καθοριστικότητα
  3. Περατότητα
  4. Αποτελεσματικότητα

2. Πώς ονομάζεται μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων;

  1. Αλγόριθμος
  2. Υπολογιστική διαδικασία
  3. Πρόγραμμα
  4. Διάγραμμα ροής

3. Ποιο σχήμα του διαγράμματος ροής δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους για απάντηση;

  1. Έλλειψη
  2. Ορθογώνιο
  3. Ρόμβος
  4. Πλάγιο παραλληλόγραμμο

4. Ποια εντολή επανάληψης επαναλαμβάνει την εκτέλεση των εντολών όσο η συνθήκη είναι ψευδής;

  1. ΟΣΟ
  2. ΜΕΧΡΙΣ_ΟΤΟΥ
  3. ΕΠΙΛΕΞΕ
  4. ΑΝ

5. Ποιος από τους παρακάτω κανόνες ισχύει για τους εμφωλευμένους βρόχους;

  1. Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό.
  2. Η ίδια μεταβλητή μπορεί να είναι μετρητής δύο βρόχων, όταν ο ένας βρίσκεται μέσα στον άλλο.
  3. Η είσοδος σε έναν βρόχο μπορεί να γίνει από τη μέση του.
  4. Ο βρόχος που ξεκινάει τελευταίος ολοκληρώνεται τελευταίος.
Απαντήσεις πολλαπλής επιλογής ΑΕΠΠ Γ Λυκείου Κεφάλαιο 2
ΕρώτησηΣωστή απάντησηΓιατί
1γΗ περατότητα απαιτεί να τελειώνει ο αλγόριθμος μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του.
2βΜία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται υπολογιστική διαδικασία.
3γΟ ρόμβος δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους. Η έλλειψη δηλώνει αρχή και τέλος, το ορθογώνιο πράξεις και το πλάγιο παραλληλόγραμμο είσοδο ή έξοδο.
4βΗ ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνει τις εντολές όσο η συνθήκη είναι ψευδής και σταματά όταν γίνει αληθής. Η ΟΣΟ επαναλαμβάνει όσο η συνθήκη είναι αληθής.
5αΟ εσωτερικός βρόχος βρίσκεται ολόκληρος μέσα στον εξωτερικό. Οι άλλες επιλογές παραβιάζουν τους κανόνες: ο βρόχος που ξεκινάει τελευταίος ολοκληρώνεται πρώτος, η είσοδος γίνεται από την αρχή και δύο βρόχοι δεν έχουν τον ίδιο μετρητή.

Αντιστοίχιση ΑΕΠΠ Γ Λυκείου Κεφάλαιο 2

Να αντιστοιχίσετε κάθε έννοια της στήλης Α με την περιγραφή της στη στήλη Β. Στη στήλη Β υπάρχουν δύο περιγραφές που περισσεύουν.

Αντιστοίχιση εννοιών και περιγραφών από το κεφάλαιο 2 του ΑΕΠΠ
Στήλη ΑΣτήλη Β
1. Καθοριστικότηταα. Καμία, μία ή περισσότερες τιμές δεδομένων δίνονται ως είσοδοι στον αλγόριθμο.
2. Αποτελεσματικότηταβ. Κάθε εντολή είναι απλή και εκτελέσιμη.
3. Θεωρητική σκοπιάγ. Δηλώνει την αρχή και το τέλος του αλγορίθμου.
4. Φυσική γλώσσαδ. Μελετώνται οι υπολογιστικοί πόροι που απαιτούνται από έναν αλγόριθμο.
5. Έλλειψηε. Προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα.
–στ. Τρόπος αναπαράστασης που θέλει προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας.
–ζ. Κάθε εντολή καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της.
Απαντήσεις αντιστοίχισης από το κεφάλαιο 2 ΑΕΠΠ
Στήλη ΑΑντιστοιχίαΓιατί
1. ΚαθοριστικότηταζΚάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της.
2. ΑποτελεσματικότηταβΚάθε μεμονωμένη εντολή πρέπει να είναι απλή και εκτελέσιμη.
3. Θεωρητική σκοπιάεΠροσδιορίζει τα όρια της λύσης. Την περιγραφή δ την έχει η αναλυτική σκοπιά.
4. Φυσική γλώσσαστΧρειάζεται προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας.
5. ΈλλειψηγΗ έλλειψη δηλώνει την αρχή και το τέλος του κάθε αλγορίθμου.

Για περισσότερες ερωτήσεις δείτε τα τεστ και τα διαγωνίσματα του site.

Συχνές ερωτήσεις για τις Βασικές Έννοιες Αλγορίθμων

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

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

Ποια είναι τα κριτήρια ενός αλγορίθμου;

Κάθε αλγόριθμος ικανοποιεί πέντε κριτήρια: είσοδος (καμία, μία ή περισσότερες τιμές), έξοδος (τουλάχιστον μία τιμή), καθοριστικότητα (κάθε εντολή καθορίζεται χωρίς αμφιβολία), περατότητα (ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα) και αποτελεσματικότητα (κάθε εντολή είναι απλή και εκτελέσιμη).

Ποια είναι η διαφορά ανάμεσα σε αλγόριθμο και υπολογιστική διαδικασία;

Μία διαδικασία που δεν τελειώνει μετά από έναν συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται υπολογιστική διαδικασία, επειδή παραβιάζεται το κριτήριο της περατότητας.

Με ποιους τρόπους παριστάνεται ένας αλγόριθμος;

Με ελεύθερο κείμενο, με διαγραμματικές τεχνικές όπως τα διαγράμματα ροής, με φυσική γλώσσα και με κωδικοποίηση, δηλαδή πρόγραμμα σε ψευδογλώσσα ή σε γλώσσα προγραμματισμού. Η φυσική γλώσσα θέλει προσοχή, γιατί μπορεί να παραβιαστεί το κριτήριο της καθοριστικότητας.

Ποια σύμβολα χρησιμοποιούμε στα διαγράμματα ροής;

Η έλλειψη δηλώνει την αρχή και το τέλος του αλγορίθμου, ο ρόμβος μία ερώτηση με δύο ή περισσότερες εξόδους, το ορθογώνιο την εκτέλεση μίας ή περισσότερων πράξεων και το πλάγιο παραλληλόγραμμο την είσοδο ή έξοδο στοιχείων.

Από ποιες σκοπιές μελετά τους αλγορίθμους η Πληροφορική;

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

Ποια είναι η διαφορά ανάμεσα στις εντολές ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ;

Στο ΟΣΟ οι εντολές επαναλαμβάνονται όσο η συνθήκη είναι αληθής και ο έλεγχος γίνεται στην αρχή. Στο ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνονται όσο η συνθήκη είναι ψευδής, ο έλεγχος γίνεται στο τέλος και το σώμα εκτελείται τουλάχιστον μία φορά.

Ποιοι είναι οι κανόνες των εμφωλευμένων βρόχων;

Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό. Η είσοδος σε κάθε βρόχο γίνεται από την αρχή του. Δεν μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο βρόχων, όταν ο ένας βρίσκεται μέσα στον άλλο.