Κεφ 2 & 8 Flashcards
Πότε χρησιμοποιείται και τι περιλαμβάνει η δομή επιλογής:
Η δομή επιλογης χρησιμοποιείται σε προβλήματα στα οποια πρέπει να λάβουμε κάποια απόφαση με βάση κάποια δεδομένα-κριτήρια που μας παρέχει το πρόβλημα, τα οποία μπορεί ν α είναι διαφορετικά για κάθε στιγμιότυπο του προβλήματοs. Για παράδειγμα, όταν πρέπει να αποφασίσουμε αν ένας μαθητής λυκείου προάγεται σε ένα μάθημα, πρέπει να εξετάσουμε ως δεδομένο-κριτήριο τον μέσο όρο του μαθήματος αν
είναι τουλάχιστον 9,5.
Η δομή επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης, μέσω της οποίας ελέγχονται τα δεδομένα-κριτήρια που παρέχει το πρόβλημα. Η συνθήκη μπορεί να έχει δύο τιμές, την τιμή «Αληθής» ή την τιμή «Ψευδής», και ανάλογα με την τιμή αυτή, ακολουθεί η απόφαση εκτέλεσης μιας σειράς ενεργειών
Με ποια εντολή υλοποιείται η δομή επιλογής στη ΓΛΩΣΣΑ; Ποιες μορφές αυτής της εντολής υπάρχουν?
Η δομή επιλογής υλοποιείται στη ΓΛΩΣΣΑ με την εντολή ΑΝ, η οποία χρησιμοποιείται με τρεις μορφές:
○την απλή επιλογή ΑΝ…ΤΟΤΕ,
○τη σύνθετη επιλογή ΑΝ…ΤΟΤΕ…ΑΛΛΙΩΣ
○ την πολλαπλή επιλογή ΑΝ…ΤΟΤΕ…ΑΛΛΙΩΣ ΑΝ.
την εντολή «ΑΝ … ΤΟΤΕ» να γράψετε πότε χρησιμοποιείται, τη σύνταξή της και να περιγράψετε τη λειτουργία της.
Λειτουργία:
Ελέγχεται η συνθήκη και αν ισχύει (συνθήκη αληθής), εκτελείται το σύνολο των εντολών που υπάρχουν μεταξύ των λέξεων «ΤΟΤΕ» και «ΤΕΛΟΣ ΑΝ» και στη συνέχεια εκτελείται η εντολή που ακολουθεί μετά το «ΤΕΛΟΣ ΑΝ». Εάν δεν ισχύει η συνθήκη (συνθήκη ψευδής), εκτελείται η εντολή που ακολουθεί μετά τη λέξη «ΤΕΛΟΣ_ΑΝ
Σύνταξη:
ΑΝ συνθήκη ΤΟΤΕ
Εντολή-1
….
Εντολή-ν
ΤΕΛΟΣ ΑΝ
Για την εντολή «ΑΝ … ΤΟΤΕ… ΑΛΛΙΩΣ», να γράψετε πότε χρησιμοποιείται, τη σύνταξή της και να περιγράψετε τη λειτουργία της
Η λειτουργία της εντολής «ΑΝ … ΤΟΤΕ… ΑΛΛΙΩΣ» αρχίζει με τον έλεγχο της συνθήκης. Εάν είναι αληθής, τότε εκτελούνται οι εντολές που υπάρχουν μεταξύ του «ΤΟΤΕ» και του «ΑΛΛΙΩΣ» και στη συνέχεια εκτελείται η εντολή που ακολουθεί μετά το «ΤΕΛΟΣ ΑΝ». Εάν η συνθήκη είναι ψευδής, τότε εκτελούνται οι εντολές που υπάρχουν μεταξύ των λέξεων «ΑΛΛΙΩΣ» και «ΤΕΛΟΣ ΑΝ» και στη συνέχεια εκτελείται η εντολή που ακολουθεί μετά το «ΤΕΛΟΣ ΑΝ».
Σύνταξη
ΑΝ συνθήκη ΤΟΤΕ
Εντολή-1
……
Εντολή-ν
ΑΛΛΙΩΣ
εντολή- 1
…..
εντολή-γ
ΤΕΛΟΣ_ΑΝ
Πότε χρησιμοποιείται η πολλαπλή επιλογή; Με ποια εντολή υλοποιείται στη ΓΛΏΣΣΑ Απάντηση:
Η πολλαπλή επιλογή χρησιμοποιείται σε προβλήματα στα οποία πρέπει να εξεταστεί μια έκφραση, η οποία λαμβάνει πολλές διαφορετικές τιμές και για κάθε μία από αυτές τις τιμές λαμβάνονται διαφορετικές αποφάσεις.
Με ποιες εντολές υλοποιείται στη ΓΛΩΣΣΑ η πολλαπλή επιλογή;
Απάντηση:
Η πολλαπλή επιλογή υλοποιείται στη ΓΛΩΣΣΑ με τις εντολές «ΕΠΙΛΕΞΕ» και «ΑΝ…ΤΟΤΕ…ΑΛΛΙΩΣ_ΑΝ»,
Για την εντολή «ΑΝ…ΤΟΤΕ…ΑΛΛΙΩΣ ΑΝ» να γράψετε πότε χρησιμοποιείται, τη σύνταξη της, και να περιγράψετε τη λειτουργία της.
Η εντολή πολλαπλής επιλογής «ΑΝ… ΤΟΤΕ… ΑΛΛΙΩΣ_ΑΝ» χρησιμοποιείται, όταν οι περιπτώσεις επιλογής είναι πολλές (περισσότερες από δύο) και δεν μπορούν να καλυφθούν με μία απλή ή μία σύνθετη δομή επιλογής. Χρησιμοποιεί και ελέγχει πολλές διαδοχικές διαφορετικές συνθήκες, για να μπορεί να χειριστεί τις πολλές διαφορετικές περιπτώσεις επιλογής.
Λειτουργία
Η λειτουργία της εντολής αρχίζει με τον έλεγχο της «συνθήκη-1». Αν η «συνθήκη-1» είναι αληθής, τότε εκτελείται το «σύνολο εντολών-1» και η εκτέλεση του προγράμματος συνεχίζεται με την εντολή που υπάρχει μετά το «ΤΕΛΟΣ ΑΝ».
Αν η «συνθήκη-1» είναι ψευδής, τότε ελέγχεται η «συνθήκη-2». Αν η «συνθήκη-2» είναι αληθής, τότε εκτελείται το «σύνολο εντολών-2» και η εκτέλεση του προγράμματος συνεχίζεται με την εντολή που υπάρχει μετά το «ΤΕΛΟΣ ΑΝ». Αν η «συνθήκη-2» είναι ψευδής, τότε ελέγχεται η επόμενη συνθήκη κ.λπ. Αν καμία συνθήκη δεν είναι αληθής, τότε εκτελούνται οι εντολές που υπάρχουν μετά το «ΑΛΛΙΩΣ» και το πρόγραμμα συνεχίζει με τις εντολές που υπάρχουν μετά το «ΤΕΛΟΣ_ΑΝ».
Σύνταξη
ΑΝ συνθήκη-1 ΤOTE
Εντολή ή σύνολο εντολών-1
ΑΛΛΙΩΣ ΑΝ συνθήκη-2 ΤΟΤΕ
Εντολή ή σύνολο εντολών-2
……
ΑΛΛΙΩΣ
Εντολή ή σύνολο εντολώνN
ΤΕΛΟΣ ΑΝ
Για την εντολή «ΕΠΙΛΕΞΕ» να γράψετε πότε χρησιμοποιείται, τη σύνταξη της και να περιγράψετε τη λειτουργία της.
Η εντολή πολλαπλής επιλογής «ΕΠΙΛΕΞΕ» χρησιμοποιείται, όταν υπάρχουν πολλές εναλλακτικές περιπτώσεις επιλογής
Λειτουργία
Η λειτουργία της εντολής αρχίζει με τον υπολογισμό της τιμής της έκφρασης. Αν η τιμή της έκφρασης ανήκει στη «λίστα τιμών 1》 (πρώτη περίπτωση) τοτε εκτελείται το «σύνολο εντολών-1» και η εκτέλεση του προγράμαμτος συνεχίζει με την εντολή που υπάρχει μετά το «ΤΕΛΟΣ_ ΕΠΙΛΟΓΩΝ». Εάν η τιμή της έκφρασης δεν ανήκει στη «λίστα_ τιμών _1》 τότε εξετάζεται η επόμενη περίπτωση δηλαδή εάν αν ανήκει στη «λίστα τιμών 2». Εάν ανήκει, τότε εκτελείται το «σύνολο εντολών-2» και η εκτέλεση του προγράμματος συνεχίζει με την εντολή που υπάρχει μετά το «ΤΕΛΟΣ ΕΠΙΛΟΓΩΝ». Εάν δεν ανήκει, τότε εξετάζεται η επόμενη περίπτωση κ.λπ. Αν η τιμή της έκφρασης δεν αντιστοιχεί σε καμία περίπτωση τιμών, τότε εκτελούνται οι εντολές που ανήκουν στην «ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ» χωρις κάτω παύλα και το πρόγραμμα συνεχίζει με τις εντολές που υπάρχουν μετά το ΤΕΛΟΣ ΕΠΙΛΟΓΩΝ
Σύνταξη
ΕΠΙΛΕΞΕ έκφραση
ΠΕΡΙΠΤΩΣΗ λίστα τιμών_1
Εντολή ή σύνολο εντολών-1
ΠΕΡΙΠΤΩΣΗ λίστα_ τιμών _2
Εντολή ή σύνολο εντολών-2
…..
ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ
Εντολή ή σύνολο εντολών αλλιώς
ΤΕΛΟΣ ΕΠΙΛΟΓΩΝ
Τι μπορεί να περιλαμβάνει η «έκφραση» που συνοδεύει τη δεσμευμένη λέξη «ΕΠΙΛΕΞΕ» στην εντολή «ΕΠΙΛΕΞΕ»;Η «έκφραση» που βρίσκεται δίπλα από τη δεσμευμένη λέξη ΕΠΙΛΕΞΕ μπορεί να είναι:
Η «έκφραση» που βρίσκεται δίπλα από τη δεσμευμένη λέξη ΕΠΙΛΕΞΕ μπορεί να είναι:
μία μεταβλητή, όπως για παράδειγμα, ΕΠΙΛΕΞΕ Χ,
μία αριθμητική πράξη, όπως για παράδειγμα, ΕΠΙΛΕΞΕ x mod 2, ή
μία συγκριτική πράξη (συνθήκη), όπως για παράδειγμα, ΕΠΙΛΕΞΕ Χ < γ.
Τι μπορεί να περιλαμβάνει η «λίστα τιμών» που συνοδεύει τη δεσμευμένη λέξη «ΠΕΡΙΠΤΩΣΗ» στην εντολή «ΕΠΙΛΕΞΕ»;
Οι τιμές που υπάρχουν σε μια «λίστα τιμών» που βρίσκεται δίπλα από τη δεσμευμένη λέξη «ΠΕΡΙΠΤΩΣΗ» μπορεί:
•να είναι μία ή περισσότερες διακριτές τιμές χωρισμένες με κόμμα, είτε αριθμη τικές διακριτές τιμές, π.χ. ΠΕΡΙΠΤΩΣΗ 1, 2, 3, 4, 5, είτε διακριτές τιμές τύπου χαρακτήρα, π.χ. ΠΕΡΙΠΤΩΣΗ ‘α’, ‘ε’, ‘η’,
• να είναι περιοχή τιμών «από - έως», η οποία προσδιορίζεται με δύο τελείες (. ), π.χ. για τιμές από 10 έως 100, γράφουμε ΠΕΡΙΠΤΩΣΗ 10.. 100,
•να υπακούουν σε μια συνθήκη, δηλαδή να υπάρχει μία μόνο συνθήκη π.χ. ΠΕΡΙΠΤΩΣΗ < 50
- Τι προσφέρει η χρήση της εντολής «ΕΠΙΛΕΞΕ»;
Η χρήση της εντολής «ΕΠΙΛΕΞΕ» λόγω της συμπαγούς δομής που έχει, προσφέρει σημαντικά πλεονεκτήματα στον προγραμματισμό.
Τι είναι η εμφωλευμένη επιλογή;
Η εμεραλευμένη επιλογή προκύπτει από τον συνδιασμό των δομών επιλογής απλής, συνθέτης και πολλαπλής με ενα ιδιαιτερο τροπο τοποθετώντας την μια δομή επιλογής στο εσωτερικό μας αλλης
Να γράψετε τη συνταξη και να περιγράψετε τη λειτουργια της εντολής « ΟΣΟ… ΕΠΑΝΑΛΑΒΕ»
Λειτουργια:
Η εκτέλεση της εντολής ξεκινάει με τον έλεγχο της συνθήκης στην αρχή της επανάληψης. Εάν η συνθήκη είναι αληθής εκτελούνται οι εντολές που βρίσκονται μεταξύ των «ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ» και «ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ». Μετά από την εκτέλεση και της τελευταίας εντολής, ο έλεγχος μεταφέρεται πάνω στο «ΟΣΟ», όπου ελέγχεται ξανά η συνθήκη. Η επανάληψη της εκτέλεσης του συνόλου των εντολών συνεχίζεται, όσο η συνθήκη είναι «Αληθής». Όταν κάποια στιγμή η συνθήκη γίνει ψευδής, τερματίζεται η επανάληψη και εκτελείται η εντολή που υπάρχει μετά το «ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ»,
ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ
Εντολή-1
Εντολή-2
…….
Εντολή ν
ΤεΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
- Τι ονομάζεται «τιμή φρουρός» σε μία επανάληψη και γιατί χρησιμοποιείται
Στη συνθήκη της «ΟΣΟ» υπάρχει τουλάχιστον μία μεταβλητή που συγκρίνεται με μία τιμή, για να σταματάει η επανάληψη. Η τιμή αυτή ορίζεται από τον προγραμματιστή και είναι μια «σύμβαση» ή μια «συμφωνία» που κάνει ο προγραμματιστής για το τέλος της επανάληψης. Συχνά καλείται ως «τιμή φρουρός» και είναι μια τέτοια τιμή που όταν θα δοθεί στη μεταβλητή της συνθήκης θα τερματίζει την επανάληψη. Πρέπει να μην είναι λογικά σωστή για το πρόβλημα, δηλαδή να μην χρησιμοποιείται πουθενά αλλού εκτός από τον τερματισμό της επανάληψης.
. Τι είναι ο «ατέρμων βρόχος»;
Ο «ατέρμων βρόχος» είναι ένας βρόχος που δεν τερματίζει ποτέ
Πότε χρησιμοποιείται η εντολή «ΜΕΧΡΙΣ_ΟΤΟΥ»;
Απάντηση:
Η εντολή χρησιμοποιείται όταν δεν είναι γνωστό εξαρχής το πλήθος των επαναλήψεων που θα πραγματοποιηθούν, αλλά και ούτε μπορεί να υπολογιστεί πριν από την εκτέλεση του προγράμματος. Επίσης, χρησιμοποιείται όταν πρέπει οι εντολές της επαναληπτικής διαδικασίας να εκτελεστούν τουλάχιστον μία φορά
Για την εντολή «ΜΕΧΡΙΣ ΟΤΟΥ» να γράψετε τη σύνταξή της και να περιγράψετε τη λειτουργία της
Λειτουργία
Πρώτα, εκτελούνται οι εντολές που βρίσκονται μεταξύ του «ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ» και «ΜΕΧΡΙΣ ΟΤΟΥ» και στη συνέχεια ελέγχεται η συνθήκη που είναι γραμμένη δίπλα στο «ΜΕΧΡΙΣ_ΟΤΟΥ». Εάν η συνθήκη είναι αληθής τερματίζει η επανάληψη και εκτελείται η εντολή που υπάρχει μετά το «ΜΕΧΡΙΣ_ΟΤΟΥ», Εάν η συνθήκη είναι ψευδής εκτελούνται εκ νέου οι εντολές που βρίσκονται μεταξύ της «ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ» και «ΜΕΧΡΙΣ ΟΤΟΥ».
Σύνταξη
ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ
Εντολή-1
Εντολή-2
……
Εντολη-ν
ΜΕΧΡΙΣ_ΟΤΟΥ συνθηκη
Να γράψετε τους κανόνες που πρέπει να ακολουθούνται στη χρηση εμφωλευμενων βρόχων
Όταν πρέπει να χρησιμοποιήσουμε εμφωλευμένους βρόχους , πρέπει να τηρούμε τους παρακάτω κανόνες:
•ο εσωτερικός βρόχος πρέπει να είναι ολόκληρος μέσα στον εξωτερικό και ο βρόχος που ξεκινάει τελευταίος, πρέπει να ολοκληρώνεται πρώτος
•Σε κάθε βρόχο, η είσοδος υποχρεωτικά γίνεται από την αρχη του
•Απαγορεύεται να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο ή περισσο τέρων βρόχων που ο ένας βρίσκεται μέσα στον άλλον
Τι είναι η ολίσθηση προς τα αριστερα; Ποια αριθμητική πράξη υλοποιεί; Να δοθεί ένα παράδειγμα εφαρμογής της σε έναν δυαδικό αριθμό
Τι είναι η ολίσθηση προς τα δεξια; Ποια αριθμητική πράξη υλοποιεί; Να δοθεί ένα παράδειγμα εφαρμογής της σε έναν δυαδικό αριθμο
Ολίσθηση προς τα αριστερά σημαίνει μετακίνηση όλων των δυαδικών ψηφίων κατά μία θέση προς τα αριστερά, με το πρώτο από αριστερά ψηφίο του δυαδικού αριθμού να χάνεται και την προσθήκη του ψηφίου Ο στο τέλος του δυαδικού αριθμού. Η ολίσθηση προς τα αριστερά ισοδυναμεί με πολλαπλασιασμό επί δύο
, β. Ολίσθηση προς τα δεξιά σημαίνει μετακίνηση όλων των δυαδικών ψηφίων κατά μία θέση προς τα δεξιά, με το τελευταίο ψηφίο του δυαδικού αριθμού να χάνεται, και την πρόσθεση του ψηφίου Ο στην αρχή του δυαδικού αριθμού. Η ολίσθηση προς τα δεξιά ισοδυναμεί με την ακέραια διαίρεση δια δύο
. Γιατί χρησιμοποιείται η μέθοδος «πολλαπλασιασμός αλά ρωσικά» στους
υπολογιστες
Ο «πολλαπλασιασμός αλά ρωσικά» χρησιμοποιεί ως πράξεις τον πολλαπλασιασμό επί δύο, τη διαίρεση δια δύο και την πρόσθεση, ενώ ο χειρονακτικός τρόπος πολλαπλασιασμού απαιτεί πολλαπλασιασμό με οποιοδήποτε ακέραιο και πρόσθεση. Έτσι, σε επίπεδο κυκλωμάτων υπολογιστή, ο πολλαπλασιασμός επί δύο και η διαίρεση δια δύο μπορούν να υλοποιηθούν με μεγάλη ταχύτητα και πιο εύκολα, με μία απλή εντολή ολίσθησης σε σχέση με τον πολλαπλασιασμό με οποιοδήποτε ακέραιο (χειρονακτικός τρόπος), που απαιτεί περισσότερο χρόνο
Να γραφεί ο αλγόριθμος «πολλαπλασιασμός αλά ρωσικά» σε φυσική γλώσσα κατά βήματα.
Αλγόριθμος: Πολλαπλασιασμός αλά ρωσικά
Είσοδος: Χ1, Χ2
Έξοδος: Υ
Βημα 1: Θεσε Υ = 0
Βήμα 2: Αν X2>0 τότε πηγαινε στο Βημα 3 αλλιώς πηγαινε στο βημα 7
Burn 3 : Αν ο X2 mod 2 = 1, τότε θέσε Υ =Υ + Χ1
Βήμα 4: Θασε X1= Χ2* 2
Βημα 5 : Θεση Χ2 = X2 /2 (Θεώρησε μόνο το ακέραιο μέρος)
Βήμα 6: Πήγαινε στο Βήμα 2
Βημα 7: Τύπωσε τον y
Πώς ορίζεται ο βρόχος στην εντολή «ΜΕΧΡΙΣ_ ΟΤΟΥ»;.
Ο βρόχος ορίζεται από το τμήμα που επαναλαμβάνεται δηλαδή, από το ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ έως και το «ΜΕΧΡΙΣ_ ΟΤΟΥ συνθήκη»
Ποιες είναι οι διαφορές μεταξύ των εντολών «ΜΕΧΡΙΣ ΟΤΟΥ» και «ΟΣΟ….ΕΠΑΝΑΛΑΒΕ»;
1.Στην «ΟΣΟ» πρώτα ελέγχεται η συνθήκη και έπειτα εκτελούνται οι εντολές του βρόχου. Αντίθετα, στην «ΜΕΧΡΙΣ ΟΤΟΥ» πρώτα εκτελούνται οι εντολές του βρόχου και στη συνέχεια ελέγχεται η συνθήκη.
2 Στην «ΟΣΟ» ο βρόχος επαναλαμβάνεται, όσο η συνθήκη είναι αληθής, ενώ στην «ΜΕΧΡΙΣ ΟΤΟΥ» ο βρόχος επαναλαμβάνεται, όσο η συνθήκη είναι ψευδής.
3 Η εντολή «ΜΕΧΡΙΣ ΟΤΟΥ» εκτελείται οπωσδήποτε μία φορά, ενώ η «ΟΣΟ» μπορεί να μην εκτελεστεί καμια φορά εαν η συνθήκη είναι ψευδής
4.Στην εντολή «ΟΣΟ» η συνθήκη ελέγχεται στην αρχή του βρόχου, ενώ στην «ΜΕΧΡΙΣ ΟΤΟΥ» ελέγχεται στο τέλος του βρόχου.
Πότε χρησιμοποιείται η εντολή «ΓΙΑ… ΑΠΟ…ΜΕΧΡΙ»;
Η εντολή «ΓΙΑ….ΑΠΟ ΜΕΧΡΙ» χρησιμοποιείται στην περίπτωση που είναι γνωστός εκ των προτέρων ο αριθμός των επαναλήψεων που πρέπει να εκτελεστούν (προκαθορι σμένος αριθμός επαναλήψεων).
