ΠΛΗΡΟΦΟΡΙΚΗ Κεφ 2β

Η αποτελεσματικότητα είναι ένα από τα κριτήρια που πρέπει να ικανοποιεί ο αλγόριθμος.

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

Η διαίρεση με το 0, παραβιάζει το κριτήριο περατότητας του αλγορίθμου.

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

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

Μετά από την εκτέλεση της εντολής Σ $$\leftarrow$$ Σ + Α , η τιμή της μεταβλητής Σ είναι πάντοτε μεγαλύτερη από την τιμή που είχε πριν από την εκτέλεση της εντολής.

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

Οι λογικές τιμές είναι : ΟΧΙ, ΚΑΙ , Ή

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

Η λογική έκφραση (Α>Β) Ή ΟΧΙ(Α>Β) είναι πάντα αληθής για οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β.

Η λογική πράξη ΚΑΙ μεταξύ δύο προτάσεων είναι ψευδής όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.

Η σύνθετη συνθήκη Χ<=-5 ΚΑΙ Χ>5, είναι πάντα ΨΕΥΔΗΣ

Η λογική πράξη ΚΑΙ μεταξύ δύο προτάσεων είναι ψευδής όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.

Η δομή πολλαπλής επιλογής ΑΝ.... ΤΟΤΕ... ΑΛΛΙΩΣ_ΑΝ... ελέγχει υποχρεωτικά όλες τις συνθήκες.

Στην επαναληπτική δομή Για ... από .... μέχρι .... με_βήμα.... οι τιμές από , μέχρι και με_βήμα είναι απαραίτητο να είναι ακέραιες.

Κάθε βρόχος που υλοποιείται με την εντολή ΟΣΟ... ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με χρήση της εντολής ΓΙΑ... ΑΠΟ... ΜΕΧΡΙ....

Ο βρόχος Για Κ από 5 μέχρι 5 δεν εκτελείται καμία φορά.

Ο βρόχος Για Κ από -4 μέχρι -3 εκτελείται ακριβώς δύο φορές.

Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο ... Επανάλαβε.

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