Μεταβλητές – εντολές εκχώρησης- δομή ακολουθίας

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Επαναληπτικό Μάθημα ΑΕΠΠ
Advertisements

Κατηγορηματικός Λογισμός
Βασικές έννοιες αλγορίθμων
Βασικές Έννοιες Προγραμματισμού
Κεφάλαιο Τμηματικός προγραμματισμός
Τεχνικές Προγραμματισμού με την JavaScript Στυλιάδης Κων/νος Φλώρινα, Οκτώβριος 2004.
Να καταργήσουμε τη ΓΛΩΣΣΑ και να κρατήσουμε μόνο την ψευδογλώσσα
ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΤΜΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Σημειώσεις : Χρήστος Μουρατίδης
Εκτέλεση Αλγορίθμων σε ψευδογλώσσα
ΑΕΠΠ: Ζητήματα Διδακτικής
Προγραμματισμός PASCAL Πληροφορική Γ' Λυκείου μέρος γ
Ενότητα Η Δομή Επανάληψης
Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.1 Τι είναι αλγόριθμος
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
Κεφάλαιο 2. Τι είναι αλγόριθμος  Η λέξη αλγόριθμος προέρχεται από μελέτη του Πέρση μαθηματικού Abu Ja’far Mohammed ibn al Khowarizmi  Στα λατινικά ξεκινούσε.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
1. Εκφράσεις (βλ. βιβλίο, σελ )
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» Β΄ τάξης Γενικού Λυκείου
Η ΓΛΩΣΣΑ C ΜΑΘΗΜΑ 2.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
Microsoft Excel 4.4 Τύποι και Συναρτήσεις
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
2-1 Ανάλυση Αλγορίθμων Αλγόριθμος Πεπερασμένο σύνολο εντολών που, όταν εκτελεστούν, επιτυγχάνουν κάποιο επιθυμητό αποτέλεσμα –Δεδομένα εισόδου και εξόδου.
Ενότητα Α.4. Δομημένος Προγραμματισμός
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Συγγραφείς Α.Βακάλη Η. Γιαννόπουλος Ν. Ιωαννίδης Χ.Κοίλιας Κ. Μάλαμας Ι. Μανωλόπουλος Π. Πολίτης Γ΄ τάξη.
Δηλαδή οι σημαντικοί δεν ασχολούνται με μικροπράγματα.
Δομή επιλογής Η δομή επιλογής είναι μια ολοκληρωμένη πρόταση η οποία περικλείει μια συνθήκη και δύο ομάδες εντολών, από τις οποίες θα εκτελεστούν, η μεν.
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών – Τμήμα Πληροφορικής και Τηλεπικοινωνιών 1 Κεφάλαιο 4 Σημασιολογία μιας Απλής Προστακτικής Γλώσσας Προπτυχιακό.
Κεφάλαιο 10 – Υποπρογράμματα
Κάντε κλικ για έναρξη… Τ Ο ΠΕΡΙΒΑΛΛΟΝ ΕΡΓΑΣΙΑΣ Κέντρο εντολών Χώρος γραφικών (σελίδα) Χώρος σύνταξης διαδικασιών.
Ερωτήσεις & Φύλλο εργασίας
Διαφάνειες παρουσίασης #2
ΚΕΦΑΛΑΙΟ Τι είναι αλγόριθμος
Βασικές συνιστώσες/εντολές ενός αλγορίθμου
Μερικές φορές το αποτέλεσμα εμφανίζεται αμέσως από κάτω.
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Συγγραφείς Α.Βακάλη Η. Γιαννόπουλος Ν. Ιωαννίδης Χ.Κοίλιας Κ. Μάλαμας Ι. Μανωλόπουλος Π. Πολίτης Γ΄ τάξη.
Βασικά στοιχεία της Java
ΗΥ150 – ΠρογραμματισμόςΚώστας Παναγιωτάκης ΗΥ-150 Προγραμματισμός Τύποι Μεταβλητών Τελεστές Βασική Είσοδος/Έξοδος.
ΚΕΦΑΛΑΙΟ Το αλφάβητο της ΓΛΩΣΣΑΣ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Βασικές έννοιες προγραμματισμού Κεφάλαιο 7 ο. Βασικές έννοιες προγραμματισμού Αλφάβητο και τύποι δεδομένων Σταθερές και μεταβλητές Τελεστές, συναρτήσεις.
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ Γεωργαλλίδης Δημήτρης 1 Ο Λύκειο Ρόδου.
ΜΕΤΑΒΛΗΤΕΣ-ΣΤΑΘΕΡΕΣ -ΕΚΦΡΑΣΕΙΣ
Εισαγωγή στην Python.
ΚΕΦΑΛΑΙΟ 2ο - ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Δομή επιλογής Πολλές φορές για να λυθεί ένα πρόβλημα πρέπει να ελεγχθεί αν ισχύει κάποια συνθήκη Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να επιστραφεί.
ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ
ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΑΝ συνθήκη_ισχύει ΤΟΤΕ εντολές ΤΕΛΟΣ_ΑΝ
Οι διάφορες εκδοχές της
Γεωργαλλίδης Δημήτρης
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
Αν συνθήκη_ισχύει τότε εντολές Τέλος_Αν
Τελεστές και ή όχι Για την εκτέλεση αριθμητικών πράξεων
Σύνθετες λογικές εκφράσεις
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
ΑΛΓΟΡΙΘΜΟΣ.
ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Εντολές και δομές αλγορίθμου
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ Η/Υ
Β.ΕΠΑΛ-Γενικής Παιδείας  ΜΑΘΗΜΑ: Εισαγωγή στης αρχές Επιστήμης των Η/Υ  ΚΕΦΑΛΑΙΟ 4: Γλώσσες Αναπαράστασης Αλγορίθμων  ΕΝΟΤΗΤΑ 4.2: Δομή Ακολουθίας 
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Κυριάκου Νικόλαος Πληροφορικής ΠΕ-20
Μεταγράφημα παρουσίασης:

Μεταβλητές – εντολές εκχώρησης- δομή ακολουθίας

Τι είναι οι μεταβλητές Μία μεταβλητή είναι μία θέση μνήμης του υπολογιστή με συγκεκριμένο όνομα, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου. Στη μεταβλητή εκχωρείται μία τιμή, η οποία μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου

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

Επεξήγηση της έννοιας της μεταβλητής Στο παρακάτω σχήμα φαίνονται οι μεταβλητές κατά τη σχεδίαση του αλγορίθμου πρόσθεσης δύο αριθμών και οι μεταβλητές κατά την εκτέλεση του αλγορίθμου Φάση σχεδίασης Φάση Εκτέλεσης β β α α 10 5 γ γ 15 Μνήμη Υπολογιστή Μνήμη Υπολογιστή

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

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

Κατηγορίες μεταβλητών και σταθερών Αριθμητικές Ακέραιες (π.χ. 10,-20, 0, 5634 ) Πραγματικές (π.χ. 10.7, 20.2, -2.5, 0.8) Αλφαριθμητικές ή Χαρακτήρες Δέχονται σαν τιμές έναν ή περισσότερους χαρακτήρες και οι τιμές τους περικλείονται σε διπλά εισαγωγικά. Π.χ. «Ανάπτυξη», «Παράδειγμα», «π1» Λογικές οι οποίες παίρνουν μόνο δυο διαφορετικές τιμές, ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ και σημαίνουν αντίστοιχα ότι κάτι ισχύει ή όχι

Σε τι τύπο αντιστοιχούν οι ακόλουθες τιμές; -34 -35.7 “Mεταβλητή” “345” Ψευδής «Αληθής» Αριθμητική, Ακέραια ή πραγματική Αριθμητική, Πραγματική Αλφαριθμητική Λογική

Κανόνες ονοματολογίας μεταβλητών σταθερών και αλγορίθμων Τα ονόματα μπορούν να περιέχουν μόνο, συνδυασμούς από γράμματα (πεζά ή κεφαλαία), αριθμούς και την κάτω παύλα ( _ ) Ένα όνομα πρέπει να περιέχει τουλάχιστον ένα γράμμα και να αρχίζει από γράμμα Δεν μπορούν να χρησιμοποιηθούν ως ονόματα οι δεσμευμένες λέξεις, δηλ. λέξεις όπως το Διάβασε, Εμφάνισε κ.α. οι οποίες έχουν συγκεκριμένη λειτουργία στον αλγόριθμο

Τι είναι οι τελεστές; Σε ποιες κατηγορίες διακρίνονται; Οι τελεστές είναι σύμβολα που χρησιμοποιούνται στις διάφορες πράξεις . Διακρίνονται στις εξής κατηγορίες Αριθμητικοί τελεστές Λογικοί τελεστές Τελεστές σύγκρισης

+, -, *, / div Αριθμητικοί τελεστές Πρόσθεση, αφαίρεση, πολ/σμός, διαίρεση +, -, *, / Ύψωση σε δύναμη ^ Πηλίκο ακέραιης διαίρεσης δύο ακεραίων αριθμών div Υπόλοιπο ακέραιης διαίρεσης δύο ακεραίων αριθμών mod

Παραδείγματα mod, div MOD DIV 5 div 2 = 5 mod 2 = 95 div 30 = 2 1 3 40

Συναρτησιακοί τελεστές ή Συναρτήσεις Μια συνάρτηση χρησιμοποιείται για να εκτελέσει μια προκαθορισμένη λειτουργία. Στην ψευδογλώσσα μπορούν να χρησιμοποιηθούν όλες οι συνηθισμένες συναρτήσεις, όπως: οι τριγωνομετρικές ΗΜ(χ), ΣΥΝ(χ), ΕΦ(χ), οι μαθηματικές Α_Τ(χ) για την απόλυτη τιμή, Ε(χ) για την ex, ΛΟΓ(χ) για το δεκαδικό λογάριθμο, ΛΝ(χ) για το φυσικό λογάριθμο, Τ_Ρ(χ) για την τετραγωνική ρίζα και Α_Μ(χ) για το ακέραιο μέρος.

Λογικοί τελεστές Και ( Πράξη σύζευξης) Ή (Πράξη διάζευξης) Και ( Πράξη σύζευξης) Ή (Πράξη διάζευξης) Όχι (Πράξη άρνησης)

Τελεστές σύγκρισης Ίσον = Διάφορο # (ή <>) Μικρότερο < Μικρότερο ή ίσο Μεγαλύτερο Μεγαλύτερο ή ίσο = # (ή <>) < <= > >=

Που χρησιμοποιούνται οι τελεστές σύγκρισης Οι τελεστές σύγκρισης χρησιμοποιούνται για τη σύγκριση μεταξύ μεταβλητών, σταθερών και αριθμών. Με τη βοήθεια των τελεστών σύγκρισης δημιουργούνται εκφράσεις οι οποίες είτε ισχύουν είτε δεν ισχύουν. Δηλαδή έχουν τιμή Αληθής ή Ψευδής Οι εκφράσεις που το αποτέλεσμα τους είναι Αληθής ή Ψευδής, ονομάζονται λογικές συνθήκες ή συνθήκες ή λογικές εκφράσεις

Λογικές Συνθήκες Λογικές συνθήκες αληθείς 5 > 2 7 >= 6 7 # 10 Λογικές συνθήκες αληθείς 5 > 2 7 >= 6 7 # 10 Λογικές συνθήκες ψευδείς 10 > 20 5 # 5 18 < 9

Αλγοριθμικές Εκφράσεις 5/2*2 2+4/2-10 2^3*3^2 2^2+4/2-2^3 (5 div 10) + 5^2 mod 5

Η Εντολή εκχώρησης Η εντολή εκχώρησης ή εντολή υπολογισμού έχει την εξής μορφή Μεταβλητή  Έκφραση Αρχικά γίνεται ο υπολογισμός της έκφρασης που υπάρχει και το αποτέλεσμα εκχωρείται (αποδίδεται, μεταβιβάζεται) στη μεταβλητή που βρίσκεται Αριστερά. Αριστερά της εντολής εκχώρησης επιτρέπεται να υπάρχει μόνο ένα όνομα μεταβλητής, ενώ δεξιά μπορεί να υπάρχει σταθερά, μεταβλητή ή έκφραση

Τι σημαίνει το αριστερό βέλος Στην εντολή χρησιμοποιείται το αριστερό βέλος προκειμένου να δείχνει τη φορά της εκχώρησης. Για το σκοπό αυτό χρησιμοποιούνται διάφορα σύμβολα από τις γλώσσες προγραμματισμού. Για παράδειγμα στην Pascal και Delphi χρησιμοποιείται το :=, ενώ στην Basic και τη C το =. Προσοχή, λοιπόν, το σύμβολο της ισότητας ( = ) στις γλώσσες προγραμματισμού ή το αριστερό βέλος (  ) στην ψευδογλώσσα, δεν είναι σύμβολο εξίσωσης. Το σύμβολο = χρησιμοποιείται ως τελεστής σύγκρισης.

Εντολές εκχώρησης χ 5 χ  5 α  3+4 ψ  α+5 β  α + ψ α ψ β 3+4=7 1 Στη μεταβλητή χ εκχωρείται η τιμή 5 χ 5 χ  5 α  3+4 ψ  α+5 β  α + ψ 1 Στη μεταβλητή α εκχωρείται η τιμή 7 α 3+4=7 1 ψ Στη μεταβλητή ψ εκχωρείται η τιμή 12 α+5=12 1 β Στη μεταβλητή β εκχωρείται η τιμή 19 α+ ψ=19

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

Εξήγηση της εντολής Διάβασε Η εντολή διάβασε, διαβάζει μία ή περισσότερες τιμές που πληκτρολόγησε ο χρήστης και τις εισάγει στη μεταβλητή ή τις μεταβλητές που ακολουθούν την εντολή. Συνεπώς κάθε φορά που θα βλέπουμε την εντολή διάβασε σε έναν αλγόριθμο, θα καταλαβαίνουμε ότι ο χρήστης πρέπει να πληκτρολογήσει τιμές όσες και οι μεταβλητές

Έξοδος αποτελεσμάτων Π.χ. Γράψε ''Τιμή:'', αξία Για την έξοδο τιμών (αποτελεσμάτων) μπορούν να χρησιμοποιηθούν οι εντολές Γράψε, Εμφάνισε ή Εκτύπωσε με ίδια σύνταξη. Κάθε μία από αυτές τις εντολές συνοδεύεται από μια λίστα μεταβλητών ή σταθερών. Π.χ. Γράψε ''Τιμή:'', αξία

Οι τρεις συνιστώσες του αλγορίθμου Οι τρεις συνιστώσες του αλγορίθμου Δομή ακολουθίας Δομή επιλογής Δομή επανάληψης

Μορφή ενός αλγορίθμου με ψευδοκώδικα Αλγόριθμος Όνομα Αλγορίθμου Εντολές Τέλος Όνομα Αλγορίθμου

Εντολές του Αλγορίθμου Οι εντολές είναι λέξεις (συνήθως ρήματα σε προστακτική) ή συμβολισμοί που προσδιορίζουν μία σαφή ενέργεια. Οι λέξεις που έχουν αυστηρά καθορισμένο νόημα στην ψευδογλώσσα καλούνται δεσμευμένες λέξεις και στο πλαίσιο του βιβλίου θα γράφονται με έντονα μπλε γράμματα. Οι εντολές γράφονται σε ξεχωριστές γραμμές. Επεξηγηματικά σχόλια μπορούν να γράφονται οπουδήποτε στο σώμα του αλγορίθμου. Ένα σχόλιο αρχίζει με το χαρακτήρα θαυμαστικό (!) και στο πλαίσιο του βιβλίου θα γράφεται με πλάγια γράμματα.

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

Αλγόριθμος που δέχεται σαν είσοδο 2 αριθμούς και θα εμφανίζει το άθροισμα τους Αλγόριθμος Άθροισμα Διάβασε α, β Σ  α+β Εμφάνισε Σ Τέλος Αλγόριθμος Άθροισμα

Συνδυασμός εντολών εισόδου / εξόδου Συνδυασμός εντολών εισόδου / εξόδου

Αλγόριθμος που διαβάζει έναν αριθμό και εμφανίζει το διπλάσιο του Αλγόριθμος Διπλάσια _τιμή Εμφάνισε “Δώσε τιμή” Διάβασε Χ Υ  2*χ Εμφάνισε “Η Διπλάσια τιμή είναι ”, y Τέλος Διπλάσια_τιμή

Αλγόριθμος που κάνει αντιμετάθεση των τιμών δύο μεταβλητών Αλγόριθμος Αντιμετάθεση _τιμών Εμφάνισε “Δώσε τιμή για το α ” Διάβασε α Εμφάνισε “Δώσε τιμή για το β ” Διάβασε β temp  α α  β β  temp Εμφάνισε “Η μεταβλητή β έχει τιμή ” , β Εμφάνισε “Η μεταβλητή α έχει τιμή ” , α Τέλος Αντιμετάθεση_τιμών

Δεδομένα - Αποτελέσματα Εναλλακτική είσοδος και έξοδος τιμών παρέχεται με τη χρήση των εντολών Δεδομένα και Αποτελέσματα. Η εντολή Δεδομένα γράφεται δεύτερη (μετά την εντολή Αλγόριθμος) και περιγράφει εντός των συμβόλων // .... // τα δεδομένα του αλγορίθμου, δηλαδή τις μεταβλητές που έχουν ήδη κάποια τιμή. Αντίστοιχα η εντολή Αποτελέσματα γράφεται προτελευταία και περιέχει τις μεταβλητές εξόδου.

Διάβασε/Γράψε vs Δεδομένα/Αποτελέσματα