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

Transcript

1 Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα ιοικητικής Επιστήµης & Τεχνολογίας ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Κεφάλαιο 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Γιώργος Γιαγλής

2 Το σηµερινό µάθηµα Ταξινόµηση γλωσσών προγραµµατισµού Γλώσσες Προγραµµατισµού Γλώσσες µηχανής (1η γενιά) Συµβολικές γλώσσες (2η γενιά) Γλώσσες υψηλού επιπέδου (3η γενιά) Γλώσσες πολύ υψηλού επιπέδου (4η γενιά) Μεταφραστές Γλωσσών Προγραµµατισµού Aλγόριθµοι Η έννοια του αλγόριθµου Παράσταση αλγόριθµων Παράσταση αλγόριθµων µε ψευδοκώδικα Παράσταση αλγόριθµων µε διαγράµµατα ροής Βασικές δοµές διαδικασιακού προγραµµατισµού: ακολουθία, επιλογή, επανάληψη

3 Ταξινόµηση γλωσσών ανάλογα µε το επίπεδο προγραµµατισµού Πολύ χαµηλού επιπέδου ή 1ης γενιάς είναι οι γλώσσες µηχανής Χαµηλού επιπέδου ή 2ης γενιάς είναι οι συµβολικές γλώσσες (assembly) Υψηλού επιπέδου ή 3ης γενιάς είναι οι FORTRAN, COBOL, BASIC, PASCAL, C, C++, JAVA, κλπ Πολύ υψηλού επιπέδου ή 4ης γενιάς είναι οι SQL, PROLOG, κλπ

4 Γλώσσα Μηχανής (1ης γενιάς) Γλώσσα πολύ χαµηλού επιπέδου, άµεσα εκτελέσιµη που αποτελείται από µία ακολουθία 0 και 1 (δυαδικών ψηφίων) Είναι διαφορετική για κάθε κατηγορία υπολογιστή Είναι δυσνόητη αφού απαιτεί βαθιά γνώση του υλικού του συγκεκριµένου υπολογιστή (low-level language) Χρησιµοποιήθηκε στους πρώτους υπολογιστές ενώ σήµερα παράγεται αυτόµατα από τις γλώσσες προγραµµατισµού υψηλού επιπέδου

5 Παράδειγµα Πρόγραµµα πρόσθεσης δυο αριθµών σε γλώσσα µηχανής (αριστερά) και συµβολική γλώσσα (στη µέση) Γλώσσα µηχανής Συµβολική γλώσσα Επεξήγηση LOAD X ADD Y STORE Z STOP oοι εντολές κωδικοποιούνται σε οκτώ δυαδικά ψηφία (π.χ. η LOAD είναι ) oοι διευθύνσεις µνήµης κωδικοποιούνται σε τέσσερα δυαδικά ψηφία (όπως στο παράδειγµα του Κεφαλαίου 5)

6 Συµβολική Γλώσσα (2ης γενιάς) Γλώσσα χαµηλού επιπέδου που αποτελείται από συντοµογραφίες εντολών στην αγγλική γλώσσα (π.χ. ADD, LDA, κλπ) Είναι διαφορετική για κάθε κατηγορία υπολογιστή Είναι λιγότερο δύσκολη στη χρήση αλλά εξακολουθεί να απαιτεί βαθιά γνώση του υλικού του υπολογιστή (medium-level language) Παράγει αυτόµατα γλώσσα µηχανής αφού διαθέτει συµβολοµεταφραστή (assembler)

7 Γλώσσα Υψηλού επιπέδου (3ης γενιάς) Αποτελούνται από κατανοητές εντολές συνήθως στην αγγλική γλώσσα (π.χ.print, INPUT κλπ) Είναι η ίδια για κάθε υπολογιστή που διαθέτει µεταγλωττιστή ή διερµηνευτή της συγκεκριµένης γλώσσας (FORTRAN, COBOL, BASIC, PASCAL, κλπ) Είναι εύκολη στη χρήση (high-level language) Αναπαράγουν αυτόµατα γλώσσα µηχανής (machine-language)

8 FORTRAN Ήταν η πρώτη γλώσσα υψηλού επιπέδου (1960) Χρησιµοποιήθηκε ευρύτατα για έρευνα και ανάπτυξη επιστηµονικών εφαρµογών Είναι αποδοτική για µαθηµατικούς υπολογισµούς αλλά υστερεί στη διαχείριση αρχείων Παράγει αυτόµατα γλώσσα µηχανής αφού διαθέτει µεταγλωττιστή (compiler) Σήµερα έχει σχεδόν εγκαταλειφθεί παρόλο που γνώρισε πολλές βελτιώσεις µέχρι και πρόσφατα

9 COBOL Αναπτύχθηκε το 1960 για να καλύψει τις αδυναµίες της FORTRAN Χρησιµοποιήθηκε ευρύτατα για ανάπτυξη εµπορικών - λογιστικών - τραπεζικών εφαρµογών Είναι αποδοτική στη διαχείριση αρχείων αλλά υστερεί στους υπολογισµούς Παράγει αυτόµατα γλώσσα µηχανής αφού διαθέτει µεταγλωττιστή σε σχεδόν όλες τις κατηγορίες υπολογιστών Χρησιµοποιείται ακόµα και σήµερα κυρίως σε µεγάλους Η/Υ (mainframes) αλλά έχει σχεδόν ξεπερασθεί παρόλο που γνώρισε πολλές βελτιώσεις

10 ALGOL Αναπτύχθηκε το 1960 ως αλγοριθµική γλώσσα γενικής χρήσης Είχε στόχο να ενσωµατώσει τις αρετές της FORTRAN και της COBOL σε µία γλώσσα αλλά απέτυχε πρακτικά (εµπορικά) Καθιέρωσε το δοµηµένο προγραµµατισµό Επηρέασε αρκετές µεταγενέστερες γλώσσες (π.χ. PASCAL) Αποτελεί θεµέλιο λίθο των αλγοριθµικών ή διαδικασιακών (procedural) γλωσσών

11 BASIC Μία πετυχηµένη αλγοριθµική γλώσσα για σύντοµα προγράµµατα σε µικροϋπολογιστές (PC) Χρησιµοποιήθηκε ευρύτατα για ανάπτυξη εφαρµογών γενικής χρήσης Είναι ιδανική για αρχάριους Παράγει αυτόµατα γλώσσα µηχανής αφού διαθέτει διερµηνευτή (interpreter) Σήµερα χρησιµοποιούνται ευρέως αρκετοί κλώνοι της όπως η Visual Basic

12 PASCAL Αναπτύχθηκε το 1970 µε βάση την ALGOL Χρησιµοποιήθηκε αρκετά για ανάπτυξη εφαρµογών γενικής χρήσης Είναι πολύ καλή για εκπαίδευση (εισαγωγή στον προγραµµατισµό) αφού αποτελεί πρότυπο εύχρηστης αλγοριθµικής γλώσσας Παράγει αυτόµατα γλώσσα µηχανής αφού διαθέτει µεταγλωττιστή (compiler) Αποτέλεσε βάση για ανάπτυξη άλλων δοµηµένων γλωσσών ADA, DELPHI, κλπ όπως οι

13 C & C++ Η C είναι µία πολύ ισχυρή αλγοριθµική γλώσσα υψηλού επιπέδου που ενσωµατώνει όµως κι αρετές γλωσσών χαµηλού επιπέδου (assembly) Χρησιµοποιείται ευρύτατα για προγραµµατισµό συστηµάτων και ανάπτυξη επιστηµονικών εφαρµογών Σήµερα η C συνεχίζει να εξαπλώνεται και ιδιαίτερα η αντικειµενοστραφής εξέλιξή της, η C++, έχει πολλές εφαρµογές

14 JAVA Είναι µία νέα αντικειµενοστραφής γλώσσα υψηλού επιπέδου Χρησιµοποιείται ευρύτατα για ανάπτυξη εφαρµογών στο διαδίκτυο (internet) Είναι αποδοτική σε κατανεµηµένα περιβάλλοντα Σήµερα εξαπλώνεται µε ιδιαίτερα ταχείς ρυθµούς

15 Γλώσσα Πολύ υψηλού επιπέδου (4ης γενιάς) Απευθύνονται όχι µόνο σε προγραµµατιστές αλλά και σε απλούς χρήστες Μία εντολή γλώσσας 4ης γενιάς θα αντιστοιχούσε σε πολλές εντολές γλώσσας 3ης γενιάς Χρησιµοποιούνται για ειδικές εφαρµογές ή ως γλώσσες ερωτήσεων σε βάσεις δεδοµένων (π.χ. SQL) Πολλές γλώσσες τεχνητής νοηµοσύνης (π.χ. PROLOG) θεωρούνται γλώσσες 4ης γενιάς

16 Ταξινόµηση γλωσσών ανάλογα µε το τρόπο προγραµµατισµού Αλγοριθµικές ή διαδικασιακές (procedural) όπως FORTRAN, COBOL, ALGOL, PASCAL, BASIC κλπ Μη διαδικαστικές (non procedural) ή λογικές όπως η PROLOG Αντικειµενοστραφείς (object oriented) όπως SMALLTALK, C++, JAVA, κλπ Οπτικές (visual) όπως VISUAL BASIC, VISUAL C, VISUAL C++, κλπ Συναρτησιακές (functional) όπως η LISP Ερωταπαντήσεων (query languages) όπως η SQL

17 Ταξινόµηση γλωσσών ανάλογα µε τη χρήση Γενικής χρήσης όπως PASCAL, BASIC κλπ Επιστηµονικής κατεύθυνσης (science oriented languages) π.χ. FORTRAN Εµπορικής κατεύθυνσης (business-oriented language) π.χ. COBOL Προγραµµατισµού συστηµάτων (system programming languages) όπως η C Τεχνητής νοηµοσύνης όπως LISP, PROLOG κλπ Ειδικών (εξειδικευµένων) χρήσεων (π.χ. γραφικά, ροµποτική, εκπαίδευση, βάσεις δεδοµένων, κλπ)

18 Μεταφραστές Γλωσσών Προγραµµατισµού Οι µεταφραστές (translators) µεταφράζουν ένα πρόγραµµα που έχει γραφτεί σε κάποια γλώσσα προγραµµατισµού σε αντίστοιχο πρόγραµµα σε γλώσσα µηχανής ιακρίνονται σε: Μεταγλωττιστές (compiler) Σύνταξη προγράµµατος πηγαίο πρόγραµµα Μεταγλώττιση αντικείµενο πρόγραµµα Σύνδεση (φόρτωση) εκτελέσιµο πρόγραµµα Εκτέλεση ιερµηνευτές (interpreter) Σύνταξη προγράµµατος πηγαίο πρόγραµµα ιερµήνευση Εκτέλεση

19 Βασικές έννοιες Προγραµµατισµού Ένα πρόγραµµα είναι ένα σύνολο από οδηγίες που µπορούν να εκτελεστούν σε προγραµµατιστικά περιβάλλοντα. Σε περίπτωση διαδικασιακού προγραµµατισµού (procedural programming) οποιοδήποτε πρόγραµµα µπορεί να γραφτεί µε συνδυασµό τριών βασικών δοµών: της ακολουθίας, της επιλογής και της επανάληψης. Ακολουθία: Κάθε αλγόριθµος είναι µια ακολουθία εντολών, οι οποίες εκτελούνται σειριακά. Επιλογή: Μια εντολή µπορεί να ελέγξει κατά πόσο ισχύει µια συνθήκη και να επιλέξει την εκτέλεση ενός τµήµατος προγράµµατος αν η συνθήκη είναι αληθής ή ενός άλλου τµήµατος προγράµµατος αν η συνθήκη είναι ψευδής. Επανάληψη: Η εκτέλεση ενός τµήµατος προγράµµατος µπορεί να επαναλαµβάνεται για όσο διάστηµα ισχύει µια συνθήκη.

20 Αλγόριθµοι Αλγόριθµος (algorithm) είναι µια σειρά από πεπερασµένα βήµατα που καθορίζουν ένα τρόπο επίλυσης ενός προβλήµατος Η αναπαράσταση ενός αλγόριθµου σε γλώσσα κατανοητή από τον υπολογιστή ονοµάζεται πρόγραµµα (program) Η αναπαράσταση ενός αλγορίθµου µπορεί να γίνει: 1. Σε αυστηρά δοµηµένη φυσική γλώσσα (ψευδοκώδικας) 2. Σε αυστηρά ορισµένο διάγραµµα ( ιάγραµµα Ροής)

21 Πρόγραµµα 1.1 Λύση 1 Αλγόριθµος 1 Πρόγραµµα 1.2 Πρόγραµµα 1... Λύση 2 Αλγόριθµος 2 Πρόγραµµα 2.1 Πρόγραµµα 2.2 Πρόβληµα Πρόγραµµα v.1 Λύση ν Αλγόριθµος ν Πρόγραµµα v.2... Πρόγραµµα ν...

22 Παράδειγµα Πρόβληµα: Να ταξινοµηθούν σε αύξουσα σειρά τρεις ακέραιοι αριθµοί, έστω αρ1-αρ2-αρ3 Λύση 1: να συγκρίνουµε συνεχώς τους αριθµούς ανά δυο και να τους αντιµεταθέτουµε αν δεν είναι σε αύξουσα σειρά µέχρι να τελειώσουµε. Λύση 2: να βρίσκουµε κάθε φορά το µικρότερο αριθµό και να τον βάζουµε πρώτο στη σειρά των αριθµών που δεν έχουµε ακόµα δει µέχρι να τελειώσουµε.

23 Παράδειγµα Αλγόριθµος για τη Λύση 1. Σύγκρινε τον αρ1 µε τον αρ2 και αν δεν είναι σε αύξουσα σειρά αντιµετάθεσε τους. Έπειτα, σύγκρινε τον αρ2 µε τον αρ3 και αν δεν είναι σε αύξουσα σειρά αντιµετάθεσε τους. Τέλος, σύγκρινε τον αρ1 µε τον αρ2 και αν δεν είναι σε αύξουσα σειρά αντιµετάθεσε τους. Αλγόριθµος για τη Λύση 2. Βρες το µικρότερο από τους {αρ1, αρ2, αρ3} και βάλε τον στη θέση του αρ1, αλλάζοντας του θέση µε αυτόν. Έπειτα, βρες το µικρότερο από τους {αρ2, αρ3} και βάλε τον στη θέση του αρ2, αλλάζοντας του θέση µε αυτόν.

24 Χαρακτηριστικά αλγόριθµων Ένας αλγόριθµος πρέπει να έχει πεπερασµένο αριθµό βηµάτων, πρέπει δηλαδή να έχει ορισµένη αρχή και τέλος. Είναι απαραίτητο η εκτέλεση του αλγορίθµου κάποια στιγµή να τερµατίζεται. Ένας αλγόριθµος αντιστοιχεί σε µια πιθανή λύση ενός προβλήµατος. Η ορθότητα του αλγόριθµου εξαρτάται από το πόσο είναι αυτός σε θέση να βρίσκει τη λύση σε κάθε περίπτωση Η πολυπλοκότητα του κάθε αλγόριθµου ορίζει το βαθµό απλότητας της λύσης που αυτός υλοποιεί.

25 Παράσταση αλγόριθµων: ψευδοκώδικας Ο ψευδοκώδικας (pseudocode) επιτρέπει την περιγραφή των αλγορίθµων σε φυσική γλώσσα χωρίς την χρήση συντακτικού γλώσσας προγραµµατισµού. O ψευδοκώδικας: εν µπορεί να εκτελεστεί ή και να µεταγλωττιστεί εν απαιτεί γνώση κάποιας γλώσσας προγραµµατισµού

26 Εντολή ΙΑΒΑΣΕ () ΤΥΠΩΣΕ () ΕΑΝ συνθήκη ΤΟΤΕ εντολές1 ΑΛΛΙΩΣ εντολές2 ΕΑΝ-ΤΕΛΟΣ ΟΣΟ συνθήκη εντολές ΟΣΟ-ΤΕΛΟΣ ΕΠΑΝΕΛΑΒΕ εντολές ΜΕΧΡΙ συνθήκη ΓΙΑ µετρητής:=τιµή1 ΕΩΣ τιµή2 ΕΠΑΝΕΛΑΒΕ εντολές ΓΙΑ-ΤΕΛΟΣ Σηµασία Εντολή ανάγνωσης τιµών που θα δώσει ο χρήστης (τα ονόµατα των µεταβλητών στις οποίες θα καταχωρηθούν οι τιµές αυτές περιλαµβάνονται µέσα σε παρένθεση, διαχωρισµένα µε κόµµατα) Εντολή εµφάνισης τιµών στην οθόνη (τα που θα τυπωθούν περιλαµβάνονται µέσα σε παρένθεση, διαχωρισµένα µε κόµµατα, και ανάµεσα σε αν πρόκειται για κυριολεκτικά λεκτικά) Εντολή επιλογής. Αν ισχύει η συνθήκη, τότε εκτελούνται οι εντολές1. Αν δεν ισχύει η συνθήκη, τότε εκτελούνται οι εντολές2 (οι οποίες είναι προαιρετικές). Εντολή επανάληψης. Ελέγχεται η συνθήκη και, αν ισχύει, τότε εκτελούνται οι εντολές. Στη συνέχεια ελέγχεται η συνθήκη και πάλι και, αν ισχύει, τότε εκτελούνται οι εντολές ξανά. Η διαδικασία αυτή επαναλαµβάνεται συνεχώς µέχρι να µην ισχύει πια η συνθήκη, οπότε η εντολή τερµατίζεται (αν η συνθήκη δεν ισχύει από την αρχή, οι εντολές δεν εκτελούνται καµία φορά). Εντολή επανάληψης. Εκτελούνται οι εντολές και στη συνέχεια ελέγχεται η συνθήκη. Αν δεν ισχύει, τότε οι εντολές εκτελούνται ξανά και στη συνέχεια ελέγχεται η συνθήκη και πάλι. Η διαδικασία αυτή επαναλαµβάνεται συνεχώς µέχρι να ισχύει η συνθήκη, οπότε η εντολή τερµατίζεται (οι εντολές εκτελούνται τουλάχιστον καµία φορά, έστω και αν η συνθήκη ισχύει από την αρχή). Εντολή επανάληψης. Ο µετρητής παίρνει αρχικά την τιµή1. Ελέγχεται αν η τιµή αυτή είναι µικρότερη ή ίση µε την τιµή2 και, αν είναι, εκτελούνται οι εντολές. Στη συνέχεια, ο µετρητής αυξάνεται κατά 1 και ελέγχεται πάλι αν η τιµή του είναι µικρότερη ή ίση µε την τιµή2 και, αν είναι, εκτελούνται οι εντολές. Η διαδικασία αυτή επαναλαµβάνεται µέχρι η τιµή του µετρητή να γίνει µεγαλύτερη από την τιµή2, οπότε η εντολή τερµατίζεται. := Εντολή εκχώρησης. Συµβολίζει την απόδοση τιµής σε µια µεταβλητή, π.χ. a:=1 ; Συµβολίζει το τέλος µιας εντολής ΑΡΧΗ - ΤΕΛΟΣ ΑΛΓΟΡΙΘΜΟΣ Ε ΟΜΕΝΑ µετ1, µετ2,... : τύπος Συµβολίζουν την αρχή και το τέλος ενός τµήµατος κώδικα. Είναι πάντα σε ζεύγη (κάθε ΤΕΛΟΣ αντιστοιχίζεται στην κοντινότερη του ΑΡΧΗ, η οποία δεν έχει ακόµα αντιστοιχιστεί) Αποτελεί την επικεφαλίδα ενός προγράµµατος και ακολουθείται από το όνοµα του προγράµµατος αυτού Συµβολίζουν την αρχή του τµήµατος ενός προγράµµατος στο οποίο ορίζονται τα δεδοµένα που χρησιµοποιεί το πρόγραµµα αυτό. Στο τµήµα δεδοµένων ορίζονται ονόµατα µεταβλητών και οι τύποι τους. Ορίζει λίστες από ονόµατα µεταβλητών που χωρίζονται µεταξύ τους µε κόµµατα. Στο τέλος της λίστας και µετά το σύµβολο : ορίζεται ο τύπος των µεταβλητών αυτών. Οι συνηθέστεροι τύποι είναι ΑΚΕΡΑΙΟΣ (INTEGER), ΠΡΑΓΜΑΤΙΚΟΣ

27 Ψευδοκώδικας για τον αλγόριθµο 1 Ψευδοκώδικας για τον αλγόριθµο ΑΛΓΟΡΙΘΜΟΣ Taksinomisi; Ε ΟΜΕΝΑ ar1,ar2,ar3,temp : INTEGER; ΑΡΧΗ ΤΥΠΩΣΕ( ώσε 3 ακέραιους: ); ΙΑΒΑΣΕ(ar1, ar2, ar3); ΕΑΝ ar1>ar2 ΤΟΤΕ temp:=ar2; ar2:=ar1; ar1:=temp; ΕΑΝ-ΤΕΛΟΣ; ΕΑΝ ar2>ar3 ΤΟΤΕ temp:=ar2; ar2:=ar3; ar3:=temp; ΕΑΝ-ΤΕΛΟΣ; ΕΑΝ ar1>ar2 ΤΟΤΕ temp:=ar2; ar2:=ar1; ar1:=temp; ΕΑΝ-ΤΕΛΟΣ; ΤΥΠΩΣΕ( Σε αύξουσα σειρά: ); ΤΥΠΩΣΕ(ar1,ar2, ar3); ΤΕΛΟΣ ΑΛΓΟΡΙΘΜΟΣ Taksinomisi2; Ε ΟΜΕΝΑ ar1,ar2,ar3,min,temp : INTEGER; ΑΡΧΗ ΤΥΠΩΣΕ( ώσε 3 ακέραιους: ); ΙΑΒΑΣΕ(ar1, ar2, ar3); ΕΑΝ ar1<ar2 ΤΟΤΕ EAN ar1<ar3 TOTE min:=ar1 ΑΛΛΙΩΣ min:=ar3; ΕΑΝ-ΤΕΛΟΣ ΑΛΛΙΩΣ ΕΑΝ ar2<ar3 TOTE min:=ar2 ΑΛΛΙΩΣ min:=ar3; ΕΑΝ-ΤΕΛΟΣ ΕΑΝ-ΤΕΛΟΣ; EAN min=ar2 TOTE temp:=ar2; ar2:=ar1; ar1:=temp; ΑΛΛΙΩΣ ΕΑΝ min=ar3 ΤΟΤΕ temp:=ar3; ar3:=ar1; ar1:=temp; ΕΑΝ-ΤΕΛΟΣ; ΕΑΝ ar1<ar2 ΤΟΤΕ temp:=ar2; ar2:=ar1; ar1:=temp; ΕΑΝ-ΤΕΛΟΣ; ΤΥΠΩΣΕ( Σε αύξουσα σειρά: ); ΤΥΠΩΣΕ(ar1,ar2, ar3); ΤΕΛΟΣ

28 Παράσταση αλγόριθµων: ιαγράµµατα Ροής Το διάγραµµα ροής επιτρέπει την περιγραφή των αλγόριθµων σχηµατικά. Εντολή Απόφαση Αρχή & Τερµατισµός Είσοδος ( εδοµένα) Έξοδος (Εκτύπωση) Ροή Βασικοί συµβολισµοί διαγραµµάτων ροής

29 Παράδειγµα ΑΡΧΗ Υλοποίηση του αλγόριθµου για την ταξινόµηση τριών ακεραίων σε διάγραµµα ροής ΩΣΕ 3 ΑΚΕΡΑΙΟΥΣ ar1 > ar2? ar1, ar2, ar3 ar1 > ar2? ΝΑΙ temp:=ar2; ar2:=ar1; ar1:=temp ΟΧΙ ΟΧΙ ΝΑΙ temp:=ar2; ar2:=ar1; ar1:=temp ΣΕ ΑΥΞΟΥΣΑ ΣΕΙΡΑ: ar1, ar2, ar3 ΟΧΙ ar2 > ar3? ΝΑΙ temp:=ar2; ar2:=ar3; ar3:=temp ΤΕΛΟΣ

30 Παράσταση αλγόριθµων: Πρόγραµµα program Taksinomisi; void main (void) var { ar1, ar2, ar3, temp : integer; int ar1, ar2, ar3, temp; begin printf( ώσε τρεις ακέραιους: ); write( ώσε τρεις ακέραιους: ); readln(ar1, ar2, ar3); scanf( %d%d%d, &ar1, &ar2, &ar3); if ar1>ar2 then if (ar1>ar2) begin { temp=ar2; temp:=ar2; ar2=ar1; ar2:=ar1; ar1=temp; ar1:=temp; } end; if ar2>ar3 then if (ar2>ar3) begin { temp=ar2; temp:=ar2; ar2=ar3; ar2:=ar3; ar3=temp; ar3:=temp; } end; if (ar1>ar2) if ar1>ar2 then { temp=ar2; begin temp:=ar2; ar2=ar1; ar2:=ar1; ar1=temp; ar1:=temp; } end; printf( Σε αύξουσα σειρά: ); write( Σε αύξουσα σειρά: ); printf( %d %d %d\n,ar1,ar2,ar3); writeln(ar1,ar2, ar3); } end.

31 Ακολουθία-Επιλογή-Επανάληψη ΑΚΟΛΟΥΘΙΑ ΕΠΙΛΟΓΗ ΕΠΑΝΑΛΗΨΗ εντολή 1; εντολή 2; εντολή 3; ΕΑΝ συνθήκη ΤΟΤΕ εντολές; ΑΛΛΙΩΣ εντολές; ΟΣΟ συνθήκη εντολές ΟΣΟ-ΤΕΛΟΣ εντολή 1 ΝΑΙ συνθήκη ΟΧΙ συνθήκη ΝΑΙ εντολές εντολή 2 εντολές εντολές ΟΧΙ... εντολή 3... Υλοποίηση ακολουθίας, επιλογής και επανάληψης µε ψευδοκώδικα (πάνω) και διάγραµµα ροής (κάτω)

32 Ασκηση: Έστω ότι µας ζητείται να υπολογίσουµε το άθροισµα όλων των άρτιων (ζυγών) αριθµών από το 1 έως το , δηλαδή το άθροισµα

33 Μια λύση ΑΛΓΟΡΙΘΜΟΣ Athroisma_Zygwn; Ε ΟΜΕΝΑ athroisma,orisma: INTEGER; ΑΡΧΗ athroisma:=0; orisma:=1; ΟΣΟ orisma<= ΕΑΝ orisma mod 2 = 0 athroisma:=athroisma+orisma; ΤΕΛΟΣ-ΕΑΝ; orisma:=orisma+1; ΟΣΟ-ΤΕΛΟΣ; ΤΥΠΩΣΕ( Το άθροισµα είναι:, athroisma); ΤΕΛΟΣ

34 Άλλη λύση ΑΛΓΟΡΙΘΜΟΣ Athroisma_Zygwn2; Ε ΟΜΕΝΑ athroisma,orisma:integer; ΑΡΧΗ athroisma:=0; orisma:=2; ΟΣΟ orisma<= athroisma:=athroisma+orisma; orisma:=orisma+2; ΟΣΟ-ΤΕΛΟΣ; ΤΥΠΩΣΕ( Το άθροισµα είναι:, athroisma); ΤΕΛΟΣ

35 Άλλη λύση ΑΛΓΟΡΙΘΜΟΣ Athroisma_Zygwn4; Ε ΟΜΕΝΑ athroisma,orisma:integer; ΑΡΧΗ athroisma:=0; ΓΙΑ orisma:=2 ΕΩΣ ΜΕ ΒΗΜΑ 2 ΕΠΑΝΕΛΑΒΕ athroisma:=athroisma+orisma; ΓΙΑ-ΤΕΛΟΣ; ΤΥΠΩΣΕ( Το άθροισµα είναι:, athroisma); ΤΕΛΟΣ