Γ’ Λυκείου

Λογικοί τελεστές Λογικός ΤελεστήςΕνέργεια που επιτελείΚΑΙσύζευξη δύο λογικών προτάσεωνΉδιάζευξη δύο λογικών προτάσεωνΟΧΙάρνηση μιας πρότασης Λειτουργία του ΚΑΙ ΑΒΑ ΚΑΙ ΒΑΛΗΘΗΣΑΛΗΘΗΣΑΛΗΘΗΣΑΛΗΘΗΣΨΕΥΔΗΣΨΕΥΔΗΣΨΕΥΔΗΣΑΛΗΘΗΣΨΕΥΔΗΣΨΕΥΔΗΣΨΕΥΔΗΣΨΕΥΔΗΣ Λειτουργία του 'Η ΑΒΑ Ή ΒΑΛΗΘΗΣΑΛΗΘΗΣΑΛΗΘΗΣΑΛΗΘΗΣΨΕΥΔΗΣΑΛΗΘΗΣΨΕΥΔΗΣΑΛΗΘΗΣΑΛΗΘΗΣΨΕΥΔΗΣΨΕΥΔΗΣΨΕΥΔΗΣ Λειτουργία του ΟΧΙ ΑΟΧΙ ΑΑΛΗΘΗΣΨΕΥΔΗΣΨΕΥΔΗΣΑΛΗΘΗΣ ΑΣΚΗΣΕΙΣ ΜΕ ΛΟΓΙΚΟΥΣ ΤΕΛΕΣΤΕΣ Powered By EmbedPress ΔΟΜΗ ΕΠΙΛΟΓΗΣ - Υλικό από το Σχολικό βιβλίο Powered By EmbedPress Powered By EmbedPress ΠΙΝΑΚΑΣ ΤΙΜΩΝ ΣΤΗ ΔΟΜΗ ΕΠΙΛΟΓΗΣ Προσθέτουμε στην αρχή του πίνακα τιμών, μια στήλη, η οποία θα αναφέρεται στη δομή επιλογής, με τίτλο τη συνθήκη που ελέγχει η εντολή ΑΝ. Όταν κατά την εκτέλεση του προγράμματος συναντήσουμε την συνθήκη ΑΝ, συμπληρώνουνε στη στήλη της συνθήκης την τιμή ΑΛΗΘΉΣ Ή ΨΕΥΔΗΣ, δείχνοντας με αυτόν τον τρόπο την εντολή που πρέπει αμέσως μετά να εκτελεστεί. ΜΕΘΟΔΟΛΟΓΙΕΣ Α. Έλεγχος ενός αριθμού εάν είναι ακέραιος ή πραγματικός ΔΙΑΒΑΣΕ Χ Υ <- ΑΜ (Χ) ΑΝ Υ = Χ ΤΟΤΕ ΓΡΑΨΕ "Ο αριθμός που εισάγατε είναι ακέραιος." ΑΛΛΙΩΣ ΓΡΑΨΕ "Ο αριθμός που εισάγατε είναι ακέραιος." ΤΕΛΟΣ_ΑΝ Β. Εύρεση του μικρότερου ή του μεγαλύτερου μεταξύ μικρού πλήθους Ν αριθμών ΔΙΑΒΑΣΕ ΑΡ1, ΑΡ2, ΑΡ3 ΜΑΧ <- ΑΡ1 ΑΝ ΑΡ2 >ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΑΡ2 ΑΝ ΑΡ3 >ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΑΡ3 ΓΡΑΨΕ ΜΑΧ Γ. Εύρεση άλλων δεδομένων που σχετίζονται με τον μικρότερο ή τον μεγαλύτερο ΔΙΑΒΑΣΕ ΥΨΟΣ1, ΟΝΟΜΑ1, ΥΨΟΣ2, ΟΝΟΜΑ2, ΥΨΟΣ3, ΟΝΟΜΑ3 ΜΑΧ <- ΥΨΟΣ1 ΟΝ_ΜΑΧ <- ΟΝΟΜΑ1 ΑΝ ΥΨΟΣ2 >ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΥΨΟΣ2 ΟΝ_ΜΑΧ <- ΟΝΟΜΑ2 ΤΕΛΟΣ-ΑΝ ΑΝ ΥΨΟΣ3 >ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΥΨΟΣ3 ΟΝ_ΜΑΧ <- ΟΝΟΜΑ3 ΤΕΛΟΣ-ΑΝ ΓΡΑΨΕ ΜΑΧ, ΟΝ_ΜΑΧ Δ) Μέτρηση του πληθους κάποιων δεδομένων με χρήση μετρητή ΔΙΑΒΑΣΕ Χ1, Χ2, Χ3 ΠΛΗΘΟΣ <- 0 ΑΝ Χ1<0 ΤΟΤΕ ΠΛΗΘΟΣ <- ΠΛΗΘΟΣ +1 ΑΝ Χ1<0 ΤΟΤΕ ΠΛΗΘΟΣ <- ΠΛΗΘΟΣ +1 ΑΝ Χ1<0 ΤΟΤΕ ΠΛΗΘΟΣ <- ΠΛΗΘΟΣ +1 ΓΡΑΨΕ ΠΛΗΘΟΣ Ε) Μετατροπή της σύνθετης δομής επιλογής σε διαδοχικές δομές απλής επιλογής ΑΣΚΗΣΕΙΣ- πακέτο 1 - πάνω στη δομή επιλογής Powered By EmbedPress ΑΣΚΗΣΕΙΣ- πακέτο 2 - πάνω στη δομή επιλογής Powered By EmbedPress ΑΣΚΗΣΕΙΣ- πακέτο 3 - πάνω στη δομή επιλογής Powered By EmbedPress ΕΠΙΠΛΕΟΝ ΑΣΚΗΣΕΙΣ πάνω στη δομή επιλογής Powered By EmbedPress Πάλλια Θέματα Πανελλαδικών Εξετάσεων Powered By EmbedPress

Powered By EmbedPress ΠΑΡΟΥΣΙΑΣΗ ΕΝΟΤΗΤΑΣ ΑΡΙΘΜΗΤΙΚΟΙ ΤΕΛΕΣΤΕΣ Πρόσθεση+Αφαίρεση-Πολλαπλασιασμός*Διαίρεση/Ύψωση σε δύναμη^Υπόλοιπο ακέραιας διαίρεσηςdivΠηλίκο ακέραιας διαίρεσηςmod Παραδείγματα χρήσης των τελεστών div και mod Αριθμητική Έκφραση              Αιτιολόγηση 15 mod 6 = 3                           15 / 6 = 2 με υπόλοιπο 3 6 mod 15 = 6                           6 / 15 = 0 με υπόλοιπο 6 12 div 3 = 0                             12 / 3 = 4 με υπόλοιπο 0 0 mod 7 = 0                             0 / 7 = 0 με υπόλοιπο 0 15 div 4 = 3                             15 / 4 = 3 με υπόλοιπο 3 7 div 0                                     Δεν ορίζεται η διαίρεση με το μηδέν. -3 mod 2                                 Δεν ορίζεται μεταξύ αρνητικών αριθμών 3 div 2.2                                  Δεν ορίζεται μεταξύ δεκαδικών αριθμών. Σύγκριση αριθμητικών δεδομένων Η σύγκριση μεταξύ αριθμητικών δεδομένων (πχ μεταξύ δύο αριθμών) γίνεται με τον τρόπο που γνωρίζουμε από τα μαθηματικά. Όταν πρόκειται για σύγκριση πραγματικών αριθμών θεωρούμε ότι αυτοί έχουν άπειρο αριθμό ψηφίων. Αριθμητικές Εκφράσεις Powered By EmbedPress Προτεραιότητα των αριθμητικών τελεστών - σχολίκό βιβλίο σελίδα 132 ΛΟΓΙΚΟΙ ΤΕΛΕΣΤΕΣ: Παράγουν πάντα αποτέλεσμα "λογικό", δηλαδή "ΑΛΗΘΗΣ", ή "ΨΕΥΔΗΣ" Λογικός ΤελεστήςΕνέργεια που επιτελείΚΑΙΣύζευξη δύο λογικών προτάσεωνΉΔιάζευση δύο λογικών προτάσεωνΟΧΙΆρνηση μιας λογικής προτάσης Powered By EmbedPress Θέματα Πανελλαδικών Εξετάσεων πάνω στη δομή ακολουθίας Powered By EmbedPress

2.1 Τι είναι αλγόριθμος; 2.2 Σπουδαιότητα αλγορίθμων 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 7. Βασικές Έννοιες Προγραμματισμού 7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ 7.2 Τύποι Δεδομένων 7.3 Σταθερές 7.4 Μεταβλητές Οδηγός Αλγορίθμων και Προγραμματισμού Οδηγός Αλγορίθμων Ανακαλύψτε τις βασικές έννοιες, τους κανόνες και τις δομές του προγραμματισμού, από τον ορισμό του αλγορίθμου μέχρι τις εντολές και τη σύνταξη. Τι είναι αλγόριθμος; Μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. 1. Ποια κριτήρια πρέπει να ικανοποιεί ο αλγόριθμος; Είσοδος: Μηδέν ή περισσότερες τιμές που δίνονται στον αλγόριθμο. Έξοδος: Τουλάχιστον μία τιμή που παράγεται από τον αλγόριθμο. Καθοριστικότητα: Κάθε εντολή να είναι απολύτως καθορισμένη και χωρίς ασάφειες. Περατότητα: Ο αλγόριθμος να ολοκληρώνεται μετά από πεπερασμένα βήματα και σε πεπερασμένο χρόνο. Αποτελεσματικότητα: Κάθε εντολή να είναι απλή και εκτελέσιμη, δηλαδή να μπορεί να εκτελεστεί από τον υπολογιστή. 2. Υπό ποια πρίσματα η Πληροφορική επιστήμη μελετά τους αλγορίθμους; Υλικού (hardware): Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού. Γλωσσών Προγραμματισμού (programming languages): Το είδος της γλώσσας προγραμματισμού που χρησιμοποιείται (δηλαδή, χαμηλότερου ή υψηλότερου επιπέδου) αλλάζει τη δομή και τον αριθμό των εντολών ενός αλγορίθμου. Θεωρητική (theoretical): Υπάρχει πράγματι ή όχι κάποιος αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος; Η απάντηση απαιτεί μεγάλη θεωρητική κατάρτιση. Αναλυτική (analytical): Μελετώνται οι υπολογιστικοί πόροι (computer resources) που απαιτούνται από έναν αλγόριθμο. 3. Τρόποι αναπαράστασης αλγορίθμων; Ελεύθερο κείμενο (πιθανό πρόβλημα αποτελεσματικότητας) Διαγραμματικές τεχνικές (όχι πρακτικά σε μεγάλους αλγορίθμους) Φυσική γλώσσα κατά βήματα (πιθανό πρόβλημα καθοριστικότητας) Κωδικοποίηση (ψευδογλώσσα ή γλώσσα προγραμματισμού) 4. Τι είναι το διάγραμμα ροής; Είναι ένα σύνολο γεωμετρικών σχημάτων που το καθένα δηλώνει μια ενέργεια και βέλη που δηλώνουν τη σειρά εκτέλεσης. 5. Ποια σύμβολα χρησιμοποιούν τα διαγράμματα ροής; Έλλειψη: για αρχή και τέλος. Ρόμβος: για ερωτήσεις. Ορθογώνιο: για εκτέλεση πράξεων. Πλάγιο παραλληλόγραμμο: για είσοδο ή έξοδο δεδομένων. 6. Τι ονομάζεται εντολή και ποια είδη διακρίνουμε; Εντολή είναι μια λέξη της χρησιμοποιούμενης ψευδογλώσσας, που προσδιορίζει μια σαφή ενέργεια. Είδη: Εκτελεστέες: π.χ. Διάβασε Δηλωτικές: π.χ. Αλγόριθμος 7. Τι είναι σταθερές; Είναι προκαθορισμένες αμετάβλητες τιμές που αντιστοιχούνται με ένα όνομα (π.χ Π=3.14) και έπειτα να χρησιμοποιούνται με το όνομά τους (π.χ. Eμ

Συχνές Ερωτήσεις για την Έννοια και Αντιμετώπιση Προβλημάτων Συχνές Ερωτήσεις Εξερευνήστε τις βασικές έννοιες γύρω από την επίλυση προβλημάτων. 1. Τι είναι πρόβλημα; Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. 2. Τι είναι το πρόβλημα του 2000; Στην αποθήκευση της ημερομηνίας στους υπολογιστές, το έτος αποθηκεύονταν με 2 ψηφία αντί για 4 με αποτέλεσμα να βγαίνουν λάθος οι πράξεις με τα έτη π.χ. 2002-1998=4, ενώ 02-98=-96. Έτσι έπρεπε να διορθωθούν τα προγράμματα ώστε να λαμβάνουν υπόψη τους την αλλαγή του αιώνα. 3. Τι χρειάζεται για την κατανόηση ενός προβλήματος; Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων: της σωστής διατύπωση εκ μέρους του δημιουργού του και της σωστής ερμηνείας από τη μεριά εκείνου που καλείται να το αντιμετωπίσει. Η σωστή ερμηνεία απαιτεί αποσαφήνιση του χώρου στον οποίο αναφέρεται το πρόβλημα. 4. Τι ονομάζουμε δεδομένο; Δεδομένο ονομάζουμε οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μία από τις πέντε αισθήσεις του. 5. Τι ονομάζουμε πληροφορία; Πληροφορία ονομάζουμε οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων. 6. Τι είναι η επεξεργασία δεδομένων; Επεξεργασία δεδομένων είναι η διαδικασία κατά την οποία ένας "μηχανισμός" δέχεται δεδομένα, τα επεξεργάζεται σύμφωνα με έναν προκαθορισμένο τρόπο και αποδίδει πληροφορίες. 7. Τι ονομάζουμε δομή προβλήματος; Με τον όρο δομή ενός προβλήματος αναφερόμαστε στα συστατικά του μέρη, στα επιμέρους τμήματα που το αποτελούν, καθώς επίσης και στον τρόπο που αυτά τα μέρη συνδέονται μεταξύ τους. 8. Ποια τα πλεονεκτήματα της ανάλυσης της δομής ενός προβλήματος; Η κατανόηση της δομής του προβλήματος είναι μια βασική προϋπόθεση για την επίλυσή του. Η καταγραφή της δομής σημαίνει ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα. Αυτή η διαδικασία μπορεί να συνεχιστεί μέχρις ότου τα επιμέρους προβλήματα θεωρηθούν αρκετά απλά και η αντιμετώπισή τους δυνατή. Ο κατακερματισμός ενός προβλήματος σε απλούστερα μειώνει τη δυσκολία αντιμετώπισης και οξύνει την αναλυτική ικανότητα του ατόμου. 9. Τι είναι διαγραμματική αναπαράσταση της ανάλυσης του προβλήματος; Η διαγραμματική αναπαράσταση της δομής ενός προβλήματος είναι μια γραφική απεικόνιση σύμφωνα με την οποία: το αρχικό πρόβλημα αναπαρίσταται με ένα ορθογώνιο παραλληλόγραμμο κάθε ένα από τα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο τα παραλληλόγραμμα που αντιστοιχούν στα υποπροβλήματα, σχηματίζονται ένα επίπεδο χαμηλότερα και συνδέεται με το πρόβλημα στο οποίο ανήκει με μία γραμμή. 10. Ποια τα πλεονεκτήματα της διαγραμματικής αναπαράστασης προσφέρει μια απτή απεικόνιση της δομής του προβλήματος βοηθάει στην καλύτερη κατανόηση του ίδιου του προβλήματος βοηθάει στην σχεδίαση της λύσης του 11. Τι είναι ο καθορισμός απαιτήσεων; Ο καθορισμός απαιτήσεων βοηθά στην σωστή επίλυση ενός προβλήματος, επειδή προϋποθέτει τον επακριβή προσδιορισμό του δεδομένων που παρέχει το πρόβλημα. Απαιτεί επίσης την λεπτομερειακή καταγραφή των ζητούμενων που αναμένονται σαν αποτελέσματα της επίλυσης του προβλήματος. 12. Περιγράψτε τα στάδια αντιμετώπισης ενός προβλήματος; Τα στάδια αντιμετώπισης ενός προβλήματος είναι: Κατανόηση Ανάλυση Επίλυση Αυτοματοποιημένες ασκήσεις ΑΕΠΠ στο Κεφάλαιο 1 Υλικό από την ιστοσελίδα kathigitisaepp.gr. Στο κεφάλαιο 1 δίνεται βαρύτητα στο να μάθουμε ορισμούς όπως οι όροι πρόβλημα, δεδομένο, πληροφορία, επεξεργασία…