-Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "-Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση"

Transcript

1 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση Σημειώσεις 2012/2013 από τον καθηγητή Πληροφορικής Πλιάτσιο Αντώνιο A Μέρος Τηλέφωνο Site:aeppedu.blogspot.gr ΣΕΛΙΔΑ 1

2 ΚΕΦΑΛΑΙΟ 1 Ανάλυση Προβλήματος 1.1 Εισαγωγή Ο υπολογιστής δεν μπορεί να σκεφτεί μόνος του. Επομένως για να μπορέσει να γίνει κάποια χρήσιμη δουλειά, ο υπολογιστής πρέπει να εκτελέσει κάποιο πρόγραμμα, το οποίο είναι μια λίστα από εντολές. Ο προγραμματισμός ενός υπολογιστή περιλαμβάνει πολύ περισσότερα πράγματα από το απλά να γράφει μια λίστα από εντολές. Η επίλυση προβλημάτων είναι ένα πολύ βασικό κομμάτι του προγραμματισμού. Πριν όμως μπορέσουμε να γράψουμε ένα πρόγραμμα για να λύσουμε ενα συγκεκριμένο πρόβλημα, πρέπει να λάβουμε υπ όψιν μας όλες τις πτυχές του προβλήματος και μετά να αναπτύξουμε και να οργανώσουμε τη λύση του. 1.2 Η έννοια πρόβλημα Πρόβλημα : Εννοούμε μία κατάσταση που χρήζει αντιμετώπισης (επίλυσης), η δε λύση της δεν είναι γνωστή και ούτε προφανής. Στάδια αντιμετώπισης ενός προβλήματος : Κατανόηση Ανάλυση Επίλυση ΣΕΛΙΔΑ 2

3 1.3 Κατανόηση Προβλήματος -Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον Για την αντιμετώπιση κάθε προβλήματος πρέπει προηγουμένως να έχει προηγηθεί η κατανόησή του. Αποτελεί συνάρτηση δυο παραγόντων: Ορισμοί: 1. Σωστή διατύπωση εκ μέρους του δημιουργού του, 2. Σωστή ερμηνεία από αυτόν που θα το επιλύσει. Με τον όρο δεδομένο δηλώνεται οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μία από τις πέντε αισθήσεις του. Με τον όρο πληροφορία αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων. Ο όρος επεξεργασία δεδομένων δηλώνει εκείνη τη διαδικασία κατά την οποία ένας μηχανισμός δέχεται δεδομένα, τα επεξεργάζεται σύμφωνα με έναν προκαθορισμένο τρόπο και αποδίδει πληροφορίες. 1.4 Ανάλυση Προβλήματος Σημαίνει ότι ξεκινάμε να αποκαλύπτουμε τη δομή του προβλήματος, δηλαδή να χωρίσουμε το πρόβλημα σε μικρότερα και απλούστερα υπο-προβλήματα, καθένα από τα οποία λύνεται ευκολότερα. Δομή προβλήματος : Εννοούμε τα συστατικά μέρη από τα οποία συντίθεται, δηλαδή τα επιμέρους τμήματα που το αποτελούν καθώς και τον τρόπο με τον οποίο αυτά συνδέονται μεταξύ τους. Η ανάλυση μπορεί να γίνει με δομημένο λεκτικό τρόπο ή καλύτερα χρησιμοποιώντας ένα ιεραρχικό διάγραμμα. 1.5 Επίλυση Προβλήματος Λύση του προβλήματος, με επίλυση των αρχικών προβλημάτων. Για τη σωστή επίλυση του προβλήματος βασική προϋπόθεση είναι ο καθορισμός απαιτήσεων. Καθορισμός απαιτήσεων : Σημαίνει να α) προσδιορίσουμε τα δεδομένα που παρέχονται β) να προσδιορίσουμε τα ζητούμενα, δηλαδή τι περιμένουμε σαν αποτέλεσμα. ΣΕΛΙΔΑ 3

4 Δεδομένα Επεξεργασία δεδομένων Πληροφορία ( ζητούμενο) Τα δεδομένα είναι οτιδήποτε στοιχείο μπορεί να γίνει αντιληπτό από τον άνθρωπο. Η πληροφορία είναι γνωσιακό στοιχείο που προκύπτει από την επεξεργασία δεδομένων. Η επεξεργασία δεδομένων είναι μία διαδικασία κατά την οποία ένας μηχανισμός (π.χ. ο Η/Υ) κάνει πράξεις και υπολογισμούς στα δεδομένα ώστε να προκύψει μία χρήσιμη πληροφορία. Για παράδειγμα, η μέση θερμοκρασία κατά το μήνα Ιανουάριο (πληροφορία) προκύπτει από τον υπολογισμό του μέσου όρου (επεξεργασία) των ημερήσιων θερμοκρασιών του μήνα (δεδομένα). 1.6 Κατηγορίες προβλημάτων Α) Με κριτήριο τη δυνατότητα επίλυσης τα διακρίνουμε σε : Επιλύσιμα Ανοικτά Άλυτα Η λύση τους είναι γνωστή κι έχει διατυπωθεί (π.χ το πρόβλημα του υπολογισμού του εμβαδού του κύκλου). Η λύση τους δεν έχει βρεθεί αλλά παράλληλα δεν έχει αποδειχτεί ότι δεν επιδέχονται λύση (π.χ. το πρόβλημα της ενοποίησης των 4 δυνάμεων της φυσικής). Έχουμε παραδεχτεί ότι δεν υπάρχει λύση (πχ. Ο τετραγωνισμός του κύκλου). Β) Με κριτήριο το βαθμό δόμησης των λύσεών τους τα διακρίνουμε σε: Δομημένα Η λύση τους είναι μία αυτοματοποιημένη διαδικασία. (π.χ. η επίλυση της δευτεροβάθμιας εξίσωσης) Ημιδομημένα Αδόμητα Η λύση τους μπορεί να προέλθει από πλήθος πιθανών λύσεων που εμείς επιλέγουμε (πχ. Το πρόβλημα του πώς θα πάμε εκδρομή σε ένα μέρος. Μπορούμε να διαλέξουμε ένα πλήθος από πιθανούς τρόπους-τραίνο, αεροπλάνο κλπ). Η λύση τους δεν είναι αυτοματοποιημένη, δηλαδή δεν μπορούμε να βρούμε ένα συγκεκριμένο τρόπο λύσης. Για την επίλυση βασιζόμαστε στην ανθρώπινη διαίσθηση και εμπειρία (πχ ο τρόπος οργάνωσης ενός πάρτι). ΣΕΛΙΔΑ 4

5 Γ) Με κριτήριο το είδος επίλυσης τα χωρίζουμε σε: Απόφασης Υπολογιστικά Η λύση σε αυτά τα προβλήματα είναι του τύπου «Ναι» και «Όχι». (π.χ. ο αριθμός 101 είναι πρώτος;) Για την επίλυση απαιτείται η διενέργεια υπολογισμών. (π.χ. για τον αριθμό Ν να βρεθεί το παραγοντικό του Ν!). Βελτιστοποίησης 1.7 Πρόβλημα και υπολογιστές Η λύση που ζητάμε είναι το βέλτιστο αποτέλεσμα για τα συγκεκριμένα δεδομένα. (π.χ. ποιος είναι ο συντομότερος δρόμος για να πάμε σε ένα μέρος). Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε Η/Υ είναι: Η πολυπλοκότητα των υπολογισμών. Η ταχύτητα εκτέλεσης των πράξεων. Ο μεγάλος όγκος των δεδομένων. Η επαναληπτικότητα των διαδικασιών. Ο Η/Υ, στα κυκλώματά του, εκτελεί 3 μόνο λειτουργίες: Πρόσθεση (όλες οι άλλες αριθμητικές πράξεις γίνονται μέσω πρόσθεσης!). Σύγκριση (που αποτελεί βασική λειτουργία των λογικών πράξεων). Μεταφορά των δεδομένων. Γενικώς η ικανότητα του Η/Υ εκφράζεται σε ποσοτικό επίπεδο ενώ η ικανότητα του ανθρώπου σε ποιοτικό επίπεδο (Φανταστείτε πόσους υπολογισμούς κάνει ο Η/Υ στο σκάκι για να βρει μία καλή κίνηση ενώ ο άνθρωπος το κάνει με πολύ λιγότερους). ΣΕΛΙΔΑ 5

6 1. Δώστε τον ορισμό του προβλήματος. Ερωτήσεις θεωρίας 2. Τι σημαίνει ο όρος "δεδομένο", "πληροφορία", και "επεξεργασία δεδομένων"; 3. Τι εννοούμε με τον όρο καθορισμός απαιτήσεων ενός προβλήματος; 4. Τι είναι η δομή ενός προβλήματος; 5. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. Σύμφωνα με ποιους τρόπους κατηγοριοποιούμε τα προβλήματα; 6. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με τη δυνατότητα επίλυσής τους και δώστε αντίστοιχα παραδείγματα 7. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με το βαθμό δόμησής τους και δώστε αντίστοιχα παραδείγματα. 8. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με το είδος της επίλυσης που επιζητούμε και δώστε αντίστοιχα παραδείγματα. 9. Για ποιους λόγους μπορεί να αναθέσουμε την επίλυση ενός προβλήματος σε υπολογιστή; 10. Γιατί ανατίθεται η επίλυση ενός προβλήματος σε υπολογιστή; 11. Ποιες είναι οι τρεις λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής; Ερωτήσεις Σωστού Λάθους 1. Πρόβλημα είναι μια μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε 2. Αν υποβάλλουμε τα δεδομένα σε επεξεργασία παίρνουμε πληροφορίες 3. Ο υπολογιστής και το πρόβλημα είναι έννοιες που εξαρτώνται άμεσα η μια από την άλλη 4. Για την επίλυση ενός προβλήματος απαιτείται η σωστή διατύπωσή του 5. Ένα πρόβλημα μπορεί να αναλυθεί σε πολλά επιμέρους προβλήματα 6. Ο ανθρώπινος εγκέφαλος είναι ένας μηχανισμός επεξεργασίας δεδομένων 7. Ο ταχύτερος μηχανισμός επεξεργασίας δεδομένων είναι ο υπολογιστής 8. Η κατανόηση ενός προβλήματος ακολουθεί την ανάλυσή του 9. Ο Η/Υ δεν μπορεί να επιτελέσει όλες τις λειτουργίες του ανθρώπινου εγκεφάλου 10. Η χρήση Η/Υ για την επίλυση προβλημάτων ενδείκνυται στις περιπτώσεις που χρειάζεται διαχείριση μεγάλου όγκου δεδομένων ΣΕΛΙΔΑ 6

7 11. Αν ένα πρόβλημα απαιτεί απλούς υπολογισμούς σε μικρό όγκο δεδομένων δεν μπορεί να ανατεθεί σε έναν Η/Υ 12. Ο Η/Υ μπορεί να επιλύσει με άνεση οποιοδήποτε πολύπλοκο πρόβλημα χωρίς τη βοήθεια του ανθρώπου 13. Για κάθε πρόβλημα υπάρχει και μοναδικός αλγόριθμος επίλυσής του 14. Με τη χρήση Η/Υ μπορούμε να επιλύσουμε οποιοδήποτε πρόβλημα 15. Για την επίλυση ενός προβλήματος πρέπει να έχουν καθοριστεί τα δεδομένα και τα ζητούμενα 16. Τα προβλήματα για τα οποία δεν μπορούμε να απαντήσουμε ακόμη, εάν είναι δυνατόν να επιλυθούν ονομάζονται μη επιλύσιμα 17. Η επίλυση της πρωτοβάθμιας εξίσωσης αποτελεί αδόμητο πρόβλημα 18. Άλυτα ονομάζουμε τα προβλήματα των οποίων η λύση δεν έχει βρεθεί 19. Δομή ενός προβλήματος είναι η εύρεση του συνόλου των μερών που το απαρτίζουν 20. Τα δεδομένα ενός προβλήματος είναι πάντοτε κάποιοι αριθμοί 21. Για την παραγωγή πληροφοριών απαιτούνται δεδομένα ή άλλες πληροφορίες 22. Ένα δομημένο πρόβλημα είναι πάντοτε επιλύσιμο 23. Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο 24. Με τη χρήση αλγορίθμων επιλύονται όλα τα προβλήματα 25. Αλγόριθμος είναι μια "συνταγή" που ορίζει τι πρέπει να γίνει ώστε να φτάσουμε στον επιθυμητό σκοπό 26. Ένα άλυτο πρόβλημα είναι και αδόμητο 27. Η πρόσθεση είναι μια από τις βασικές λειτουργίες που μπορεί να επιτελέσει έναν Η/Υ 28. Πληροφορία είναι το αποτέλεσμα από την επεξεργασία των δεδομένων 29. Πριν από την επίλυση ενός προβλήματος πρέπει αυτό να έχει διατυπωθεί με ακρίβεια και σαφήνεια 30. Με την επεξεργασία πληροφοριών μπορούν να εξαχθούν και άλλες πληροφορίες 31. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από την διατύπωσή του 32. Στη δομή ενός προβλήματος περιλαμβάνονται τα συστατικά του μέρη 33. Το ότι το ύψος ενός ατόμου είναι 1,90 αποτελεί δεδομένο, ενώ είναι πληροφορία ότι το άτομο αυτό είναι ψηλό 34. Ανοικτά είναι τα προβλήματα που δεν είναι άλυτα ούτε επιλύσιμα 35. Η κακή διατύπωση ενός προβλήματος μπορεί να οδηγήσει στην μη επίλυσή του ΣΕΛΙΔΑ 7

8 36. Ο υπολογισμός του εμβαδού ενός τριγώνου είναι ανοικτό πρόβλημα 37. Ο υπολογισμός του εμβαδού ενός τριγώνου είναι δομημένο πρόβλημα Ερωτήσεις Συμπλήρωσης-Πολλαπλής επιλογής 38. Με κριτήριο την δυνατότητα επίλυσης ενός προβλήματος οι κατηγορίες είναι: επιλύσιμα, υπολογιστικά και άλυτα 39. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 40. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 41. Για την επίλυση ενός προβλήματος πρέπει να γίνει ο καθορισμός 42. Η είναι η βάση της επίλυσης ενός προβλήματος 43. Σημαντικός παράγοντας στην κατανόηση ενός προβλήματος είναι η του 44. Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη του 45. Η μπορεί να χρησιμοποιηθεί για την απεικόνιση της δομής ενός προβλήματος 46. Τα δεδομένα ενός προβλήματος πρέπει α) να έχουν καθοριστεί με σαφήνεια β) να είναι δομημένα γ) να είναι αριθμητικά 47. Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ενός προβλήματος ονομάζεται α) επίλυση β) ανάλυση γ) αξιολόγηση δ) εύρεση 48. Τα στάδια αντιμετώπισης προβλήματος είναι: Κατανόηση => =>Επίλυση 49. Οι λόγοι για τους οποίους αναθέτουμε την επίλυση προβλημάτων σ' έναν Η/Υ είναι: ΣΕΛΙΔΑ 8

9 α) Ταχύτητα εκτέλεσης πράξεων β) Χειρισμός μεγάλου όγκου δεδομένων γ) Ικανότητα εκτέλεσης συγκρίσεων δ) Ικανότητα για ανάλυση δεδομένων ε) Μπορεί να λύσει όλα τα υπολογιστικά προβλήματα δεδομένων 50. Με τον όρο προβλήματος αναφερόμαστε στα συστατικά μέρη του προβλήματος 51. Οι βασικές λειτουργίες που μπορεί να επιτελέσει ένας Η/Υ είναι: α) πολλαπλασιασμός β) Χειρισμός μεγάλου όγκου δεδομένων γ) μεταφορά δεδομένων δ) Ικανότητα για ανάλυση δεδομένων ε) σύγκριση στ) δυνάμεις Ερωτήσεις Αντιστοίχισης 52. Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία της στήλης Β (κάθε στοιχείο της στήλης Α μπορεί να ταιριάζει με περισσότερα στοιχεία της στήλης Β) Α Τιμή Β Τύπος Δεδομένων 1. Πρόβλημα υπολογιστικό Α) Εύρεση εμβαδού κύκλου 2. Πρόβλημα βελτιστοποίησης Β) Αγορά αυτοκινήτου 3. Πρόβλημα απόφασης Γ) Εύρεση γρηγορότερης διανομής γραμμάτων ΣΕΛΙΔΑ 9

10 Δ) Πόσοι μαθητές θα πάρουν αριστείο Ε) Ένας αριθμός είναι άρτιος ΣΤ) Ο μαθητής Ιωάννου θα πάρει αριστείο 53. Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία της στήλης Β Α Τιμή Β Τύπος Δεδομένων 1. Ανοικτό Α) Έχουμε φτάσει στην παραδοχή ότι δεν επιδέχονται λύση 2. Δομημένο 3. Απόφασης Β) Απαντά σε ένα ερώτημα με ένα "Ναι" ή "Όχι" Γ) Η λύση προέρχεται από μια αυτοματοποιημένη διαδικασία Δ) Η λύση τους δεν έχει βρεθεί αλλά δεν έχει αποδειχτεί ότι δεν επιδέχονται λύση Ε) Η λύση τους επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων ΣΤ) Ζητάμε το βέλτιστο αποτέλεσμα για τα δεδομένα του προβλήματος Κεφαλαίο 1 ο 1: Λάθος 2: Σωστό 3: Λάθος 4: Σωστό 5: Σωστό 6: Σωστό 7: Σωστό 8: Λάθος 9: Σωστό 10: Σωστό 11: Λάθος 12: Λάθος 13: Λάθος 14: Λάθος 15: Σωστό 16: Λάθος 17: Λάθος 18: Λάθος 19: Λάθος 20: Λάθος 21: Σωστό 22: Σωστό 23: Λάθος 24: Λάθος ΣΕΛΙΔΑ 10

11 25: Σωστό 26: Λάθος 27: Σωστό 28: Σωστό 29: Σωστό 30: Σωστό 31: Λάθος 32: Σωστό 33: Σωστό 34: Σωστό 35: Σωστό 36: Λάθος 37: Σωστό 38: Λάθος 39: επεξεργασία 40: βελτιστοποίησης 41: απαιτήσεων 42: κατανόηση / ανάλυση 43: διατύπωση 44: δομή 45: διαγραμματική αναπαράσταση 46: α 47: α 48: ανάλυση 49: α, β 50: δομή 51: γ, ε 52: 1α-1δ, 2γ, 3β-3ε-3στ 53: 1δ, 2γ, 3β ΣΕΛΙΔΑ 11

12 ΘΕΜΑ Α (20 Μ) Κριτήριο Αξιολόγησης Κεφάλαιο 1 Ανάλυση του Προβλήματος A1. Να χαρακτηρίσετε κάθε μία από τις παρακάτω προτάσεις που ακολουθούν με το γράμμα Σ αν αυτή είναι σωστή ή με το γράμμα Λ αν αυτή είναι λανθασμένη. 1. Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ονομάζεται διαδικασία επίλυσης του προβλήματος. 2. Όλα τα προβλήματα μπορούν να επιλυθούν με τη βοήθεια του ηλεκτρονικού υπολογιστή. 3. Η κατανόηση ενός προβλήματος δεν έχει σχέση με το επίπεδο γνώσης ή την αντίληψη του λύτη. 4. Κάθε δομημένο πρόβλημα έχει αυτοματοποιημένη διαδικασία επίλυσης. 5. Ο υπολογιστής είναι ταχύτερος μηχανισμός επεξεργασίας δεδομένων από τον άνθρωπο. 6. Ένα πρόβλημα που δεν επιλύεται, δεν μπορεί να έχει σαφώς ορισμένα δεδομένα και ζητούμενα. 7. Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη δομή του. 8. Η ορθότητα των δεδομένων διευκρινίζεται μετά την επίλυση του προβλήματος. 9. Ένα πρόβλημα αναλύεται σε υποπροβλήματα και τα υποπροβλήματα μπορούν να αναλυθούν σε απλούστερα υποπροβλήματα. 10. Η επίλυση ενός προβλήματος προηγείται της κατανόησης του. A2. Βάλτε στη σωστή σειρά τις παρακάτω ενέργειες: (6 Μ) α. Πληροφορία. β. Επεξεργασία δεδομένων. γ. Δεδομένα. ΘΕΜΑ Β (16 Μ) Β1. Να επιλέξετε για κάθε μία από τις παρακάτω φράσεις ή ερωτήσεις τα γράμματα (ένα ή περισσότερα) που οδηγούν σε σωστές προτάσεις ή απαντήσεις.: 1. Ποιες από τις παρακάτω έννοιες ανήκουν σε κατηγορίες προβλημάτων Α. Επιλύσιμο Ε. Περατότητα Β. Ημιδομημένο ΣΤ. Αδόμητο Γ. Καθοριστικότητα Ζ. Άλυτο Δ. Ανοικτό Η. Βελτιστοποίησης 2. Ένα πρόβλημα χαρακτηρίζεται ανοικτό όταν: Α. Έχει βρεθεί η λύση του. Β. Έχει αποδειχθεί ότι δεν μπορεί να λυθεί. Γ. Δεν έχει βρεθεί η λύση του αλλά δεν έχει αποδειχθεί και η μη ύπαρξη λύσης του. Δ. Είναι επιστημονικό λυμένο πρόβλημα, αλλά εμείς δεν γνωρίζουμε τη λύση του. 3. Το πρόβλημα συμπλήρωσης του μηχανογραφικό δελτίου είναι: Α. Δομημένο πρόβλημα Β. Ημιδομημένο πρόβλημα Γ. Αδόμητο πρόβλημα Δ. Τίποτα από τα προηγούμενα 4. Το πρόβλημα του οποίου η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία καλείται: ΣΕΛΙΔΑ 12

13 Α. Δομημένο Β. Αδόμητο Γ. Ημιδομημένο Δ. Επιστημονικό ΘΕΜΑ Γ (9 Μ) Γ1. Ερώτηση Αντιστοίχησης Στήλη Α Στήλη Β α. Πρόβλημα απόφασης 1. Δίνεται ένας ακέραιος αριθμός Ν και ζητείται να βρεθεί πόσες διαφορετικές παραγοντοποιήσεις του Ν υπάρχουν. β. Πρόβλημα υπολογιστικό 2. Δίνεται ένας ακέραιος αριθμός Ν και ζητείται ποια είναι η παραγοντοποίηση για το Ν με το μεγαλύτερο πλήθος παραγόντων. γ. Πρόβλημα βελτιστοποίησης 3. Δίνεται ένας ακέραιος αριθμός Ν και το πρόβλημα που τίθεται είναι αν ο αριθμός Ν είναι πρώτος. ΘΕΜΑ Δ Δ1. Να δοθεί ο ορισμός της επεξεργασίας δεδομένων και της πληροφορίας. (12 Μ) Δ2. Τι εννοούμε με τον όρο δομή προβλήματος; (10 Μ) Δ3. Ποιοι είναι οι λόγοι που αναθέτεται η επίλυση ενός προβλήματος σε υπολογιστή; (12 Μ) Δ4. Ποιες είναι οι τρεις λειτουργίες που μπορεί να εκτελεί ο υπολογιστής; (9 Μ) Δ5. Ποια είδη προβλημάτων διακρίνουμε με βάση τη δυνατότητα επίλυσης; (6 Μ) ΣΕΛΙΔΑ 13

14 ΚΕΦΑΛΑΙΟ 2 Βασικές Έννοιες Αλγορίθμων- 2.1 Τι είναι αλγόριθμος Δομή Ακολουθίας Αλγόριθμος, είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Η λέξη αλγόριθμος προέρχεται από μία μελέτη του Πέρση μαθηματικόυ του 8ου αιώνα μ.χ. Αλ Χουαρίζμι (Abu Ja'far Mohammed ibn Musa Αl-Khowarismi), η οποία περιείχε συστηματικές τυποποιημένες λύσεις αλγεβρικών προβλημάτων και αποτελεί ίσως την πρώτη πλήρη πραγματεία άλγεβρας. Πέντε αιώνες αργότερα η μελέτη μεταφράστηκε στα Λατινικά και άρχιζε με τη φράση "Algorithmi dixit..." (ο Αλγόριθμος λέει...). Έτσι η λέξη αλγόριθμος καθιερώθηκε αργά τα επόμενα χίλια χρόνια με την έννοια «συστηματική διαδικασία αριθμητικών χειρισμών». Τη σημερινή της σημασία την οφείλει στη γρήγορη ανάπτυξη των ηλεκτρονικών υπολογιστών στα μέσα του 20ου αιώνα. Η έννοια του αλγορίθμου γίνεται ευκολότερα αντιληπτή με το παρακάτω παράδειγμα. Αν κάποιος επιθυμεί να γευματίσει θα πρέπει να εκτελέσει κάποια συγκεκριμένα βήματα: να συγκεντρώσει τα υλικά, να προετοιμάσει τα σκεύη μαγειρικής, να παρασκευάσει το φαγητό, να στρώσει το τραπέζι, να ετοιμάσει τη σαλάτα, να γευματίσει, να καθαρίσει το τραπέζι και να πλύνει τα πιάτα. Προφανώς, η προηγούμενη αλληλουχία οδηγεί στο επιθυμητό αποτέλεσμα. Δεν είναι όμως η μοναδική για την επίτευξη του σκοπού, αφού μπορεί να αλλάξει η σειρά των βημάτων (π.χ. πρώτα να ετοιμάσει τη σαλάτα και μετά να στρώσει το τραπέζι). Ωστόσο το νόημα είναι πως η κατάτμηση μιας σύνθετης εργασίας σε διακριτά βήματα που εκτελούνται διαδοχικά, είναι ο πιο πρακτικός τρόπος επίλυσης πολλών προβλημάτων. ΣΕΛΙΔΑ 14

15 Τα πέντε κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος είναι: Είσοδος Καμία, μία ή περισσότερες τιμές δεδομένων δίνονται ως είσοδοι. Έξοδος Πρέπει να δημιουργεί μία τιμή δεδομένων ως αποτέλεσμα. Καθοριστικότητα Περατότητα Αποτελεσματικότητα 2.2 Σπουδαιότητα αλγορίθμων Κάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσης της. Να τελειώνει, φτάνοντας στο επιθυμητό αποτέλεσμα, σε πεπερασμένο αριθμό βημάτων ή χρόνο. Αν δεν συμβαίνει αυτό τότε είναι απλώς υπολογιστική διαδικασία. Μετά το πέρας της εκτέλεσης των βημάτων να έχει επιτευχθεί ο στόχος (το ζητούμενο) H Πληροφορική, λοιπόν, μπορεί να ορισθεί ως η επιστήμη που μελετά τους αλγορίθμους από τις ακόλουθες σκοπιές: Υλικού (hardware) Γλωσσών Προγραμματισμού (programming languages) Θεωρητική (theoretical) Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού, δηλαδή από τον τρόπο που είναι δομημένα σε μία ενιαία αρχιτεκτονική τα διάφορα συστατικά του υπολογιστή (δηλαδή ανάλογα με το αν ο υπολογιστής έχει κρυφή μνήμη και πόση, ανάλογα με την ταχύτητα της κύριας και δευτερεύουσας μνήμης κοκ.). Το είδος της γλώσσας προγραμματισμού που χρησιμοποιείται (δηλαδή, χαμηλότερου ή υψηλότερου επιπέδου) αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μία γλώσσα που είναι χαμηλότερου επιπέδου (όπως η assembly ή η γλώσσα C) είναι ταχύτερη από μία άλλη γλώσσα που είναι υψηλοτέρου επιπέδου (όπως η Basic ή Pascal). Ακόμη, σημειώνεται ότι διαφορές συναντώνται μεταξύ των γλωσσών σε σχέση με το πότε εμφανίσθηκαν. Για παράδειγμα, παλαιότερα μερικές γλώσσες προγραμματισμού δεν υποστήριζαν την αναδρομή (έννοια που θα εξετάσουμε σε βάθος αργότερα). Το ερώτημα που συχνά τίθεται είναι, αν πράγματι υπάρχει ή όχι κάποιος αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος. Η εξέταση αυτού του ερωτήματος είναι δύσκολο να σχολιασθεί στα πλαίσια του βιβλίου αυτού, επειδή απαιτεί μεγάλη θεωρητική κατάρτιση. Ωστόσο η προσέγγιση αυτή είναι ιδιαίτερα σημαντική, γιατί προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα. ΣΕΛΙΔΑ 15

16 Αναλυτική (analytical) Μελετώνται οι υπολογιστικοί πόροι (computer resources) που απαιτούνται από έναν αλγόριθμο, όπως για παράδειγμα το μέγεθος της κύριας και της δευτερεύουσας μνήμης, ο χρόνος για λειτουργίες CPU και για λειτουργίες εισόδου/εξόδου κ.λπ. Το αντικείμενο αυτό θα εξηγηθεί πληρέστερα στο Κεφάλαιο Περιγραφή και αναπαράσταση αλγορίθμων Οι τρόποι αναπαράστασης ενός αλγορίθμου είναι: 1) Με ελεύθερο κείμενο: Αποτελεί έναν αδόμητο τρόπο περιγραφής, που μπορεί να καταστρατηγήσει εύκολα τα κριτήρια του σωστού αλγορίθμου (ασάφειες, μη εκτελεσιμότητα κλπ). 2) Με διαγραμματικές τεχνικές: Αποτελεί έναν γραφικό τρόπο παρουσίασης των εντολών. Η πιο γνωστή τεχνική είναι το διάγραμμα ροής (flow chart) που παλαιότερα ήταν αρκετά δημοφιλής. 3) Με φυσική γλώσσα κατά βήματα: Χρειάζεται προσοχή διότι μπορεί να παραβιαστεί το κριτήριο της πληρότητας. Δεν είναι προτιμητέος τρόπος. 4) Με κωδικοποίηση: Στην περίπτωση αυτή, δημιουργούμε τις εντολές κατευθείαν σε μία γλώσσα προγραμματισμού. 2.4 Σύμβολα διαγράμματος ροής Ένα διάγραμμα ροής αποτελείται από ένα σύνολο γεωμετρικών σχημάτων, όπου το καθένα δηλώνει μία συγκεκριμένη ενέργεια ή λειτουργία. Τα γεωμετρικά σχήματα ενώνονται μεταξύ τους με βέλη, που δηλώνουν τη σειρά εκτέλεσης των ενεργειών αυτών. Τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα είναι τα εξής: έλλειψη ρόμβος ορθογώνιο πλάγιο παραλληλόγραμμο που δηλώνει την αρχή και το τέλος του κάθε αλγορίθμου που δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους για απάντηση που δηλώνει την εκτέλεση μίας ή περισσότερων πράξεων δηλώνει είσοδο ή έξοδο στοιχείων ΣΕΛΙΔΑ 16

17 Σχήμα Τίτλος Περιγραφή / Τι δηλώνει Έλλειψη Δηλώνει την ΑΡΧΗ και τοτελοσ αντίστοιχα ενός αλγορίθμου. Πλάγιο Παραλληλόγραμμο Ορθογώνιο Ρόμβος Βέλη. ΕΙΣΟΔΟΣ (εντολήδιαβασε) ή ΕΞΟΔΟΣ(εντολή ΕΚΤΥΠΩΣΕ ήεμφανισε) των στοιχείων ενός αλγορίθμου Εκτελούνται μία ή περισσότερες πράξεις στο παραλληλόγραμμο. Ανάλογα με τη τιμήαληθής ή Ψευδής, τηςλογικησ συνθήκης μέσα στο ρόμβο, η ροή του αλγορίθμου κατευθύνεται προς τα δεξιά ή προς τα αριστερά. Δηλώνεται η ροή του αλγορίθμου, δηλαδή ποια είναι η επόμενη εντολή του αλγορίθμου που θα εκτελεστεί. ΣΕΛΙΔΑ 17

18 2.5 Βασικές εντολές ενός αλγορίθμου Βασικά στοιχεία αλγορίθμου 1) Σταθερές: Αφορούν ποσότητες που δεν μεταβάλλονται κατά τη διάρκεια εκτέλεσης του αλγόριθμου. Υπάρχουν 3 ειδών : Αριθμητικές π.χ. 123, -8, 3.14 Αλφαριθμητικές π.χ. Γιάννης, Μακεδονίας 12. Λέγονται και λεκτικά ή συμβολοσειρές. Περικλείνονται σε Λογικές π.χ. True, False. 2) Μεταβλητές: Αφορούν ποσότητες που μεταβάλλονται κατά τη διάρκεια εκτέλεσης του αλγορίθμου. Χονδρικά, παριστάνουν μία θέση μνήμης που περιέχει μία τιμή. Το περιεχόμενο αυτής της θέσης (η τιμή της) αλλάζει. 123 X Τιμή Όνομα μεταβλητής Στις μεταβλητές δίνουμε ένα όνομα (αναγνωριστικό) και αυτό χρησιμοποιούμε στον αλγόριθμο. (Τα ονόματα των μεταβλητών ακολουθούν τον εξής κανόνα : Ελληνικά ή Αγγλικά, κεφαλαία ή μικρά, από σύμβολα μόνο η κάτω παύλα _, οι αριθμοί επιτρέπονται αλλά όχι σαν πρώτος χαρακτήρας, και απαγορεύονται ονόματα που είναι δεσμευμένες λέξεις, π.χ απαγορεύεται όνομα μεταβλητής Διάβασε ή αλγόριθμος). Η τιμή της αλλάζει με μία εντολή εκχώρησης τιμής π.χ. Χ 123 ή Name Γιάννης. Κι εδώ, ανάλογα με το είδος δεδομένου που εκχωρείται η μεταβλητή διακρίνεται σε: Αριθμητική π.χ. X 123 Αλφαριθμητική π.χ. Name Γιάννης Λογική π.χ. Έγγαμος Ψευδής. Επιπλέον, οι αριθμητικές διακρίνονται σε Γιάννης Name Ακέραιες, αν δέχονται ακέραια τιμή π.χ. 5, -12 Πραγματικές, αν δέχονται πραγματική τιμή π.χ. 3.14, ΣΕΛΙΔΑ 18

19 3) Τελεστές: Είναι τα γνωστά σύμβολα. Είναι 3 ειδών: Αριθμητικοί: +, -, * (πολλ/σμός), / (διαίρεση), ^ (ύψωση σε δύναμη), DIV (ακέραια διαίρεση), MOD (ακέραιο υπόλοιπο). (Σειρά εκτέλεσης αριθμητικών πράξεων : 1 ο το ^, 2 α και με ίδια προτεραιότητα τα *, /, div, mod και από αριστερά προς τα δεξιά και 3 α τα +, - και φυσικά πρώτα οι παρενθέσεις) Π.χ. Χ 5*2, Χ 6^2 (=36), Χ 5 DIV 2 (=2 πηλίκο), Χ 5 MOD 2 (=1 υπόλοιπο), Χ 4/2*2=4 (εδώ πρώτα η διαίρεση γιατί πιο αριστερά), ενώ Χ 2*2/4=1 (εδώ πρώτα ο πολλαπλασιασμός γιατί πιο αριστερά), Χ 50 div 22*11 mod 4=2 (από αριστερά προς τα δεξιά) Λογικοί: ΚΑΙ, Η, ΟΧΙ. (Σειρά εκτέλεσης λογικών πράξεων : 1 ο το όχι και 2 α με την ίδια προτεραιότητα τα και, η από αριστερά προς τα δεξιά και φυσικά πρώτα οι παρενθέσεις) Π.χ. Έγκυρος (Χ >=1) AND (Χ <=20) Συγκριτικοί: >, >=, <, <=, <> (διάφορο) 4) Εκφράσεις: Συνδυάζουν όλα τα παραπάνω: Π.χ. δες (λογική έκφραση) 5) Βασικές εντολές: Εντολή εισόδου Διάβασε Π.χ. Διάβασε Χ Στη μεταβλητή Χ εισάγεται μία τιμή. Συντάσσεται με την λέξη Διάβασε και δεξιά από αυτή το όνομα μιας μεταβλητής (ή περισσότερων), είναι εντολή εισόδου, που σημαίνει ότι χρησιμοποίητε για την είσοδο δεδομένων από το πληκτρολόγιο. π.χ Διάβασε Χ ή Διάβασε Χ,Υ,Ζ (για περισσότερες μεταβλητές χωρίζω με κόμμα) Εντολή εξόδου Εμφάνισε ή Τύπωσε(Γράψε στα προγράμματα) Π.χ Εμφάνισε Χ Εμφανίζει την τιμή της μεταβλητής χ στην οθόνη Συντάσσεται με την λέξη Εμφάνισε (ή Τύπωσε όταν θέλουμε να πάει στο χαρτί αντί στην οθόνη) και στα δεξιά της μπορεί να μπει ή όνομα μιας μεταβλητής (ή περισσότερων), ή ένα μήνυμα μέσα σε εισαγωγικά, ή συνδυασμός μεταβλητής/των και μηνυμάτων χωρισμένων μεταξύ τους με κόμμα. Είναι ΣΕΛΙΔΑ 19

20 εντολή εξόδου, που σημαίνει ότι χρησιμοποιείτε για εμφάνιση πληροφοριών στην οθόνη (Εμφάνισε) ή στο χαρτί (Τύπωσε). π.χ Γράψε Χ ή Γράψε Χ,Υ ή Γράψε Καλημέρα ή Γράψε Το εμβαδό του τριγώνου είναι:,χ Εντολή εκχώρησης τιμής Μορφή: Μεταβλητή Έκφραση. Αριστερά βάζουμε το όνομα της μεταβλητής και δεξιά μία τιμή ή έκφραση Π.χ. X (5 * 2) / 100. To αποτέλεσμα εκχωρείται στη μεταβλητή. Με δύο τρόπους λοιπόν, τοποθετούμε τιμές σε μεταβλητές: I. Με εντολή εισόδου Διάβασε. II. Κατευθείαν με μία εντολή εκχώρησης, 6) Έτοιμες συναρτήσεις Στους αλγορίθμους αρκετές φορές θα χρειαστεί να χρησιμοποιήσουμε μαθηματικές συναρτήσεις. Όπως και στη πράξη οι προγραμματιστές χρησιμοποιούν έτοιμες αυτές τις συναρτήσεις, έτσι και εμείς θα τις θεωρήσουμε ως δεδομένες στους αλγορίθμους, αν δεν μας ζητείται να τις υλοποιήσουμε. Οι συνηθέστερες είναι ΗΜ(χ) : Ημίτονο ΣΥΝ(χ) : Συνημίτονο ΕΦ(χ) : Εφαπτομένη Τ_Ρ(χ) ή Ρίζα(χ) : Τετραγωνική ρίζα ΛΟΓ(χ) : Λογάριθμος Ε(χ) : e x Α_Μ(χ) Ακέραιο Μέρος Α_Τ(χ) Απόλυτη τιμή Πώς να γράφουμε ένα αλγόριθμο σε ΨΕΥΔΟΓΛΩΣΣΑ Η πρώτη γραμμή ενός αλγορίθμου ξεκινά με την λέξη Αλγόριθμος και δεξιά το όνομα του αλγορίθμου, το οποίο όνομα ακολουθεί τον κανόνα των ονομάτων που μάθαμε και για τις μεταβλητές. Η τελευταία γραμμή του αλγορίθμου ξεκινά με την λέξη Τέλος και δεξιά το όνομα του αλγορίθμου το οποίο βάλαμε και στην αρχή. ΣΕΛΙΔΑ 20

21 Αλγόριθμος Εμδαδό_τριγώνου -Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον Εντολές Τέλος Εμβαδό_τριγώνου Δομή Ακολουθίας Όταν για την εκτέλεση ενός αλγορίθμου απαιτείται σειριακή εκτέλεση εντολών Αλγόριθμος Παράδειγμα_1 Διάβασε α, β ή Δεδομένα // α, β // άθροισμα α + β Εκτύπωσε άθροισμα ή Αποτελέσματα // άθροισμα // Τέλος Παράδειγμα_1 Σχολιασμός διαγράμματος ροής: Οι εντολές εκτελούνται σειριακά με τη φορά των βελών Πάντοτε θα υπάρχει 1 έλλειψη για αρχή και μία για τέλος Σχολιασμός ψευδοκώδικα: Οι εντολές εκτελούνται σειριακά όπως παρατίθενται στον αλγόριθμος. ΣΕΛΙΔΑ 21

22 -Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον Στην αρχή του αλγορίθμου πραγματοποιείται η είσοδος των δεδομένων και τελευταία ενέργεια είναι η έξοδος εκτύπωσή τους. Πάντοτε ξεκινάμε με τη λέξη Αλγόριθμος και ακολουθεί το όνομα του αλγορίθμου. Το όνομα ενός αλγορίθμου ακολουθεί τους ίδιους κανόνες με το όνομα μιας μεταβλητής. Επιπλέον, δεν μπορεί να χρησιμοποιείται ίδιο όνομα για μια μεταβλητή και για τον αλγόριθμο. Αυτές οι λέξεις καθώς και όλες όσες είναι έντονα γραμμένες καλούνται δεσμευμένες λέξεις και δεν επιτρέπεται να παρουσιαστούν αλλιώς, ούτε να χρησιμοποιηθούν με λάθος τρόπο. Για την χρησιμοποίηση της τιμής κάποιας μεταβλητής πρέπει οπωσδήποτε να έχει προηγηθεί εκχώρηση τιμής σε αυτή τη μεταβλητή είτε με εντολή εκχώρησης είτε με είσοδο δεδομένων από το χρήστη. Πιο πρακτικά, δεν μπορούμε να χρησιμοποιήσουμε μια μεταβλητή στο δεξί τμήμα μιας εντολής εκχώρησης ή σε μια εκτύπωση αν προηγουμένως δεν έχει λάβει τιμή στον αλγόριθμο αρχικοποίηση. Η πρώτη ή οι πρώτες εντολές πραγματοποιούν είσοδο δεδομένων. Αυτό μπορεί να γίνει με την εντολή Διάβασε ακολουθούμενη από τα ονόματα μεταβλητών ή με την εντολή Δεδομένα (δες αλγόριθμο). Όταν η εκφώνηση αναφέρει ρητώς την ανάγνωση των δεδομένων από το χρήστη τότε χρησιμοποιείται η εντολή Διάβασε. Σε διαφορετική περίπτωση π.χ. όταν η εκφώνηση αναφέρει «έστω μεταβλητή Ν που περιέχει το πλήθος αριθμών», τότε μπορούμε να εισάγουμε την τιμή της μεταβλητής Ν στον αλγόριθμό μας με την εντολή Δεδομένα. Όμοια για την έξοδο και τις εντολές Εκτύπωσε (για αποστολή εκτύπωσης στον εκτυπωτή), Εμφάνισε (για εμφάνιση των στοιχείων στην οθόνη) και της εντολής Αποτελέσματα Πίνακας τιμών Μεθοδολογία Επίλυσης Ασκήσεων με τη χρήση Πινάκα Τιμών Υπάρχει μια κατηγορία ασκήσεων(συνήθως το 2 ο Θέμα στις πανελλήνιες εξετάσεις), στην οποία μας δίνεται ένας έτοιμος γραμμένος αλγόριθμος, και μας ζητείται να απαντήσουμε ως προς το τι θα τυπώσει/εμφανίσει όταν εκτελεστεί και/ή ποιες είναι οι διάφορες τιμές των μεταβλητών του κατά τη διάρκεια της εκτέλεσής του. Όλες αυτές οι ασκήσεις λύνονται ακολουθώντας την ίδια ακριβώς μεθοδολογία. Κατασκευάζουμε έναν "Πίνακα Τιμών των Μεταβλητών" όπως λέγεται, βάσει του οποίου απαντούμε σε όλα τα ερωτήματα που έχουν σχέση με τις τιμές των μεταβλητών. Ανάλογα με τη διατύπωση της άσκησης (αν μας ζητείται και ο πίνακας δηλαδή), μεταφέρουμε και τον πίνακα από το πρόχειρο όπου τον καταγράψαμε στο επίσημο τετράδιο με τις απαντήσεις μας, είτε αν δεν ζητείται ρητά και κατηγορηματικά ο πίνακας, μεταφέρουμε στο τετράδιο των απαντήσεων ΜΟΝΟ τις απαντήσεις μας. Σε κάθε περίπτωση, ακόμα και στην πιο απλή ανάλογη ερώτηση, ΠΡΕΠΕΙ να ΣΕΛΙΔΑ 22

23 καταγράφουμε τον πίνακα τιμών, γιατί η ανάγνωσή του θα μας επιτρέψει να απαντήσουμε ευκολότερα και το κυριότερο σωστότερα τα ανάλογα ερωτήματα σχετικά με τις τιμές των μεταβλητών που χρησιμοποιούνται στον αλγόριθμο. Δείτε το παρακάτω παράδείγμα: Δίνεται ο αλγόριθμος: Αλγόριθμος ΠίνακαςΤιμών α 3 β α + 14 γ α * β - 20 α (γ - α) div 3 β β mod α γ γ - (α + β) Εκτύπωσε α, β, γ Τέλος ΠίνακαςΤιμών Να παρουσιαστεί ο πίνακας τιμών και οι τιμές που θα τυπωθούν. Υποδειγματική Επίλυση - Μεθοδολογία Επίλυσης Πίνακας Τιμών Κατ' αρχάς εντοπίζουμε τις διάφορες μεταβλητές που χρησιμοποιούνται σε έναν αλγόριθμο. Ένας ασφαλής τρόπος να το επιτύχετε αυτό, είναι να απομονώσετε όλες τις μεταβλητές που χρησιμοποιούνται στις εντολές εισόδου Διάβασε και τις μεταβλητές που είναι αριστερά από τις εντολές εκχώρησης. Στην περίπτωσή μας έχουμε τις μεταβλητές α, β, γ. Στην συνέχεια δημιουργούμε έναν πίνακα, όπου αποτελείται από τόσες στήλες, όσες και οι μεταβλητές που καταγράψαμε. Στην πρώτη γραμμή αυτού του πίνακα, τοποθετούμε σαν τίτλο την ονομασία των μεταβλητών που αντιστοιχεί σε κάθε στήλη. Έτσι, και για το παράδειγμά μας, προκύπτει ο πίνακας: Στην συνέχεια, εκτελούμε μία - προς - μία τις εντολές του αλγορίθμου. Για κάθε μία εντολή που αλλάζει με εκχώρηση ή με Διάβασε την τιμή μιας από τις μεταβλητές μας, καταγράφουμε σε νέα γραμμή την τιμή, ενώ στην ίδια γραμμή για τις υπόλοιπες μεταβλητές αντιγράφουμε τις τιμές από την προηγούμενη γραμμή. Αν μια τιμή δεν ΣΕΛΙΔΑ 23

24 έχει πάρει ακόμη τιμή, βάζουμε - (παύλα) για να δηλώσουμε ότι είναι απροσδιόριστη η τιμή προς το παρόν... Υπενθυμίζω, ότι όταν μια μεταβλητή δεν έχει ακόμα τιμή, τότε δεν έχει το κενό ή το μηδέν αλλά είναι απροσδιόριστη η τιμή της, και δεν μπορεί να συμμετάσχει σε καμιά περαιτέρω έκφραση. Με την εκτέλεση της εντολής γ α * β - 20, έχουμε μεταβολή για τη μεταβλητή γ ενώ οι τιμές των α και β μένουν αμετάβλητες με τιμές αντίστοιχα το 3 και το 17. Αμέσως στην επόμενη διαθέσιμη γραμμή του πίνακα, γράφουμε στις αντίστοιχες θέσεις των μεταβλητών α και β, τις τιμές τους ενώ για την μεταβλητή γ, κάνουμε αποτίμηση της εκχώρησης και έχουμε: α * β - 20 (δηλαδή 3 * => => 31 ) Με την εκτέλεση της εντολής α (γ - α) div 3, έχουμε μεταβολή για τη μεταβλητή α ενώ οι τιμές των β και γ μένουν αμετάβλητες με τιμές αντίστοιχα το 17 και το 31. Αν για την μεταβλητή α, κάνουμε αποτίμηση της εκχώρησης έχουμε: (γ - α) div 3 (δηλαδή [31-3] div 3 => 28 div 3 => 9) Με την εκτέλεση της εντολής β β mod α, έχουμε μεταβολή για τη μεταβλητή β ενώ οι τιμές των α και γ μένουν αμετάβλητες με τιμές αντίστοιχα το 9 και το 31. Αν για την μεταβλητή β, κάνουμε αποτίμηση της εκχώρησης έχουμε: β mod α (δηλαδή 17 mod 9 => 8) Με την εκτέλεση της εντολής α 3, έχουμε για τη μεταβλητή ατιμή 3. ενώ η β και η γ είναι απροσδιόριστες. Οπότε ο πίνακας τιμών γίνεται: Με την εκτέλεση της εντολής γ γ - (α + β), έχουμε μεταβολή για τη μεταβλητή γ ενώ οι τιμές των α και β μένουν αμετάβλητες με τιμές αντίστοιχα το 9 και το 8. Αν για την μεταβλητή γ, κάνουμε αποτίμηση της εκχώρησης έχουμε: γ - (α + β) (δηλαδή 31 - (9 + 8) => => 14 ΣΕΛΙΔΑ 24

25 Τελικά, μετά από την εκτέλεση όλων των εκχωρήσεων καταλήγουμε στην εντολή Εκτύπωσε α, β, γ. Αν η σειρά των μεταβλητών στην εντολή εκτύπωσε ή εμφάνισε συμπίπτει (όπως εδώ) με τη σειρά των στηλών στον πίνακα τιμών, απλά "κυκλώνετε" το αποτέλεσμα και το μεταφέρετε στο τετράδιό σας, διαφορετικά μεταφέρετε (και θέλει προσοχή) τις τιμές με τη σειρά που περιέχονται στην εκτύπωσε ή εμφάνισε του αλγορίθμου που σας δόθηκε. Παρατήρηση: Μια άλλη πιο συνοπτική μορφή του Πίνακα Τιμών, μπορεί να προκύψει αν αντί να αλλάζετε γραμμή όταν συμπληρώνετε την τιμή μιας νέας μεταβλητής (όπως παραπάνω), να αλλάζετε γραμμή μόνον όταν αλλάξει η τιμή μιας μεταβλητής που έχει ήδη μια τιμή... Έτσι στο παραπάνω παράδειγμα, εφόσον οι 3 πρώτες εντολές εκχώρησης εκχωρούν τιμή στο α, το β και το γ διαδοχικά δεν αλλάζουμε γραμμή στον πίνακα τιμών. Γραμμή αλλάζουμε στην 4η εντολής εκχώρησης, που εκχωρεί νέα τιμή πάλι στο α, που είχε ήδη τιμή, οπότε συμπληρώνουμε με την 5η και 6η εκχώρηση και τις άλλες δύο μεταβλητές β και γ στην ίδια γραμμή του πίνακα. Τελικά ο Πίνακας Τιμών έχει μόνον 2 γραμμές. Να θυμάστε αυτή τη λεπτομέρεια, γιατί υπάρχει περίπτωση να σας δοθεί μια άσκηση με δεδομένη τη μορφή του πίνακα και εσείς να πρέπει απλά να τον συμπληρώσετε. 1η γραμμή (3 πρώτες εκχωρήσεις) 2η γραμμή (3 επόμενες εκχωρήσεις) ΣΕΛΙΔΑ 25

26 Δομή Ακολουθίας -Βασικές Λυμένες Ασκήσεις- Ασκηση 1 Να γραφεί αλγόριθμος που να διαβάζει έναν αριθμό και να εμφανίζει το διπλάσιό του. Λύση Σε κάθε άσκηση που μας ζητάει τη δημιουργία ενός αλγορίθμου θα πρέπει να αναζητούμε τα δεδομένα και τα ζητούμενα. Στη συγκεκριμένη περίπτωση θα δίνεται ένας αριθμός τυχαίος (χ) και ζητείται το διπλάσιο του αριθμού (2*χ). Άρα ο αλγόριθμος θα ζητά από το χρήστη μια τιμή εισόδου, θα υπολογίζει το διπλάσιο της και θα το εμφανίζει. Ασκηση 2 Αλγόριθμος Διπλάσια_Τιμή Εμφάνισε Δώσε έναν αριθμό Διάβασε χ y x^2 Εμφάνισε Η διπλάσια τιμή είναι,y Τέλος Διπλάσια_Τιμή Να γραφεί αλγόριθμος που θα δέχεται σαν είσοδο 2 αριθμούς και θα εμφανίζει το άθροισμά τους. Ο αλγόριθμος αυτός θα ζητά δυο αριθμούς, θα υπολογίζει το άθροισμά τους και θα το εμφανίζει. Θα πρέπει να έχουμε πάντα στο νου μας ότι στους αλγορίθμους χρησιμοποιούμε μεταβλητές και όχι συγκεκριμένους αριθμούς. Έτσι όταν λέμε ότι ένας αλγόριθμος ζητά δυο αριθμούς, στη πράξη θα διαβάζει δύο μεταβλητές και θα τις προσθέτει. Λύση Αλγόριθμος Άθροισμα Εμφάνισε Δώσε δυο αριθμητικές τιμές Διάβασε α,β γ α + β Εμφάνισε Το άθροισμα των αριθμών είναι,γ Τέλος Άθροισμα ΣΕΛΙΔΑ 26

27 Άσκηση 3 Να γραφεί αλγόριθμος ο οποίος να διαβάζει μια τιμή που παριστάνει το χρόνο σε δευτερόλεπτα και την μετατρέπει σε τρεις νέες τιμές που παριστάνουν τον ίδιο χρόνο σε ώρες, λεπτά και δευτερόλεπτα. Κατόπιν τον εμφανίζει στη μορφή h : m : s π.χ. αν διαβάσει την τιμή 3795 τότε θα πρέπει να εμφανίζει 1h : 3m : 15s Λύση Ασκηση 4 Αλγόριθμος Ασκ_5 Διάβασε time Hour time div 3600 Min (time mod 3600) div 60 Sec (time mod 3600) mod 60 Εμφάνισε Hour, h :, Min, m :, Sec, s Τέλος Ασκ_5 Να γραφεί αλγόριθμος που να υπολογίζει την τιμή της αριθμητικής έκφρασης Λύση Ο αλγόριθμος θα δέχεται ως είσοδο 4 αριθμητικές τιμές, θα τις εισάγει σε μεταβλητές και θα υπολογίζει την παράσταση. Πάντα στις ασκήσεις με τύπους θα διαβάζουμε τις μεταβλητές που υπάρχουν στην παράσταση που θέλουμε να υπολογίσουμε και κατόπιν θα γίνεται υπολογισμός Αλγόριθμος Παράσταση Εμφάνισε Δώσε τέσσερις αριθμητικές τιμές Διάβασε α, β, γ,δ αποτέλεσμα α + β/5-γ^3+((α+β)/10)*δ Εμφάνισε Το αποτέλεσμα τις παράστασης είναι, αποτέλεσμα Τέλος Παράσταση ΣΕΛΙΔΑ 27

28 Άσκηση 5 Ο υπολογισμός της περιόδου του εκκρεμούς δίνεται από τον τύπο: 2 L g όπου L είναι το μήκος του εκκρεμούς και g η επιτάχυνση της βαρύτητας. Να γραφεί αλγόριθμος που να διαβάζει το μήκος του εκκρεμούς και υπολογίζει και εμφανίζει την περίοδό του (δίνεται ότι π = 3,14 και g = 9,81) Λύση Άσκηση 6 Αλγόριθμος Ασκ_5 Διάβασε L π 3,14 g 9,81 T 2 * π * Ρίζα(L / g) Εμφάνισε Τ Τέλος Ασκ_5 Να αναπτυχθεί αλγόριθμος που θα διαβάζει ένα χρηματικό ποσό σε δραχμές και θα υπολογίζει και θα εκτυπώνει το αντίστοιχο ποσό σε Λύση Αλγόριθμος Μετατροπή ισοτιμία ! η μεταβλητή ισοτιμία ουσιαστικά παίζει ρόλο σταθεράς Διάβασε ποσό_δρχ ποσό_euro ποσό_δρχ / ισοτιμία Εκτύπωσε "Το ποσό που δόθηκε αντιστοιχεί σε ", ποσό_euro, " "! εκτύπωση σε μορφή α και β λεπτά euro (100 * ποσό_δρχ) div (100 * ισοτιμία)! πρέπει και οι δυο μεταβλητές να είναι ακέραιοι cents (100 * ποσό_δρχ) mod (100 * ισοτιμία)! πρέπει και οι δυο μεταβλητές να ακέραιοι Εκτύπωσε "Το ποσό που δόθηκε αντιστοιχεί σε ", euro, " και ", cents, " λεπτά" Τέλος Μετατροπή ΣΕΛΙΔΑ 28

29 Άσκηση 7 Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα ενός μαθητή της Γ' Λυκείου, τους βαθμούς του στα δυο τετράμηνα καθώς και τον γραπτό του βαθμό στις πανελλήνιες εξετάσεις και να υπολογίζει τον βαθμός πρόσβασης του μαθητή αυτού στο συγκεκριμένο μάθημα (Σημείωση: ο βαθμός πρόσβασης υπολογίζεται απο την πράξη 70% * γραπτός βαθμός και 30% * προφορικός βαθμός, όπου ο προφορικός βαθμός είναι ο μέσος όρος των βαθμών στα δυο τετράμηνα) Λύση Αλγόριθμος Υπολογισμός_Βαθμός_Πρόσβασης Διάβασε Όνομα, Βαθμός_ΤετΑ, Βαθμός_ΤετΒ, Γραπτός_Βαθμός Βαθμός_Πρόσβασης 0,7 * Γραπτός_Βαθμός + 0,3 * (Βαθμός_ΤετΑ + Βαθμός_ΤετΒ) / 2 Εκτύπωσε "Ο μαθητής ", Όνομα, " έχει βαθμό πρόσβασης ", Βαθμός_Πρόσβασης Τέλος Υπολογισμός_Βαθμός_Πρόσβασης Άσκηση 8 Να γίνει αλγόριθμος ο οποίος θα δέχεται έναν τριψήφιο αριθμό και θα επιστρέφει το άθροισμα των ψηφίων του. Λύση: Αλγόριθμος Τριψήφιος_Αριθμός Εκτύπωσε "Δώσε τον αριθμό" Διάβασε αριθμός εκατοντάδες <- αριθμός DIV 100 υπόλοιπο <- αριθμός MOD 100 δεκάδες <- υπόλοιπο DIV 10 μονάδες <- υπόλοιπο MOD 10 άθροισμα <- εκατοντάδες + δεκάδες + μονάδες Εκτύπωσε "Το άθροισμα ψηφίων του αριθμού είναι:", άθροισμα Τέλος Τριψήφιος_Αριθμός ΣΕΛΙΔΑ 29

30 Δομή Ακολουθίας -Άλυτες Ασκήσεις- 1. Τι θα εμφανιστεί στην οθόνη του υπολογιστή μετά την εκτέλεση του παρακάτω τμήματος εντολών του αλγορίθμου red yellow yellow red blue red Εμφάνισε yellow, red, blue 2. Τι εμφανίζει ο παρακάτω αλγόριθμος; Αλγόριθμος Ασκ_2 Α 2 Β Α + 3^2 Γ Α * Β - 3 Εμφάνισε Β, Α, Γ Α (Γ - Α) div 3 Β Β mod Α Γ Γ - (Α + Β) Εμφάνισε Α, Β, Γ Α Γ + Α * Β Β Α mod Γ div 2 Εμφάνισε Α, Β + 3, Γ - 3 Τέλος Ασκ_2 3. Να κρίνετε για την ορθότητά τους τις παρακάτω εντολές 1) Α Β ^ ) Α 2Γ + 4 2) Α 5 11) Α2 Τρίτη 3) Εμφάνισε Τ Β Α 12) υ βάση * ύψος / 2 4) Διάβασε α 2 13) my_name Ηλίας 5) α = 4 14) Διάβασε Α, Β 6) Εκτύπωσε όνομα:, Χ 15) Εμφάνισε (α + 2) * 4 7) α α div 3 16) Α Β + 3 8) α * α β 17) Εμφάνισε Διάβασε 9) α β γ 18) Διάβασε 5 4. Ποια είναι τα αποτελέσματα από την εκτέλεση των παρακάτω πράξεων i. 19 mod 5-17 mod 8 ii. 2 * (3 mod 2) + 8 div 5 mod 3 iii. 13 mod 22 div 4 iv. 3^2 + 2* (27 mod (25 mod 7)) v. 15/2-3 mod div 6 ` ΣΕΛΙΔΑ 30

31 5. Με βάση τις παρακάτω εντολές, να προσδιοριστεί ο τύπος δεδομένων των παρακάτω μεταβλητών: Α 14 div 5 B 6 Γ 8.6 Δ (Α + 3) / 3 Ε Β Ζ Αληθής Η Αληθής Θ Α > 4 6. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει δύο αριθμούς από το πληκτρολόγιο και θα υπολογίζει και εμφανίζει το άθροισμά τους. 7. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει το μήκος των πλευρών ενός ορθογωνίου από το πληκτρολόγιο και θα υπολογίζει και θα εμφανίζει το εμβαδό αυτού. 8. Η συνολική αντίσταση R δύο αντιστάσεων R1 και R2 συνδεδεμένων σε σειρά είναι R1 + R2 και παράλληλα (R1*R2)/(R1+R2) αντίστοιχα. Δεδομένων των τιμών R1 και R2, να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα υπολογίζει και εμφανίζει τη συνολική αντίσταση R και με τους δύο τρόπους. 9. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει την τιμή ενός προϊόντος χωρίς ΦΠΑ και θα υπολογίζει και εμφανίζει την τελική του αξία, μαζί με τον ΦΠΑ (23%). 10. Η Beta Bank δίνει 5% ετήσιο επιτόκιο για τις καταθέσεις της. Να γίνει αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει το ποσό ενός καταθέτη και θα εμφανίζει το ποσό που αυτός θα έχει μετά από 5 χρόνια. 11. Να γίνει πρόγραμμα που θα δέχεται μία τιμή x και θα υπολογίζει την τιμή της παράστασης 4sinh(x) + 9sinh(x + 2), όπου το sinh(x) είναι το υπερβολικό ημίτονο του x και ορίζεται sinh(x) = (ex e-x)/ Να γίνει αλγόριθμος, και το σχετικό διάγραμμα ροής που θα διαβάζει τον μισθό ενός υπαλλήλου και θα υπολογίζει από πόσα χαρτονομίσματα των 500, 200, 100, 50, 20, 10 και 5 ευρώ θα πρέπει να πληρωθεί. Ο αριθμός των χαρτονομισμάτων θα πρέπει να είναι ο λιγότερος δυνατός. 13. Οι ηλεκτρονικοί υπολογιστές υπολογίζουν την τρέχουσα ημερομηνία, με βάση τον αριθμό των δευτερολέπτων που έχουν περάσει από την 1η Ιανουαρίου Να γραφεί αλγόριθμος που θα υπολογίζει και εμφανίζει την σημερινή ημερομηνία, διαβάζοντας από το πληκτρολόγιο τον αριθμό των δευτερολέπτων που πέρασαν από την 1/1/1970. Θεωρήστε ότι κάθε μήνας έχει 30 μέρες και ότι δεν υπάρχουν δίσεκτα έτη. 14. Ένα κατάστημα ηλεκτρικών ειδών προσφέρει τα προϊόντα του με την εξής πολιτική: 30% προκαταβολή, και το υπόλοιπο ποσό σε 36 άτοκες μηνιαίες δόσεις. Να γίνει αλγόριθμος που ΣΕΛΙΔΑ 31

32 θα διαβάζει το ποσό αγοράς ενός πελάτη και θα υπολογίζει το ποσό της προκαταβολής και το ποσό κάθε δόσης. 15. Μια εταιρεία κινητής τηλεφωνίας χρεώνει την αποστολή sms προς Στην τιμή αυτή δεν συμπεριλαμβάνεται ο ΦΠΑ (23%). Η εταιρεία αποφάσισε για τον τρέχοντα μήνα να κάνει έκπτωση, στην τελική τιμή των μηνυμάτων, της 15%. Να γίνει αλγόριθμος, που θα διαβάζει τον αριθμό των sms που έστειλε κάποιος συνδρομητής και θα εμφανίζει το ποσό που πρέπει να πληρώσει, λαμβάνοντας υπ όψη τον ΦΠΑ και την έκπτωση που προσφέρει η εταιρεία. 16. Το 1965 ο, συνιδρυτής της Intel, Gordon Moore διατύπωσε τον γνωστό σε όλους πια «νόμο του Moore» σύμφωνα με τον οποίο η χωρητικότητα των επεξεργαστών σε transistors (συνεπώς και η ταχύτητά τους) διπλασιάζεται κάθε 18 μήνες. Να γίνει αλγόριθμος που θα υπολογίζει και θα εμφανίζει τον αριθμό των transistors που θα περιέχει ένας επεξεργαστής σε 6 χρόνια από τώρα, αν ο σημερινός έχει (2 δισεκατομμύρια). 17. Ένα πλήθος αυτοκινήτων λαμβάνει μέρος σε αγώνες ταχύτητας. Δεδομένου ότι στο τέλος τερματίζουν όλα τα αυτοκίνητα να γίνει αλγόριθμος που θα ζητά από το χρήστη 1) την κατανάλωση βενζίνης σε λίτρα ανά χιλιόμετρο του αυτοκινήτου, 2) το μήκος της πίστας σε χιλιόμετρα, 3) τον αριθμό των αυτοκινήτων που παίρνουν μέρος, 4) τoν αριθμό των γύρων, και θα υπολογίζει το σύνολο των καυσίμων που καταναλώθηκαν (σε λίτρα): 1. για κάθε αμάξι σε ένα γύρο, 2. από όλα τα αμάξια για σε ένα γύρο και 3. από όλα τα αμάξια ανά αγώνα. ΣΕΛΙΔΑ 32

33 Κριτήριο Αξιολόγησης Ανάλυση Προβλήματος Δομή Ακολουθίας Θέμα 1ο Α. Να απαντήσετε με Σ ή Λ στα παρακάτω: 1. Όλες οι εντολές σε μία δομή ακολουθίας εκτελούνται υποχρεωτικά. 2. Η Δευτέρα αποτελεί αλφαριθμητική τιμή, ενώ η Δευτέρα αποτελεί όνομα μεταβλητής. 3. Η κατανόηση ενός προβλήματος δεν εξαρτάται από τη σωστή διατύπωση του δημιουργού. 4. Τα δομημένα προβλήματα κατηγοριοποιούνται σε ημιδομημένα και αδόμητα. 5. Η επαναληπτικότητα κάποιων διαδικασιών είναι ένας λόγος, που αναθέτουμε ένα πρόβλημα στον υπολογιστή. Μονάδες 10 Β. Να γράψετε τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων. ΣΤΗΛΗ Α ΣΤΗΛΗ Β 1. Ενοποίηση των 4 πεδίων δυνάμεων α. Απόφασης 2. Δευτεροβάθμια Εξίσωση β. Ανοικτά 3. Υπολογισμός του συντομότερου γ. Υπολογιστικά μονοπατιού μεταξύ δυο τοποθεσιών 4. Τετραγωνισμός του κύκλου με κανόνα και δ. διαβήτη Βελτιστοποίησης 5. Ύπαρξη Εξωγήινων ε. Άλυτα 6. Υπολογισμός του βαθμού σας στο σημερινό τεστ Γ. Να υπολογίσετε τις παρακάτω παραστάσεις (a) Α (5+4*3/2+4^2)*2+4-12/3-1+3*5^2 (b) Χ 1100 DIV 50 DIV 3 MOD 4 Δ. Βρείτε το λάθος στις παρακάτω εντολές : Μονάδες 7 Μονάδες 2 Μονάδες 2 ΣΕΛΙΔΑ 33

34 α 3β α 5 9 α+9 α-β α α = 6 Εμφάνισε χ χ+1 -Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον Μονάδες 3 Ε. Να απαντήσετε στις παρακάτω ερωτήσεις πολλαπλών επιλογών, επιλέγοντας το γράμμα, που θεωρείτε ότι αντιστοιχεί στη σωστή απάντηση. 1. Ποια από τις παρακάτω ομάδες εντολών ψευδογλώσσας αντιμεταθέτει τα περιεχόμενα δύο μεταβλητών; (Α) Α Β (Β) Α Γ (Γ) Α Γ (Δ) Α Β Β Γ Β Α Γ Β Β Γ Β Α Γ Β Β Γ Γ Α 2. Ποια από τις παρακάτω συνθήκες θεωρείται κατάλληλη για να ελέγξετε αν η τιμή της μεταβλητής Χ είναι περιττός αριθμός; (Α) Χ div 2 = 1 (B) X mod 2 = 1 (Γ) X div 1 = 0 (Δ) X / 2 = 1 3. Η έκφραση (A mod B) είναι ισοδύναμη με την παρακάτω έκφραση: (Α) (Α div 2) * B (B) A (A mod B) * B (Γ) A (A div B) * B (Δ) Τίποτα από τα παραπάνω 4. Ποια από τα παρακάτω αλφαριθμητικά είναι αποδεκτά ως ονόματα μεταβλητών σε έναν αλγόριθμο: (Α) Τιμή (Β) Τιμή-1 (Γ) Α2 (Δ) Γ/ε4 (Ε) Τιμή 2 (Ζ) 2α (Η) ΤΕΤΕ Μονάδες 8 ΣΤ. Να αναφέρετε τους τρόπους αναπαράστασης (περιγραφής) αλγορίθμου. Ποιοι τρόποι είναι λιγότερο σημαντικοί και ποια κριτήρια πιθανότατα ΣΕΛΙΔΑ 34

35 παραβιάζουν; Θέμα 2ο Μονάδες 8 Τι θα εκτυπωθεί μετά την εκτέλεση του παρακάτω αλγορίθμου, όταν δοθούν σαν είσοδοι οι τιμές Καλός και 3. Αλγόριθμος Άσκηση Διάβασε β, α γ (α+17)^2*5 Εκτύπωσε γ κ Άριστος Άριστος β β κ Εκτύπωσε Άριστος, β, Άριστος α γ div 5 mod 100 Εκτύπωσε α Τέλος Άσκηση Μονάδες 20 Θέμα 3ο Η τιμή ενός ομολόγου το οποίο κόβει 2 κουπόνια το χρόνο για n περιόδους μέχρι τη λήξη του και με απόδοση στη λήξη, δίνεται από τον τύπο: F C 1 P {1 } n n [1 ( λ / 2)] λ [1 ( λ / 2)] όπου F: είναι η ονομαστική αξία του ομολόγου C: είναι η ετήσια πληρωμή από τα κουπόνια λ: είναι η απόδοση του ομολόγου (επιτόκιο) Να γραφεί αλγόριθμος ο οποίος: i. να διαβάζει τα F,C,λ Μονάδες 4 ii. να υπολογίζει τη τιμή του ομολόγου αν απομένουν 10 περίοδοι για να λήξει. Μονάδες 16 ΣΕΛΙΔΑ 35

36 Θέμα 4ο Την 15 Ιουλίου 2002 (αρχική ημερομηνία) αποφασίστηκε σαν ημέρα έναρξης των Ολυμπιακών αγώνων της Αθήνας η 13 Αυγούστου Μέχρι την ημέρα έναρξης των αγώνων μεσολαβούν Ν ημέρες. Θεωρήστε ότι κάθε μήνας έχει 30 ημέρες και ότι δεν μεσολαβούν δίσεκτα έτη (άρα το έτος έχει 12Χ30 = 360 ημέρες). (Α) Να κατασκευαστεί αλγόριθμος που να διαβάζει τις δύο ημερομηνίες με τη μορφή ΗΗ ΜΜ ΕΕΕΕ. Θα μετατρέπει τις ημερομηνίες σε ημέρες και μ' αυτό τον τρόπο θα βρίσκει τις ημέρες Ν που μεσολαβούν μέχρι την έναρξη των Ολυμπιακών αγώνων. Μονάδες 8 (Β) Να μετατρέπει τις ημέρες που μεσολαβούν και να εμφανίζει τα έτη, τους μήνες και τις ημέρες που αντιστοιχούν. Π.χ. 1 έτος, 6 μήνες, 18 ημέρες. Μονάδες 12 Σημείωση: Η αρχική ημερομηνία και η ημερομηνία έναρξης έχουν υπολογιστεί έτσι ώστε να πλησιάζουν τις πραγματικές. Δεν χρειάζεται λοιπόν αξιολόγηση των δεδομένων. ΣΕΛΙΔΑ 36

37 ΚΕΦΑΛΑΙΟ 2β Δομή Επιλογής Στην πραγματικότητα πολύ λίγα προβλήματα μπορούν να επιλυθούν με τον προηγούμενο τρόπο της σειριακής/ακολουθιακής δομής ενεργειών. Συνήθως τα προβλήματα έχουν κάποιες ιδιαιτερότητες και δεν ισχύουν τα ίδια βήματα για κάθε περίπτωση. Η πλέον συνηθισμένη περίπτωση είναι να λαμβάνονται κάποιες αποφάσεις με βάση κάποια δεδομένα κριτήρια, που μπορεί να είναι διαφορετικά για κάθε διαφορετικό στιγμιότυπο ενός προβλήματος. Οι καθημερινές απλές μας ενέργειες περιέχουν αυτή τη διαδικασία επιλογής με βάση κάποια κατάσταση. Για παράδειγμα, το πρόβλημα της προετοιμασίας μας για έξοδο σχετίζεται με τις καιρικές συνθήκες. Έτσι λέμε ότι, "αν βρέχει, θα πάρω ομπρέλα, αλλιώς θα πάρω καπέλο". Η συνθήκη εδώ είναι το "αν βρέχει", ενώ η απόφαση είναι είτε να πάρω την "ομπρέλα" είτε το "καπέλο" με βάση την "τιμή" της συνθήκης. Γενικά η διαδικασία της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης (Λογική έκφραση/πρόταση) που μπορεί να έχει δύο τιμές (Αληθής ή Ψευδής) και ακολουθεί η απόφαση εκτέλεσης κάποιας ενέργειας με βάση την τιμή της λογικής αυτής συνθήκης. ΠΙΝΑΚΑΣ ΑΛΗΘΕΙΑΣ Σχολιασμός πίνακα: Πρόταση Α Πρόταση Β Α ή Β Α και Β όχι Α Αληθής Αληθής Αληθής Αληθής Ψευδής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Ψευδής Αληθής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Ψευδής Ψευδής Αληθής Η πρόταση Α ή Β είναι αληθής όταν κάποια από τις δύο ή και οι δυο είναι αληθείς Η πρόταση Α και Β είναι αληθής όταν και οι δυο προτάσεις Α, Β είναι αληθείς Η πρόταση όχι Α είναι αληθής όταν και η πρόταση Α είναι ψευδής ΣΕΛΙΔΑ 37

38 Η ιεραρχία των πράξεων των λογικών τελεστών είναι: όχι, και, ή Έτσι, ας υποθέσουμε ότι: Α=8, Β=2 (Α>=7) και (Β=1) Ψευδής Ψευδής ψευδής I. Απλή Δομή Επιλογής Α <20 ή Β<>4 αληθής Ψευδής Α > Β και Β <> 6 αληθής αληθής όχι Β < 6 αληθής Α mod 2 = 0 ή Β mod 2 = 1 αληθής Ψευδής Οι δύο μορφές τις απλής επιλογής είναι : 1. Αν Συνθήκη τότε Εντολη 2. Αν Συνθήκη τότε Ομάδα Εντολών Τέλος_αν αληθής αληθής ψευδής αληθής Η συνθήκη είναι μια παράσταση ή μια λογική μεταβλητή που μόνο όταν είναι Αληθής μπορούν να εκτελεστούν οι εντολές που βρίσκονται στο σώμα της απλής επιλογής. Αν έχουμε μόνο μια εντολή προς εκτέλεση μέσα στην επιλογή, τότε δεν χρειάζεται το Τέλος_αν Παράδειγμα 1 : Να διαβαστεί ένας αριθμός και να επιστραφεί η απόλυτη τιμή του Ο εισαγόμενος αριθμός ελέγχεται αν είναι θετικός ή αρνητικός. Στην πρώτη περίπτωση δεν χρειάζεται να γίνει καμιά ενέργεια, ενώ στη δεύτερη πρέπει να πολλαπλασιαστεί ο αριθμός με το 1 ώστε να γίνει θετικός ΣΕΛΙΔΑ 38

39 Αλγόριθμος Παράδειγμα_1 Διάβασε αριθμός Αν αριθμός < 0 τότε αριθμός αριθμός * (-1) Εκτύπωσε αριθμός Τέλος Παράδειγμα_1 Σχολιασμός διαγράμματος ροής: Ο ρόμβος (έλεγχος συνθήκης) ελέγχει συνθήκες και έχει δυο εξόδους (μια θετική και μια αρνητική στην ερώτηση) Σχολιασμός ψευδοκώδικα: Η εντολή αριθμός αριθμός * (-1), δεν είναι μαθηματική έκφραση αλλά εντολή εκχώρησης. Επιτρέπεται λοιπόν, η παρουσία της ίδιας μεταβλητής αριστερά και δεξιά του. Έτσι, πολλαπλασιάζετε το περιεχόμενο της μεταβλητής αριθμός με το 1 και το αποτέλεσμα καταχωρείται εκ νέου στη μεταβλητή αριθμός Η γενική σύνταξη της απλής δομής επιλογής είναι: Αν συνθήκη τότε Εντολή 1 Εντολή N Τέλος_αν ΣΕΛΙΔΑ 39

40 Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να εκτυπωθεί ο αντίστροφός του αριθμός Αλγόριθμος Παράδειγμα_2 Διάβασε αριθμός Αν αριθμός <> 0 τότε αριθμός 1 / αριθμός Εκτύπωσε αριθμός Τέλος Παράδειγμα_2 II. Σύνθετη Δομή Επιλογής Η δομή σύνθετης επιλογής χρησιμοποιείται στην περίπτωση που επιθυμούμε να εκτελέσουμε εναλλακτικά δυο ομάδες εντολών. Κριτήριο για το ποιο σετ εντολών θα εκτελεστεί αποτελεί κάποια συνθήκη. Στην περίπτωση που η συνθήκη ισχύει θα εκτελεστεί η πρώτη ομάδα εντολών διαφορετικά θα εκτελεστεί η δεύτερη Η σύνταξη της σύνθετης επιλογής είναι: Αν Συνθήκη τότε Ομάδα εντολών 1 Αλλιώς Ομάδα εντολών 2 Τέλος_αν ΣΕΛΙΔΑ 40

41 Παράδειγμα 3: Να διαβαστούν δύο αριθμοί και να εκτυπωθεί ο μεγαλύτερος από τους δυο Αλγόριθμος Παράδειγμα_3 Διάβασε αριθμός1, αριθμός2 Αν αριθμός1 < αριθμός2 τότε αριθμός αριθμός2 Αλλιώς αριθμός αριθμός1 Εκτύπωσε αριθμός Τέλος Παράδειγμα_3 Παράδειγμα 4: Να διαβαστεί αριθμός και να εκτυπωθεί αντίστοιχο μήνυμα για το αν είναι άρτιος ή περιττός Αλγόριθμος Παράδειγμα_4 Διάβασε αριθμός Αν αριθμός mod 2 = 0 τότε Εκτύπωσε "Άρτιος" Αλλιώς Εκτύπωσε "Περιττός" Τέλος Παράδειγμα_4 ΣΕΛΙΔΑ 41

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

Διαβάστε περισσότερα

Πρόβλημα 29 / σελίδα 28

Πρόβλημα 29 / σελίδα 28 Πρόβλημα 29 / σελίδα 28 Πρόβλημα 30 / σελίδα 28 Αντιμετάθεση / σελίδα 10 Να γράψετε αλγόριθμο, οποίος θα διαβάζει τα περιεχόμενα δύο μεταβλητών Α και Β, στη συνέχεια να αντιμεταθέτει τα περιεχόμενά τους

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων...

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων... Περιεχόμενα Ανάλυση προβλήματος 1. Η έννοια πρόβλημα...13 2. Επίλυση προβλημάτων...17 Δομή ακολουθίας 3. Βασικές έννοιες αλγορίθμων...27 4. Εισαγωγή στην ψευδογλώσσα...31 5. Οι πρώτοι μου αλγόριθμοι...54

Διαβάστε περισσότερα

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων...

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων... Περιεχόμενα Ανάλυση προβλήματος 1. Η έννοια πρόβλημα...13 2. Επίλυση προβλημάτων...17 Δομή ακολουθίας 3. Βασικές έννοιες αλγορίθμων...27 4. Εισαγωγή στην ψευδογλώσσα...31 5. Οι πρώτοι μου αλγόριθμοι...54

Διαβάστε περισσότερα

Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ )

Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ ) Κεφάλαιο 7 ο Βασικές Έννοιες Προγραμματισμού (σελ. 147 159) Για τις γλώσσες προγραμματισμού πρέπει να έχουμε υπόψη ότι: Κάθε γλώσσα προγραμματισμού σχεδιάζεται για συγκεκριμένο σκοπό, δίνοντας ιδιαίτερη

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ

ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ ΚΕΦΑΛΑΙΟ 2 ΑΛΓΟΡΙΘΜΟΙ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΘΕΩΡΙΑ Ερωτήσεις Σωστό / Λάθος 1. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής (ΕΞΕΤΑΣΕΙΣ 2003, 2007) 2. Ο αλγόριθμος μπορεί

Διαβάστε περισσότερα

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο Εισαγωγή - Βασικές έννοιες Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος 2012-13 A Εξάμηνο Αλγόριθμος Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο. Επικοινωνία:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο. Επικοινωνία: Επικοινωνία: spzygouris@gmail.com Να δοθεί ο ορισμός του Αλγορίθμου. Αλγόριθμος, σύμφωνα με το βιβλίο, είναι μια πεπερασμένη σειρά ενεργειών (όχι άπειρες), αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο

Διαβάστε περισσότερα

Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. Κεφάλαιο 2 - Πρόβλημα 2.1.1. Η έννοια του προβλήματος Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. 2.1.2. Κατηγορίες προβλημάτων

Διαβάστε περισσότερα

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ )

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ ) Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ. 25 48) Τι είναι αλγόριθμος; Γ ΛΥΚΕΙΟΥ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρονικό διάστημα,

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ. Πρόβλημα είναι μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ. Πρόβλημα είναι μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ 1. Τι ονομάζουμε πρόβλημα; Πρόβλημα είναι μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. 2. Τι ονομάζουμε επίλυση προβλήματος;

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές έννοιες αλγορίθμων Εισαγωγή Αρχικά εξηγείται ο όρος αλγόριθμος και παραθέτονται τα σπουδαιότερα κριτήρια που πρέπει να πληροί κάθε

Διαβάστε περισσότερα

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Α2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών Α3. Ο αλγόριθμος

Διαβάστε περισσότερα

Κεφάλαιο 1 Ανάλυση προβλήματος

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

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ 1. Έστω ότι ο καθηγητής σας δίνει δύο αριθμούς και σας ζητάει να του πείτε πόσο είναι το άθροισμά τους. Διατυπώστε

Διαβάστε περισσότερα

1.1 Θέματα Προς Απάντηση Να χαρακτηρίσετε καθεμία από τις ακόλουθες προτάσεις ως Σωστή (Σ) ή Λανθασμένη (Λ):

1.1 Θέματα Προς Απάντηση Να χαρακτηρίσετε καθεμία από τις ακόλουθες προτάσεις ως Σωστή (Σ) ή Λανθασμένη (Λ): 1.1 Θέματα Προς Απάντηση 1.1.1 Να χαρακτηρίσετε καθεμία από τις ακόλουθες προτάσεις ως Σωστή (Σ) ή Λανθασμένη (Λ): 1. Πρόβλημα είναι μια μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε. 2. Αν υποβάλλουμε

Διαβάστε περισσότερα

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα.

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. 1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. ΑΠΑΝΤΗΣΗ Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός

Διαβάστε περισσότερα

Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος

Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό Η έννοια του προβλήματος Τι είναι πρόβλημα; ΠΡΟΒΛΗΜΑΤΑ ΟΡΙΣΜΟΣ ΠΡΟΒΛΗΜΑΤΟΣ Πρόβλημα είναι κάθε κατάσταση που μας απασχολεί και χρήζει αντιμετώπισης,

Διαβάστε περισσότερα

επιµέλεια Θοδωρής Πιερράτος

επιµέλεια Θοδωρής Πιερράτος Βασικές έννοιες προγραµµατισµού Η ύλη που αναπτύσσεται σε αυτό το κεφάλαιο είναι συναφής µε την ύλη που αναπτύσσεται στο 2 ο κεφάλαιο. Όπου υπάρχουν διαφορές αναφέρονται ρητά. Προσέξτε ιδιαίτερα, πάντως,

Διαβάστε περισσότερα

Ανάπτυξη εφαρμογών/ Βασικές γνώσεις/ πρώτο θέμα ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ

Ανάπτυξη εφαρμογών/ Βασικές γνώσεις/ πρώτο θέμα ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ 1. Ερωτήσεις -θέματα στη σελίδες 21, 49, 160 του σχολικού βιβλίου Μαθητή 2. Τεστ αυτοαξιολόγησης σελίδες 16, 27, 68 του τετραδίου του Μαθητή 3. Ν' αναφέρετε ονομαστικά τους

Διαβάστε περισσότερα

Γεώργιος Φίλιππας 23/8/2015

Γεώργιος Φίλιππας 23/8/2015 MACROWEB Προβλήματα Γεώργιος Φίλιππας 23/8/2015 Παραδείγματα Προβλημάτων. Πως ορίζεται η έννοια πρόβλημα; Από ποιους παράγοντες εξαρτάται η κατανόηση ενός προβλήματος; Τι εννοούμε λέγοντας χώρο ενός προβλήματος;

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 2.1 Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 1) Η τιμή του χ είναι,χ Ητιμή του χ είναι 5 Ηεντολή εμφανίζει ότι υπάρχει στα διπλά εισαγωγικά ως έχει.

Διαβάστε περισσότερα

Θεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος

Θεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος Θέμα 1 Δίνονται τα παρακάτω τμήματα αλγορίθμου Α. βαλίτσα Αληθής εισιτήριο Αληθής ταξίδι βαλίτσα και εισιτήριο Τι τιμή θα έχει η λογική μεταβλητή

Διαβάστε περισσότερα

Κεφ 2. Βασικές Έννοιες Αλγορίθμων

Κεφ 2. Βασικές Έννοιες Αλγορίθμων Κεφ 2. Βασικές Έννοιες Αλγορίθμων 2.7 Τι είναι οι μεταβλητές και τι οι σταθερές; ΑΠΑΝΤΗΣΗ Μεταβλητές: Μια μεταβλητή είναι μια θέση μνήμης του υπολογιστή με συγκεκριμένο όνομα, που χρησιμοποιείται για να

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΔΙΑΦΟΡΩΝ ΤΥΠΩΝ ΣΤΟ ΚΕΦΑΛΑΙΟ 2.2

ΕΡΩΤΗΣΕΙΣ ΔΙΑΦΟΡΩΝ ΤΥΠΩΝ ΣΤΟ ΚΕΦΑΛΑΙΟ 2.2 1. 1-Σ, 2-Σ, 3-Λ, 4-Σ, 5-Σ 2. 1-α, 2-α, 3-β, 4-β, 5-α, 6-α, 7-α, 8-β, 9-β, 10-β 3. Τι ονομάζουμε αλγόριθμο; Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο

Διαβάστε περισσότερα

ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ ΣΤΑΘΕΡΕΣ ΜΕΤΑΒΛΗΤΕΣ

ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ ΣΤΑΘΕΡΕΣ ΜΕΤΑΒΛΗΤΕΣ ΓΛΩΣΣΑ ΑΛΦΑΒΗΤΟ Κεφαλαία και μικρά γράμματα ελληνικού αλφαβήτου: Α Ω και α ω Κεφαλαία και μικρά γράμματα λατινικού αλφαβήτου: A Z και a z Αριθμητικά ψηφία: 0 9 Ειδικοί χαρακτήρες: + - * / =. ( ),! & κενός

Διαβάστε περισσότερα

Άσκηση 1. Ποια από τα κάτω αλφαριθμητικά είναι αποδεκτά ως ονόματα μεταβλητών σε έναν αλγόριθμο i. Τιμή

Άσκηση 1. Ποια από τα κάτω αλφαριθμητικά είναι αποδεκτά ως ονόματα μεταβλητών σε έναν αλγόριθμο i. Τιμή Θεωρία επισκόπηση 1 Η μεταβλητή είναι ένα συμβολικό όνομα κάτω από το οποίο βρίσκεται μια τιμή, η οποία μπορεί να μεταβάλλεται κατά την εκτέλεση του αλγορίθμου 1. Τύποι Δεδομένων (Μεταβλητών και Σταθερών)

Διαβάστε περισσότερα

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 12/10/2014

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 12/10/2014 Γ ΤΑΞΗ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α [40 μόρια] ΔΙΑΓΩΝΙΣΜΑ α) Να επιλέξτε το γράμμα Σ, αν μια πρόταση είναι σωστή και

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΚΕΦΑΛΑΙΟ 2 2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου 2.4.1 Δομή ακολουθίας ΚΕΦΑΛΑΙΟ 7 7.1 7.9 Σταθερές (constants): Προκαθορισμένες τιμές που παραμένουν

Διαβάστε περισσότερα

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

Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά. AeppAcademy.com facebook.com/aeppacademy Γεια. Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά. Καλή Ανάγνωση & Καλή Επιτυχία

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 Βασικές έννοιες αλγορίθµων

ΚΕΦΑΛΑΙΟ 2 Βασικές έννοιες αλγορίθµων ΚΕΦΑΛΑΙΟ 2 Βασικές έννοιες αλγορίθµων Αλγόριθµος : Είναι ένα σύνολο βηµάτων, αυστηρά καθορισµένων κι εκτελέσιµων σε πεπερασµένο χρόνο, που οδηγούν στην επίλυση ενός προβλήµατος. Χαρακτηριστικά ενός σωστού

Διαβάστε περισσότερα

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής 2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών 3. Ο αλγόριθμος

Διαβάστε περισσότερα

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός Δομές Ακολουθίας- Επιλογής - Επανάληψης Δομημένος Προγραμματισμός 1 Βασικές Έννοιες αλγορίθμων Σταθερές Μεταβλητές Εκφράσεις Πράξεις Εντολές 2 Βασικές Έννοιες Αλγορίθμων Σταθερά: Μια ποσότητα που έχει

Διαβάστε περισσότερα

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα.

1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. 1. Τι ονομάζουμε αλγόριθμο; Δώστε παράδειγμα. ΑΠΑΝΤΗΣΗ Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός

Διαβάστε περισσότερα

Αλγόριθμοι Αναπαράσταση αλγορίθμων Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με:

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

Διαβάστε περισσότερα

ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ»

ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ» 1 ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ» Β Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ Εισαγωγή ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΥΠΟΛΟΓΙΣΤΩΝ Όπως για όλες τις επιστήμες, έτσι και για την επιστήμη της Πληροφορικής, ο τελικός στόχος της είναι η επίλυση προβλημάτων. Λύνονται όμως όλα τα προβλήματα;

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

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

Διαβάστε περισσότερα

1 Ανάλυση Προβλήματος

1 Ανάλυση Προβλήματος 1 Ανάλυση Προβλήματος 1.1 Η Έννοια Πρόβλημα Τι είναι δεδομένο; Δεδομένο είναι οτιδήποτε μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή, με μία από τις πέντε αισθήσεις του. Τι είναι επεξεργασία

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ 1.1 Να δοθεί ο ορισμός του προβλήματος καθώς και τρία παραδείγματα

Διαβάστε περισσότερα

Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον

Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον Γ Λυκείου Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον ΜΕΡΟΣ I. ΑΛΓΟΡΙΘΜΟΣ ΦΥΣΙΚΕΣ & ΤΕΧΝΗΤΕΣ ΓΛΩΣΣΕΣ ΑΚΟΛΟΥΘΙΑ Περιεχόμενα Κεφάλαιο 2: 2.1-2.3 2.4.1 Κεφάλαιο6: 6.3 Κεφάλαιο 7: όλο Κατηφόρης Παναγιώτης

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός: Θέμα 1ο Α) Απαντήστε στις παρακάτω ερωτήσεις επιλέγοντας Σ (Σωστό) ή Λ (Λάθος). 1) Ο έλεγχος μιας συνθήκης έχει μόνο δυο τιμές,

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ 1 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός συγκεκριμένου προβλήματος. Κάθε

Διαβάστε περισσότερα

! Δεν μπορούν να λυθούν όλα τα προβλήματα κάνοντας χρήση του παρ/λου προγ/σμου ΑΡΧΗ ΝΑΙ Διάβα σε a Εκτύπ ωσε a > a 0 ΟΧΙ ΤΕΛΟΣ Σύμβολα διαγράμματος ροής 1 Ακέραιος τύπος 14 0-67 2 Πραγματικός τύπος

Διαβάστε περισσότερα

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ : Γ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ : ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ : Γ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ : ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΜΑΘΗΜΑ ΤΑΞΗ ΚΕΦΑΛΑΙΟ 2 ο ΕΙΣΗΓΗΤΗΣ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ : Γ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ : ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ : ΚΑΖΑΝΤΖΗΣ ΧΡΗΣΤΟΣ 1. Γενικός

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Ερωτήσεις Σωστό - Λάθος 1. Ο αλγόριθµος πρέπει να τερµατίζεται µετά από εκτέλεση πεπερασµένου αριθµού εντολών. 2. Η είσοδος σε έναν αλγόριθµο µπορεί να είναι έξοδος σε έναν άλλο αλγόριθµο. 3. Ένας αλγόριθµος

Διαβάστε περισσότερα

7. Βασικά στοιχεία προγραµµατισµού.

7. Βασικά στοιχεία προγραµµατισµού. 7. Βασικά στοιχεία προγραµµατισµού. ΗΜ01-Θ1Γ Δίνονται οι παρακάτω έννοιες: 1. Λογικός τύπος δεδοµένων 2. Επιλύσιµο 3. Ακέραιος τύπος δεδοµένων 4. Περατότητα 5. Μεταβλητή 6. Ηµιδοµηµένο 7. Πραγµατικός τύπος

Διαβάστε περισσότερα

Συντάχθηκε απο τον/την Administrator Τετάρτη, 24 Φεβρουάριος :31 - Τελευταία Ενημέρωση Πέμπτη, 25 Φεβρουάριος :40

Συντάχθηκε απο τον/την Administrator Τετάρτη, 24 Φεβρουάριος :31 - Τελευταία Ενημέρωση Πέμπτη, 25 Φεβρουάριος :40 πρόβλημα Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή ούτε προφανής. Καθορισμός απαιτήσεων Η κατανόησης ενός προβλήματος αποτελεί συνάρτηση δυο

Διαβάστε περισσότερα

Εντολή ΓΡΑΨΕ. Εντολή ιάβασε

Εντολή ΓΡΑΨΕ. Εντολή ιάβασε Προγραµµατισµός Ο προγραµµατιστής φτιάχνει προγράµµατα για να λύσει κάποια προβλήµατα. Για κάθε πρόβληµα πρέπει να σκεφτεί τον αλγόριθµο που θα ακολουθήσει για να λυθεί το πρόβληµα. Αλγόριθµος είναι τα

Διαβάστε περισσότερα

Βασικές Έννοιες Αλγορίθμων. Βασικές Εντολές Αλγορίθμων (Κεφ. 2ο Παρ. 2.4)

Βασικές Έννοιες Αλγορίθμων. Βασικές Εντολές Αλγορίθμων (Κεφ. 2ο Παρ. 2.4) Βασικές Έννοιες Αλγορίθμων Βασικές Εντολές Αλγορίθμων (Κεφ. 2ο Παρ. 2.4) Δομές εντολών Υπάρχουν διάφορα είδη εντολών όπως, ανάθεσης ή εκχώρησης τιμής, εισόδου εξόδου, κ.ά., αλλά γενικά χωρίζονται σε τρείς

Διαβάστε περισσότερα

ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑΤΑ. 10. Τα επιλύσιμα προβλήματα κατηγοριοποιούνται περεταίρω με βάση το βαθμό δόμησης και το είδος επίλυσής τους.

ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑΤΑ. 10. Τα επιλύσιμα προβλήματα κατηγοριοποιούνται περεταίρω με βάση το βαθμό δόμησης και το είδος επίλυσής τους. Βουλιαγμένης 2/10/2011, Μάθημα : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΔΙΑΓΩΝΙΣΜΑ Καθηγητής/τρια: Χρόνος: 3 ώρες Ονοματεπώνυμο: Τμήμα: Γ ΘΕΜΑΤΑ Θέμα 1. Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω

Διαβάστε περισσότερα

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΣΤΑΘΕΡΕΣ είναι τα μεγέθη που δεν μεταβάλλονται κατά την εκτέλεση ενός αλγόριθμου. Εκτός από τις αριθμητικές σταθερές (7, 4, 3.5, 100 κλπ), τις λογικές σταθερές (αληθής και ψευδής)

Διαβάστε περισσότερα

β. Ποιοι λόγοι θα μας οδηγούσαν στο να αναθέσουμε την επίλυση προβλημάτων στον υπολογιστή; (μονάδες 4) (Μονάδες 6)

β. Ποιοι λόγοι θα μας οδηγούσαν στο να αναθέσουμε την επίλυση προβλημάτων στον υπολογιστή; (μονάδες 4) (Μονάδες 6) ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08/09/2014 ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση, τη λέξη Σωστό,

Διαβάστε περισσότερα

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. Α2. Να αναφέρετε ονομαστικά: i) τα αλγοριθμικά κριτήρια ii) τους τρόπους αναπαράστασης αλγορίθμου. (μονάδες 10)

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. Α2. Να αναφέρετε ονομαστικά: i) τα αλγοριθμικά κριτήρια ii) τους τρόπους αναπαράστασης αλγορίθμου. (μονάδες 10) ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ / Γ3 + Γ4 ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΑΥΓΟΥΣΤΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ) ΘΕΜΑ Α : A1. Να γράψετε στο φύλλο απαντήσεων τον

Διαβάστε περισσότερα

Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης:

Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης: Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης: Ονοματεπώνυμο: Βαθμός: Θέμα 1 ο - (0) Α. Να γράψετε στο τετράδιό

Διαβάστε περισσότερα

Ανάλυση προβλήματος. Κεφάλαιο 1

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

Διαβάστε περισσότερα

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου

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

Διαβάστε περισσότερα

Β. Να γράψετε τους αριθµούς της στήλης Α και δίπλα το γράµµα της στήλης Β που αντιστοιχεί στο σωστό είδος προβληµάτων.

Β. Να γράψετε τους αριθµούς της στήλης Α και δίπλα το γράµµα της στήλης Β που αντιστοιχεί στο σωστό είδος προβληµάτων. ΕΠΩΝΥΜΟ:... ΟΝΟΜΑ:... ΤΜΗΜΑ:... ΤΣΙΜΙΣΚΗ &ΚΑΡΟΛΟΥ ΝΤΗΛ ΓΩΝΙΑ THΛ: 270727 222594 ΑΡΤΑΚΗΣ 12 - Κ. ΤΟΥΜΠΑ THΛ: 919113 949422 ΗΜΕΡΟΜΗΝΙΑ:...21/10/2012... Θέµα 1ο Α. Να απαντήσετε µε Σ ή Λ στα παρακάτω: 1.

Διαβάστε περισσότερα

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΘΕΜΑ Α Α1. Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα. 1. Αν το ποσό των αγορών(ποσο_αγορων) ενός πελάτη είναι μεγαλύτερο

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο. Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο. Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 2010-11 1 Πρόβλημα Ως πρόβλημα θεωρείται μια κατάσταση που πρέπει

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα.

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα. ΚΕΦΑΛΑΙΟ 7 ο 1. Επιλογή της κατάλληλης γλώσσας προγραµµατισµού Εκατοντάδες γλώσσες προγραµµατισµού χρησιµοποιούνται όπως αναφέρθηκε σήµερα για την επίλυση των προβληµάτων µε τον υπολογιστή, τη δηµιουργία

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 1 ο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 1 ο Να δοθεί ο ορισμός του προβλήματος καθώς και τρία παραδείγματα σημαντικών ιστορικών ή επιστημονικών προβλημάτων. Με τον όρο Πρόβλημα, εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης,και απαιτεί λύση

Διαβάστε περισσότερα

7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7.

7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7. 7.1 Αλφάβητο. 7.2 Τύποι δεδομένων. 7.3 Σταθερές. 7.4 Μεταβλητές. 7.5 Αριθμητικοί τελεστές. 7.6 Συναρτήσεις. 7.7 Αριθμητικές εκφράσεις. 7.8 Εντολή εκχώρησης. 7.1 7.9 Εντολές εισόδου εξόδου. 7.10 Δομή προγράμματος.

Διαβάστε περισσότερα

Ερωτήσεις Σωστού-Λάθους

Ερωτήσεις Σωστού-Λάθους Τάξη: Γ Λυκείου Τεχνολογική Κατεύθυνση Ενότητες: Εισαγωγή στον προγραμματισμό (7.1-7.8) Ερωτήσεις Σωστού-Λάθους 1. Οι μεταβλητές που χρησιμοποιούνται σ ένα πρόγραμμα αντιστοιχίζονται από το μεταγλωττιστή

Διαβάστε περισσότερα

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει;

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει; ΜΑΘΗΜΑ 7 Κλήση αλγορίθμου από αλγόριθμο Αναδρομή Σ χ ο λ ι κ ο Β ι β λ ι ο ΥΠΟΚΕΦΑΛΑΙΟ 2.2.7: ΕΝΤΟΛΕΣ ΚΑΙ ΔΟΜΕΣ ΑΛΓΟΡΙΘΜΟΥ ΠΑΡΑΓΡΑΦΟI 2.2.7.5: Κλήση αλγορίθμου από αλγόριθμο 2.2.7.6: Αναδρομή εισαγωγη

Διαβάστε περισσότερα

Πληροφορική ΙΙ. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Πληροφορική ΙΙ. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Πληροφορική ΙΙ Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Πληροφορική ΙΙ», 2015-2016 Μάθημα 1: Εισαγωγή στους Αλγόριθμους Αλγόριθμος είναι μια πεπερασμένη

Διαβάστε περισσότερα

Αριθμητικές Λογικές - Σύνθετες εκφράσεις, εντολή εκχώρησης, εντολές εισόδου εξόδου, Δομές ακολουθίας/ επιλογής/ επανάληψης

Αριθμητικές Λογικές - Σύνθετες εκφράσεις, εντολή εκχώρησης, εντολές εισόδου εξόδου, Δομές ακολουθίας/ επιλογής/ επανάληψης Αριθμητικές Λογικές - Σύνθετες εκφράσεις, εντολή εκχώρησης, εισόδου εξόδου, Δομές ακολουθίας/ επιλογής/ επανάληψης Ενότητες βιβλίου: 7.7-7.9, 2.4.1 Ώρες διδασκαλίας: 2 Αριθμητικές Λογικές - Σύνθετες εκφράσεις

Διαβάστε περισσότερα

Σελίδα 1 από 7 ΔΙΑΓΩΝΙΣΜΑ ΕΚΠ. ΕΤΟΥΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ:

Σελίδα 1 από 7 ΔΙΑΓΩΝΙΣΜΑ ΕΚΠ. ΕΤΟΥΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08-09-2013 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-8 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη

Διαβάστε περισσότερα

α=5, β=7, γ=20, δ=αληθής

α=5, β=7, γ=20, δ=αληθής γραπτή εξέταση στo μάθημα ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ' ΛΥΚΕΙΟΥ Τάξη: Γ Λυκείου Τμήμα: Βαθμός: Ονοματεπώνυμο: Καθηγητές: Θ Ε Μ Α A Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς

Διαβάστε περισσότερα

Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΝΟΕΜΒΡΙΟΣ 2018

Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΝΟΕΜΒΡΙΟΣ 2018 ΝΟΕΜΒΡΙΟΣ 2018 Το υλικό αυτό δίνεται στους μαθητές για τη σωστή μελέτη της έως τώρα, διδαχθείσας ύλης. Πρόκειται για ένα συμπαγή κορμό ερωτήσεων και ασκήσεων οι οποίες καλύφθηκαν κατά τη διάρκεια των μαθημάτων

Διαβάστε περισσότερα

Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες

Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες Αρχές Προγραμματισμού Η/Υ Μέθοδοι παρουσίασης του αλγόριθμου και Βασικές έννοιες Βελώνης Γεώργιος Καθηγητής Πληροφορικής ΠΕ20 Περιεχόμενα Μέθοδοι Παρουσίασης του αλγόριθμου Εισαγωγή Φραστική μέθοδος Ψευδοκώδικας

Διαβάστε περισσότερα

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΣΕΠΤΕΜΒΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α :

Διαβάστε περισσότερα

1. Τι ονομάζουμε πρόβλημα; Δώστε παραδείγματα.

1. Τι ονομάζουμε πρόβλημα; Δώστε παραδείγματα. 1. Τι ονομάζουμε πρόβλημα; Δώστε παραδείγματα. ΑΠΑΝΤΗΣΗ Ορισμός: Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. Παραδείγματα

Διαβάστε περισσότερα

Η ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑ ΚΑΤΑΝΟΗΣΗ ΠΡΟΒΛΗΜΑΤΟΣ. Ορισμός. 0.1 Τι ονομάζουμε πρόβλημα;

Η ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑ ΚΑΤΑΝΟΗΣΗ ΠΡΟΒΛΗΜΑΤΟΣ. Ορισμός. 0.1 Τι ονομάζουμε πρόβλημα; 0.1 Τι ονομάζουμε πρόβλημα; Ορισμός Η ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑ Πρόβλημα ονομάζουμε μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. 0.2 Τι ονομάζουμε επίλυση

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Δομή Ακολουθίας

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Δομή Ακολουθίας ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Δομή Ακολουθίας Θέμα Α Α1. Να απαντήσετε με Σ ή Λ στα παρακάτω: 1. Όλες οι εντολές σε μία δομή ακολουθίας εκτελούνται υποχρεωτικά. 2. Η Δευτέρα αποτελεί

Διαβάστε περισσότερα

Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού. Εφαρμογές Πληροφορικής Κεφ. 7 Καραμαούνας Πολύκαρπος 1

Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού. Εφαρμογές Πληροφορικής Κεφ. 7 Καραμαούνας Πολύκαρπος 1 Κεφάλαιο 7 Βασικά Θέματα Προγραμματισμού Καραμαούνας Πολύκαρπος 1 1. Τύποι και Μεταβλητές Τύποι δεδομένων: 1. Ακέραιος π.χ. 3, -9, 2004 2. Πραγματικός π.χ. 3.14 3. Χαρακτήρας π.χ. 3ο Ενιαίο Λύκειο 4. Λογικός

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Α. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΦΥΛΛΑΔΙΟ 2 ο ( Ενότητες 2.2.4-2.2.7.2 ) 1. Να δώσετε τους παρακάτω ορισμούς: α) σειριακός, β) παράλληλος, γ) επαναληπτικός και δ)

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ Καλλιόπη Μαγδαληνού ΕΠΙΚΕΦΑΛΙΔΑ ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΗΛΩΣΕΙΣ ΣΤΑΘΕΡΩΝ ΔΗΛΩΣΕΙΣ ΜΕΤΑΒΛΗΤΩΝ ΕΝΤΟΛΕΣ πρόγραμμα τεστ σταθερές π = 3.14 μεταβλητές πραγματικές : εμβαδό, ακτίνα αρχή

Διαβάστε περισσότερα

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΣΕΠΤΕΜΒΡΙΟΥ 2015 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 ΘΕΜΑ

Διαβάστε περισσότερα

Εισαγωγή στις Αρχές της επιστήμης των ΗΥ

Εισαγωγή στις Αρχές της επιστήμης των ΗΥ Εισαγωγή στις Αρχές της επιστήμης των ΗΥ Ερωτήσεις και ασκήσεις για επανάληψη 1. Τι είναι πρόβλημα (σελ 14) 2. Ποιες είναι οι κατηγορίες προβλημάτων με βάση την επίλυση; Δώστε τον ορισμό για κάθε μια κατηγορία.

Διαβάστε περισσότερα

σας δίπλα στον αριθμό που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος, αν η πρόταση είναι λανθασμένη.

σας δίπλα στον αριθμό που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος, αν η πρόταση είναι λανθασμένη. 1 Ημερομηνία Μάθημα Υπεύθυνος καθηγητής Ονοματεπώνυμο μαθητή Τμήμα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γιώργος Δρες ΘΕΜΑ Α Α. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο

Διαβάστε περισσότερα

Ονοματεπώνυμο: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, , 6.3, , 8.1, 8.1.

Ονοματεπώνυμο: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, , 6.3, , 8.1, 8.1. Ονοματεπώνυμο: Μάθημα: Υλη: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, 2.4.1-2.4.4, 6.3, 7.1-7.10, 8.1, 8.1.1 Επιμέλεια διαγωνίσματος: Ρομπογιαννάκη Ι.Αικατερίνη

Διαβάστε περισσότερα

ΑΕΠΠ 2o Επαναληπτικό Διαγώνισμα

ΑΕΠΠ 2o Επαναληπτικό Διαγώνισμα ΑΕΠΠ 2o Επαναληπτικό Διαγώνισμα Ονοματεπώνυμο: ΘΕΜΑ 1 A. Na αναφέρετε τα κριτήρια που πρέπει να πληροί ένας αλγόριθμος (ονομαστικά) Να αναφέρετε με τεκμηρίωση ποια από τα κριτήρια δεν πληροί ο παρακάτω

Διαβάστε περισσότερα

Εισαγωγικά στοιχεία αλγορίθμων -Δομή Ακολουθίας Δομή Επιλογής ΗΜΕΡΟΜΗΝΙΑ 10/ 07/ 2017 ΟΝΟΜΑΤ/ΜΟ ΒΑΘΜΟΣ

Εισαγωγικά στοιχεία αλγορίθμων -Δομή Ακολουθίας Δομή Επιλογής ΗΜΕΡΟΜΗΝΙΑ 10/ 07/ 2017 ΟΝΟΜΑΤ/ΜΟ ΒΑΘΜΟΣ ΜΑΘΗΜΑ Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΔΙΑΓΩΝΙΣΜΑ 1o Επαναληπτικό Διαγώνισμα ΥΛΗ Εισαγωγικά στοιχεία αλγορίθμων -Δομή Ακολουθίας Δομή Επιλογής ΗΜΕΡΟΜΗΝΙΑ 10/ 07/ 2017 ΟΝΟΜΑΤ/ΜΟ ΒΑΘΜΟΣ

Διαβάστε περισσότερα

18/ 07/ Σελίδα 1 6

18/ 07/ Σελίδα 1 6 ΜΑΘΗΜΑ ΙΑΓΩΝΙΣΜΑ ΥΛΗ ΗΜΕΡΟΜΗΝΙΑ Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον 1o Επαναληπτικό ιαγώνισµα Εισαγωγικά στοιχεία αλγορίθµων - οµή Ακολουθίας 18/ 07/ 2016 Θέµα Α A1. Να γράψετε στο τετράδιό

Διαβάστε περισσότερα

Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΪΟΣ 2018

Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΪΟΣ 2018 ΜΑΪΟΣ 2018 Το υλικό αυτό δίνεται στους μαθητές για τη σωστή μελέτη της διδαχθείσας ύλης. Πρόκειται για ένα συμπαγή κορμό ερωτήσεων και ασκήσεων οι οποίες καλύφθηκαν κατά τη διάρκεια της σχολικής χρονιάς

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1ο ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

ΚΕΦΑΛΑΙΟ 1ο ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΚΕΦΑΛΑΙΟ 1ο ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ Στέργιος Παλαμάς 2006- ΣΤΟΧΟΙ ΚΕΦΑΛΑΙΟΥ: Πλήρης Κατανόηση του Προβλήματος Προσδιορισμός των Συστατικών Μερών του Προβλήματος Ανάλυση Προβλήματος σε απλούστερα Προσδιορισμός

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ - ΓΛΩΣΣΑ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ - ΓΛΩΣΣΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Τεχνικές Σχεδίασης Αλγορίθμων Εισαγωγή στον Προγραμματισμό - ΓΛΩΣΣΑ Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών ο Θέμα 1 Α. α) Ποια είναι

Διαβάστε περισσότερα

Προβλήματα, αλγόριθμοι, ψευδοκώδικας

Προβλήματα, αλγόριθμοι, ψευδοκώδικας Προβλήματα, αλγόριθμοι, ψευδοκώδικας October 11, 2011 Στο μάθημα Αλγοριθμική και Δομές Δεδομένων θα ασχοληθούμε με ένα μέρος της διαδικασίας επίλυσης υπολογιστικών προβλημάτων. Συγκεκριμένα θα δούμε τι

Διαβάστε περισσότερα

ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ

ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ ΕΚΦΩΝΗΣΕΙΣ & ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΤΘ ΑΝΑ ΚΕΦΑΛΑΙΟ ΚΑΙ ΠΑΡΑΓΡΑΦΟ [μέχρι τη ομή Επιλογής] Περιεχόμενα >ΕΝΟΤΗΤΑ 1/ΚΕΦ.1.1/... 2 ΤΥΠΟΥ Β1: ΣΥΜΠΛΗΡΩΣΗΣ ΚΕΝΟΥ... 2 ΤΥΠΟΥ Β2: ΑΝΤΙΣΤΟΙΧΙΣΗΣ... 2 >ΕΝΟΤΗΤΑ 2/ΚΕΦ.2.1/...

Διαβάστε περισσότερα

Ψευδοκώδικας. November 7, 2011

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

Διαβάστε περισσότερα

Εισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ. Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2

Εισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ. Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2 Εισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2 2. Η έννοια του προβλήματος 2 2. Η έννοια του προβλήματος 2.1 Το πρόβλημα στην επιστήμη των Η/Υ 2.2 Κατηγορίες προβλημάτων

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ Ι ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

ΚΕΦΑΛΑΙΟ Ι ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΚΕΦΑΛΑΙΟ Ι ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ Πρόβλημα: Με τον όρο αυτό εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. Δομή προβλήματος: Με τον όρο

Διαβάστε περισσότερα

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ)

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (7) 25/7/2012 Θέμα Α Α1. Να γράψετε στο τετράδιό

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Εκχώρηση Τιμών

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

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Διάρκεια: 3 ώρες Επίπεδο Δυσκολίας: 5/5 Ενότητες (2 6)

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Διάρκεια: 3 ώρες Επίπεδο Δυσκολίας: 5/5 Ενότητες (2 6) ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 1 Διάρκεια: 3 ώρες Επίπεδο Δυσκολίας: 5/5 Ενότητες (2 6) Σημείωση: Απαντήστε στις κόλλες όλα τα θέματα. Παραδώστε καθαρογραμμένο γραπτό ΘΕΜΑ Α Α1. Απαντήστε

Διαβάστε περισσότερα

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ Λυκείου ΗΜΕΡΟΜΗΝΙΑ: ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι.ΜΙΧΑΛΕΑΚΟΣ- Α.ΚΑΤΡΑΚΗ - Π.ΣΙΟΤΡΟΠΟΣ

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ Λυκείου ΗΜΕΡΟΜΗΝΙΑ: ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι.ΜΙΧΑΛΕΑΚΟΣ- Α.ΚΑΤΡΑΚΗ - Π.ΣΙΟΤΡΟΠΟΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ Λυκείου ΗΜΕΡΟΜΗΝΙΑ: 27-9-2015 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι.ΜΙΧΑΛΕΑΚΟΣ- Α.ΚΑΤΡΑΚΗ - Π.ΣΙΟΤΡΟΠΟΣ ΘΕΜΑ Α Α1. α. Να γράψετε τους αριθμούς 1-5 των παρακάτω προτάσεων και δίπλα τη λέξη

Διαβάστε περισσότερα

ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΠΕΚ ΠΕΙΡΑΙΑ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ 4-11-07 ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ ΚΕΦ. 2 ο -7 ο : Γ Γενικού Λυκείου (τεχνολογική κατεύθυνση) ΒΑΣΙΚΕΣ

Διαβάστε περισσότερα