Recommended
Recommended
More Related Content
What's hot
What's hot (20)
Similar to αεππ κεφάλαιο 2 βασικές έννοιες αλγορίθμων
Similar to αεππ κεφάλαιο 2 βασικές έννοιες αλγορίθμων (20)
More from evoyiatz
More from evoyiatz (10)
Recently uploaded
Recently uploaded (20)
αεππ κεφάλαιο 2 βασικές έννοιες αλγορίθμων
- 1. Κεφάλαιο 2 Βασικές Έννοιες Αλγορίθμων
- 2. Τι είναι αλγόριθμος Η λέξη αλγόριθμος προέρχεται από μελέτη του Πέρση μαθηματικού Abu Ja’far Mohammed ibn al Khowarizmi Στα λατινικά ξεκινούσε με τη φράση Algoritmi dixit που σημαίνει «ο Αλγόριθμος λέει» Για χρόνια ο όρος αλγόριθμος σήμαινε κάτι σαν «συστηματική διαδικασία αριθμητικών χειρισμών» Τη σημερινή του έννοια πήρε στον 20ο αιώνα Βασικές Έννοιες Αλγορίθμων
- 3. Τι είναι αλγόριθμος Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος Βασικές Έννοιες Αλγορίθμων
- 4. Για να είναι αλγόριθμος … Είσοδος Καμία, μία ή περισσότερες τιμές δεδομένων για είσοδο Έξοδος Τουλάχιστον ένα αποτέλεσμα Καθοριστικότητα Σαφώς καθορισμένες εντολές Περατότητα Να τελειώνει μετά από πεπερασμένο αριθμό βημάτων Αποτελεσματικότητα Απλές και εκτελέσιμες εντολές Βασικές Έννοιες Αλγορίθμων
- 5. Καθοριστικότητα Κάθε βήμα να είναι διατυπωμένο με σαφήνεια Δεν υπάρχουν αμφιβολίες για το τι πρέπει να κάνουμε. Διαίρεση: Πρέπει ο αλγόριθμος της διαίρεσης να προβλέπει την περίπτωση διαίρεσης με το O Σε μια συνταγή, η έκφραση «Βάλε λίγο αλάτι» δεν είναι σαφώς καθορισμένη. Τι πάει να πει «λίγο»; Βασικές Έννοιες Αλγορίθμων
- 6. Αποτελεσματικότητα Κάθε εντολή είναι αρκετά απλή έτσι ώστε να μπορεί να εκτελεστεί από τον υπολογιστή. Για κάθε βήμα του αλγορίθμου θα πρέπει να υπάρχει αντίστοιχη εντολή στη γλώσσα προγραμματισμού έτσι ώστε να μπορεί ο αλγόριθμος να μετατραπεί σε εκτελέσιμο πρόγραμμα. Η εντολή «Βρες το μεγαλύτερο από 100 αριθμούς» δεν υπάρχει. Πρέπει να αναλυθεί σε πολλές απλούστερες εντολές Βασικές Έννοιες Αλγορίθμων
- 7. Σχετικά με Καθοριστικότητα & Αποτελεσματικότητα Η παραβίαση οποιουδήποτε από τα δύο κριτήρια οδηγεί σε μη εκτελέσιμους αλγορίθμους Παραβίαση της καθοριστικότητας σημαίνει έλλειψη σαφήνειας Παραβίαση της αποτελεσματικότητας σημαίνει πολύπλοκες εντολές που δεν υπάρχουν στη γλώσσα προγραμματισμού Βασικές Έννοιες Αλγορίθμων
- 8. Κριτήρια αλγορίθμων Είσοδος (δεδομένα) Έξοδος (αποτελέσματα) Καθοριστικότητα (όχι ασάφεια, όχι αμφιβολία) Περατότητα (δεν εκτελείται επ’άπειρον) Αποτελεσματικότητα (απλές & εφικτές εντολές) Βασικές Έννοιες Αλγορίθμων
- 9. Σπουδαιότητα Αλγορίθμων Η πληροφορική μελετά τους Αλγόριθμους από τη σκοπιά Υλικού (Αρχιτεκτονική- Τεχνολογίες- Απόδοση – Ταχύτητα) Γλωσσών Προγραμματισμού (Χαμηλότερου VS ψηλότερου επιπέδου : πρόσβαση στη μηχανή) Βασικές Έννοιες Αλγορίθμων
- 10. Σπουδαιότητα Αλγορίθμων Η πληροφορική μελετά τους Αλγόριθμους από τη σκοπιά Θεωρητική Υπάρχει αποδοτικός αλγόριθμος (Θεωρία Αλγορίθμων πίσω από Google) Αναλυτική Υπολογιστικοί πόροι για υλοποίηση αλγορίθμου ( CPU, Μνήμη, Συσκευές Εισόδου Εξόδου, Grid) Βασικές Έννοιες Αλγορίθμων
- 11. Περιγραφή και αναπαράσταση αλγορίθμων Ελεύθερο κείμενο Παραβίαση της αποτελεσματικότητας σημαίνει πολύπλοκες εντολές που δεν υπάρχουν στη γλώσσα προγραμματισμού Ανεπεξέργαστος και αδόμητος τρόπος, ενδέχεται να παραβιάζει το κριτήριο της αποτελεσματικότητας. Διαγραμματικές τεχνικές Γραφικός τρόπος (π.χ. διάγραμμα ροής). Φυσική γλώσσα Περιγραφή με φυσική γλώσσα κατά βήματα. Ενδέχεται να παραβιάζει το κριτήριο της καθοριστικότητας Κωδικοποίηση Πρόγραμμα γραμμένο σε ψευδογλώσσα ή σε κάποια γλώσσα προγραμματισμού . Το πρόγραμμα δίνει τα ίδια αποτελέσματα με τον αλγόριθμο Βασικές Έννοιες Αλγορίθμων Παραβίαση της καθοριστικότητας σημαίνει έλλειψη σαφήνειας
- 12. Άσκηση Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. 2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες. 3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. 4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών. 5. Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο. 6. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος. Θέματα 2003 Μονάδες 12 Βασικές Έννοιες Αλγορίθμων
- 13. Άσκηση Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. Σ 2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες. Σ 3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. Λ 4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών. Σ 5. Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο. Λ 6. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος. Σ Θέματα 2003 Μονάδες 12 Βασικές Έννοιες Αλγορίθμων
- 14. Διάγραμμα ροής Συμβολική γλώσσα Χρησιμοποιούνται γεωμετρικά σχήματα Τα γεωμετρικά σχήματα είναι σύμβολα Κάθε σύμβολο δηλώνει μια ενέργεια ή μια λειτουργία Τα σύμβολα έχουν περιεχόμενο όταν αυτό απαιτείται για να αποκτήσουν νόημα Βασικές Έννοιες Αλγορίθμων
- 15. Διάγραμμα ροής Αρχή Βασικές Έννοιες Αλγορίθμων Τέλος
- 16. Διάγραμμα ροής Έξοδος Είσοδος Αρχή Διάβασε ….. Βασικές Έννοιες Αλγορίθμων Τέλος Γράψε ……. Γράψε …….
- 17. Συνθήκη Διάγραμμα ροής Πράξεις Βασικές Έννοιες Αλγορίθμων Αρχή Διάβασε ….. Τέλος Γράψε … Γράψε …….
- 18. Συνθήκη Διάγραμμα ροής Πράξεις Βασικές Έννοιες Αλγορίθμων Αρχή Διάβασε Χ x<0 x>0 Τέλος x0 Γράψε Χ Γράψε Χ
- 19. Βασικές συνιστώσες/ εντολές αλγορίθμου Δομές ελέγχου Δομή Ακολουθίας Δομή Επιλογής Δομή Επανάληψης Βασικές Έννοιες Αλγορίθμων
- 20. Βασικές συνιστώσες/ εντολές αλγορίθμου Δομές Δομή Ακολουθίας Δομή Επιλογής Δομή Επανάληψης Βασικές Έννοιες Αλγορίθμων
- 21. Δομή ακολουθίας Ακολουθιακή δομή εντολών (σειριακή εκτέλεση εντολών) Δεδομένη η σειρά εκτέλεσης Συνήθως απλά προβλήματα Βασικές Έννοιες Αλγορίθμων
- 22. Πράξεις : μεταξύ ποιών αντικειμένων Μαθηματικά: Αλγόριθμος: Α= 3+5 Β=-5 Γ=Α+Β Αλγόριθμος Παράδειγμα _1 Α3+5 Β -5 ΓΑ+Β Εμφάνισε Γ Τέλος Παράδειγμα _1 Βασικές Έννοιες Αλγορίθμων
- 23. Διάγραμμα ροής Αλγόριθμος Παράδειγμα _1 Α3+5 Β -5 ΓΑ+Β Εμφάνισε Γ Τέλος Παράδειγμα _1 Βασικές Έννοιες Αλγορίθμων Αρχή Α3+5 Β -5 ΓΑ+Β Εμφάνισε Γ Τέλος
- 24. Βασικές Έννοιες Αλγορίθμων Αλγόριθμος Παράδειγμα _1 Α3+5 Β -5 ΓΑ+Β Εμφάνισε Γ Τέλος Παράδειγμα _1 Αλγόριθμος Παράδειγμα _1 Διάβασε Α Β -5 ΓΑ+Β Εμφάνισε Γ Τέλος Παράδειγμα _1 Αλγόριθμος Παράδειγμα _1 Διάβασε Α Διάβασε Β ΓΑ+Β Εμφάνισε Γ Τέλος Παράδειγμα _1
- 25. Σταθερές Προκαθορισμένες τιμές που μένουν σταθερές σε όλη τη διάρκεια εκτέλεσης του αλγορίθμου Είδη Σταθερών Αριθμητικές 123 , 3,14, -1,2 Αλφαριθμητικές «Ονομα», « Επώνυμο» «2004» Λογικές Αληθής , Ψευδής Βασικές Έννοιες Αλγορίθμων
- 26. Μεταβλητές Γλωσσικό αντικείμενο που χρησιμοποιείται να παραστήσει ένα στοιχείο δεδομένου Μπορεί να μεταβάλλεται κατά τη διάρκεια εκτέλεσης του αλγορίθμου Είδη Μεταβλητών Ακέραιες Πραγματικές Αλφαριθμητικές Λογικές Βασικές Έννοιες Αλγορίθμων
- 27. Τελεστές Σύμβολα που χρησιμοποιούνται για να δηλώνουν πράξεις Αριθμητικοί + , - , * , / ^ Div Mod Συγκριτικοί <=, >=, =, <>, >, < Λογικοί και ή όχι Βασικές Έννοιες Αλγορίθμων
- 28. Εκφράσεις Διαμορφώνονται από Σταθερές, μεταβλητές Τελεστές Συναρτήσεις Παρενθέσεις () ΌΧΙ αγκύλες Δίνω τιμές σε μεταβλητές Εκτελούνται πράξεις Πχ ΑΒ (οι Α και Β ίδιου τύπου δεδομένων) Α3 Α3+5 Α Β ή Γ Α Β>3 Βασικές Έννοιες Αλγορίθμων
- 29. Φτιάξε έναν απλό αλγόριθμο που να εμφανίζει τη φράση «Απλός Αλγόριθμος» Αλγόριθμος Παράδειγμα _2 Εμφάνισε ‘’Απλός Αλγόριθμος’’ Βασικές Έννοιες Αλγορίθμων Τέλος Παράδειγμα _2
- 30. Φτιάξε έναν απλό αλγόριθμο που να διαβάζει δύο αριθμούς α και β και να εμφανίζει το άθροισμά τους Βασικές Έννοιες Αλγορίθμων
- 31. Φτιάξε έναν απλό αλγόριθμο που να διαβάζει δύο αριθμούς α και β και να εμφανίζει το άθροισμά τους Αλγόριθμος Παράδειγμα _3 Βασικές Έννοιες Αλγορίθμων Διαβασε α Διαβασε β γ α+β Εμφάνισε γ Τέλος Παράδειγμα _3
- 32. Τι εμφανίζει ο Αλγόριθμος που ακολουθεί Αλγόριθμος Παράδειγμα _4 Βασικές Έννοιες Αλγορίθμων α 2 β 1 γ α+β Εμφάνισε γ Τέλος Παράδειγμα _4
- 33. Τι εμφανίζεται όταν εκτελεστούν οι παρακάτω εντολές Αλγόριθμος Παράδειγμα _5 Βασικές Έννοιες Αλγορίθμων Διαβασε α Εμφάνισε α Διαβασε β Εμφάνισε β γ α+β Εμφάνισε γ Τέλος Παράδειγμα _5
- 34. Τι εμφανίζεται όταν εκτελεστούν οι παρακάτω εντολές Βασικές Έννοιες Αλγορίθμων α 2 Εμφάνισε α, γ β 1 Εμφάνισε β,γ γ α+β Εμφάνισε γ
- 35. Ιεραρχία πράξεων ^ *, /, div, mod +, - Οι πράξεις ίδιας προτεραιότητας εκτελούνται από αριστερά προς δεξιά Για να εξασφαλίσω την ορθότητα της σειράς εκτέλεσης πράξεων χρησιμοποιώ παρενθέσεις Βασικές Έννοιες Αλγορίθμων
- 36. Αντιστοιχήστε Α Τιμή Β Τύπος Δεδομένων 1. “85” Α) Αλφαριθμητικός 2. 15 3. “Ψευδής” Β) Αριθμητικός (ακέραιος ή πραγματικός) 4. Αληθής 5. “34.2” Γ) Λογικός 6. –345.87 Βασικές Έννοιες Αλγορίθμων
- 37. Αντιστοιχήστε Α Τιμή Β Τύπος Δεδομένων 1. “85” Α) Αλφαριθμητικός 2. 15 3. “Ψευδής” Β) Αριθμητικός (ακέραιος ή πραγματικός) 4. Αληθής 5. “34.2” Γ) Λογικός 6. –345.87 Βασικές Έννοιες Αλγορίθμων 1α, 2β, 3α, 4γ, 5α, 6β
- 38. Απαντήστε με Σ ή Λ 1. Στο δεξί τμήμα μιας εντολής εκχώρησης πρέπει να υπάρχει υποχρεωτικά πράξη 2. Τα είδη των μεταβλητών που χρησιμοποιούμε είναι οι αριθμητικές, οι αλφαριθμητικές και οι σταθερές 3. Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ’ έναν αλγόριθμο, χρησιμοποιούμε σταθερές Βασικές Έννοιες Αλγορίθμων
- 39. Απαντήστε με Σ ή Λ 1. Στο δεξί τμήμα μιας εντολής εκχώρησης πρέπει να υπάρχει υποχρεωτικά πράξη Λ 2. Τα είδη των μεταβλητών που χρησιμοποιούμε είναι οι αριθμητικές, οι αλφαριθμητικές και οι σταθερές Λ 3. Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ’ έναν αλγόριθμο, χρησιμοποιούμε σταθερές Λ Βασικές Έννοιες Αλγορίθμων
- 40. DIV & MOD & Χρήσιμα ….για Ασκήσεις Αdiv B : To πηλίκο της ακεραίας διαίρεσης του Α δια Β Αmod B: To υπόλοιπο της ακεραίας διαίρεσης του Α δια Β ΑmodΒ = 0 Tο Α είναι πολλαπλάσιο του Β Αmod2 = 1 To A είναι περιττός Amod2 = 0 To A είναι άρτιος Βασικές Έννοιες Αλγορίθμων
- 41. Σας δίνεται ένας αριθμός διψήφιος. Γράψτε αλγόριθμο που να εμφανίζει τις δεκάδες και τις μονάδες του αριθμού αυτού. Κάντε ένα παρόμοιο αλγόριθμο για τριψήφιο αριθμό. Βασικές Έννοιες Αλγορίθμων
- 42. Λογικές εκφράσεις A ή Β Αληθές αν Ένα από τα δύο είναι Αληθές Α και Β Αληθές όταν ΚΑΙ τα δύο είναι Αληθή Όχι Α Είναι το λογικό αντίστροφο του Α Α Β Α ή Β Α ΚΑΙ Β Όχι Α Όχι Β Αληθής Αληθής Αληθής Ψευδής Ψευδής Αληθής Ψευδής Ψευδής Βασικές Έννοιες Αλγορίθμων
- 43. Λογικές εκφράσεις Α Β Α ή Β Α ΚΑΙ Β Όχι Α Όχι Β Αληθής Αληθής T T F F Αληθής Ψευδής T F F T Ψευδής Αληθής T F. T F Ψευδής Ψευδής F F T T Βασικές Έννοιες Αλγορίθμων
- 44. (από το 2006) Να γράψετε τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο. Στήλη Α Στήλη Β 1. “ΑΛΗΘΗΣ” α. λογικός τελεστής 2. ΚΑΙ β. μεταβλητή 3. α > 12 γ. αλφαριθμητική σταθερά 4. αριθμός_παιδιών δ. λογική σταθερά 5. ≤ ε. συγκριτικός τελεστής στ. συνθήκη Βασικές Έννοιες Αλγορίθμων
- 45. (από το 2006) Να γράψετε τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο. Στήλη Α Στήλη Β 1. “ΑΛΗΘΗΣ” α. λογικός τελεστής 2. ΚΑΙ β. μεταβλητή 3. α > 12 γ. αλφαριθμητική σταθερά 4. αριθμός_παιδιών δ. λογική σταθερά 5. ≤ ε. συγκριτικός τελεστής στ. συνθήκη Βασικές Έννοιες Αλγορίθμων 1γ, 2 α, 3 στ, 4 β, 5 ε
- 46. Έστω Χ ψευδής και Υ Αληθής . Προσδιορίστε τις τιμές των εκφράσεων: 1. Χ και Όχι Υ 2. Όχι Χ και Υ 3. Χ ή Υ 4. Όχι (Χ και Υ) 5. Όχι (Χ και Όχι Υ) Βασικές Έννοιες Αλγορίθμων
- 47. Έστω Χ ψευδής και Υ Αληθής . Προσδιορίστε τις τιμές των εκφράσεων: 1. Χ και Όχι Υ Ψ 2. Όχι Χ και Υ Α 3. Χ ή Υ Α 4. Όχι (Χ και Υ) Α 5. Όχι (Χ και Όχι Υ) Α Βασικές Έννοιες Αλγορίθμων
- 48. Έστω Χ ψευδής και Υ Αληθής και το Ζ έχει τιμή αλλά δεν την γνωρίζω. Προσδιορίστε τις τιμές των εκφράσεων: 1. Χ και Υ και Ζ 2. Χ ή Υ ή Ζ 3. Όχι Ζ 4. Όχι Ζ ή Ζ 5. Όχι Χ ή (Υ και Ζ) Βασικές Έννοιες Αλγορίθμων
- 49. Έστω Χ ψευδής και Υ Αληθής και το Ζ έχει τιμή αλλά δεν την γνωρίζω. Προσδιορίστε τις τιμές των εκφράσεων: 1. Χ και Υ και Ζ Ψ 2. Χ ή Υ ή Ζ Α 3. Όχι Ζ απρ 4. Όχι Ζ ή Ζ Α 5. Όχι Χ ή (Υ και Ζ) Α Βασικές Έννοιες Αλγορίθμων
- 50. Αντιστοιχήστε τη στήλη Α που περιέχει τιμές μεταβλητών με τη στήλη Β που περιέχει τύπους μεταβλητών : Στήλη Α Στήλη Β 1 15 Α Ακέραιος 2 ‘15’ Β Αλφαριθμητική 3 ‘15+15’ C Πραγματικός 4 -15 D Λογική Βασικές Έννοιες Αλγορίθμων
- 51. Αντιστοιχήστε τη στήλη Α που περιέχει τιμές μεταβλητών με τη στήλη Β που περιέχει τύπους μεταβλητών : Στήλη Α Στήλη Β 1 15 Α Ακέραιος 2 ‘15’ Β Αλφαριθμητική 3 ‘15+15’ C Πραγματικός 4 -15 D Λογική Βασικές Έννοιες Αλγορίθμων 1 Α, 2 Β, 3 Β, 4Α
- 52. Αντιστοιχήστε τη στήλη Α που περιέχει εκφράσεις με τη στήλη Β που περιέχει τύπους μεταβλητών : Στήλη Α Στήλη Β 1 A*B/A^2 Α Πραγματικός 2 T_Ρ(Α_Τ(Α-Β) ) Β Ακέραιος 3 ΒDivΑ C Λογική μεταβλητή 4 ( T_Ρ(Α_Τ(Α-Β) )) > (A*B)/A^2 D Αλφαριθμητική Βασικές Έννοιες Αλγορίθμων
- 53. Αντιστοιχήστε τη στήλη Α που περιέχει εκφράσεις με τη στήλη Β που περιέχει τύπους μεταβλητών : Στήλη Α Στήλη Β 1 A*B/A^2 Α Πραγματικός 2 T_Ρ(Α_Τ(Α-Β) ) Β Ακέραιος 3 ΒDivΑ C Λογική μεταβλητή 4 ( T_Ρ(Α_Τ(Α-Β) )) > (A*B)/A^2 D Αλφαριθμητική Βασικές Έννοιες Αλγορίθμων 1 Α, 2 Α, 3 Β, 4C
- 54. Βασικές συνιστώσες/ εντολές αλγορίθμου Δομές ελέγχου Δομή Ακολουθίας Δομή Επιλογής Δομή Επανάληψης Βασικές Έννοιες Αλγορίθμων
- 55. Η εντολή αν Απλή α 1. Αν <συνθήκη> τότε 2. <ομάδα _εντολών_1 > 3. Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 56. Η εντολή αν Απλή α 1. Διάβασε α,β 2. Αν α>β τότε 3. Γράψε ‘το α είναι μεγαλύτερο’ 4. Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 57. Η εντολή αν Απλή α 1. Διάβασε α,β 2. Αν α>β τότε 3. Γράψε ‘το α είναι μεγαλύτερο’ 4. Γράψε ‘το β είναι μικρότερο’ 5. Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 58. Η εντολή αν Απλή α 1. Διάβασε α,β 2. γ<- α>β 3. Αν γ τότε 4. Γράψε ‘το α είναι μεγαλύτερο’ 5. Γράψε ‘το β είναι μικρότερο’ 6. Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 59. Η εντολή αν Απλή β 1. Αν <συνθήκη> τότε 2. <ομάδα _εντολών_1 > 3. αλλιώς 4. <ομάδα _εντολών_2> 5. Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 60. Η εντολή αν Απλή β 1. Διάβασε α,β 2. Αν α>β τότε 3. Γράψε ‘το α είναι μεγαλύτερο’ 4. Γράψε ‘το β είναι μικρότερο’ 5. αλλιώς 6. Γράψε ‘το β είναι μεγαλύτερο’ 7. Γράψε ‘το α είναι μικρότερο’ 8. Τέλος_αν Βασικές Έννοιες Αλγορίθμων Είναι σωστό ;
- 61. Η εντολή αν Εμφωλευμένη Αν <συνθήκη1> τότε <ομάδα _εντολών_1 > αλλιώς Αν <συνθήκη2> τότε <ομάδα _εντολών_3 αλλιώς <ομάδα _εντολών_4> Τέλος_αν Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 62. Η εντολή αν Εμφωλευμένη Αν <συνθήκη1> τότε <ομάδα _εντολών_1 > αλλιώς Αν <συνθήκη2> τότε <ομάδα _εντολών_3 αλλιώς <ομάδα _εντολών_4> Τέλος_αν <ομάδα _εντολών_2> Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 63. Βρείτε το μέγιστο μεταξύ τριών αριθμών Βασικές Έννοιες Αλγορίθμων
- 64. Βρείτε το μέγιστο μεταξύ τριών αριθμών μπορούν να διαγραφούν κάποιες εντολές; Βασικές Έννοιες Αλγορίθμων
- 65. Βρείτε το μέγιστο μεταξύ τριών αριθμών. Εμφανίστε μήνυμα σε περίπτωση ισότητας δύο αριθμών από τους τρείς. Βασικές Έννοιες Αλγορίθμων
- 67. Η εντολή αν Πολλαπλή Αν <συνθήκη1> τότε <ομάδα _εντολών_1 > αλλιώς _αν <συνθήκη2> τότε <ομάδα _εντολών_2 …. αλλιώς _αν <συνθήκην> τότε <ομάδα _εντολών_ν αλλιώς <ομάδα _εντολών_ν+1> Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 68. Η εντολή αν 1. Αλγόριθμος απλη_επιλογη 2. διαβασε α,β 3. Αν α>β τότε 4. μεγιστο ← α 5. αλλιώς 6. μεγιστο ← β 7. Τέλος_αν 8. Εκτυπωσε μεγιστο 9. Τέλος απλη_επιλογη Βασικές Έννοιες Αλγορίθμων
- 69. Οι αλγόριθμοι έχουν το ίδιο αποτέλεσμα; 1. Αλγόριθμος επιλογη 2. διαβασε α,β 3. Αν α>β τότε 4. μεγιστο ← α 5. αλλιώς_αν α<β τοτε 6. μεγιστο ← β 7. Τέλος_αν 8. Εκτυπωσε μεγιστο 9. Τέλος επιλογη Βασικές Έννοιες Αλγορίθμων 1. Αλγόριθμος απλη_επιλογη 2. διαβασε α,β 3. Αν α>β τότε 4. μεγιστο ← α 5. αλλιώς 6. μεγιστο ← β 7. Τέλος_αν 8. Εκτυπωσε μεγιστο 9. Τέλος απλη_επιλογη
- 71. Να γραφεί αλγόριθμος που να δέχεται έναν αριθμό και να εμφανίζει το αποτέλεσμα της διαίρεσης του αριθμού αυτού με το τελευταίο ψηφίο του (δηλ με το ψηφίο των μονάδων) . Θυμηθείτε div & mod Βασικές Έννοιες Αλγορίθμων
- 73. Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 74. Ας αναλύσουμε σε υποπροβλήματα Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 75. Ας αναλύσουμε σε υποπροβλήματα Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 76. Ας αναλύσουμε σε υποπροβλήματα Ας το κάνουμε για ένα μάθημα Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 77. 1 Βασικές Έννοιες Αλγορίθμων 3
- 78. Ας αναλύσουμε σε υποπροβλήματα Ας το κάνουμε για τα τρία μαθήματα Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 79. Βασικές Έννοιες Αλγορίθμων 1 3 Μάθ . 1 1 3 Μάθ . 2 1 3 Μάθ . 3
- 80. Ας αναλύσουμε σε υποπροβλήματα Φτιάξτε αλγόριθμο ο οποίος 1)διαβάζει τα ονόματα και τους βαθμούς Μαθηματικών, Φυσικής και ΑΕΠΠ ενός μαθητή 2)υπολογίζει και εκτυπώνει Α)το μέσο όρο Β) το μέγιστο βαθμό μεταξύ των τριών Γ) το μάθημα ή τα μαθήματα στα οποία είχε το μέγιστο βαθμό 3) Αν κάποιος βαθμός είναι λάθος δηλαδή μικρότερος από μηδέν ή μεγαλύτερος από 20 τότε ο αλγόριθμος εκτυπώνει μήνυμα και ζητά να δώσει ο χρήστης το σωστό βαθμό. Υποθέτουμε ότι ο χρήστης δεν θα κάνει για δεύτερη φορά λάθος. Βασικές Έννοιες Αλγορίθμων
- 82. Βασικές συνιστώσες αλγορίθμου Δομές ελέγχου Δομή Ακολουθίας Δομή Επιλογής Απλή Σύνθετη Πολλαπλή Δομή Επανάληψης Όσο Μέχρις ότου Για Βασικές Έννοιες Αλγορίθμων
- 83. Διαβάζω 100 αριθμούς και τους εμφανίζω. Πόσες μεταβλητές χρειάζομαι; 1. Διαβασε α 2. Εμφανισε α 3. Διαβασε β 4. Εμφανισε β 5. Διαβασε γ 6. Εμφανισε γ 7. ……. 199. Διαβασε yyy 200. Εμφανισε yyy Βασικές Έννοιες Αλγορίθμων
- 84. Διαβάζω 100 αριθμούς και τους εμφανίζω. Πόσες μεταβλητές χρειάζομαι; 1. Διαβασε α 2. Εμφανισε α 3. Διαβασε α 4. Εμφανισε α 5. Διαβασε α 6. Εμφανισε α 7. ……. 199. Διαβασε α 200. Εμφανισε α Βασικές Έννοιες Αλγορίθμων
- 85. Διαβάζω 100 αριθμούς και τους εμφανίζω. 1. Διαβασε α 2. Εμφανισε α Βασικές Έννοιες Αλγορίθμων 100 φορές Δηλαδή Χρειάζομαι ένα μετρητή που να μετρά από το 1 μέχρι το 100 Και κάθε φορά να εκτελώ τις εντολές Διάβασε α Εμφάνισε α
- 86. Ας το φτιάξουμε Χρειάζομαι ένα μετρητή που να μετρά από το 1 μέχρι το 100 Αλγόριθμος επαναληψη_διαβασμα_100 ι← 1 Αρχή_επανάληψης Διάβασε α Εμφάνισε α ι← ι+1 Μέχρις_ότου ι>100 Τέλος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων 100 φορές
- 87. Αλγόριθμος επαναληψη_διαβασμα_100 ι← 1 Αρχή_επανάληψης Διάβασε α Εμφάνισε α ι← ι+1 Μέχρις_ότου ι>100 Τέλος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων 100 φορές
- 88. Συμπληρώστε Αλγόριθμος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων ι← 1 Αρχή_επανάληψης Διάβασε α Εμφάνισε α ι← ι+1 Μέχρις_ότου ι>100 Τέλος επαναληψη_διαβασμα_100
- 89. Συμπληρώστε Βασικές Έννοιες Αλγορίθμων Διαβασε α Εκτύπωσε α Αλγόριθμος επαναληψη_διαβασμα_100 ι← 1 Αρχή_επανάληψης Διάβασε α Εμφάνισε α ι← ι+1 Μέχρις_ότου ι>100 Τέλος επαναληψη_διαβασμα_100
- 90. Διαβασε α Εμφάνισε α Ι>100 Βασικές Έννοιες Αλγορίθμων Ι1 ι<- ι+1 Αλγόριθμος επαναληψη_διαβασμα_100 ι← 1 Αρχή_επανάληψης Διάβασε α Εμφάνισε α ι← ι+1 Μέχρις_ότου ι>100 Τέλος επαναληψη_διαβασμα_100 οχι
- 91. Αλγόριθμος επαναληψη_διαβασμα_100 ι<- 1 Οσο ι <= 100 επαναλαβε Διάβασε α Εμφάνισε α ι<- ι+1 Τέλος_επανάληψης Τέλος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων 100 φορές
- 92. Συμπληρώστε Βασικές Έννοιες Αλγορίθμων
- 93. Βασικές Έννοιες Αλγορίθμων Ι<=100 Διαβασε α Εμφάνισε α Ι1 ι<- ι+1 Βήμα 1 ναι οχι
- 94. Αλγόριθμος επαναληψη_διαβασμα_100 Για ι από 1 μέχρι 100 με βήμα 1 Διάβασε α Εμφάνισε α Τέλος_επανάληψης Τέλος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων 100 φορές
- 95. Συμπληρώστε Βασικές Έννοιες Αλγορίθμων
- 96. Βασικές Έννοιες Αλγορίθμων Ι<=100 Διαβασε α Εμφάνισε α Ι1 ι<- ι+1 Βήμα 1 ναι οχι
- 97. Αλγόριθμος επαναληψη_διαβασμα_100 Για ι από 1 μέχρι 100 με βήμα 1 Διάβασε α Εμφάνισε α Τέλος_επανάληψης Τέλος επαναληψη_διαβασμα_100 Βασικές Έννοιες Αλγορίθμων 100 φορές ΠΡΟΣΟΧΗ Δεν αλλάζω το μετρητή μέσα στις εντολές της ΓΙΑ
- 98. Αλγόριθμος επαναληψη_10_περιττούς Διάβασε α Αν α mod2 =0 τότε α<- α+1 Τελος_αν Για ι από 2 μέχρι 20 με βήμα 2 Εμφάνισε α+ι Τέλος_επανάληψης Τέλος επαναληψη_10_περιττούς Βασικές Έννοιες Αλγορίθμων 10 φορές
- 99. ΑΛΓΟΡΙΘΜΟΣ επαναληψη_10_περιττούς Διάβασε α Αν (α mod 2 =0) τότε Αρχικοποίηση α <-- α+1 Τελος_αν Για ι από 2 μέχρι 20 με βήμα 2 ΓΡΑΨΕ α+ι Τέλος_επανάληψης ΤΕΛΟΣ επαναληψη_10_περιττούς Διάβασε α Αν (α mod 2 <>0) τότε Η αρχικοποίηση και το βήμα σχετίζονται με τον τρόπο υπολογισμού Βασικές Έννοιες Αλγορίθμων α <-- α+1 Τελος_αν Για ι από 1 μέχρι 20 με βήμα 2 ΓΡΑΨΕ α +ι Τέλος_επανάληψης
- 100. ΑΛΓΟΡΙΘΜΟΣ επαναληψη_10_περιττούς Διάβασε α Αν (α mod 2 =0) τότε Αρχικοποίηση α <-- α+1 Τελος_αν Για ι από 2 μέχρι 20 με βήμα 2 ΓΡΑΨΕ α+ι Τέλος_επανάληψης ΤΕΛΟΣ επαναληψη_10_περιττούς Διάβασε α Αν (α mod 2 =0) τότε Η αρχικοποίηση και η αύξηση σχετίζονται με τον τρόπο υπολογισμού Βασικές Έννοιες Αλγορίθμων α <-- α+1 Τελος_αν ι <-- 2 ΟΣΟ ι <=20 επανάλαβε ΓΡΑΨΕ α +ι ι <-- ι+2 Τέλος_επανάληψης
- 101. Ασκησούλες απλές Γράψτε αλγόριθμο που να εμφανίζει τους περιττούς αριθμούς από το 1 έως το 100 Γράψτε αλγόριθμο που να διαβάζει δυο αριθμούς α και β. Αν ο α είναι μεγαλύτερος από τον β να εμφανίζει τους ζυγούς αριθμούς που είναι μεγαλύτεροι από τον α και μικρότεροι από τον β Βασικές Έννοιες Αλγορίθμων
- 102. Ασκησούλες απλές Γράψτε αλγόριθμο που να εμφανίζει τους περιττούς αριθμούς από το 1 έως το 100 Γράψτε αλγόριθμο που να διαβάζει δυο αριθμούς α και β. Αν ο α είναι μικρότερος από τον β να εμφανίζει τους ζυγούς αριθμούς που είναι μεγαλύτεροι από τον α και μικρότεροι από τον β Βασικές Έννοιες Αλγορίθμων
- 104. Ερωτήσεις Σ-Λ στις δομές επανάληψης 1. Όταν είναι γνωστό το πλήθος των επαναλήψεων χρησιμοποιώ μόνο τη ΓΙΑ 2. Όταν δεν έχω μετρητή χρησιμοποιώ την Οσο ή την Αρχή _Επανάληψης 3. Ο έλεγχος στην Οσο είναι στο τέλος 4. Η Οσο εκτελείται τουλάχιστον μια φορά 5. Η Αρχη _Επαναληψης εκτελείται τουλάχιστον μια φορά Βασικές Έννοιες Αλγορίθμων
- 105. Ερωτήσεις Σ-Λ στις δομές επανάληψης 1. Όταν είναι γνωστό το πλήθος των επαναλήψεων χρησιμοποιώ μόνο τη ΓΙΑ 2. Όταν δεν έχω μετρητή χρησιμοποιώ την Οσο ή την Αρχή _Επανάληψης 3. Ο έλεγχος στην Οσο είναι στο τέλος 4. Η Οσο εκτελείται τουλάχιστον μια φορά 5. Η Αρχη _Επαναληψης εκτελείται τουλάχιστον μια φορά Βασικές Έννοιες Αλγορίθμων 1Λ 2Σ 3Λ 4 Λ 5 Σ
- 106. Ερωτήσεις Σ-Λ στις δομές επανάληψης 6. Οι συνθήκες ελέγχου του ίδιου προβλήματος για την ΟΣΟ και την μέχρις ότου είναι ίδιες 7. Οι συνθήκες ελέγχου του ίδιου προβλήματος για την ΟΣΟ και την μέχρις ότου είναι συμπληρωματικές 8. Όταν έχω μετρητές μπορώ να χρησιμοποιήσω τη Για και την Οσο 9. Το βήμα στη Για πρέπει να είναι θετικός αριθμός Βασικές Έννοιες Αλγορίθμων
- 107. Ερωτήσεις Σ-Λ στις δομές επανάληψης 6. Οι συνθήκες ελέγχου του ίδιου προβλήματος για την ΟΣΟ και την μέχρις ότου είναι ίδιες 7. Οι συνθήκες ελέγχου του ίδιου προβλήματος για την ΟΣΟ και την μέχρις ότου είναι συμπληρωματικές 8. Όταν έχω μετρητές μπορώ να χρησιμοποιήσω τη Για και την Οσο 9. Το βήμα στη Για πρέπει να είναι θετικός αριθμός Βασικές Έννοιες Αλγορίθμων 6 Λ 7Σ 8Σ 9 Λ
- 108. Άσκηση 1.Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος. Μονάδες 5 2. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; S←0 Για Ι από 2 μέχρι 10 με_βήμα 0 S←S+I Τέλος_επανάληψης Εμφάνισε S Μονάδες 5 Βασικές Έννοιες Αλγορίθμων Θέματα 2005
- 109. Άσκηση 1.Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος. Μονάδες 5 2. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; S←0 Για Ι από 2 μέχρι 10 με_βήμα 0 S←S+I Τέλος_επανάληψης Εμφάνισε S Μονάδες 5, Θέματα 2005 Βασικές Έννοιες Αλγορίθμων
- 110. Άσκηση 1.Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος. Μονάδες 5 Είσοδος, έξοδος, καθοριστικότητα, περατότητα, αποτελεσματικότητα 2. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; S←0 Για Ι από 2 μέχρι 10 με_βήμα 0 S←S+I Τέλος_επανάληψης Εμφάνισε S Δεν ικανοποιεί το κριτήριο της περατότητας διότι ο μετρητής δεν αυξάνεται και η επανάληψη δεν σταματά. Μονάδες 5 Θέματα 2005 Βασικές Έννοιες Αλγορίθμων
- 111. Πολλαπλασιασμός α λα Ρώσικα Παίρνουμε δύο θετικούς ακέραιους αριθμούς Διπλασιάζουμε τον πρώτο και υποδιπλασιάζουμε το δεύτερο (αγνοώντας τα δεκαδικά ψηφία) Συνεχίζουμε μέχρι ο δεύτερος αριθμός γίνει 1 Προσθέτουμε τους αριθμούς της 1ης στήλης για τους οποίους ο αριθμός στη 2η στήλη είναι περιττός Το άθροισμα που προκύπτει είναι το γινόμενο των δύο αρχικών αριθμών 45 19 45 90 9 90 180 4 360 2 720 1 720 Άθροισμα 855 Βασικές Έννοιες Αλγορίθμων
- 112. Πολλαπλασιασμός α λα Ρώσικα ΠΡΟΓΡΑΜΜΑ Πολλαπλασιασμός_αλά_Ρώσικα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, άθροισμα ΑΡΧΗ ΓΡΑΨΕ 'Δώσε δύο θετικούς αριθμούς' ΔΙΑΒΑΣΕ α, β άθροισμα <- 0 ΟΣΟ β > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ β MOD 2 = 1 ΤΟΤΕ άθροισμα <- άθροισμα+α ΤΕΛΟΣ_ΑΝ α <- α*2 β <- β DIV 2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Το γινόμενο των δύο αριθμών ισούται με ', άθροισμα ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Βασικές Έννοιες Αλγορίθμων
- 113. Πολλαπλασιασμός α λα Ρώσικα ΠΡΟΓΡΑΜΜΑ Πολλαπλασιασμός_αλά_Ρώσικα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, άθροισμα ΑΡΧΗ ΓΡΑΨΕ 'Δώσε δύο θετικούς αριθμούς' ΔΙΑΒΑΣΕ α, β άθροισμα <- 0 ΟΣΟ β > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ β MOD 2 = 1 ΤΟΤΕ άθροισμα <- άθροισμα+α ΤΕΛΟΣ_ΑΝ α <- α*2 β <- β DIV 2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Το γινόμενο των δύο αριθμών ισούται με ', άθροισμα ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Βασικές Έννοιες Αλγορίθμων
- 114. Μετατρέψτε τον αλα ρωσικα ώστε να ισχύει και για όλους τους ακεραίους Βασικές Έννοιες Αλγορίθμων
- 116. Πολλαπλασιασμός α λα Ρώσικα ΑΡΧΗ αθρ ← 0 β ← β div 2 ΟΧΙ Βασικές Έννοιες Αλγορίθμων ΤΕΛΟΣ ΔΙΑΒΑΣΕ α, β β > 0 β mod 2 = 1 αθρ ← αθρ+α ΓΡΑΨΕ αθρ α ← α*2 ΟΧΙ ΝΑΙ ΝΑΙ
- 118. ΘΕΜΑ 3ο (2002….δεκα χρόνια πριν) Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα να πληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο, αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα. Να αναπτύξετε αλγόριθμο, ο οποίος: α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου Μονάδες 8 β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο. Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί. Μονάδες 12 Βασικές Έννοιες Αλγορίθμων
- 119. ΠΡΟΓΡΑΜΜΑ διοδια ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Υ,Α,Κ,Λ ΧΑΡΑΚΤΗΡΕΣ: τ ΑΡΧΗ ΔΙΑΒΑΣΕ Τ ! ΤΥΠΟΣ ΤΡΟΧΟΦΟΡΟΥ ΔΙΑΒΑΣΕ Υ ! ΥΠΟΛΟΙΠΟ ΚΑΡΤΑΣ ΑΝ Τ='Δ' ΤΟΤΕ Α <-- 1 ΤΕΛΟΣ_ΑΝ ΑΝ Τ='Ε' ΤΟΤΕ Α <-- 2 ΤΕΛΟΣ_ΑΝ ΑΝ Τ='Φ' ΤΟΤΕ Α <-- 3 ΤΕΛΟΣ_ΑΝ Βασικές Έννοιες Αλγορίθμων
- 120. Λ <-- Υ-Α ! ΥΠΟΛΟΙΠΟ ΜΕΤΑ ΤΗΝ ΠΛΗΡΩΜΗ, ΕΦΟΣΟΝ ΜΠΟΡΕΙ ΝΑ ΠΡΑΓΜΑΤΟΠΟΙΗΘΕΙ ΑΝ Λ>=Α ΤΟΤΕ Υ <-- Υ-Α ΓΡΑΨΕ ' ΠΛΗΡΩΘΗΚΑΝ ΤΑ ΔΙΟΔΙΑ' ΑΛΛΙΩΣ Κ <-- Α-Υ Υ <-- 0 ΓΡΑΨΕ 'ΔΕΝ ΕΠΑΡΚΕΙ ΤΟ ΠΟΣΟ. ΠΡΕΠΕΙ ΝΑ ΠΛΗΡΩΘΕΙ ΠΟΣΟ', Κ ΤΕΛΟΣ_ΑΝ ΑΝ Υ=0 ΤΟΤΕ ΓΡΑΨΕ' ΑΓΟΡΑΣΕ ΝΕΑ ΚΑΡΤΑ' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Βασικές Έννοιες Αλγορίθμων
- 121. Βασικές Έννοιες Αλγορίθμων ΑΡΧΗ Χ <-- 2 Χ <= 10 Α Υ <-- Χ DIV 2 Ζ <-- Α_Μ(Χ/3) Ζ > 0 Α Α <-- Ζ Ψ Α <-- Υ ΓΡΑΨΕ Χ , Υ , Ζ , Α Χ <-- Χ + 3 Ψ ΤΕΛΟΣ
- 122. Ασκήσεις απλές για την τάξη Πόσες φορές εμφανιστεί στην οθόνη η φράση "Καλημέρα!« κατά την εκτέλεση του παρακάτω τμήματος αλγορίθμου. Για κ από 5 μέχρι 0 με_βήμα -1 Για λ από 2 μέχρι 10 με_βήμα 2 γράψε «Καλημέρα “ Τέλος_επανάληψης x 1 Τέλος_επανάληψης Βασικές Έννοιες Αλγορίθμων
- 123. Ασκήσεις απλές για την τάξη Πόσες φορές εμφανιστεί στην οθόνη η φράση "Καλημέρα!« κατά την εκτέλεση του παρακάτω τμήματος αλγορίθμου. . Προσθέστε ένα μετρητή ι ο οποίος να εμφανίζεται μαζί με το «καλημέρα « και να μετρά τον αριθμό εμφανίσεων. Για κ από 5 μέχρι 0 με_βήμα -1 Για λ από 2 μέχρι 10 με_βήμα 2 γράψε «Καλημέρα “ Τέλος_επανάληψης x 1 Τέλος_επανάληψης Βασικές Έννοιες Αλγορίθμων
- 124. Ασκήσεις απλές για την τάξη Βασικές Έννοιες Αλγορίθμων
- 125. Μετατροπή σε ΟΣΟ Βασικές Έννοιες Αλγορίθμων
- 127. Να συμπληρωθεί ο παρακάτω αλγόριθμος ώστε οι αλγόριθμοι να εμφανίζουν το ίδιο αποτέλεσμα κατά την εκτέλεση τους Χ 1 Όσο Χ <= 7 επανάλαβε Χ Χ + 1 Τέλος_επανάληψης Γράψε Χ Για ι από 8 μέχρι 1 με_βήμα -1 α -----* ι Τέλος_επανάληψης Γράψε α Για ι από 8 μέχρι 0 με_βήμα -1 α -----* ι ….. Τέλος_επανάληψης Γράψε α Βασικές Έννοιες Αλγορίθμων
- 128. Μετατροπές από ΟΣΟ σε ΜΕΧΡΙΣ ΟΤΟΥ Όσο συνθήκη επανάλαβε Εντολές Τέλος_επανάληψης Αν από την εικονική εκτέλεση του αλγόριθμου είναι βέβαιο ότι κατά τον πρώτο έλεγχο της συνθήκης αυτή είναι Αληθής, τότε η μετατροπή έχει ως εξής: Αρχή_επανάληψης Εντολές Μέχρις_ότου όχι(συνθήκη) Βασικές Έννοιες Αλγορίθμων
- 129. Παράδειγμα Βασικές Έννοιες Αλγορίθμων
- 130. Μετατροπές από ΟΣΟ σε ΜΕΧΡΙΣ ΟΤΟΥ Όσο συνθήκη επανάλαβε Εντολές Τέλος_επανάληψης Αν από την εικονική εκτέλεση του αλγόριθμου δεν είναι βέβαιο ότι κατά τον πρώτο έλεγχο της συνθήκης αυτή είναι Αληθής, τότε πρέπει να χρησιμοποιηθεί μία εντολή απλής επιλογής για να ελέγχει αυτήν τη συνθήκη. Οπότε η μετατροπή έχει ως εξής: Αν συνθήκη τότε Αρχή_επανάληψης Εντολές Μέχρις_ότου όχι(συνθήκη) Τέλος_αν Βασικές Έννοιες Αλγορίθμων
- 131. Μετατρέψτε το σε Μέχρις_ότου 3 Βασικές Έννοιες Αλγορίθμων
- 132. Δώστε μια τιμή που να μπαίνει στην επανάληψη και μια τιμή που να μην μπαίνει 3 Βασικές Έννοιες Αλγορίθμων
- 133. Μετατρέψτε το σε Μέχρις_ότου 2 Βασικές Έννοιες Αλγορίθμων